{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:ICVYGW5B4JI7ZZOKTEZNWRUIUI","short_pith_number":"pith:ICVYGW5B","canonical_record":{"source":{"id":"1007.3611","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-21T10:48:52Z","cross_cats_sorted":[],"title_canon_sha256":"d70f44c935c84dfac9ecd5dabafc65ca0a8341ba235d6eece242d5f974d8779f","abstract_canon_sha256":"ef9d42ea1917a5ec1e626c67d9349c5b60e4e613b2ad6e218c22e649d95a09ac"},"schema_version":"1.0"},"canonical_sha256":"40ab835ba1e251fce5ca9932db4688a229889054fb29df8fcec3f5e2321a7768","source":{"kind":"arxiv","id":"1007.3611","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.3611","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"arxiv_version","alias_value":"1007.3611v2","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.3611","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"pith_short_12","alias_value":"ICVYGW5B4JI7","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"ICVYGW5B4JI7ZZOK","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"ICVYGW5B","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:ICVYGW5B4JI7ZZOKTEZNWRUIUI","target":"record","payload":{"canonical_record":{"source":{"id":"1007.3611","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-21T10:48:52Z","cross_cats_sorted":[],"title_canon_sha256":"d70f44c935c84dfac9ecd5dabafc65ca0a8341ba235d6eece242d5f974d8779f","abstract_canon_sha256":"ef9d42ea1917a5ec1e626c67d9349c5b60e4e613b2ad6e218c22e649d95a09ac"},"schema_version":"1.0"},"canonical_sha256":"40ab835ba1e251fce5ca9932db4688a229889054fb29df8fcec3f5e2321a7768","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:00:38.174910Z","signature_b64":"w83a/J+XDxXqf1Fk7u8mZYByQgJ3rhro5cxUabloC2aST2DJrC5oWhgko10dDKyhGF7o35HQ8+4CZx224jW6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"40ab835ba1e251fce5ca9932db4688a229889054fb29df8fcec3f5e2321a7768","last_reissued_at":"2026-05-18T04:00:38.174345Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:00:38.174345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1007.3611","source_version":2,"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-18T04:00:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vu00eeaGedM/c6PhxiaHhePX0olQwaGhXC/c2rOw6946TfNFUp66FmYolk4QeAoc7itfDRiltaY1pyBaPyoRCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:40:31.620996Z"},"content_sha256":"2af9099755e597c3c623f10e41988b9accb6851e2b03d5c699804b85b059499e","schema_version":"1.0","event_id":"sha256:2af9099755e597c3c623f10e41988b9accb6851e2b03d5c699804b85b059499e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:ICVYGW5B4JI7ZZOKTEZNWRUIUI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"LP-rounding algorithms for facility-location problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Aravind Srinivasan, Jaroslaw Byrka, MohammadReza Ghodsi","submitted_at":"2010-07-21T10:48:52Z","abstract_excerpt":"We study LP-rounding approximation algorithms for metric uncapacitated facility-location problems. We first give a new analysis for the algorithm of Chudak and Shmoys, which differs from the analysis of Byrka and Aardal in that now we do not need any bound based on the solution to the dual LP program. Besides obtaining the optimal bifactor approximation as do Byrka and Aardal, we can now also show that the algorithm with scaling parameter equaling 1.58 is, in fact, an 1.58-approximation algorithm. More importantly, we suggest an approach based on additional randomization and analyses such as o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.3611","kind":"arxiv","version":2},"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-18T04:00:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+9nZ3/BPZdtF4cFyPu2bWenbDSG1qUrbZifNwrRWrdMxtjAL0N16Hm/r8s7nsIksEnVtSnBTRiVvhfY8KR7SDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T05:40:31.621356Z"},"content_sha256":"52d7dc4647a7c54d750e66e157774ce651912dd9caa4dc49fd7002936f63d140","schema_version":"1.0","event_id":"sha256:52d7dc4647a7c54d750e66e157774ce651912dd9caa4dc49fd7002936f63d140"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/bundle.json","state_url":"https://pith.science/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/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-06-03T05:40:31Z","links":{"resolver":"https://pith.science/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI","bundle":"https://pith.science/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/bundle.json","state":"https://pith.science/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ICVYGW5B4JI7ZZOKTEZNWRUIUI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:ICVYGW5B4JI7ZZOKTEZNWRUIUI","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":"ef9d42ea1917a5ec1e626c67d9349c5b60e4e613b2ad6e218c22e649d95a09ac","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-21T10:48:52Z","title_canon_sha256":"d70f44c935c84dfac9ecd5dabafc65ca0a8341ba235d6eece242d5f974d8779f"},"schema_version":"1.0","source":{"id":"1007.3611","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1007.3611","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"arxiv_version","alias_value":"1007.3611v2","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1007.3611","created_at":"2026-05-18T04:00:38Z"},{"alias_kind":"pith_short_12","alias_value":"ICVYGW5B4JI7","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"ICVYGW5B4JI7ZZOK","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"ICVYGW5B","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:52d7dc4647a7c54d750e66e157774ce651912dd9caa4dc49fd7002936f63d140","target":"graph","created_at":"2026-05-18T04:00:38Z","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 LP-rounding approximation algorithms for metric uncapacitated facility-location problems. We first give a new analysis for the algorithm of Chudak and Shmoys, which differs from the analysis of Byrka and Aardal in that now we do not need any bound based on the solution to the dual LP program. Besides obtaining the optimal bifactor approximation as do Byrka and Aardal, we can now also show that the algorithm with scaling parameter equaling 1.58 is, in fact, an 1.58-approximation algorithm. More importantly, we suggest an approach based on additional randomization and analyses such as o","authors_text":"Aravind Srinivasan, Jaroslaw Byrka, MohammadReza Ghodsi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-21T10:48:52Z","title":"LP-rounding algorithms for facility-location problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1007.3611","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:2af9099755e597c3c623f10e41988b9accb6851e2b03d5c699804b85b059499e","target":"record","created_at":"2026-05-18T04:00:38Z","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":"ef9d42ea1917a5ec1e626c67d9349c5b60e4e613b2ad6e218c22e649d95a09ac","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-07-21T10:48:52Z","title_canon_sha256":"d70f44c935c84dfac9ecd5dabafc65ca0a8341ba235d6eece242d5f974d8779f"},"schema_version":"1.0","source":{"id":"1007.3611","kind":"arxiv","version":2}},"canonical_sha256":"40ab835ba1e251fce5ca9932db4688a229889054fb29df8fcec3f5e2321a7768","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"40ab835ba1e251fce5ca9932db4688a229889054fb29df8fcec3f5e2321a7768","first_computed_at":"2026-05-18T04:00:38.174345Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:00:38.174345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w83a/J+XDxXqf1Fk7u8mZYByQgJ3rhro5cxUabloC2aST2DJrC5oWhgko10dDKyhGF7o35HQ8+4CZx224jW6CA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:00:38.174910Z","signed_message":"canonical_sha256_bytes"},"source_id":"1007.3611","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2af9099755e597c3c623f10e41988b9accb6851e2b03d5c699804b85b059499e","sha256:52d7dc4647a7c54d750e66e157774ce651912dd9caa4dc49fd7002936f63d140"],"state_sha256":"cdda4d8f7f1cb7a75f0533518e13fde1932b308aabc58a3809fd3660ab910342"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"poSS/yebtxmqf+yOWM03qnacBKyNqiOVUSR8T8j7agekeIBdZVfFZbaxpqBmNhP3V5T8sBFNRXyCncc3gboPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T05:40:31.624931Z","bundle_sha256":"137c10e80b878e24fd83eb8dbe8b7748e3165bc7e64dfc9d774c726796ff35d4"}}