{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JJ54AQFNNGHG47N4NY2MKNH4RH","short_pith_number":"pith:JJ54AQFN","canonical_record":{"source":{"id":"1707.01278","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T09:30:52Z","cross_cats_sorted":[],"title_canon_sha256":"1b978bf7a2ec7bbc564a33843e5b9eca0960d75b0d5907429395d7195f732209","abstract_canon_sha256":"26f15b945a72ec9b8d3012a3780a463df90b162bb7c6141786a7d0ce80c3da43"},"schema_version":"1.0"},"canonical_sha256":"4a7bc040ad698e6e7dbc6e34c534fc89e75c8a9f967d377636976a84a2beab98","source":{"kind":"arxiv","id":"1707.01278","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01278","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01278v1","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01278","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"pith_short_12","alias_value":"JJ54AQFNNGHG","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JJ54AQFNNGHG47N4","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JJ54AQFN","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JJ54AQFNNGHG47N4NY2MKNH4RH","target":"record","payload":{"canonical_record":{"source":{"id":"1707.01278","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T09:30:52Z","cross_cats_sorted":[],"title_canon_sha256":"1b978bf7a2ec7bbc564a33843e5b9eca0960d75b0d5907429395d7195f732209","abstract_canon_sha256":"26f15b945a72ec9b8d3012a3780a463df90b162bb7c6141786a7d0ce80c3da43"},"schema_version":"1.0"},"canonical_sha256":"4a7bc040ad698e6e7dbc6e34c534fc89e75c8a9f967d377636976a84a2beab98","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:40:53.269971Z","signature_b64":"qT53jGmjkZAESuYlKlZqe2pSs35KPFZUhWMv7Qe2cjO27mmb025eijyFyNPjK4lASPITHICbfE63BBGXq/nRDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a7bc040ad698e6e7dbc6e34c534fc89e75c8a9f967d377636976a84a2beab98","last_reissued_at":"2026-05-18T00:40:53.269460Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:40:53.269460Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.01278","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-18T00:40:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GzMd0WNB2ETwvI7pU2pLE3R4iVfNOX7vnn3e9d2Pcx/DcBZnDNolLhGwhtMefNQAr4juR/1Y8F3Y/odjKWClBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T13:16:13.141338Z"},"content_sha256":"b8781a3dea836a5662db116e0df9ff3f14940ac331efb93100fa693cc07fbdf6","schema_version":"1.0","event_id":"sha256:b8781a3dea836a5662db116e0df9ff3f14940ac331efb93100fa693cc07fbdf6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JJ54AQFNNGHG47N4NY2MKNH4RH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Path deviations outperform approximate stability in heterogeneous congestion games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Guido Sch\\\"afer, Pieter Kleer","submitted_at":"2017-07-05T09:30:52Z","abstract_excerpt":"We consider non-atomic network congestion games with heterogeneous players where the latencies of the paths are subject to some bounded deviations. This model encompasses several well-studied extensions of the classical Wardrop model which incorporate, for example, risk-aversion, altruism or travel time delays. Our main goal is to analyze the worst-case deterioration in social cost of a perturbed Nash flow (i.e., for the perturbed latencies) with respect to an original Nash flow. We show that for homogeneous players perturbed Nash flows coincide with approximate Nash flows and derive tight bou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01278","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-18T00:40:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NQBTiREsuNIBkGJMlfPpKQitnbpazz82vJSUJ4YwiGH56a6oM5bFMMNv0BSgQplaxgWU3sRjKN2xbutVHzqSBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T13:16:13.142115Z"},"content_sha256":"780f874645eac8fef9a8a995fe43fce19454a26183deff707246dbf3a8d6035a","schema_version":"1.0","event_id":"sha256:780f874645eac8fef9a8a995fe43fce19454a26183deff707246dbf3a8d6035a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/bundle.json","state_url":"https://pith.science/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/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-10T13:16:13Z","links":{"resolver":"https://pith.science/pith/JJ54AQFNNGHG47N4NY2MKNH4RH","bundle":"https://pith.science/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/bundle.json","state":"https://pith.science/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JJ54AQFNNGHG47N4NY2MKNH4RH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JJ54AQFNNGHG47N4NY2MKNH4RH","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":"26f15b945a72ec9b8d3012a3780a463df90b162bb7c6141786a7d0ce80c3da43","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T09:30:52Z","title_canon_sha256":"1b978bf7a2ec7bbc564a33843e5b9eca0960d75b0d5907429395d7195f732209"},"schema_version":"1.0","source":{"id":"1707.01278","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.01278","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"arxiv_version","alias_value":"1707.01278v1","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.01278","created_at":"2026-05-18T00:40:53Z"},{"alias_kind":"pith_short_12","alias_value":"JJ54AQFNNGHG","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JJ54AQFNNGHG47N4","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JJ54AQFN","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:780f874645eac8fef9a8a995fe43fce19454a26183deff707246dbf3a8d6035a","target":"graph","created_at":"2026-05-18T00:40:53Z","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 consider non-atomic network congestion games with heterogeneous players where the latencies of the paths are subject to some bounded deviations. This model encompasses several well-studied extensions of the classical Wardrop model which incorporate, for example, risk-aversion, altruism or travel time delays. Our main goal is to analyze the worst-case deterioration in social cost of a perturbed Nash flow (i.e., for the perturbed latencies) with respect to an original Nash flow. We show that for homogeneous players perturbed Nash flows coincide with approximate Nash flows and derive tight bou","authors_text":"Guido Sch\\\"afer, Pieter Kleer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T09:30:52Z","title":"Path deviations outperform approximate stability in heterogeneous congestion games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.01278","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:b8781a3dea836a5662db116e0df9ff3f14940ac331efb93100fa693cc07fbdf6","target":"record","created_at":"2026-05-18T00:40:53Z","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":"26f15b945a72ec9b8d3012a3780a463df90b162bb7c6141786a7d0ce80c3da43","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-05T09:30:52Z","title_canon_sha256":"1b978bf7a2ec7bbc564a33843e5b9eca0960d75b0d5907429395d7195f732209"},"schema_version":"1.0","source":{"id":"1707.01278","kind":"arxiv","version":1}},"canonical_sha256":"4a7bc040ad698e6e7dbc6e34c534fc89e75c8a9f967d377636976a84a2beab98","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a7bc040ad698e6e7dbc6e34c534fc89e75c8a9f967d377636976a84a2beab98","first_computed_at":"2026-05-18T00:40:53.269460Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:53.269460Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qT53jGmjkZAESuYlKlZqe2pSs35KPFZUhWMv7Qe2cjO27mmb025eijyFyNPjK4lASPITHICbfE63BBGXq/nRDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:53.269971Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.01278","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b8781a3dea836a5662db116e0df9ff3f14940ac331efb93100fa693cc07fbdf6","sha256:780f874645eac8fef9a8a995fe43fce19454a26183deff707246dbf3a8d6035a"],"state_sha256":"ca6569d5428415bbb8f8e5d96214cd27659977a54cb65369eff0a18e8f586313"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9a2jpQ6dCVxIG+L6D72GcCePxDpetyMN8lyhDGypGDMYg4JIG/CM9Ge288vWbEfljWn6miZ2k6suAe/tQABrAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T13:16:13.147336Z","bundle_sha256":"d4d935f75eeb2efccacf0051a808b7807bea62619e73cf1227abcf9d61449f1c"}}