{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CQF7L5WKT6X5SODWEBCNJFWBF7","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":"342e3360012a39a146cad00587c60dc8402ca85b528d2903e628c437723b5486","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-10T14:50:12Z","title_canon_sha256":"a0150d814597371341b147f26d92aaabc90fb2ca6b420546e71e03235f33b732"},"schema_version":"1.0","source":{"id":"1304.2983","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2983","created_at":"2026-05-18T03:28:20Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2983v1","created_at":"2026-05-18T03:28:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2983","created_at":"2026-05-18T03:28:20Z"},{"alias_kind":"pith_short_12","alias_value":"CQF7L5WKT6X5","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CQF7L5WKT6X5SODW","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CQF7L5WK","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:a253c8988c463bcde69875aaaea548a8f8981f661989e42fdfaf7d30bce58be5","target":"graph","created_at":"2026-05-18T03:28:20Z","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":"There is a large discrepancy in our understanding of uncapacitated and capacitated versions of network location problems. This is perhaps best illustrated by the classical k-center problem: there is a simple tight 2-approximation algorithm for the uncapacitated version whereas the first constant factor approximation algorithm for the general version with capacities was only recently obtained by using an intricate rounding algorithm that achieves an approximation guarantee in the hundreds.\n  Our paper aims to bridge this discrepancy. For the capacitated k-center problem, we give a simple algori","authors_text":"Aditya Bhaskara, Hyung-Chan An, Ola Svensson","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-10T14:50:12Z","title":"Centrality of Trees for Capacitated k-Center"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2983","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:e616ca4e652fb8c3fd8be045e986211ab42ef3e4c6e7c9a14f14371f85c18ec4","target":"record","created_at":"2026-05-18T03:28:20Z","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":"342e3360012a39a146cad00587c60dc8402ca85b528d2903e628c437723b5486","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-10T14:50:12Z","title_canon_sha256":"a0150d814597371341b147f26d92aaabc90fb2ca6b420546e71e03235f33b732"},"schema_version":"1.0","source":{"id":"1304.2983","kind":"arxiv","version":1}},"canonical_sha256":"140bf5f6ca9fafd938762044d496c12fe430e113fe8b0e7c2406aa0833ec3443","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"140bf5f6ca9fafd938762044d496c12fe430e113fe8b0e7c2406aa0833ec3443","first_computed_at":"2026-05-18T03:28:20.222895Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:20.222895Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WSvwwDVmopxTJx91XWEfVAbHegjU9J11Agh5auCpqIYpqkbMAn/zeCqvoY9V3nMVdDUyBcQeCscR8+JG4sg+Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:20.223787Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2983","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e616ca4e652fb8c3fd8be045e986211ab42ef3e4c6e7c9a14f14371f85c18ec4","sha256:a253c8988c463bcde69875aaaea548a8f8981f661989e42fdfaf7d30bce58be5"],"state_sha256":"1b3b8aa9cb4cecfd72e35664a1b8b362dde039b65af51e737196286bf26e360e"}