{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:K63LDKE437S22HTU36ERPJWV3G","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":"4974a27df0c442d00b52a24bb125d372cbc055bb0f58b5bfd42e7b8f5f046e5d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-04-07T21:28:31Z","title_canon_sha256":"9ca46c74fcf41570815b1ff477553acfdfbfedca1e91d83c64c0f42e789d0a64"},"schema_version":"1.0","source":{"id":"1604.02180","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.02180","created_at":"2026-05-18T01:17:28Z"},{"alias_kind":"arxiv_version","alias_value":"1604.02180v1","created_at":"2026-05-18T01:17:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.02180","created_at":"2026-05-18T01:17:28Z"},{"alias_kind":"pith_short_12","alias_value":"K63LDKE437S2","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_16","alias_value":"K63LDKE437S22HTU","created_at":"2026-05-18T12:30:25Z"},{"alias_kind":"pith_short_8","alias_value":"K63LDKE4","created_at":"2026-05-18T12:30:25Z"}],"graph_snapshots":[{"event_id":"sha256:69408439a9c0c30319dcc1bb44ee60c344bb3e1e01ccba18923049375a77f0b4","target":"graph","created_at":"2026-05-18T01:17: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":"The SDN and NFV paradigms enable novel network services which can be realized and embedded in a flexible and rapid manner. For example, SDN can be used to flexibly steer traffic from a source to a destination through a sequence of virtualized middleboxes, in order to realize so-called service chains. The service chain embedding problem consists of three tasks: admission control, finding suitable locations to allocate the virtualized middleboxes and computing corresponding routing paths. This paper considers the offline batch embedding of multiple service chains. Concretely, we consider the obj","authors_text":"Matthias Rost, Stefan Schmid","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-04-07T21:28:31Z","title":"Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.02180","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:5fce511a47e2bb0a1041cd38536f3f8663fc4ef1e1cce10c640ae2a6a457603b","target":"record","created_at":"2026-05-18T01:17: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":"4974a27df0c442d00b52a24bb125d372cbc055bb0f58b5bfd42e7b8f5f046e5d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2016-04-07T21:28:31Z","title_canon_sha256":"9ca46c74fcf41570815b1ff477553acfdfbfedca1e91d83c64c0f42e789d0a64"},"schema_version":"1.0","source":{"id":"1604.02180","kind":"arxiv","version":1}},"canonical_sha256":"57b6b1a89cdfe5ad1e74df8917a6d5d9887d2c7f3262f5629558b5cd1fd6682f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"57b6b1a89cdfe5ad1e74df8917a6d5d9887d2c7f3262f5629558b5cd1fd6682f","first_computed_at":"2026-05-18T01:17:28.276616Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:28.276616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+y0CW55NAQt8WLFthBKdXR12uNEIEg7ZNFp9QPa3O9R4OBT9HYMIFrPm2nagLgQI77/Lw8gnhPARnsue6YoyBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:28.277115Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.02180","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5fce511a47e2bb0a1041cd38536f3f8663fc4ef1e1cce10c640ae2a6a457603b","sha256:69408439a9c0c30319dcc1bb44ee60c344bb3e1e01ccba18923049375a77f0b4"],"state_sha256":"157d3c9c60daf388d80ac6af8a060ba2e6c3151f05bc01540e144600c6bc9453"}