{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:HCUEVKPHLA4RRHSFW3TWB7T5QL","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":"df52870cdd81974935f59024045c48383972255cc60eaa33efae865e7a8665e5","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-29T12:43:00Z","title_canon_sha256":"2d13a7708651f2c2f5db782458923c513fd0e38d698e2787d3b59ec30e39f633"},"schema_version":"1.0","source":{"id":"1905.12379","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.12379","created_at":"2026-05-17T23:44:44Z"},{"alias_kind":"arxiv_version","alias_value":"1905.12379v1","created_at":"2026-05-17T23:44:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.12379","created_at":"2026-05-17T23:44:44Z"},{"alias_kind":"pith_short_12","alias_value":"HCUEVKPHLA4R","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"HCUEVKPHLA4RRHSF","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"HCUEVKPH","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:8035e2151fbb6ac36c042db276cb2053f23036d38cbf3ca5ffc18068080488f0","target":"graph","created_at":"2026-05-17T23:44:44Z","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 multistage $K$-facility reallocation problem on the real line, where we maintain $K$ facility locations over $T$ stages, based on the stage-dependent locations of $n$ agents. Each agent is connected to the nearest facility at each stage, and the facilities may move from one stage to another, to accommodate different agent locations. The objective is to minimize the connection cost of the agents plus the total moving cost of the facilities, over all stages. $K$-facility reallocation was introduced by de Keijzer and Wojtczak, where they mostly focused on the special case of a single","authors_text":"Dimitris Fotakis, Loukas Kavouras, Nikolas Zarifis, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis","cross_cats":["cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-29T12:43:00Z","title":"Reallocating Multiple Facilities on the Line"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.12379","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:20abf25a880d61f784c46afc0e84248ada55688dbbd5f2dca514ef7122d5c364","target":"record","created_at":"2026-05-17T23:44:44Z","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":"df52870cdd81974935f59024045c48383972255cc60eaa33efae865e7a8665e5","cross_cats_sorted":["cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-29T12:43:00Z","title_canon_sha256":"2d13a7708651f2c2f5db782458923c513fd0e38d698e2787d3b59ec30e39f633"},"schema_version":"1.0","source":{"id":"1905.12379","kind":"arxiv","version":1}},"canonical_sha256":"38a84aa9e75839189e45b6e760fe7d82dfca1ea316bccc71de0c1ab2e194e533","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"38a84aa9e75839189e45b6e760fe7d82dfca1ea316bccc71de0c1ab2e194e533","first_computed_at":"2026-05-17T23:44:44.512968Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:44:44.512968Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LCMnQb2V5DXgYrWBwBv0IIt6/KvqAGLBYnDRGZJXKeT/6M7Asd3JzXnqwdkyNU3oFXtx9rdjQ4yw9xQag8dCAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:44:44.513533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.12379","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:20abf25a880d61f784c46afc0e84248ada55688dbbd5f2dca514ef7122d5c364","sha256:8035e2151fbb6ac36c042db276cb2053f23036d38cbf3ca5ffc18068080488f0"],"state_sha256":"0f7fb51dc74ca691661a87d20449e923c07f6ca100a1d77c2cfd4e9f696250f1"}