{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GACXC24DWCTU7QODAKICK3RF2H","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":"c7ca2a0bee4379926dea75533316c6e4b9ad90ac207cfaec2ecabdafc31cba70","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-24T14:23:32Z","title_canon_sha256":"639dcc09b924d31dce37377b168ffc3e2aa7ec1e846a258b4d425b66828118a8"},"schema_version":"1.0","source":{"id":"1502.06820","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.06820","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.06820v2","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.06820","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"GACXC24DWCTU","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GACXC24DWCTU7QOD","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GACXC24D","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:e1eef94562310f3d5cec079aac38b605867a6175a627d906f0dc7d723a3119c3","target":"graph","created_at":"2026-05-18T01:21:37Z","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":"Solving the shortest path and the min-cut problems are key in achieving high performance and robust communication networks. Those problems have often beeny studied in deterministic and independent networks both in their original formulations as well as in several constrained variants. However, in real-world networks, link weights (e.g., delay, bandwidth, failure probability) are often correlated due to spatial or temporal reasons, and these correlated link weights together behave in a different manner and are not always additive.\n  In this paper, we first propose two correlated link-weight mod","authors_text":"Fernando A. Kuipers, Song Yang, Stojan Trajanovski","cross_cats":["cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-24T14:23:32Z","title":"Optimization Problems in Correlated Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.06820","kind":"arxiv","version":2},"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:5f1a85e5786f524a2f9de772512dd21e5f80c0bac1ecf851a0f82d66a30025eb","target":"record","created_at":"2026-05-18T01:21:37Z","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":"c7ca2a0bee4379926dea75533316c6e4b9ad90ac207cfaec2ecabdafc31cba70","cross_cats_sorted":["cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-24T14:23:32Z","title_canon_sha256":"639dcc09b924d31dce37377b168ffc3e2aa7ec1e846a258b4d425b66828118a8"},"schema_version":"1.0","source":{"id":"1502.06820","kind":"arxiv","version":2}},"canonical_sha256":"3005716b83b0a74fc1c30290256e25d1d11c77486c636b6f095a3fba1d396aaf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3005716b83b0a74fc1c30290256e25d1d11c77486c636b6f095a3fba1d396aaf","first_computed_at":"2026-05-18T01:21:37.628999Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:37.628999Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"w1TsLceexMQqS1IzLo72Au0Ad5UY6dzSaucWkA1Oq0oQN0zSYNcZMZkpHWCryLI6BHER+cZVHxGTXg5s8EzUBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:37.629512Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.06820","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5f1a85e5786f524a2f9de772512dd21e5f80c0bac1ecf851a0f82d66a30025eb","sha256:e1eef94562310f3d5cec079aac38b605867a6175a627d906f0dc7d723a3119c3"],"state_sha256":"e818563922285e5274d8f3e297c2fa56849400c7e1db198f47cabb184ebe2330"}