{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:BDY4HOJDT5O6BCWHQ6AEAGLUJ4","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":"b175d604139e32239b75a97386a70cd77b223e151249b9af3c25854ce283bdfd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-10-30T11:04:36Z","title_canon_sha256":"0fa1fb749e8c1ba30257a86f3ca28e35abaa852a4add036487e6116c7aaccd9c"},"schema_version":"1.0","source":{"id":"1110.6600","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.6600","created_at":"2026-05-18T03:06:05Z"},{"alias_kind":"arxiv_version","alias_value":"1110.6600v2","created_at":"2026-05-18T03:06:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.6600","created_at":"2026-05-18T03:06:05Z"},{"alias_kind":"pith_short_12","alias_value":"BDY4HOJDT5O6","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BDY4HOJDT5O6BCWH","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BDY4HOJD","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:8fa7160218c43a5da96c0d6f5c07a2ede5cf16599abcecfb2fd906f235d28942","target":"graph","created_at":"2026-05-18T03:06:05Z","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":"The generalized 2-server problem is an online optimization problem where a sequence of requests has to be served at minimal cost. Requests arrive one by one and need to be served instantly by at least one of two servers. We consider the general model where the cost function of the two servers may be different. Formally, each server moves in its own metric space and a request consists of one point in each metric space. It is served by moving one of the two servers to its request point. Requests have to be served without knowledge of the future requests. The objective is to minimize the total tr","authors_text":"Rene Sitters","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-10-30T11:04:36Z","title":"The generalized work function algorithm is competitive for the generalized 2-server problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.6600","kind":"arxiv","version":2},"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:3154e55c6920ba4d8cd9aa32de927b84852a09e138d0d5346ebd97771a17cc6f","target":"record","created_at":"2026-05-18T03:06:05Z","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":"b175d604139e32239b75a97386a70cd77b223e151249b9af3c25854ce283bdfd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-10-30T11:04:36Z","title_canon_sha256":"0fa1fb749e8c1ba30257a86f3ca28e35abaa852a4add036487e6116c7aaccd9c"},"schema_version":"1.0","source":{"id":"1110.6600","kind":"arxiv","version":2}},"canonical_sha256":"08f1c3b9239f5de08ac787804019744f3f6e31eb9ec24a04cd4163230305454e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"08f1c3b9239f5de08ac787804019744f3f6e31eb9ec24a04cd4163230305454e","first_computed_at":"2026-05-18T03:06:05.113790Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:06:05.113790Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W5QTA8izPjzixbxARHzZ9I++RbA528YmWR/lEUYiVGhhLp9Aw+oBzfW9IQWD8GJNdMcXC3VPNOVqLuL9MAcOAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:06:05.114367Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.6600","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3154e55c6920ba4d8cd9aa32de927b84852a09e138d0d5346ebd97771a17cc6f","sha256:8fa7160218c43a5da96c0d6f5c07a2ede5cf16599abcecfb2fd906f235d28942"],"state_sha256":"79ec077946840e2b01df1cc571a6eb7618701eef14c0ccb93ce4ff937e7a6c7d"}