{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:XL5WAYTTLD7IEQNL7V7DWG4CN2","short_pith_number":"pith:XL5WAYTT","canonical_record":{"source":{"id":"1708.05611","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-18T13:45:14Z","cross_cats_sorted":[],"title_canon_sha256":"f55ba662c7a933b2bfc8cef151e433015c5142b57c9a698010c3685dfedafbd9","abstract_canon_sha256":"393cd949404d8ce5e1055d40c7751e9e8eab3fd515801ce001b5a5a0764e85cd"},"schema_version":"1.0"},"canonical_sha256":"bafb60627358fe8241abfd7e3b1b826ebcb6e020368bfdb529cb7f37de135c53","source":{"kind":"arxiv","id":"1708.05611","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05611","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05611v1","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05611","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"pith_short_12","alias_value":"XL5WAYTTLD7I","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XL5WAYTTLD7IEQNL","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XL5WAYTT","created_at":"2026-05-18T12:31:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:XL5WAYTTLD7IEQNL7V7DWG4CN2","target":"record","payload":{"canonical_record":{"source":{"id":"1708.05611","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-18T13:45:14Z","cross_cats_sorted":[],"title_canon_sha256":"f55ba662c7a933b2bfc8cef151e433015c5142b57c9a698010c3685dfedafbd9","abstract_canon_sha256":"393cd949404d8ce5e1055d40c7751e9e8eab3fd515801ce001b5a5a0764e85cd"},"schema_version":"1.0"},"canonical_sha256":"bafb60627358fe8241abfd7e3b1b826ebcb6e020368bfdb529cb7f37de135c53","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:49.499342Z","signature_b64":"Zs+11oY7XeA1gsdPo8236QZP3L9yY+6kJ5LLynrCjfT9ZhuNOVJb1sdg0DsczXw9YY3IdYBKCbjPPAEcI1t3Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bafb60627358fe8241abfd7e3b1b826ebcb6e020368bfdb529cb7f37de135c53","last_reissued_at":"2026-05-18T00:37:49.498856Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:49.498856Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.05611","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:37:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r+EuDvSTKKoBc5QQ/XMvYjxD1UbAf1MWC9Jb2k4YOOu/zx4EtkUy7C2l+FsNGCrhn6NAnJRH2Vo9OOPOgF+sCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:59:15.320781Z"},"content_sha256":"674ec823c955b96875c22209078fbf318d8c2bfa2328f6e3fb06207f7600b010","schema_version":"1.0","event_id":"sha256:674ec823c955b96875c22209078fbf318d8c2bfa2328f6e3fb06207f7600b010"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:XL5WAYTTLD7IEQNL7V7DWG4CN2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Online Service with Delay","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Arun Ganesh, Debmalya Panigrahi, Rong Ge, Yossi Azar","submitted_at":"2017-08-18T13:45:14Z","abstract_excerpt":"In this paper, we introduce the online service with delay problem. In this problem, there are $n$ points in a metric space that issue service requests over time, and a server that serves these requests. The goal is to minimize the sum of distance traveled by the server and the total delay in serving the requests. This problem models the fundamental tradeoff between batching requests to improve locality and reducing delay to improve response time, that has many applications in operations management, operating systems, logistics, supply chain management, and scheduling.\n  Our main result is to s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05611","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:37:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pXlFCY7RINuB1znO2v5D1LtM0SQzRJ0vpqKYgQtZ3EtTe9Cx8w5ICgY72O7gX7kksqmXBcidH6jTsmQXJIavDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:59:15.321467Z"},"content_sha256":"7d6d7500cefdd62d0249d4c13da1f60b21ae73b8ea794f653b1481e2e5c4bcff","schema_version":"1.0","event_id":"sha256:7d6d7500cefdd62d0249d4c13da1f60b21ae73b8ea794f653b1481e2e5c4bcff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/bundle.json","state_url":"https://pith.science/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T06:59:15Z","links":{"resolver":"https://pith.science/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2","bundle":"https://pith.science/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/bundle.json","state":"https://pith.science/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XL5WAYTTLD7IEQNL7V7DWG4CN2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:XL5WAYTTLD7IEQNL7V7DWG4CN2","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"393cd949404d8ce5e1055d40c7751e9e8eab3fd515801ce001b5a5a0764e85cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-18T13:45:14Z","title_canon_sha256":"f55ba662c7a933b2bfc8cef151e433015c5142b57c9a698010c3685dfedafbd9"},"schema_version":"1.0","source":{"id":"1708.05611","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.05611","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"arxiv_version","alias_value":"1708.05611v1","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.05611","created_at":"2026-05-18T00:37:49Z"},{"alias_kind":"pith_short_12","alias_value":"XL5WAYTTLD7I","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"XL5WAYTTLD7IEQNL","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"XL5WAYTT","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:7d6d7500cefdd62d0249d4c13da1f60b21ae73b8ea794f653b1481e2e5c4bcff","target":"graph","created_at":"2026-05-18T00:37:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper, we introduce the online service with delay problem. In this problem, there are $n$ points in a metric space that issue service requests over time, and a server that serves these requests. The goal is to minimize the sum of distance traveled by the server and the total delay in serving the requests. This problem models the fundamental tradeoff between batching requests to improve locality and reducing delay to improve response time, that has many applications in operations management, operating systems, logistics, supply chain management, and scheduling.\n  Our main result is to s","authors_text":"Arun Ganesh, Debmalya Panigrahi, Rong Ge, Yossi Azar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-18T13:45:14Z","title":"Online Service with Delay"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.05611","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:674ec823c955b96875c22209078fbf318d8c2bfa2328f6e3fb06207f7600b010","target":"record","created_at":"2026-05-18T00:37:49Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"393cd949404d8ce5e1055d40c7751e9e8eab3fd515801ce001b5a5a0764e85cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-18T13:45:14Z","title_canon_sha256":"f55ba662c7a933b2bfc8cef151e433015c5142b57c9a698010c3685dfedafbd9"},"schema_version":"1.0","source":{"id":"1708.05611","kind":"arxiv","version":1}},"canonical_sha256":"bafb60627358fe8241abfd7e3b1b826ebcb6e020368bfdb529cb7f37de135c53","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bafb60627358fe8241abfd7e3b1b826ebcb6e020368bfdb529cb7f37de135c53","first_computed_at":"2026-05-18T00:37:49.498856Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:37:49.498856Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Zs+11oY7XeA1gsdPo8236QZP3L9yY+6kJ5LLynrCjfT9ZhuNOVJb1sdg0DsczXw9YY3IdYBKCbjPPAEcI1t3Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:37:49.499342Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.05611","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:674ec823c955b96875c22209078fbf318d8c2bfa2328f6e3fb06207f7600b010","sha256:7d6d7500cefdd62d0249d4c13da1f60b21ae73b8ea794f653b1481e2e5c4bcff"],"state_sha256":"ab241fc0e8a785590f36bb1ba466cd341d2efdce1a67548171fef52f3a925a47"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W21CYStlwkNGykf3b00DqGYh7imO6Tme+HGtUASRre0+YtzP2eDIOjwaKHgY5f7xDY7SGLUN2GHYamjy54xkDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T06:59:15.325552Z","bundle_sha256":"e03b4f2cb6fa9313272574b8ffc02c6072bf498e1e69d1da1b9d8f2430054ea7"}}