{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:M23HCTXDWAFLIEGDIW3HXJ7SSY","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":"0c207cf8e11378c142a6dd17bd55a2dfe3538fdb71c1e7712399f58780227ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-25T08:40:32Z","title_canon_sha256":"2714a545afcd9a1546d1469db61eb3a6425e916e69684ba74fdaca083f70cfc1"},"schema_version":"1.0","source":{"id":"1110.5439","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.5439","created_at":"2026-05-18T04:10:22Z"},{"alias_kind":"arxiv_version","alias_value":"1110.5439v1","created_at":"2026-05-18T04:10:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.5439","created_at":"2026-05-18T04:10:22Z"},{"alias_kind":"pith_short_12","alias_value":"M23HCTXDWAFL","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_16","alias_value":"M23HCTXDWAFLIEGD","created_at":"2026-05-18T12:26:34Z"},{"alias_kind":"pith_short_8","alias_value":"M23HCTXD","created_at":"2026-05-18T12:26:34Z"}],"graph_snapshots":[{"event_id":"sha256:541cf8989545eff533a65efd0a6f483ba5383f16f8d4f4345efae73cc3025048","target":"graph","created_at":"2026-05-18T04:10: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"},"paper":{"abstract_excerpt":"We present a general technique, based on a primal-dual formulation, for analyzing the quality of self-emerging solutions in weighted congestion games. With respect to traditional combinatorial approaches, the primal-dual schema has at least three advantages: first, it provides an analytic tool which can always be used to prove tight upper bounds for all the cases in which we are able to characterize exactly the polyhedron of the solutions under analysis; secondly, in each such a case the complementary slackness conditions give us an hint on how to construct matching lower bounding instances; t","authors_text":"Vittorio Bil\\`o","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-25T08:40:32Z","title":"A Unifying Tool for Bounding the Quality of Non-Cooperative Solutions in Weighted Congestion Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.5439","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:5c18f1750f26ac288ae774c2eb70d9fe59eeb0fe7b93d1995801b84e96ff1274","target":"record","created_at":"2026-05-18T04:10: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":"0c207cf8e11378c142a6dd17bd55a2dfe3538fdb71c1e7712399f58780227ab7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2011-10-25T08:40:32Z","title_canon_sha256":"2714a545afcd9a1546d1469db61eb3a6425e916e69684ba74fdaca083f70cfc1"},"schema_version":"1.0","source":{"id":"1110.5439","kind":"arxiv","version":1}},"canonical_sha256":"66b6714ee3b00ab410c345b67ba7f29620e2de32462a9106199c3ad5dfa01428","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66b6714ee3b00ab410c345b67ba7f29620e2de32462a9106199c3ad5dfa01428","first_computed_at":"2026-05-18T04:10:22.885038Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:10:22.885038Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jYIcVqe45vEgsw/UaGvY9AwHzeYs87ZMjVTQvyu63CaBUmT0WSMVZkctK7Z0jNFwuqGW87Q1WDn1OPqYWMM0AA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:10:22.885460Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.5439","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5c18f1750f26ac288ae774c2eb70d9fe59eeb0fe7b93d1995801b84e96ff1274","sha256:541cf8989545eff533a65efd0a6f483ba5383f16f8d4f4345efae73cc3025048"],"state_sha256":"81bf8181b55229e9ed90b93d48f74121007f2e03d38a60a62cee39d01b7b1cf8"}