{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:RIOZXGIVANIFIPQWSHTHUNXDMK","short_pith_number":"pith:RIOZXGIV","canonical_record":{"source":{"id":"1207.0043","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-30T04:35:52Z","cross_cats_sorted":[],"title_canon_sha256":"57fd8d556a3adf2d64ce49ecfeaae59c71a623f6e0d5aeb78b7bef92bbd1c66b","abstract_canon_sha256":"904e0989dbfaa1c0535de7c3669b9710b53e3a4dfc3ee18ff8ba31cc6ffb26e0"},"schema_version":"1.0"},"canonical_sha256":"8a1d9b99150350543e1691e67a36e362951fab16757573fada6888cc70cc6e6e","source":{"kind":"arxiv","id":"1207.0043","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0043","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0043v2","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0043","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"pith_short_12","alias_value":"RIOZXGIVANIF","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RIOZXGIVANIFIPQW","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RIOZXGIV","created_at":"2026-05-18T12:27:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:RIOZXGIVANIFIPQWSHTHUNXDMK","target":"record","payload":{"canonical_record":{"source":{"id":"1207.0043","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-30T04:35:52Z","cross_cats_sorted":[],"title_canon_sha256":"57fd8d556a3adf2d64ce49ecfeaae59c71a623f6e0d5aeb78b7bef92bbd1c66b","abstract_canon_sha256":"904e0989dbfaa1c0535de7c3669b9710b53e3a4dfc3ee18ff8ba31cc6ffb26e0"},"schema_version":"1.0"},"canonical_sha256":"8a1d9b99150350543e1691e67a36e362951fab16757573fada6888cc70cc6e6e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:25.168338Z","signature_b64":"3AHWOBijeuSpKcKZ3HX8TcXpLkgQqeSkG1RdwBIN5NQp8OE07uMmma/6vi8P3KhlyTQd/UL5Q67YfXjcuiDdCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8a1d9b99150350543e1691e67a36e362951fab16757573fada6888cc70cc6e6e","last_reissued_at":"2026-05-18T03:36:25.167867Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:25.167867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.0043","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-18T03:36:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XYI8PEyYecI24QtOFw4wkAoUJkeU5SIzYrmEAWQkag//a2mRy1sITzaf0m8zGI/eZ0/d/eMOpEQ1oDrf/S/2Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T17:51:28.778619Z"},"content_sha256":"600a42efcd6ab9cf82db6adb19170f454c59fa0b615e74dce20c70eef5d83126","schema_version":"1.0","event_id":"sha256:600a42efcd6ab9cf82db6adb19170f454c59fa0b615e74dce20c70eef5d83126"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:RIOZXGIVANIFIPQWSHTHUNXDMK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Routing Regardless of Network Stability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adrian Vetta, Bundit Laekhanukit, Gordon Wilfong","submitted_at":"2012-06-30T04:35:52Z","abstract_excerpt":"We examine the effectiveness of packet routing in this model for the broad class next-hop preferences with filtering. Here each node v has a filtering list D(v) consisting of nodes it does not want its packets to route through. Acceptable paths (those that avoid nodes in the filtering list) are ranked according to the next-hop, that is, the neighbour of v that the path begins with. On the negative side, we present a strong inapproximability result. For filtering lists of cardinality at most one, given a network in which an equilibrium is guaranteed to exist, it is NP-hard to approximate the ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0043","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-18T03:36:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cmRuDE27tbrkBm8nR2IjLTufhyOZulxbg2/XIu51bCrgl1Ist6x7qDSURnmo4a0kFCYZFlbsk3ewNScNBB4WAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T17:51:28.778959Z"},"content_sha256":"6ef823dbfce1175656595a032fdc48fae5bb7b873ef4c749c3a482423da4fd09","schema_version":"1.0","event_id":"sha256:6ef823dbfce1175656595a032fdc48fae5bb7b873ef4c749c3a482423da4fd09"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/bundle.json","state_url":"https://pith.science/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/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-09T17:51:28Z","links":{"resolver":"https://pith.science/pith/RIOZXGIVANIFIPQWSHTHUNXDMK","bundle":"https://pith.science/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/bundle.json","state":"https://pith.science/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RIOZXGIVANIFIPQWSHTHUNXDMK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RIOZXGIVANIFIPQWSHTHUNXDMK","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":"904e0989dbfaa1c0535de7c3669b9710b53e3a4dfc3ee18ff8ba31cc6ffb26e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-30T04:35:52Z","title_canon_sha256":"57fd8d556a3adf2d64ce49ecfeaae59c71a623f6e0d5aeb78b7bef92bbd1c66b"},"schema_version":"1.0","source":{"id":"1207.0043","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.0043","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"arxiv_version","alias_value":"1207.0043v2","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0043","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"pith_short_12","alias_value":"RIOZXGIVANIF","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RIOZXGIVANIFIPQW","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RIOZXGIV","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:6ef823dbfce1175656595a032fdc48fae5bb7b873ef4c749c3a482423da4fd09","target":"graph","created_at":"2026-05-18T03:36:25Z","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 examine the effectiveness of packet routing in this model for the broad class next-hop preferences with filtering. Here each node v has a filtering list D(v) consisting of nodes it does not want its packets to route through. Acceptable paths (those that avoid nodes in the filtering list) are ranked according to the next-hop, that is, the neighbour of v that the path begins with. On the negative side, we present a strong inapproximability result. For filtering lists of cardinality at most one, given a network in which an equilibrium is guaranteed to exist, it is NP-hard to approximate the ma","authors_text":"Adrian Vetta, Bundit Laekhanukit, Gordon Wilfong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-30T04:35:52Z","title":"Routing Regardless of Network Stability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0043","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:600a42efcd6ab9cf82db6adb19170f454c59fa0b615e74dce20c70eef5d83126","target":"record","created_at":"2026-05-18T03:36:25Z","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":"904e0989dbfaa1c0535de7c3669b9710b53e3a4dfc3ee18ff8ba31cc6ffb26e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-06-30T04:35:52Z","title_canon_sha256":"57fd8d556a3adf2d64ce49ecfeaae59c71a623f6e0d5aeb78b7bef92bbd1c66b"},"schema_version":"1.0","source":{"id":"1207.0043","kind":"arxiv","version":2}},"canonical_sha256":"8a1d9b99150350543e1691e67a36e362951fab16757573fada6888cc70cc6e6e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8a1d9b99150350543e1691e67a36e362951fab16757573fada6888cc70cc6e6e","first_computed_at":"2026-05-18T03:36:25.167867Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:25.167867Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3AHWOBijeuSpKcKZ3HX8TcXpLkgQqeSkG1RdwBIN5NQp8OE07uMmma/6vi8P3KhlyTQd/UL5Q67YfXjcuiDdCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:25.168338Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.0043","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:600a42efcd6ab9cf82db6adb19170f454c59fa0b615e74dce20c70eef5d83126","sha256:6ef823dbfce1175656595a032fdc48fae5bb7b873ef4c749c3a482423da4fd09"],"state_sha256":"d22eba11be3d92c74d6b8f78ce2a59d141c94609b39b7396a2fad9e58c451229"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ss+1b3FhKCdeaYfMFGLSj6/fGu2ZJKh+TS4FMaNspv+7Fkf85f2mlci+BSZvR3wqASW82cyIW2YNkOT/L0HzAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T17:51:28.780774Z","bundle_sha256":"1a9f02798a897bc3d8171affdf5bb504ebad2faea0220a2a0ec422598e472a95"}}