{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:WOZFPE5UG6VP4C63HOYYWLDLKO","short_pith_number":"pith:WOZFPE5U","canonical_record":{"source":{"id":"1707.00208","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-01T21:19:47Z","cross_cats_sorted":[],"title_canon_sha256":"f27886cbeeb0a2c0320c7cf8306793cc343e1411e0a97bf0daf93bd45e8bb834","abstract_canon_sha256":"c35cd4db661839bb72eaaf31d5281465589c772c435b260b4e52a97b08b49485"},"schema_version":"1.0"},"canonical_sha256":"b3b25793b437aafe0bdb3bb18b2c6b53af84724251a57fed202b90f606719a96","source":{"kind":"arxiv","id":"1707.00208","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.00208","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"arxiv_version","alias_value":"1707.00208v1","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.00208","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"pith_short_12","alias_value":"WOZFPE5UG6VP","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WOZFPE5UG6VP4C63","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WOZFPE5U","created_at":"2026-05-18T12:31:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:WOZFPE5UG6VP4C63HOYYWLDLKO","target":"record","payload":{"canonical_record":{"source":{"id":"1707.00208","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-01T21:19:47Z","cross_cats_sorted":[],"title_canon_sha256":"f27886cbeeb0a2c0320c7cf8306793cc343e1411e0a97bf0daf93bd45e8bb834","abstract_canon_sha256":"c35cd4db661839bb72eaaf31d5281465589c772c435b260b4e52a97b08b49485"},"schema_version":"1.0"},"canonical_sha256":"b3b25793b437aafe0bdb3bb18b2c6b53af84724251a57fed202b90f606719a96","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:04.131389Z","signature_b64":"xv5oo9XrwUcCfNhhUmBtAUJsZJ3tLt96VYnpGtt+DyC8z05efFARMI0fAOIf7LnuasH8qJZ3hzLxNZWfbssEBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b3b25793b437aafe0bdb3bb18b2c6b53af84724251a57fed202b90f606719a96","last_reissued_at":"2026-05-18T00:41:04.130640Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:04.130640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1707.00208","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:41:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p2aZMtfXqAMx3D3an4yoDzNC3mAqHiDhgq9l1Ep8Wqc9E/gq2qIclZecLQTa/D0EmcPMKa3YPpXNWv7BYygWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:51:40.307066Z"},"content_sha256":"c20eb1d263a9514d9e819aef097ee090c45d1e0fd4667f25c441db9c3f758c3c","schema_version":"1.0","event_id":"sha256:c20eb1d263a9514d9e819aef097ee090c45d1e0fd4667f25c441db9c3f758c3c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:WOZFPE5UG6VP4C63HOYYWLDLKO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reconciling Selfish Routing with Social Good","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Evdokia Nikolova, Ger Yang, Soumya Basu, Thanasis Lianeas, Yitao Chen","submitted_at":"2017-07-01T21:19:47Z","abstract_excerpt":"Selfish routing is a central problem in algorithmic game theory, with one of the principal applications being that of routing in road networks. Inspired by the emergence of routing technologies and autonomous driving, we revisit selfish routing and consider three possible outcomes of it: (i) $\\theta$-Positive Nash Equilibrium flow, where every path that has non-zero flow on all of its edges has cost no greater than $\\theta$ times the cost of any other path, (ii) $\\theta$-Used Nash Equilibrium flow, where every used path that appears in the path flow decomposition has cost no greater than $\\the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.00208","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:41:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IRsX42LOA5OBUEW5DX+Tp3CU+DZIY1hLk5OZ524esKpaP+Jg18k1V5Tpi3g+Zafa4u87LLh9vdqdQw7x8OhXDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T02:51:40.307660Z"},"content_sha256":"ad63dab02a2d2bde896e9625261e1009bf69992d8a5cfd093abd51309c3296d1","schema_version":"1.0","event_id":"sha256:ad63dab02a2d2bde896e9625261e1009bf69992d8a5cfd093abd51309c3296d1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/bundle.json","state_url":"https://pith.science/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/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-27T02:51:40Z","links":{"resolver":"https://pith.science/pith/WOZFPE5UG6VP4C63HOYYWLDLKO","bundle":"https://pith.science/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/bundle.json","state":"https://pith.science/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WOZFPE5UG6VP4C63HOYYWLDLKO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WOZFPE5UG6VP4C63HOYYWLDLKO","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":"c35cd4db661839bb72eaaf31d5281465589c772c435b260b4e52a97b08b49485","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-01T21:19:47Z","title_canon_sha256":"f27886cbeeb0a2c0320c7cf8306793cc343e1411e0a97bf0daf93bd45e8bb834"},"schema_version":"1.0","source":{"id":"1707.00208","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.00208","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"arxiv_version","alias_value":"1707.00208v1","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.00208","created_at":"2026-05-18T00:41:04Z"},{"alias_kind":"pith_short_12","alias_value":"WOZFPE5UG6VP","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WOZFPE5UG6VP4C63","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WOZFPE5U","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:ad63dab02a2d2bde896e9625261e1009bf69992d8a5cfd093abd51309c3296d1","target":"graph","created_at":"2026-05-18T00:41:04Z","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":"Selfish routing is a central problem in algorithmic game theory, with one of the principal applications being that of routing in road networks. Inspired by the emergence of routing technologies and autonomous driving, we revisit selfish routing and consider three possible outcomes of it: (i) $\\theta$-Positive Nash Equilibrium flow, where every path that has non-zero flow on all of its edges has cost no greater than $\\theta$ times the cost of any other path, (ii) $\\theta$-Used Nash Equilibrium flow, where every used path that appears in the path flow decomposition has cost no greater than $\\the","authors_text":"Evdokia Nikolova, Ger Yang, Soumya Basu, Thanasis Lianeas, Yitao Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-01T21:19:47Z","title":"Reconciling Selfish Routing with Social Good"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.00208","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:c20eb1d263a9514d9e819aef097ee090c45d1e0fd4667f25c441db9c3f758c3c","target":"record","created_at":"2026-05-18T00:41:04Z","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":"c35cd4db661839bb72eaaf31d5281465589c772c435b260b4e52a97b08b49485","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-07-01T21:19:47Z","title_canon_sha256":"f27886cbeeb0a2c0320c7cf8306793cc343e1411e0a97bf0daf93bd45e8bb834"},"schema_version":"1.0","source":{"id":"1707.00208","kind":"arxiv","version":1}},"canonical_sha256":"b3b25793b437aafe0bdb3bb18b2c6b53af84724251a57fed202b90f606719a96","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b3b25793b437aafe0bdb3bb18b2c6b53af84724251a57fed202b90f606719a96","first_computed_at":"2026-05-18T00:41:04.130640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:41:04.130640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xv5oo9XrwUcCfNhhUmBtAUJsZJ3tLt96VYnpGtt+DyC8z05efFARMI0fAOIf7LnuasH8qJZ3hzLxNZWfbssEBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:41:04.131389Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.00208","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c20eb1d263a9514d9e819aef097ee090c45d1e0fd4667f25c441db9c3f758c3c","sha256:ad63dab02a2d2bde896e9625261e1009bf69992d8a5cfd093abd51309c3296d1"],"state_sha256":"95a8ddfbca3f1f3db491101d16140d13553e0940dad52cb0304ae0faba0b1e99"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2cb58VBlcBc7+88GjFR2GCffiMgffzN5o3KYxjKiOCQheME5aeE1g9h+OeifOutZyKn7Df1FEOf+2sLkaekPBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T02:51:40.310189Z","bundle_sha256":"ee6251e3f29d0c5ec95e72d6c283e6ef214b122ec79d62eda1d0005365c7347c"}}