{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ZSIIJK4LXAFER7TVW34NA6DQGA","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":"893a862227fa98b39aea00e33c0fe6ecbcabd353e0717afb68070755918b39ed","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-01T09:01:59Z","title_canon_sha256":"8cf9cef1a04f355464cafb7828a7616f4536f8c26b8fd6e0a70ce028de43a5f8"},"schema_version":"1.0","source":{"id":"1309.0195","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.0195","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"arxiv_version","alias_value":"1309.0195v1","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.0195","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"pith_short_12","alias_value":"ZSIIJK4LXAFE","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZSIIJK4LXAFER7TV","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZSIIJK4L","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:6554513cf84014513f1dd95398a7b28409bea2c0140bee5f0b841f0caf1282df","target":"graph","created_at":"2026-05-18T03:14:28Z","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":"Connections between nodes in optical networks are realized by lightpaths. Due to the decay of the signal, a regenerator has to be placed on every lightpath after at most $d$ hops, for some given positive integer $d$. A regenerator can serve only one lightpath. The placement of regenerators has become an active area of research during recent years, and various optimization problems have been studied. The first such problem is the Regeneration Location Problem ($\\prb$), where the goal is to place the regenerators so as to minimize the total number of nodes containing them. We consider two extrem","authors_text":"George B. Mertzios, Mordechai Shalom, Prudence W.H. Wong, Shmuel Zaks","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-01T09:01:59Z","title":"Online Regenerator Placement"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.0195","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:999efd30081fe2f47742a28e3be12ff95d95142ecc92ce8f977652ba53791557","target":"record","created_at":"2026-05-18T03:14:28Z","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":"893a862227fa98b39aea00e33c0fe6ecbcabd353e0717afb68070755918b39ed","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-09-01T09:01:59Z","title_canon_sha256":"8cf9cef1a04f355464cafb7828a7616f4536f8c26b8fd6e0a70ce028de43a5f8"},"schema_version":"1.0","source":{"id":"1309.0195","kind":"arxiv","version":1}},"canonical_sha256":"cc9084ab8bb80a48fe75b6f8d07870303cf6533dfd3fec52b4ed779b2e3453a7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cc9084ab8bb80a48fe75b6f8d07870303cf6533dfd3fec52b4ed779b2e3453a7","first_computed_at":"2026-05-18T03:14:28.626589Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:28.626589Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uMCI9Ecci4pD0ATkZj1aDVKfuSVC7Iv91Y/wOjO4QruTdPrT9AzyebI4FKRhKRhrQ6edD+k8YYY8GnJJ2sJWCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:28.627168Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.0195","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:999efd30081fe2f47742a28e3be12ff95d95142ecc92ce8f977652ba53791557","sha256:6554513cf84014513f1dd95398a7b28409bea2c0140bee5f0b841f0caf1282df"],"state_sha256":"007c8cc654846ff58121186707ff7d1bedb3433f28cde26f9f35d3babed5551b"}