{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:RDBFXNHG2DOTIWZ5U4QUDFN6KD","short_pith_number":"pith:RDBFXNHG","schema_version":"1.0","canonical_sha256":"88c25bb4e6d0dd345b3da7214195be50d3bace79b55cb70733e10b03027f0c24","source":{"kind":"arxiv","id":"1807.03839","version":1},"attestation_state":"computed","paper":{"title":"Online Facility Location with Deletions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Artur Czumaj, Marcin Mucha, Marek Cygan, Piotr Sankowski","submitted_at":"2018-07-10T19:41:32Z","abstract_excerpt":"In this paper we study three previously unstudied variants of the online Facility Location problem, considering an intrinsic scenario when the clients and facilities are not only allowed to arrive to the system, but they can also depart at any moment.\n  We begin with the study of a natural fully-dynamic online uncapacitated model where clients can be both added and removed. When a client arrives, then it has to be assigned either to an existing facility or to a new facility opened at the client's location. However, when a client who has been also one of the open facilities is to be removed, th"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1807.03839","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-07-10T19:41:32Z","cross_cats_sorted":[],"title_canon_sha256":"0b6d80d6b646ed0c665c74ca9c2476ca6d2b32c328f3a079cbb00036602342cf","abstract_canon_sha256":"035552b51274c453940487faaa466378fd203e1a1d9908c841d8c4e4b162bbfd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:10:58.896879Z","signature_b64":"BhH1ySwk1h/jlRuId6febkETXlnmq9LVumiPwX9k7E7O7ekEz291QrGXIvernGo5KmjNu1j/qCCOElnNMPnRBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"88c25bb4e6d0dd345b3da7214195be50d3bace79b55cb70733e10b03027f0c24","last_reissued_at":"2026-05-18T00:10:58.896102Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:10:58.896102Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Online Facility Location with Deletions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Artur Czumaj, Marcin Mucha, Marek Cygan, Piotr Sankowski","submitted_at":"2018-07-10T19:41:32Z","abstract_excerpt":"In this paper we study three previously unstudied variants of the online Facility Location problem, considering an intrinsic scenario when the clients and facilities are not only allowed to arrive to the system, but they can also depart at any moment.\n  We begin with the study of a natural fully-dynamic online uncapacitated model where clients can be both added and removed. When a client arrives, then it has to be assigned either to an existing facility or to a new facility opened at the client's location. However, when a client who has been also one of the open facilities is to be removed, th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.03839","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1807.03839","created_at":"2026-05-18T00:10:58.896233+00:00"},{"alias_kind":"arxiv_version","alias_value":"1807.03839v1","created_at":"2026-05-18T00:10:58.896233+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.03839","created_at":"2026-05-18T00:10:58.896233+00:00"},{"alias_kind":"pith_short_12","alias_value":"RDBFXNHG2DOT","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_16","alias_value":"RDBFXNHG2DOTIWZ5","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_8","alias_value":"RDBFXNHG","created_at":"2026-05-18T12:32:50.500415+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD","json":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD.json","graph_json":"https://pith.science/api/pith-number/RDBFXNHG2DOTIWZ5U4QUDFN6KD/graph.json","events_json":"https://pith.science/api/pith-number/RDBFXNHG2DOTIWZ5U4QUDFN6KD/events.json","paper":"https://pith.science/paper/RDBFXNHG"},"agent_actions":{"view_html":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD","download_json":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD.json","view_paper":"https://pith.science/paper/RDBFXNHG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1807.03839&json=true","fetch_graph":"https://pith.science/api/pith-number/RDBFXNHG2DOTIWZ5U4QUDFN6KD/graph.json","fetch_events":"https://pith.science/api/pith-number/RDBFXNHG2DOTIWZ5U4QUDFN6KD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD/action/storage_attestation","attest_author":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD/action/author_attestation","sign_citation":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD/action/citation_signature","submit_replication":"https://pith.science/pith/RDBFXNHG2DOTIWZ5U4QUDFN6KD/action/replication_record"}},"created_at":"2026-05-18T00:10:58.896233+00:00","updated_at":"2026-05-18T00:10:58.896233+00:00"}