{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:KGYNZHFD2EI7W5PTGQC7BMYUVW","short_pith_number":"pith:KGYNZHFD","canonical_record":{"source":{"id":"2107.08374","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-18T06:09:57Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"05055237bdf255e82bec05b5b838da798eb6ebd006d8e15ebfdb7f634c856ab6","abstract_canon_sha256":"6f2ff618cf1ff7cb80a2b5dc4db52c7f0536b47f50949089d17b0c6af1afc0b8"},"schema_version":"1.0"},"canonical_sha256":"51b0dc9ca3d111fb75f33405f0b314ad9b38d6abe7af4f296e7971a3914a9a53","source":{"kind":"arxiv","id":"2107.08374","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.08374","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"arxiv_version","alias_value":"2107.08374v2","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.08374","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_12","alias_value":"KGYNZHFD2EI7","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_16","alias_value":"KGYNZHFD2EI7W5PT","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_8","alias_value":"KGYNZHFD","created_at":"2026-07-05T03:54:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:KGYNZHFD2EI7W5PTGQC7BMYUVW","target":"record","payload":{"canonical_record":{"source":{"id":"2107.08374","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-18T06:09:57Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"05055237bdf255e82bec05b5b838da798eb6ebd006d8e15ebfdb7f634c856ab6","abstract_canon_sha256":"6f2ff618cf1ff7cb80a2b5dc4db52c7f0536b47f50949089d17b0c6af1afc0b8"},"schema_version":"1.0"},"canonical_sha256":"51b0dc9ca3d111fb75f33405f0b314ad9b38d6abe7af4f296e7971a3914a9a53","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:54:01.266184Z","signature_b64":"GhFb0zEsE2ioDd3V1pfRvgdq2fGjtz6MP+Csyrtv+boa1efbbsLW7Ie1Yf8vLx5HjHdHvNdZ/sgdapQJSlzOCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"51b0dc9ca3d111fb75f33405f0b314ad9b38d6abe7af4f296e7971a3914a9a53","last_reissued_at":"2026-07-05T03:54:01.265755Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:54:01.265755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2107.08374","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-05T03:54:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vR7XzullGNFggaR1S7AbiXgNXO7BX+aIvMZgUOOZrBwL/FZNNiJoiGkLCKZ+XKm++516Zd/TWQSeFyYBoMKdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T23:44:17.585828Z"},"content_sha256":"0c1dcfcf5187356ac6dd83f93b278eb0a360b9ebeaac18725a14a6bc97c6fef8","schema_version":"1.0","event_id":"sha256:0c1dcfcf5187356ac6dd83f93b278eb0a360b9ebeaac18725a14a6bc97c6fef8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:KGYNZHFD2EI7W5PTGQC7BMYUVW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Detecting Braess Routes: an Algorithm Accounting for Queuing Delays With an Extended Graph","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.GT","authors_text":"Alexander Kurzhanskiy, Can Kizilkale, Mikhail Burov, Murat Arcak","submitted_at":"2021-07-18T06:09:57Z","abstract_excerpt":"The Braess paradox is a counter-intuitive phenomenon whereby adding roads to a network results in higher travel time at equilibrium. In this paper we present an algorithm to detect the occurrence of this paradox in real-world networks with the help of an improved graph representation accounting for queues. The addition of queues to the network representation enables a closer match with real data. Moreover, we search for routes causing this phenomenon (\"Braess routes\") rather than links, and advocate removing such routes virtually from navigation systems so that the associated links can continu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.08374","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/2107.08374/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-05T03:54:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cPbv0qu/vPzemBktWtN1sqEoorDu9teojIOu3ldH43tLQ9VYxj/BDkW5rp/elKu5c22sDFZGg8sE1PL1b2w+AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T23:44:17.586154Z"},"content_sha256":"33c82ed6ffbbae12dec99e7d092bc4e70553f49403ce1819b587334f8544de5f","schema_version":"1.0","event_id":"sha256:33c82ed6ffbbae12dec99e7d092bc4e70553f49403ce1819b587334f8544de5f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/bundle.json","state_url":"https://pith.science/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/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-20T23:44:17Z","links":{"resolver":"https://pith.science/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW","bundle":"https://pith.science/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/bundle.json","state":"https://pith.science/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KGYNZHFD2EI7W5PTGQC7BMYUVW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:KGYNZHFD2EI7W5PTGQC7BMYUVW","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":"6f2ff618cf1ff7cb80a2b5dc4db52c7f0536b47f50949089d17b0c6af1afc0b8","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-18T06:09:57Z","title_canon_sha256":"05055237bdf255e82bec05b5b838da798eb6ebd006d8e15ebfdb7f634c856ab6"},"schema_version":"1.0","source":{"id":"2107.08374","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.08374","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"arxiv_version","alias_value":"2107.08374v2","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.08374","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_12","alias_value":"KGYNZHFD2EI7","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_16","alias_value":"KGYNZHFD2EI7W5PT","created_at":"2026-07-05T03:54:01Z"},{"alias_kind":"pith_short_8","alias_value":"KGYNZHFD","created_at":"2026-07-05T03:54:01Z"}],"graph_snapshots":[{"event_id":"sha256:33c82ed6ffbbae12dec99e7d092bc4e70553f49403ce1819b587334f8544de5f","target":"graph","created_at":"2026-07-05T03:54:01Z","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/2107.08374/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The Braess paradox is a counter-intuitive phenomenon whereby adding roads to a network results in higher travel time at equilibrium. In this paper we present an algorithm to detect the occurrence of this paradox in real-world networks with the help of an improved graph representation accounting for queues. The addition of queues to the network representation enables a closer match with real data. Moreover, we search for routes causing this phenomenon (\"Braess routes\") rather than links, and advocate removing such routes virtually from navigation systems so that the associated links can continu","authors_text":"Alexander Kurzhanskiy, Can Kizilkale, Mikhail Burov, Murat Arcak","cross_cats":["cs.SY","eess.SY"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-18T06:09:57Z","title":"Detecting Braess Routes: an Algorithm Accounting for Queuing Delays With an Extended Graph"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.08374","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:0c1dcfcf5187356ac6dd83f93b278eb0a360b9ebeaac18725a14a6bc97c6fef8","target":"record","created_at":"2026-07-05T03:54:01Z","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":"6f2ff618cf1ff7cb80a2b5dc4db52c7f0536b47f50949089d17b0c6af1afc0b8","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.GT","submitted_at":"2021-07-18T06:09:57Z","title_canon_sha256":"05055237bdf255e82bec05b5b838da798eb6ebd006d8e15ebfdb7f634c856ab6"},"schema_version":"1.0","source":{"id":"2107.08374","kind":"arxiv","version":2}},"canonical_sha256":"51b0dc9ca3d111fb75f33405f0b314ad9b38d6abe7af4f296e7971a3914a9a53","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51b0dc9ca3d111fb75f33405f0b314ad9b38d6abe7af4f296e7971a3914a9a53","first_computed_at":"2026-07-05T03:54:01.265755Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:54:01.265755Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GhFb0zEsE2ioDd3V1pfRvgdq2fGjtz6MP+Csyrtv+boa1efbbsLW7Ie1Yf8vLx5HjHdHvNdZ/sgdapQJSlzOCg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:54:01.266184Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.08374","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0c1dcfcf5187356ac6dd83f93b278eb0a360b9ebeaac18725a14a6bc97c6fef8","sha256:33c82ed6ffbbae12dec99e7d092bc4e70553f49403ce1819b587334f8544de5f"],"state_sha256":"789fb7d4ce5d1d8734fe4b65a138e44a4e2569045b000d054d31e29b66be6007"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tv+7Dna3eiZTCwNkL14S9jDL0Trwc1jm5tSft8aMCb1PsZn27OrxiTAOHn87kFB7oodmMCAYUrciRHuOcNBTBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T23:44:17.589891Z","bundle_sha256":"7cc116348b0b54455e9b54b365bd630a0f470d10cee2ea2e10a6a39b593a3a6f"}}