{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:PVOA5CWVYKHDAXFHSABZPGYAPS","short_pith_number":"pith:PVOA5CWV","schema_version":"1.0","canonical_sha256":"7d5c0e8ad5c28e305ca79003979b007c8efd649356abe2097dc9657445ba2e59","source":{"kind":"arxiv","id":"1509.07684","version":1},"attestation_state":"computed","paper":{"title":"A Path Generation Approach to Embedding of Virtual Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Joan Serrat, Juan-Luis Gorricho, Raouf Boutaba, Rashid Mijumbi","submitted_at":"2015-09-25T11:35:07Z","abstract_excerpt":"As the virtualization of networks continues to attract attention from both industry and academia, the Virtual Network Embedding (VNE) problem remains a focus of researchers. This paper proposes a one-shot, unsplittable flow VNE solution based on column generation. We start by formulating the problem as a path-based mathematical program called the primal, for which we derive the corresponding dual problem. We then propose an initial solution which is used, first, by the dual problem and then by the primal problem to obtain a final solution. Unlike most approaches, our focus is not only on embed"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1509.07684","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2015-09-25T11:35:07Z","cross_cats_sorted":[],"title_canon_sha256":"502fe9c1ba6d6c07651aa88e57eeae74ed10874bad2042f4726dce800bd0955f","abstract_canon_sha256":"06d4ed6a11eb43e413923235bb0014117b9cfd4d96b29a5cbfc6449e3462ae81"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:02.177636Z","signature_b64":"Sr3NWAuTBzrHKvGOkoL3gOxZRz/OPhri+K5dE2wGQnS3HTUTVmMuHAN8GXeWpjVH+3b77vPowgNNTVDHj7CZCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d5c0e8ad5c28e305ca79003979b007c8efd649356abe2097dc9657445ba2e59","last_reissued_at":"2026-05-18T01:32:02.177197Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:02.177197Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Path Generation Approach to Embedding of Virtual Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Joan Serrat, Juan-Luis Gorricho, Raouf Boutaba, Rashid Mijumbi","submitted_at":"2015-09-25T11:35:07Z","abstract_excerpt":"As the virtualization of networks continues to attract attention from both industry and academia, the Virtual Network Embedding (VNE) problem remains a focus of researchers. This paper proposes a one-shot, unsplittable flow VNE solution based on column generation. We start by formulating the problem as a path-based mathematical program called the primal, for which we derive the corresponding dual problem. We then propose an initial solution which is used, first, by the dual problem and then by the primal problem to obtain a final solution. Unlike most approaches, our focus is not only on embed"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.07684","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1509.07684","created_at":"2026-05-18T01:32:02.177268+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.07684v1","created_at":"2026-05-18T01:32:02.177268+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.07684","created_at":"2026-05-18T01:32:02.177268+00:00"},{"alias_kind":"pith_short_12","alias_value":"PVOA5CWVYKHD","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_16","alias_value":"PVOA5CWVYKHDAXFH","created_at":"2026-05-18T12:29:37.295048+00:00"},{"alias_kind":"pith_short_8","alias_value":"PVOA5CWV","created_at":"2026-05-18T12:29:37.295048+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS","json":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS.json","graph_json":"https://pith.science/api/pith-number/PVOA5CWVYKHDAXFHSABZPGYAPS/graph.json","events_json":"https://pith.science/api/pith-number/PVOA5CWVYKHDAXFHSABZPGYAPS/events.json","paper":"https://pith.science/paper/PVOA5CWV"},"agent_actions":{"view_html":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS","download_json":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS.json","view_paper":"https://pith.science/paper/PVOA5CWV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.07684&json=true","fetch_graph":"https://pith.science/api/pith-number/PVOA5CWVYKHDAXFHSABZPGYAPS/graph.json","fetch_events":"https://pith.science/api/pith-number/PVOA5CWVYKHDAXFHSABZPGYAPS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS/action/storage_attestation","attest_author":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS/action/author_attestation","sign_citation":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS/action/citation_signature","submit_replication":"https://pith.science/pith/PVOA5CWVYKHDAXFHSABZPGYAPS/action/replication_record"}},"created_at":"2026-05-18T01:32:02.177268+00:00","updated_at":"2026-05-18T01:32:02.177268+00:00"}