{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:QWZCVVAN4OYU345EFSQCFPWHRM","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":"67ee67a950704019b75b104c3f6a50c0bf44c5e59376de33e2f291e249c783bb","cross_cats_sorted":["physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-09-28T20:36:23Z","title_canon_sha256":"da1202a7ecf1cda07689ba390b542e471c97695457b37e939ad350010114316b"},"schema_version":"1.0","source":{"id":"1109.6347","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.6347","created_at":"2026-05-18T04:12:01Z"},{"alias_kind":"arxiv_version","alias_value":"1109.6347v1","created_at":"2026-05-18T04:12:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.6347","created_at":"2026-05-18T04:12:01Z"},{"alias_kind":"pith_short_12","alias_value":"QWZCVVAN4OYU","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QWZCVVAN4OYU345E","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QWZCVVAN","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:0c5fe709d4a5079809b0977d7c8cd5a02527bc23d66822d63e3e0022b8df3b8b","target":"graph","created_at":"2026-05-18T04:12:01Z","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":"Even though the problem of network topology design is often studied as a \"clean-slate\" optimization, in practice most service-provider and enterprise networks are designed incrementally over time. This evolutionary process is driven by changes in the underlying parameters and constraints (the \"environment\") and it aims to minimize the modification cost after each change in the environment. In this paper, we first formulate the incremental design approach (in three variations), and compare that with the more traditional optimized design approach in which the objective is to minimize the total n","authors_text":"Constantine Dovrolis, Saeideh Bakhshi","cross_cats":["physics.comp-ph"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-09-28T20:36:23Z","title":"Incremental Versus Optimized Network Design"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.6347","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:b9bc5c34c6c36f7c3cd89055962aff07be5dbebe802a1de2b5a4f27f4dd8ee15","target":"record","created_at":"2026-05-18T04:12:01Z","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":"67ee67a950704019b75b104c3f6a50c0bf44c5e59376de33e2f291e249c783bb","cross_cats_sorted":["physics.comp-ph"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-09-28T20:36:23Z","title_canon_sha256":"da1202a7ecf1cda07689ba390b542e471c97695457b37e939ad350010114316b"},"schema_version":"1.0","source":{"id":"1109.6347","kind":"arxiv","version":1}},"canonical_sha256":"85b22ad40de3b14df3a42ca022bec78b287eadf32ef447522fe90d3429d5fe01","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"85b22ad40de3b14df3a42ca022bec78b287eadf32ef447522fe90d3429d5fe01","first_computed_at":"2026-05-18T04:12:01.740573Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:12:01.740573Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZPnXra1iOCmxPX3w7FmkoeCQptPeUmLShVtpInORvy5DFy+rOwqiPr/Mo3teErB5P6uTynpxk/ujfFa+Gf2QDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:12:01.740988Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.6347","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b9bc5c34c6c36f7c3cd89055962aff07be5dbebe802a1de2b5a4f27f4dd8ee15","sha256:0c5fe709d4a5079809b0977d7c8cd5a02527bc23d66822d63e3e0022b8df3b8b"],"state_sha256":"cc8ae2301f36e885dedcd58001d07a0b2e575ebcfe8b9ac31fad2cfae1b05c77"}