{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WGIZKOE5WTSHCVVPJCHCKRMQJW","short_pith_number":"pith:WGIZKOE5","canonical_record":{"source":{"id":"1303.2963","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T17:38:35Z","cross_cats_sorted":[],"title_canon_sha256":"9868f5aa72ca99b1cee78732b4fb71f155fcecd8282746fc67957d81eab2a5b5","abstract_canon_sha256":"8525d4692b454f0dbf86d867e4616659576d9b4c001952fcfea5c10823bfe312"},"schema_version":"1.0"},"canonical_sha256":"b19195389db4e47156af488e2545904dba56cd595e497ce50e1b47e164600110","source":{"kind":"arxiv","id":"1303.2963","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2963","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2963v1","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2963","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"pith_short_12","alias_value":"WGIZKOE5WTSH","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WGIZKOE5WTSHCVVP","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WGIZKOE5","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WGIZKOE5WTSHCVVPJCHCKRMQJW","target":"record","payload":{"canonical_record":{"source":{"id":"1303.2963","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T17:38:35Z","cross_cats_sorted":[],"title_canon_sha256":"9868f5aa72ca99b1cee78732b4fb71f155fcecd8282746fc67957d81eab2a5b5","abstract_canon_sha256":"8525d4692b454f0dbf86d867e4616659576d9b4c001952fcfea5c10823bfe312"},"schema_version":"1.0"},"canonical_sha256":"b19195389db4e47156af488e2545904dba56cd595e497ce50e1b47e164600110","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:07.437958Z","signature_b64":"bRgbaQPeZz4jl427bf4+x0vPO9qgKPF5IuMi+1iRuvK2M8UyVj41cTvpKg/PDtw09Kyza4E/qAX4RQttiaX8CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b19195389db4e47156af488e2545904dba56cd595e497ce50e1b47e164600110","last_reissued_at":"2026-05-18T03:31:07.437535Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:07.437535Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1303.2963","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-18T03:31:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"j6cvd1t1oXPJy2TWSgmt0nYT8HHZ3g0wbugZ+/E34++CfkudEbOZ3C9lpxfJuTVtZRrqNHKxcmpi9FAvUqG0BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T17:26:32.705143Z"},"content_sha256":"6cdc6b56644528e0e6bfcfed386bcdfdec3d8255e8003ae774f875a82833d476","schema_version":"1.0","event_id":"sha256:6cdc6b56644528e0e6bfcfed386bcdfdec3d8255e8003ae774f875a82833d476"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WGIZKOE5WTSHCVVPJCHCKRMQJW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Tobias M\\\"omke","submitted_at":"2013-03-12T17:38:35Z","abstract_excerpt":"We show how to restrict the analysis of a class of online problems that includes the $k$-server problem in finite metrics such that we only have to consider finite sequences of request. When applying the restrictions, both the optimal offline solutions and the best possible deterministic or randomized online solutions only differ by at most an arbitrarily small constant factor from the corresponding solutions without restrictions. Furthermore, we show how to obtain an algorithm with best possible deterministic or randomized competitive ratio for the restricted setup. Thus, for each fixed finit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2963","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-18T03:31:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HIvgc5TNWBEW6lbSthzvW6fCv5s14CmIyOCMtpdHNJ47mHzHdZrZH48C/tuy/P98kdF4oykR3iC4SYhJsbvpDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T17:26:32.705768Z"},"content_sha256":"a234d97a856ebdeedd4a8bacfbc0f7c792adba8ed78070670e188ae485d940f7","schema_version":"1.0","event_id":"sha256:a234d97a856ebdeedd4a8bacfbc0f7c792adba8ed78070670e188ae485d940f7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/bundle.json","state_url":"https://pith.science/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/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-24T17:26:32Z","links":{"resolver":"https://pith.science/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW","bundle":"https://pith.science/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/bundle.json","state":"https://pith.science/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WGIZKOE5WTSHCVVPJCHCKRMQJW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WGIZKOE5WTSHCVVPJCHCKRMQJW","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":"8525d4692b454f0dbf86d867e4616659576d9b4c001952fcfea5c10823bfe312","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T17:38:35Z","title_canon_sha256":"9868f5aa72ca99b1cee78732b4fb71f155fcecd8282746fc67957d81eab2a5b5"},"schema_version":"1.0","source":{"id":"1303.2963","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.2963","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"arxiv_version","alias_value":"1303.2963v1","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.2963","created_at":"2026-05-18T03:31:07Z"},{"alias_kind":"pith_short_12","alias_value":"WGIZKOE5WTSH","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WGIZKOE5WTSHCVVP","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WGIZKOE5","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:a234d97a856ebdeedd4a8bacfbc0f7c792adba8ed78070670e188ae485d940f7","target":"graph","created_at":"2026-05-18T03:31:07Z","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":"We show how to restrict the analysis of a class of online problems that includes the $k$-server problem in finite metrics such that we only have to consider finite sequences of request. When applying the restrictions, both the optimal offline solutions and the best possible deterministic or randomized online solutions only differ by at most an arbitrarily small constant factor from the corresponding solutions without restrictions. Furthermore, we show how to obtain an algorithm with best possible deterministic or randomized competitive ratio for the restricted setup. Thus, for each fixed finit","authors_text":"Tobias M\\\"omke","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T17:38:35Z","title":"A Competitive Ratio Approximation Scheme for the k-Server Problem in Fixed Finite Metrics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.2963","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:6cdc6b56644528e0e6bfcfed386bcdfdec3d8255e8003ae774f875a82833d476","target":"record","created_at":"2026-05-18T03:31:07Z","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":"8525d4692b454f0dbf86d867e4616659576d9b4c001952fcfea5c10823bfe312","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-03-12T17:38:35Z","title_canon_sha256":"9868f5aa72ca99b1cee78732b4fb71f155fcecd8282746fc67957d81eab2a5b5"},"schema_version":"1.0","source":{"id":"1303.2963","kind":"arxiv","version":1}},"canonical_sha256":"b19195389db4e47156af488e2545904dba56cd595e497ce50e1b47e164600110","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b19195389db4e47156af488e2545904dba56cd595e497ce50e1b47e164600110","first_computed_at":"2026-05-18T03:31:07.437535Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:31:07.437535Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bRgbaQPeZz4jl427bf4+x0vPO9qgKPF5IuMi+1iRuvK2M8UyVj41cTvpKg/PDtw09Kyza4E/qAX4RQttiaX8CA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:31:07.437958Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.2963","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6cdc6b56644528e0e6bfcfed386bcdfdec3d8255e8003ae774f875a82833d476","sha256:a234d97a856ebdeedd4a8bacfbc0f7c792adba8ed78070670e188ae485d940f7"],"state_sha256":"2da29aa8cc2be0ebced89333aab0382446abbc8cb6496aad95215a04ddcb53eb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J4ZHT9OihNUGUm/0bZLbkIR5emjJjmfH13ebNuS5dgDNGUAXKwFWsEzl98y6Bl5NO2SQjAwCknU2YDG3GLJ5Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T17:26:32.708973Z","bundle_sha256":"ceae926149850368ee4678d86ffb6a39a6fe8a3fefffa8b1aa35d00177a1dd7b"}}