{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:S4NZBDOGGJJ2MPHY57AOBQUMOJ","short_pith_number":"pith:S4NZBDOG","canonical_record":{"source":{"id":"1305.2190","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-09T19:39:03Z","cross_cats_sorted":[],"title_canon_sha256":"91edd2c21b4ab64f1f9696038a096c6097f739d64592938a3bea2e02369886a3","abstract_canon_sha256":"8ccddb00b51b203fbd5fcc4bec6ddbbccd031dfbcb046f339f4f9494a093ac2a"},"schema_version":"1.0"},"canonical_sha256":"971b908dc63253a63cf8efc0e0c28c7246f88a36fcc111f2c9c7f57cc65300c2","source":{"kind":"arxiv","id":"1305.2190","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.2190","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"arxiv_version","alias_value":"1305.2190v1","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.2190","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"pith_short_12","alias_value":"S4NZBDOGGJJ2","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"S4NZBDOGGJJ2MPHY","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"S4NZBDOG","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:S4NZBDOGGJJ2MPHY57AOBQUMOJ","target":"record","payload":{"canonical_record":{"source":{"id":"1305.2190","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-09T19:39:03Z","cross_cats_sorted":[],"title_canon_sha256":"91edd2c21b4ab64f1f9696038a096c6097f739d64592938a3bea2e02369886a3","abstract_canon_sha256":"8ccddb00b51b203fbd5fcc4bec6ddbbccd031dfbcb046f339f4f9494a093ac2a"},"schema_version":"1.0"},"canonical_sha256":"971b908dc63253a63cf8efc0e0c28c7246f88a36fcc111f2c9c7f57cc65300c2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:26:09.145089Z","signature_b64":"R6bEqxAM5k4fGTD3wo74PxhkDNVgbeabsyabrt0qyXWyCTpqztNxpWAp7FoAifM0B8I+TtvDrdrzi0kay0BNCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"971b908dc63253a63cf8efc0e0c28c7246f88a36fcc111f2c9c7f57cc65300c2","last_reissued_at":"2026-05-18T03:26:09.144142Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:26:09.144142Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.2190","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-18T03:26:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"awBUZ0/xN+qjTFJgCTt92TUktKFzMrkrt3ofHeXHy2KW7rrXJjFSHRAkELh3OgBDHFfyFdmjMLrB0CU22SeaAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:48:34.770235Z"},"content_sha256":"94393b069ca1d4c24574438308170e29f4a878b0391527e684b4e59bc00865fa","schema_version":"1.0","event_id":"sha256:94393b069ca1d4c24574438308170e29f4a878b0391527e684b4e59bc00865fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:S4NZBDOGGJJ2MPHY57AOBQUMOJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Cedric Westphal, Julien Herzen, Patrick Thiran","submitted_at":"2013-05-09T19:39:03Z","abstract_excerpt":"We present PIE, a scalable routing scheme that achieves 100% packet delivery and low path stretch. It is easy to implement in a distributed fashion and works well when costs are associated to links. Scalability is achieved by using virtual coordinates in a space of concise dimensionality, which enables greedy routing based only on local knowledge. PIE is a general routing scheme, meaning that it works on any graph. We focus however on the Internet, where routing scalability is an urgent concern. We show analytically and by using simulation that the scheme scales extremely well on Internet-like"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.2190","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-18T03:26:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"40nFHYEuTL9dE1ZU+sNOTRXn46mDJtM79ETO/a6iyB45C55BP0NsHcA0o0NTO67nGZS9Hto8iI8qmyRgdNpvDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T03:48:34.770904Z"},"content_sha256":"19c7de0eb7dc030678d08f769e2a8953ae8780f66e3722306318cc06e55eef41","schema_version":"1.0","event_id":"sha256:19c7de0eb7dc030678d08f769e2a8953ae8780f66e3722306318cc06e55eef41"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/bundle.json","state_url":"https://pith.science/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/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-25T03:48:34Z","links":{"resolver":"https://pith.science/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ","bundle":"https://pith.science/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/bundle.json","state":"https://pith.science/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/S4NZBDOGGJJ2MPHY57AOBQUMOJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:S4NZBDOGGJJ2MPHY57AOBQUMOJ","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":"8ccddb00b51b203fbd5fcc4bec6ddbbccd031dfbcb046f339f4f9494a093ac2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-09T19:39:03Z","title_canon_sha256":"91edd2c21b4ab64f1f9696038a096c6097f739d64592938a3bea2e02369886a3"},"schema_version":"1.0","source":{"id":"1305.2190","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.2190","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"arxiv_version","alias_value":"1305.2190v1","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.2190","created_at":"2026-05-18T03:26:09Z"},{"alias_kind":"pith_short_12","alias_value":"S4NZBDOGGJJ2","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"S4NZBDOGGJJ2MPHY","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"S4NZBDOG","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:19c7de0eb7dc030678d08f769e2a8953ae8780f66e3722306318cc06e55eef41","target":"graph","created_at":"2026-05-18T03:26:09Z","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 present PIE, a scalable routing scheme that achieves 100% packet delivery and low path stretch. It is easy to implement in a distributed fashion and works well when costs are associated to links. Scalability is achieved by using virtual coordinates in a space of concise dimensionality, which enables greedy routing based only on local knowledge. PIE is a general routing scheme, meaning that it works on any graph. We focus however on the Internet, where routing scalability is an urgent concern. We show analytically and by using simulation that the scheme scales extremely well on Internet-like","authors_text":"Cedric Westphal, Julien Herzen, Patrick Thiran","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-09T19:39:03Z","title":"Scalable Routing Easy as PIE: a Practical Isometric Embedding Protocol (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.2190","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:94393b069ca1d4c24574438308170e29f4a878b0391527e684b4e59bc00865fa","target":"record","created_at":"2026-05-18T03:26:09Z","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":"8ccddb00b51b203fbd5fcc4bec6ddbbccd031dfbcb046f339f4f9494a093ac2a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-09T19:39:03Z","title_canon_sha256":"91edd2c21b4ab64f1f9696038a096c6097f739d64592938a3bea2e02369886a3"},"schema_version":"1.0","source":{"id":"1305.2190","kind":"arxiv","version":1}},"canonical_sha256":"971b908dc63253a63cf8efc0e0c28c7246f88a36fcc111f2c9c7f57cc65300c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"971b908dc63253a63cf8efc0e0c28c7246f88a36fcc111f2c9c7f57cc65300c2","first_computed_at":"2026-05-18T03:26:09.144142Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:26:09.144142Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R6bEqxAM5k4fGTD3wo74PxhkDNVgbeabsyabrt0qyXWyCTpqztNxpWAp7FoAifM0B8I+TtvDrdrzi0kay0BNCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:26:09.145089Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.2190","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94393b069ca1d4c24574438308170e29f4a878b0391527e684b4e59bc00865fa","sha256:19c7de0eb7dc030678d08f769e2a8953ae8780f66e3722306318cc06e55eef41"],"state_sha256":"eda3ccb7c656f113a5f2c5fe46c448e329a1258240f524c6e91875f9f6612d5f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JD8dhu46/wn7ISXFYbgOQ2EBiMzG/2LdM4A0iw/4m6/wLmWfbF4zPlpNayaLWOdhTlx2l4AQ6MdGUOqoc3MdDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T03:48:34.773984Z","bundle_sha256":"2b5aa95b4eb657bc0a84186f2cafd272b30c7e66728ac9406c15cf54fed98836"}}