{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:A6ISP2HXVFJGU7TN5GTQQI6TRJ","short_pith_number":"pith:A6ISP2HX","canonical_record":{"source":{"id":"1705.00055","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-28T19:49:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4cf4a19b654b66c5a0fc97e3fbf28056454250cc6deb5833663923569d2f3990","abstract_canon_sha256":"f4e25a1ccf02d2eaedc4a23c6311d6f8e20a87234c68286eddd532661a9c8500"},"schema_version":"1.0"},"canonical_sha256":"079127e8f7a9526a7e6de9a70823d38a71d9699b73e0cdf418b04c0f4534eeca","source":{"kind":"arxiv","id":"1705.00055","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.00055","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"arxiv_version","alias_value":"1705.00055v2","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.00055","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"pith_short_12","alias_value":"A6ISP2HXVFJG","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"A6ISP2HXVFJGU7TN","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"A6ISP2HX","created_at":"2026-05-18T12:31:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:A6ISP2HXVFJGU7TN5GTQQI6TRJ","target":"record","payload":{"canonical_record":{"source":{"id":"1705.00055","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-28T19:49:49Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"4cf4a19b654b66c5a0fc97e3fbf28056454250cc6deb5833663923569d2f3990","abstract_canon_sha256":"f4e25a1ccf02d2eaedc4a23c6311d6f8e20a87234c68286eddd532661a9c8500"},"schema_version":"1.0"},"canonical_sha256":"079127e8f7a9526a7e6de9a70823d38a71d9699b73e0cdf418b04c0f4534eeca","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:14.047242Z","signature_b64":"9xdU9glm8SHMZqokYcr62nLV8eU6690aYExKwnyT5QKUvy+bU7wFNW9xsOLdnnOyBFIa5ofRqwysSLAXkA8BAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"079127e8f7a9526a7e6de9a70823d38a71d9699b73e0cdf418b04c0f4534eeca","last_reissued_at":"2026-05-18T00:36:14.046714Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:14.046714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.00055","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-05-18T00:36:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"K+ZTpsR0HdpUL8zr7oMXRY8cBDucaaEf/ymimLJwF4W3l3UKlRMqq9oK42fprknzdmSZgGiDfabTVcCPlNzCAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:29:21.260582Z"},"content_sha256":"aa213a54d32b7408654194960f546d3bf77cb152eeb53d466fc1952a66a6135e","schema_version":"1.0","event_id":"sha256:aa213a54d32b7408654194960f546d3bf77cb152eeb53d466fc1952a66a6135e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:A6ISP2HXVFJGU7TN5GTQQI6TRJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Charting the Complexity Landscape of Waypoint Routing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.NI","authors_text":"Klaus-Tycho Foerster, Riko Jacob, Saeed Akhoondian Amiri, Stefan Schmid","submitted_at":"2017-04-28T19:49:49Z","abstract_excerpt":"Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network functions, to create innovative network services like service chains or segment routing. While the benefits and technological challenges of providing such routing models have been articulated and studied intensively over the last years, much less is known about the underlying algorithmic traffic routing problems. This paper shows that the waypoint routing problem"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.00055","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":""},"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-18T00:36:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XPKSEZ4M459M3GhyIQ3Bg8TwSN4vk8Rr6X6GUGGk8IKYJepOoD0hfs8YRMgVyyQyaOQlscjydTv8/xFXpfq7CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T05:29:21.261185Z"},"content_sha256":"58edb8c7369dd230c3c53b29e2831615179acdbd9df3bf6e8587accb8514810f","schema_version":"1.0","event_id":"sha256:58edb8c7369dd230c3c53b29e2831615179acdbd9df3bf6e8587accb8514810f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/bundle.json","state_url":"https://pith.science/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/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-05-31T05:29:21Z","links":{"resolver":"https://pith.science/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ","bundle":"https://pith.science/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/bundle.json","state":"https://pith.science/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A6ISP2HXVFJGU7TN5GTQQI6TRJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:A6ISP2HXVFJGU7TN5GTQQI6TRJ","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":"f4e25a1ccf02d2eaedc4a23c6311d6f8e20a87234c68286eddd532661a9c8500","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-28T19:49:49Z","title_canon_sha256":"4cf4a19b654b66c5a0fc97e3fbf28056454250cc6deb5833663923569d2f3990"},"schema_version":"1.0","source":{"id":"1705.00055","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.00055","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"arxiv_version","alias_value":"1705.00055v2","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.00055","created_at":"2026-05-18T00:36:14Z"},{"alias_kind":"pith_short_12","alias_value":"A6ISP2HXVFJG","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"A6ISP2HXVFJGU7TN","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"A6ISP2HX","created_at":"2026-05-18T12:31:05Z"}],"graph_snapshots":[{"event_id":"sha256:58edb8c7369dd230c3c53b29e2831615179acdbd9df3bf6e8587accb8514810f","target":"graph","created_at":"2026-05-18T00:36:14Z","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":"Modern computer networks support interesting new routing models in which traffic flows from a source s to a destination t can be flexibly steered through a sequence of waypoints, such as (hardware) middleboxes or (virtualized) network functions, to create innovative network services like service chains or segment routing. While the benefits and technological challenges of providing such routing models have been articulated and studied intensively over the last years, much less is known about the underlying algorithmic traffic routing problems. This paper shows that the waypoint routing problem","authors_text":"Klaus-Tycho Foerster, Riko Jacob, Saeed Akhoondian Amiri, Stefan Schmid","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-28T19:49:49Z","title":"Charting the Complexity Landscape of Waypoint Routing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.00055","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:aa213a54d32b7408654194960f546d3bf77cb152eeb53d466fc1952a66a6135e","target":"record","created_at":"2026-05-18T00:36:14Z","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":"f4e25a1ccf02d2eaedc4a23c6311d6f8e20a87234c68286eddd532661a9c8500","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2017-04-28T19:49:49Z","title_canon_sha256":"4cf4a19b654b66c5a0fc97e3fbf28056454250cc6deb5833663923569d2f3990"},"schema_version":"1.0","source":{"id":"1705.00055","kind":"arxiv","version":2}},"canonical_sha256":"079127e8f7a9526a7e6de9a70823d38a71d9699b73e0cdf418b04c0f4534eeca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"079127e8f7a9526a7e6de9a70823d38a71d9699b73e0cdf418b04c0f4534eeca","first_computed_at":"2026-05-18T00:36:14.046714Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:14.046714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9xdU9glm8SHMZqokYcr62nLV8eU6690aYExKwnyT5QKUvy+bU7wFNW9xsOLdnnOyBFIa5ofRqwysSLAXkA8BAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:14.047242Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.00055","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aa213a54d32b7408654194960f546d3bf77cb152eeb53d466fc1952a66a6135e","sha256:58edb8c7369dd230c3c53b29e2831615179acdbd9df3bf6e8587accb8514810f"],"state_sha256":"71f903be92e10cdfc4a4c536faa6db9db112cc5c541ee19cc028c08670cbf2c1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4ogYzZFBp/WYC+k0o68kSJFBJAy8gxUso6JprSV+cVGl+59r3FKk/DFJPlWWYrOR4x/xaqp5j8v6ujAPKLOnDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T05:29:21.265477Z","bundle_sha256":"e977dc756eefe29da580ba6df6395959011a1b9135c79417574fa7274788c0bd"}}