{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NOHMQPRB424QROMSONF4TDQ5KD","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":"0cd205022009300227120f109687e86c9b32df87af360fc4705c53339d36d3d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-06T15:54:16Z","title_canon_sha256":"199b927fae6a15da5ab860a0784cc778796d4c012fb8e4f810166a07bb39b789"},"schema_version":"1.0","source":{"id":"1711.01972","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.01972","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"arxiv_version","alias_value":"1711.01972v2","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.01972","created_at":"2026-05-18T00:22:18Z"},{"alias_kind":"pith_short_12","alias_value":"NOHMQPRB424Q","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"NOHMQPRB424QROMS","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"NOHMQPRB","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:3b9d1dad5f03321a297b63a192ee34ed9398f765488893b5da781c756ccbd3f1","target":"graph","created_at":"2026-05-18T00:22:18Z","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 study the Ordered k-Median problem, in which the solution is evaluated by first sorting the client connection costs and then multiplying them with a predefined non-increasing weight vector (higher connection costs are taken with larger weights). Since the 1990s, this problem has been studied extensively in the discrete optimization and operations research communities and has emerged as a framework unifying many fundamental clustering and location problems such as k-Median and k-Center. This generality, however, renders the problem intriguing from the algorithmic perspective and obtaining no","authors_text":"Jaros{\\l}aw Byrka, Joachim Spoerhase, Krzysztof Sornat","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-06T15:54:16Z","title":"Constant-Factor Approximation for Ordered k-Median"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.01972","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:56ce1b4be429329dcdf042a9cfc5a452668de57e3697180f0f6542fc26896e81","target":"record","created_at":"2026-05-18T00:22:18Z","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":"0cd205022009300227120f109687e86c9b32df87af360fc4705c53339d36d3d7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-11-06T15:54:16Z","title_canon_sha256":"199b927fae6a15da5ab860a0784cc778796d4c012fb8e4f810166a07bb39b789"},"schema_version":"1.0","source":{"id":"1711.01972","kind":"arxiv","version":2}},"canonical_sha256":"6b8ec83e21e6b908b992734bc98e1d50cfab3119328757f7d6f61b347741c627","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6b8ec83e21e6b908b992734bc98e1d50cfab3119328757f7d6f61b347741c627","first_computed_at":"2026-05-18T00:22:18.626192Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:18.626192Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MsyCJha47OhTEMSA+4J5OFMOjARldmGwW341jFY5wqX4O/ipVTu9pQnv+dTZKOeNVeoJDwnFyfUlgRgG1rb4Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:18.626836Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.01972","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56ce1b4be429329dcdf042a9cfc5a452668de57e3697180f0f6542fc26896e81","sha256:3b9d1dad5f03321a297b63a192ee34ed9398f765488893b5da781c756ccbd3f1"],"state_sha256":"fd91bc677324bfc003ce9c30162263f1303d918e84258b6bad9729e29a80e55c"}