{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:KCTZFUQ5IAGERAH5MPESVPASDK","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":"f380f3020480e1744f5c572ba271f6c2902b876a70ff08c535df1a6dae247f60","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-26T07:41:35Z","title_canon_sha256":"ee62f8a84a9d7548c17ff0be6556826f4827408c65ae8f20dd5887a9886152ac"},"schema_version":"1.0","source":{"id":"1004.4420","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.4420","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1004.4420v1","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.4420","created_at":"2026-05-18T03:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"KCTZFUQ5IAGE","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"KCTZFUQ5IAGERAH5","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"KCTZFUQ5","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:0e010a4d3ad99c18e6647df72bb071b8aa55a5bb2f917a83d2b1ab3d39a57336","target":"graph","created_at":"2026-05-18T03:12:09Z","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 introduce optimal algorithms for the problems of data placement (DP) and page placement (PP) in networks with a constant number of clients each of which has limited storage availability and issues requests for data objects. The objective for both problems is to efficiently utilize each client's storage (deciding where to place replicas of objects) so that the total incurred access and installation cost over all clients is minimized. In the PP problem an extra constraint on the maximum number of clients served by a single client must be satisfied. Our algorithms solve both problems optimally","authors_text":"Eric Angel, Evripidis Bampis, Gerasimos G. Pollatos, Vassilis Zissimopoulos","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-26T07:41:35Z","title":"Optimal Data Placement on Networks With Constant Number of Clients"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.4420","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:f2293a1ccbcb6059df6f7d7aedfe1b4bd93d32714bc17652cd2277a166589b8e","target":"record","created_at":"2026-05-18T03:12:09Z","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":"f380f3020480e1744f5c572ba271f6c2902b876a70ff08c535df1a6dae247f60","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-04-26T07:41:35Z","title_canon_sha256":"ee62f8a84a9d7548c17ff0be6556826f4827408c65ae8f20dd5887a9886152ac"},"schema_version":"1.0","source":{"id":"1004.4420","kind":"arxiv","version":1}},"canonical_sha256":"50a792d21d400c4880fd63c92abc121a9e791785dcdb7404de4f6bb686e5c52c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"50a792d21d400c4880fd63c92abc121a9e791785dcdb7404de4f6bb686e5c52c","first_computed_at":"2026-05-18T03:12:09.293402Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:12:09.293402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kSnuxDZO4Ag46niNgcxUYrdeW91+gv3RPtf+c0ZDPN/BbAIo7YL4mjBbftnnMB8pNDpPnUaP9zpSGP1A0Pb6BA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:12:09.293995Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.4420","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f2293a1ccbcb6059df6f7d7aedfe1b4bd93d32714bc17652cd2277a166589b8e","sha256:0e010a4d3ad99c18e6647df72bb071b8aa55a5bb2f917a83d2b1ab3d39a57336"],"state_sha256":"9d783a96746c25bf65d199372c0ca84f23c1d0cf1574fb3aef191bdea4412afb"}