{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:BEA3ODEARK5UGVKQUQSE47BGPH","short_pith_number":"pith:BEA3ODEA","canonical_record":{"source":{"id":"1602.06169","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T14:46:13Z","cross_cats_sorted":[],"title_canon_sha256":"afb2cdc850208c3280f2d1eb1a16475edce50d5b723a72b3feadf77e9c68aedb","abstract_canon_sha256":"b1767b0b06c72814d863849f050f34202a169fc4178a75b396ec919a991ce009"},"schema_version":"1.0"},"canonical_sha256":"0901b70c808abb435550a4244e7c2679d53ff4bdd41cdfadc2d2a317a0719d46","source":{"kind":"arxiv","id":"1602.06169","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06169","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06169v1","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06169","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"pith_short_12","alias_value":"BEA3ODEARK5U","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"BEA3ODEARK5UGVKQ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"BEA3ODEA","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:BEA3ODEARK5UGVKQUQSE47BGPH","target":"record","payload":{"canonical_record":{"source":{"id":"1602.06169","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T14:46:13Z","cross_cats_sorted":[],"title_canon_sha256":"afb2cdc850208c3280f2d1eb1a16475edce50d5b723a72b3feadf77e9c68aedb","abstract_canon_sha256":"b1767b0b06c72814d863849f050f34202a169fc4178a75b396ec919a991ce009"},"schema_version":"1.0"},"canonical_sha256":"0901b70c808abb435550a4244e7c2679d53ff4bdd41cdfadc2d2a317a0719d46","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:18.478698Z","signature_b64":"E97jO4zAsTuNhq901e2NFGMc74ucK1w5GEmJrYNt3n/dn0eYnNElHzSHHbGuYhtkazj9W9wtpImOTWqSIlJSAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0901b70c808abb435550a4244e7c2679d53ff4bdd41cdfadc2d2a317a0719d46","last_reissued_at":"2026-05-18T01:20:18.478065Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:18.478065Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.06169","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BhkA2UUqTMaDJ/dl8tgloXhunAQfjrgT0KqEedyu8r8zQ8uKPEvjbLtLB5xyy1Fb4aB6OS/7GPTb/oI0swtCDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:57:09.344541Z"},"content_sha256":"765e73961701419b69f98edf9cc97258f8a3bff68b0ff3c1c2f4467853501180","schema_version":"1.0","event_id":"sha256:765e73961701419b69f98edf9cc97258f8a3bff68b0ff3c1c2f4467853501180"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:BEA3ODEARK5UGVKQUQSE47BGPH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Competitive Path Computation and Function Placement in SDNs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Boaz Patt-Shamir, Guy Even, Moti Medina","submitted_at":"2016-02-19T14:46:13Z","abstract_excerpt":"We consider a task of serving requests that arrive in an online fashion in Software-Defined Networks (SDNs) with network function virtualization (NFV). Each request specifies an abstract routing and processing \"plan\" for a flow. Each processing function can be performed by a specified subset of servers in the system. The algorithm needs to either reject the request or admit it and return detailed routing (a.k.a. \"path computation\") and processing assignment (\"function placement\"). Each request also specifies the communication bandwidth and the processing load it requires. Components in the sys"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06169","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:20:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"i2cVZAyms6ktZs8eH/IaIb2/UjAv21pF1aR+K2aFQF4s1HnpgiKqJs2PHOOdRldj6n+hz+PlpsJPgQ+qgACvCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T09:57:09.344912Z"},"content_sha256":"d68cc71ae3d8ef2ee5f01d27fceede77099391f507146bf7b6bc532d34eb58a4","schema_version":"1.0","event_id":"sha256:d68cc71ae3d8ef2ee5f01d27fceede77099391f507146bf7b6bc532d34eb58a4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BEA3ODEARK5UGVKQUQSE47BGPH/bundle.json","state_url":"https://pith.science/pith/BEA3ODEARK5UGVKQUQSE47BGPH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BEA3ODEARK5UGVKQUQSE47BGPH/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-03T09:57:09Z","links":{"resolver":"https://pith.science/pith/BEA3ODEARK5UGVKQUQSE47BGPH","bundle":"https://pith.science/pith/BEA3ODEARK5UGVKQUQSE47BGPH/bundle.json","state":"https://pith.science/pith/BEA3ODEARK5UGVKQUQSE47BGPH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BEA3ODEARK5UGVKQUQSE47BGPH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BEA3ODEARK5UGVKQUQSE47BGPH","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":"b1767b0b06c72814d863849f050f34202a169fc4178a75b396ec919a991ce009","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T14:46:13Z","title_canon_sha256":"afb2cdc850208c3280f2d1eb1a16475edce50d5b723a72b3feadf77e9c68aedb"},"schema_version":"1.0","source":{"id":"1602.06169","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.06169","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"arxiv_version","alias_value":"1602.06169v1","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.06169","created_at":"2026-05-18T01:20:18Z"},{"alias_kind":"pith_short_12","alias_value":"BEA3ODEARK5U","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"BEA3ODEARK5UGVKQ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"BEA3ODEA","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:d68cc71ae3d8ef2ee5f01d27fceede77099391f507146bf7b6bc532d34eb58a4","target":"graph","created_at":"2026-05-18T01:20:18Z","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":"We consider a task of serving requests that arrive in an online fashion in Software-Defined Networks (SDNs) with network function virtualization (NFV). Each request specifies an abstract routing and processing \"plan\" for a flow. Each processing function can be performed by a specified subset of servers in the system. The algorithm needs to either reject the request or admit it and return detailed routing (a.k.a. \"path computation\") and processing assignment (\"function placement\"). Each request also specifies the communication bandwidth and the processing load it requires. Components in the sys","authors_text":"Boaz Patt-Shamir, Guy Even, Moti Medina","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T14:46:13Z","title":"Competitive Path Computation and Function Placement in SDNs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.06169","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:765e73961701419b69f98edf9cc97258f8a3bff68b0ff3c1c2f4467853501180","target":"record","created_at":"2026-05-18T01:20:18Z","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":"b1767b0b06c72814d863849f050f34202a169fc4178a75b396ec919a991ce009","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-02-19T14:46:13Z","title_canon_sha256":"afb2cdc850208c3280f2d1eb1a16475edce50d5b723a72b3feadf77e9c68aedb"},"schema_version":"1.0","source":{"id":"1602.06169","kind":"arxiv","version":1}},"canonical_sha256":"0901b70c808abb435550a4244e7c2679d53ff4bdd41cdfadc2d2a317a0719d46","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0901b70c808abb435550a4244e7c2679d53ff4bdd41cdfadc2d2a317a0719d46","first_computed_at":"2026-05-18T01:20:18.478065Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:18.478065Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"E97jO4zAsTuNhq901e2NFGMc74ucK1w5GEmJrYNt3n/dn0eYnNElHzSHHbGuYhtkazj9W9wtpImOTWqSIlJSAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:18.478698Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.06169","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:765e73961701419b69f98edf9cc97258f8a3bff68b0ff3c1c2f4467853501180","sha256:d68cc71ae3d8ef2ee5f01d27fceede77099391f507146bf7b6bc532d34eb58a4"],"state_sha256":"3424038dabab9d86c8de2fa88beb346cc2570ad457f7543d271e5ea032223b63"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4crBhZlQrTJAueL5WOYJN/HFIxeRp95CXlmAvT9rPHSJbBSYj+8Fxf+++SRI+Cr1tSZTXbIL5fp3/t0LQVdfCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T09:57:09.346891Z","bundle_sha256":"d1548da8e1e1b0e6940af2e078233c703b5a0e0aba7bcba2550a0b19c9c6ee28"}}