{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BKD6MHIZQEMYJKBCS6L7RUPHHX","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":"3ffaefb30a00b0ac926499cd73ce8a96f7067647131eef4c557f366a9e62d488","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-01-17T18:45:21Z","title_canon_sha256":"0f47c1e3f79b4143c34111fa8cad3797fc6420573b96f8ec30569bd2ee25a4e3"},"schema_version":"1.0","source":{"id":"1801.05795","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.05795","created_at":"2026-05-18T00:25:40Z"},{"alias_kind":"arxiv_version","alias_value":"1801.05795v1","created_at":"2026-05-18T00:25:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.05795","created_at":"2026-05-18T00:25:40Z"},{"alias_kind":"pith_short_12","alias_value":"BKD6MHIZQEMY","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BKD6MHIZQEMYJKBC","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BKD6MHIZ","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:1fd2f2443b37c33c005d7bdc102ff4dc884bc76724209b4ae9a1ee7d00fe3416","target":"graph","created_at":"2026-05-18T00:25:40Z","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":"With the advent of Network Function Virtualization (NFV), Physical Network Functions (PNFs) are gradually being replaced by Virtual Network Functions (VNFs) that are hosted on general purpose servers. Depending on the call flows for specific services, the packets need to pass through an ordered set of network functions (physical or virtual) called Service Function Chains (SFC) before reaching the destination. Conceivably for the next few years during this transition, these networks would have a mix of PNFs and VNFs, which brings an interesting mix of network problems that are studied in this p","authors_text":"Bin Li, Bo Ji, Gagan R. Gupta, Gamal Sallam","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-01-17T18:45:21Z","title":"Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.05795","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:a8e064dfdea9f9a1caa6bcc76b5b4a0f9dbda294b919897fcb53c85664fc2d10","target":"record","created_at":"2026-05-18T00:25:40Z","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":"3ffaefb30a00b0ac926499cd73ce8a96f7067647131eef4c557f366a9e62d488","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-01-17T18:45:21Z","title_canon_sha256":"0f47c1e3f79b4143c34111fa8cad3797fc6420573b96f8ec30569bd2ee25a4e3"},"schema_version":"1.0","source":{"id":"1801.05795","kind":"arxiv","version":1}},"canonical_sha256":"0a87e61d19811984a8229797f8d1e73deb0ada9219465ec8b41d7af10b6f4394","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a87e61d19811984a8229797f8d1e73deb0ada9219465ec8b41d7af10b6f4394","first_computed_at":"2026-05-18T00:25:40.188352Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:25:40.188352Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y7DCk/Yri+GgHpI0RTnVsr6H2ZIdZzgTV8G0YkND9BlrRKaFO9MvEiiQbBNYSswe43ZGNqicaKM4drsKGH9/AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:25:40.189015Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.05795","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a8e064dfdea9f9a1caa6bcc76b5b4a0f9dbda294b919897fcb53c85664fc2d10","sha256:1fd2f2443b37c33c005d7bdc102ff4dc884bc76724209b4ae9a1ee7d00fe3416"],"state_sha256":"b44393e58cf274f371b62f35d3a5531a1f5f9cb6235a99fdeef589fb33d0002b"}