{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:2JICIEW2MISQHPHAADCKA456SF","short_pith_number":"pith:2JICIEW2","canonical_record":{"source":{"id":"2008.11924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-27T05:57:05Z","cross_cats_sorted":[],"title_canon_sha256":"6c9265099eb209c144114151d67f72c42158f20281e1bfc2e47066d33673cf4c","abstract_canon_sha256":"c62546ff15eb94afdeb7b0b28913db0705578b2223bf96ab688c0cfd3bc7f85d"},"schema_version":"1.0"},"canonical_sha256":"d2502412da622503bce000c4a073be916d6c26efd83296168cd518a0e3df38b9","source":{"kind":"arxiv","id":"2008.11924","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.11924","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"arxiv_version","alias_value":"2008.11924v2","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.11924","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_12","alias_value":"2JICIEW2MISQ","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_16","alias_value":"2JICIEW2MISQHPHA","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_8","alias_value":"2JICIEW2","created_at":"2026-07-05T02:47:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:2JICIEW2MISQHPHAADCKA456SF","target":"record","payload":{"canonical_record":{"source":{"id":"2008.11924","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-27T05:57:05Z","cross_cats_sorted":[],"title_canon_sha256":"6c9265099eb209c144114151d67f72c42158f20281e1bfc2e47066d33673cf4c","abstract_canon_sha256":"c62546ff15eb94afdeb7b0b28913db0705578b2223bf96ab688c0cfd3bc7f85d"},"schema_version":"1.0"},"canonical_sha256":"d2502412da622503bce000c4a073be916d6c26efd83296168cd518a0e3df38b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:47:00.831212Z","signature_b64":"RK0CDfveqs4twuJ4pt5BBNXriTHKzwzfAcrAnEm+w25Z7tvnN2sblCfp33Yxnf06fNvBEjPXWvMS6rZPVSsJDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d2502412da622503bce000c4a073be916d6c26efd83296168cd518a0e3df38b9","last_reissued_at":"2026-07-05T02:47:00.830864Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:47:00.830864Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2008.11924","source_version":2,"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-07-05T02:47:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FaqgOgS+5G0+pYRodL2kZ0y1p0BZd8Co7B8HScr+lazjwvI8KTny/iC+EfluzdE7LTAhSu62nX+ABL84O2LVCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:56:18.200620Z"},"content_sha256":"1d6dc1f5aae4164474fec6e58661ef08c448d24db08883f03da2d1de4a0b7118","schema_version":"1.0","event_id":"sha256:1d6dc1f5aae4164474fec6e58661ef08c448d24db08883f03da2d1de4a0b7118"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:2JICIEW2MISQHPHAADCKA456SF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Hamed Pouya, Merve Bodur, Oylum \\c{S}eker","submitted_at":"2020-08-27T05:57:05Z","abstract_excerpt":"The routing and wavelength assignment with protection is an important problem in telecommunications. Given an optical network and incoming connection requests, a commonly studied variant of the problem aims to grant maximum number of requests by assigning lightpaths at minimum network resource usage level, while ensuring the provided services remain functional in case of a single-link failure through dedicated path protection. We consider a practically relevant version where alternative lightpaths for requests are assumed to be given as a precomputed set, and show that it is NP-hard. We formul"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.11924","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2008.11924/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T02:47:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nyHNGvmxZyFRRURuoruwGCKoTrEWnFoWdqPmZ2LS0YjW39CnrjNizweHgTIVwgpsZ0Gq1s5Ug8e53DpiKyfrAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T19:56:18.201140Z"},"content_sha256":"935abe801b8a8918b4063379676c6eb1ebcf81608b42e0bb1c59b8e65b1eb8b6","schema_version":"1.0","event_id":"sha256:935abe801b8a8918b4063379676c6eb1ebcf81608b42e0bb1c59b8e65b1eb8b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2JICIEW2MISQHPHAADCKA456SF/bundle.json","state_url":"https://pith.science/pith/2JICIEW2MISQHPHAADCKA456SF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2JICIEW2MISQHPHAADCKA456SF/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-08-06T19:56:18Z","links":{"resolver":"https://pith.science/pith/2JICIEW2MISQHPHAADCKA456SF","bundle":"https://pith.science/pith/2JICIEW2MISQHPHAADCKA456SF/bundle.json","state":"https://pith.science/pith/2JICIEW2MISQHPHAADCKA456SF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2JICIEW2MISQHPHAADCKA456SF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:2JICIEW2MISQHPHAADCKA456SF","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":"c62546ff15eb94afdeb7b0b28913db0705578b2223bf96ab688c0cfd3bc7f85d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-27T05:57:05Z","title_canon_sha256":"6c9265099eb209c144114151d67f72c42158f20281e1bfc2e47066d33673cf4c"},"schema_version":"1.0","source":{"id":"2008.11924","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.11924","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"arxiv_version","alias_value":"2008.11924v2","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.11924","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_12","alias_value":"2JICIEW2MISQ","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_16","alias_value":"2JICIEW2MISQHPHA","created_at":"2026-07-05T02:47:00Z"},{"alias_kind":"pith_short_8","alias_value":"2JICIEW2","created_at":"2026-07-05T02:47:00Z"}],"graph_snapshots":[{"event_id":"sha256:935abe801b8a8918b4063379676c6eb1ebcf81608b42e0bb1c59b8e65b1eb8b6","target":"graph","created_at":"2026-07-05T02:47:00Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2008.11924/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The routing and wavelength assignment with protection is an important problem in telecommunications. Given an optical network and incoming connection requests, a commonly studied variant of the problem aims to grant maximum number of requests by assigning lightpaths at minimum network resource usage level, while ensuring the provided services remain functional in case of a single-link failure through dedicated path protection. We consider a practically relevant version where alternative lightpaths for requests are assumed to be given as a precomputed set, and show that it is NP-hard. We formul","authors_text":"Hamed Pouya, Merve Bodur, Oylum \\c{S}eker","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-27T05:57:05Z","title":"Routing and Wavelength Assignment with Protection: A Quadratic Unconstrained Binary Optimization Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.11924","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:1d6dc1f5aae4164474fec6e58661ef08c448d24db08883f03da2d1de4a0b7118","target":"record","created_at":"2026-07-05T02:47:00Z","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":"c62546ff15eb94afdeb7b0b28913db0705578b2223bf96ab688c0cfd3bc7f85d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-08-27T05:57:05Z","title_canon_sha256":"6c9265099eb209c144114151d67f72c42158f20281e1bfc2e47066d33673cf4c"},"schema_version":"1.0","source":{"id":"2008.11924","kind":"arxiv","version":2}},"canonical_sha256":"d2502412da622503bce000c4a073be916d6c26efd83296168cd518a0e3df38b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d2502412da622503bce000c4a073be916d6c26efd83296168cd518a0e3df38b9","first_computed_at":"2026-07-05T02:47:00.830864Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:47:00.830864Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RK0CDfveqs4twuJ4pt5BBNXriTHKzwzfAcrAnEm+w25Z7tvnN2sblCfp33Yxnf06fNvBEjPXWvMS6rZPVSsJDw==","signature_status":"signed_v1","signed_at":"2026-07-05T02:47:00.831212Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.11924","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1d6dc1f5aae4164474fec6e58661ef08c448d24db08883f03da2d1de4a0b7118","sha256:935abe801b8a8918b4063379676c6eb1ebcf81608b42e0bb1c59b8e65b1eb8b6"],"state_sha256":"09a583e7e3ef9692e38ad7c8ac83497c1d212595e8828e625bb341ea808b1322"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ijYP8O2QQc8PWOFqsWgcJfjur8RpMoKRQULYAhGOekJpL3s0qWGuZqCLxoiLuFZCB6QBvagrxyeIMUibV5YzAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T19:56:18.206398Z","bundle_sha256":"7614b0ce2e9b0dd40b2ea628efd1859a4fd1fc2fe5425aff3f4527c988c77497"}}