{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:LOLC5JMUYLLBUKAF2GNFDAY7QA","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":"63a94e27e64705f315a7561da8d95b08afbea5a05ff7d300222a6180bb877c29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-08-24T10:56:41Z","title_canon_sha256":"02f83c965e1d7d83b65c757efcffef0c0936f46b17de8190d0dd1515f1157815"},"schema_version":"1.0","source":{"id":"2008.10316","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.10316","created_at":"2026-07-05T01:29:22Z"},{"alias_kind":"arxiv_version","alias_value":"2008.10316v1","created_at":"2026-07-05T01:29:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.10316","created_at":"2026-07-05T01:29:22Z"},{"alias_kind":"pith_short_12","alias_value":"LOLC5JMUYLLB","created_at":"2026-07-05T01:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"LOLC5JMUYLLBUKAF","created_at":"2026-07-05T01:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"LOLC5JMU","created_at":"2026-07-05T01:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:05a40803e06bfad90cfd93880e0e7182f2f395844b27d628e138ff1e4e6548b8","target":"graph","created_at":"2026-07-05T01:29:22Z","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/2008.10316/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Traditional navigation services find the fastest route for a single driver. Though always using the fastest route seems desirable for every individual, selfish behavior can have undesirable effects such as higher energy consumption and avoidable congestion, even leading to higher overall and individual travel times. In contrast, strategic routing aims at optimizing the traffic for all agents regarding a global optimization goal. We introduce a framework to formalize real-world strategic routing scenarios as algorithmic problems and study one of them, which we call Single Alternative Path (SAP)","authors_text":"Alina Gries, Armin Wells, Falk H\\\"uffner, Leon Schiller, Louise Molitor, Maximilian B\\\"other, Otto Ki{\\ss}ig, Pascal Lenzner, Philipp Fischbeck, Simon Wietheger, Thomas Bl\\\"asius, Tobias Friedrich","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-08-24T10:56:41Z","title":"A Strategic Routing Framework and Algorithms for Computing Alternative Paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.10316","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:d107a44d2eeeee176b0e53d10d7aaae1da835e76bb393d4ff806ccd684a794d8","target":"record","created_at":"2026-07-05T01:29:22Z","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":"63a94e27e64705f315a7561da8d95b08afbea5a05ff7d300222a6180bb877c29","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2020-08-24T10:56:41Z","title_canon_sha256":"02f83c965e1d7d83b65c757efcffef0c0936f46b17de8190d0dd1515f1157815"},"schema_version":"1.0","source":{"id":"2008.10316","kind":"arxiv","version":1}},"canonical_sha256":"5b962ea594c2d61a2805d19a51831f801dfe22a94b9cf3c8a71d607c29d3039b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b962ea594c2d61a2805d19a51831f801dfe22a94b9cf3c8a71d607c29d3039b","first_computed_at":"2026-07-05T01:29:22.689879Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:29:22.689879Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y0WkfWDCdLh47bUE2v4VmGFMcie5MzuRLBE0cONP3wuNeWjyg31enng/eURt+EzAeuZXVlfbsgKiNCTzs+ezBg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:29:22.690295Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.10316","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d107a44d2eeeee176b0e53d10d7aaae1da835e76bb393d4ff806ccd684a794d8","sha256:05a40803e06bfad90cfd93880e0e7182f2f395844b27d628e138ff1e4e6548b8"],"state_sha256":"6c0a3529e251a8e36361d26b95ec0544aa0204487859acfab7bff2fa50fc3994"}