{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:TD6NGU2BBNM6BHABWIZP53KTBZ","short_pith_number":"pith:TD6NGU2B","canonical_record":{"source":{"id":"1610.07434","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-24T14:42:26Z","cross_cats_sorted":[],"title_canon_sha256":"e5c444bb617ff979a3f3b864a3504b8713ea913268c768df36b1d63adb8adece","abstract_canon_sha256":"c04e3fc1bdc1cde19ecab4988019859dfec657b9579c1f841233eca3c8f90c0d"},"schema_version":"1.0"},"canonical_sha256":"98fcd353410b59e09c01b232feed530e41274f50426d2422a6c4c41a6a26349f","source":{"kind":"arxiv","id":"1610.07434","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07434","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07434v1","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07434","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"pith_short_12","alias_value":"TD6NGU2BBNM6","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"TD6NGU2BBNM6BHAB","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"TD6NGU2B","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:TD6NGU2BBNM6BHABWIZP53KTBZ","target":"record","payload":{"canonical_record":{"source":{"id":"1610.07434","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-24T14:42:26Z","cross_cats_sorted":[],"title_canon_sha256":"e5c444bb617ff979a3f3b864a3504b8713ea913268c768df36b1d63adb8adece","abstract_canon_sha256":"c04e3fc1bdc1cde19ecab4988019859dfec657b9579c1f841233eca3c8f90c0d"},"schema_version":"1.0"},"canonical_sha256":"98fcd353410b59e09c01b232feed530e41274f50426d2422a6c4c41a6a26349f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:30.109918Z","signature_b64":"VT5iWfvGdotxATiFU1cNXHZWR/rnv7hBjo1ImWINfXKNszObWyQTvQfGtCkWRrsl4Hs/oNEHTx94ZbOrdxewBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98fcd353410b59e09c01b232feed530e41274f50426d2422a6c4c41a6a26349f","last_reissued_at":"2026-05-18T01:01:30.109455Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:30.109455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.07434","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-18T01:01:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tXvUO9E2VoI7OU5pdNrFMCCXE7SfzN0zVV/hBMppPM9ne4cVdfe3tCuaaYv1hZ+kfkmIfrhq2ViGEbqB8IBDAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:25:46.252432Z"},"content_sha256":"3a4055293a2725dcfd183e125f495c51a2b4c88eb32051a272414bb0106aed7f","schema_version":"1.0","event_id":"sha256:3a4055293a2725dcfd183e125f495c51a2b4c88eb32051a272414bb0106aed7f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:TD6NGU2BBNM6BHABWIZP53KTBZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Attempt to Design a Better Algorithm for the Uncapacitated Facility Location Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Haotian Jiang","submitted_at":"2016-10-24T14:42:26Z","abstract_excerpt":"The uncapacitated facility location has always been an important problem due to its connection to operational research and infrastructure planning. Byrka obtained an algorithm that is parametrized by $\\gamma$ and proved that it is optimal when $\\gamma>1.6774$. He also proved that the algorithm achieved an approximation ratio of 1.50. A later work by Shi Li achieved an approximation factor of 1.488. In this research, we studied these algorithms and several related works. Although we didn't improve upon the algorithm of Shi Li, our work did provide some insight into the problem. We also reframed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07434","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-18T01:01:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qbH36V0fW3bV9zlYwHaVTHsg9AfAhq+watPuyJt4VrhXCjjymYJTLWnQaxYOdCHkW+yir+aKvZJ1tcsjindDAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:25:46.253078Z"},"content_sha256":"061e29e047425bc0e87bf0235bf633434e84294808b451ab55750e7cf5dc151f","schema_version":"1.0","event_id":"sha256:061e29e047425bc0e87bf0235bf633434e84294808b451ab55750e7cf5dc151f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/bundle.json","state_url":"https://pith.science/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/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-27T23:25:46Z","links":{"resolver":"https://pith.science/pith/TD6NGU2BBNM6BHABWIZP53KTBZ","bundle":"https://pith.science/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/bundle.json","state":"https://pith.science/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TD6NGU2BBNM6BHABWIZP53KTBZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:TD6NGU2BBNM6BHABWIZP53KTBZ","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":"c04e3fc1bdc1cde19ecab4988019859dfec657b9579c1f841233eca3c8f90c0d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-24T14:42:26Z","title_canon_sha256":"e5c444bb617ff979a3f3b864a3504b8713ea913268c768df36b1d63adb8adece"},"schema_version":"1.0","source":{"id":"1610.07434","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07434","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07434v1","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07434","created_at":"2026-05-18T01:01:30Z"},{"alias_kind":"pith_short_12","alias_value":"TD6NGU2BBNM6","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"TD6NGU2BBNM6BHAB","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"TD6NGU2B","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:061e29e047425bc0e87bf0235bf633434e84294808b451ab55750e7cf5dc151f","target":"graph","created_at":"2026-05-18T01:01:30Z","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 uncapacitated facility location has always been an important problem due to its connection to operational research and infrastructure planning. Byrka obtained an algorithm that is parametrized by $\\gamma$ and proved that it is optimal when $\\gamma>1.6774$. He also proved that the algorithm achieved an approximation ratio of 1.50. A later work by Shi Li achieved an approximation factor of 1.488. In this research, we studied these algorithms and several related works. Although we didn't improve upon the algorithm of Shi Li, our work did provide some insight into the problem. We also reframed","authors_text":"Haotian Jiang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-24T14:42:26Z","title":"An Attempt to Design a Better Algorithm for the Uncapacitated Facility Location Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07434","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:3a4055293a2725dcfd183e125f495c51a2b4c88eb32051a272414bb0106aed7f","target":"record","created_at":"2026-05-18T01:01:30Z","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":"c04e3fc1bdc1cde19ecab4988019859dfec657b9579c1f841233eca3c8f90c0d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-10-24T14:42:26Z","title_canon_sha256":"e5c444bb617ff979a3f3b864a3504b8713ea913268c768df36b1d63adb8adece"},"schema_version":"1.0","source":{"id":"1610.07434","kind":"arxiv","version":1}},"canonical_sha256":"98fcd353410b59e09c01b232feed530e41274f50426d2422a6c4c41a6a26349f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98fcd353410b59e09c01b232feed530e41274f50426d2422a6c4c41a6a26349f","first_computed_at":"2026-05-18T01:01:30.109455Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:30.109455Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"VT5iWfvGdotxATiFU1cNXHZWR/rnv7hBjo1ImWINfXKNszObWyQTvQfGtCkWRrsl4Hs/oNEHTx94ZbOrdxewBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:30.109918Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.07434","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3a4055293a2725dcfd183e125f495c51a2b4c88eb32051a272414bb0106aed7f","sha256:061e29e047425bc0e87bf0235bf633434e84294808b451ab55750e7cf5dc151f"],"state_sha256":"ab7fed86763f547db90802618b7bfda16f941cbfc740c863c56552a972035914"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jqSthXbv1odRdYjaZHLA7ORu3CWmwjPYIcErP1gRskEy5aKRWcJsLyg2aqPIf4hcseB33YGtFEORhH9GcdFoBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T23:25:46.256841Z","bundle_sha256":"f8f88f3b5c8ac346f040aad4de983ad1ff19f8a2bd602ea115b3b146067e627f"}}