{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YP26KX4P4OIJNKYCZRN6O5F3FH","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":"a2f1e498cefa4610efb534e2931c48a7a61b58e554a0ee1030f238bf394f9d43","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-03-09T18:15:31Z","title_canon_sha256":"01d87a66e9d6c504ed86941958bfe528ebedf4b2c19babf7bd0f8256b7e5eb84"},"schema_version":"1.0","source":{"id":"1803.03622","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.03622","created_at":"2026-05-18T00:16:50Z"},{"alias_kind":"arxiv_version","alias_value":"1803.03622v2","created_at":"2026-05-18T00:16:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.03622","created_at":"2026-05-18T00:16:50Z"},{"alias_kind":"pith_short_12","alias_value":"YP26KX4P4OIJ","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YP26KX4P4OIJNKYC","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YP26KX4P","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:fc3d5908cb44b5b9ad7330dd4563cb0dc3ed6a684ba2cbca94b5dc04d6ae5365","target":"graph","created_at":"2026-05-18T00:16:50Z","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 Virtual Network Embedding Problem (VNEP) captures the essence of many resource allocation problems of today's infrastructure providers, which offer their physical computation and networking resources to customers. Customers request resources in the form of Virtual Networks, i.e. as a directed graph which specifies computational requirements at the nodes and communication requirements on the edges. An embedding of a Virtual Network on the shared physical infrastructure is the joint mapping of (virtual) nodes to physical servers together with the mapping of (virtual) edges onto paths in the ","authors_text":"Matthias Rost, Stefan Schmid","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-03-09T18:15:31Z","title":"Virtual Network Embedding Approximations: Leveraging Randomized Rounding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.03622","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:beb07b5f8b5b83dba782a4efba6031c42555b8d738cfbb3624abb1ff94050935","target":"record","created_at":"2026-05-18T00:16:50Z","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":"a2f1e498cefa4610efb534e2931c48a7a61b58e554a0ee1030f238bf394f9d43","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-03-09T18:15:31Z","title_canon_sha256":"01d87a66e9d6c504ed86941958bfe528ebedf4b2c19babf7bd0f8256b7e5eb84"},"schema_version":"1.0","source":{"id":"1803.03622","kind":"arxiv","version":2}},"canonical_sha256":"c3f5e55f8fe39096ab02cc5be774bb29c4e88c4f5f7b18a992e05a97da6be1f1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3f5e55f8fe39096ab02cc5be774bb29c4e88c4f5f7b18a992e05a97da6be1f1","first_computed_at":"2026-05-18T00:16:50.040689Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:50.040689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YDt/WQG1ySTreyzQwuIQKCrnEnuFqmI8F4PZ4Dv07FPSRMRnd68QWIuG4aOlTUFpXUrfLHZBlPlWXrnZLS7MAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:50.041391Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.03622","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:beb07b5f8b5b83dba782a4efba6031c42555b8d738cfbb3624abb1ff94050935","sha256:fc3d5908cb44b5b9ad7330dd4563cb0dc3ed6a684ba2cbca94b5dc04d6ae5365"],"state_sha256":"182526a056fef275737202c4c3e5f293a108036eecd518b721d1d002080a8d21"}