{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:OJX2SUZGQTY4NC5VF4ZV2ZU2MK","short_pith_number":"pith:OJX2SUZG","canonical_record":{"source":{"id":"2103.03959","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-03-05T22:27:36Z","cross_cats_sorted":["cs.AI","cs.GT"],"title_canon_sha256":"a5cb7e0294ba3d0912ceb9a24578d143ff9e488a69d0e3b914cad3173023579f","abstract_canon_sha256":"1704d519ec48b2eb258d66f4e1424562f8e43cbfa82642cb46ce9ba8728f63bd"},"schema_version":"1.0"},"canonical_sha256":"726fa9532684f1c68bb52f335d669a62b6523eeca65dd4ed5ffecacf37f28133","source":{"kind":"arxiv","id":"2103.03959","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.03959","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"arxiv_version","alias_value":"2103.03959v2","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.03959","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_12","alias_value":"OJX2SUZGQTY4","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_16","alias_value":"OJX2SUZGQTY4NC5V","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_8","alias_value":"OJX2SUZG","created_at":"2026-07-05T02:52:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:OJX2SUZGQTY4NC5VF4ZV2ZU2MK","target":"record","payload":{"canonical_record":{"source":{"id":"2103.03959","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-03-05T22:27:36Z","cross_cats_sorted":["cs.AI","cs.GT"],"title_canon_sha256":"a5cb7e0294ba3d0912ceb9a24578d143ff9e488a69d0e3b914cad3173023579f","abstract_canon_sha256":"1704d519ec48b2eb258d66f4e1424562f8e43cbfa82642cb46ce9ba8728f63bd"},"schema_version":"1.0"},"canonical_sha256":"726fa9532684f1c68bb52f335d669a62b6523eeca65dd4ed5ffecacf37f28133","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:52:01.453989Z","signature_b64":"yP6U507UJYxkuoSHgZuktYjK783ddvOJdFaCNg077hDR0XsujZRH1TRZsiPpsOT9uZuxZYjdasGwpdpB+/p1Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"726fa9532684f1c68bb52f335d669a62b6523eeca65dd4ed5ffecacf37f28133","last_reissued_at":"2026-07-05T02:52:01.453487Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:52:01.453487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.03959","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-05T02:52:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b5wp57rGE44F1cFGr08PN20+dxC4qFEvk4BrVTYy6ZLaYQGN271nlG4zxgaAv8aJ+S58tYMqbcOHU5DL8LXzBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T20:28:28.107806Z"},"content_sha256":"9dc93fa5335e912bfbf2fba690501cc29875f5d2152386aafc536ceeca58850e","schema_version":"1.0","event_id":"sha256:9dc93fa5335e912bfbf2fba690501cc29875f5d2152386aafc536ceeca58850e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:OJX2SUZGQTY4NC5VF4ZV2ZU2MK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fine-Grained Complexity and Algorithms for the Schulze Voting Method","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.GT"],"primary_cat":"cs.DS","authors_text":"Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu","submitted_at":"2021-03-05T22:27:36Z","abstract_excerpt":"We study computational aspects of a well-known single-winner voting rule called the Schulze method [Schulze, 2003] which is used broadly in practice. In this method the voters give (weak) ordinal preference ballots which are used to define the weighted majority graph (WMG) of direct comparisons between pairs of candidates. The choice of the winner comes from indirect comparisons in the graph, and more specifically from considering directed paths instead of direct comparisons between candidates.\n  When the input is the WMG, to our knowledge, the fastest algorithm for computing all winners in th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.03959","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/2103.03959/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-05T02:52:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+5YsDij/x7FgT6dfpLVbXh53VMdzgGzB8MakxVyrdnv8tM/UiCPtvGAMAMuyJAEug4cboKjONI4v+SD57TFuAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-19T20:28:28.108684Z"},"content_sha256":"d68dd33089a904c06ae10cf153e6aa3f1a0c1b8b725c32856433af9560a9e4b8","schema_version":"1.0","event_id":"sha256:d68dd33089a904c06ae10cf153e6aa3f1a0c1b8b725c32856433af9560a9e4b8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/bundle.json","state_url":"https://pith.science/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/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-19T20:28:28Z","links":{"resolver":"https://pith.science/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK","bundle":"https://pith.science/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/bundle.json","state":"https://pith.science/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OJX2SUZGQTY4NC5VF4ZV2ZU2MK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:OJX2SUZGQTY4NC5VF4ZV2ZU2MK","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":"1704d519ec48b2eb258d66f4e1424562f8e43cbfa82642cb46ce9ba8728f63bd","cross_cats_sorted":["cs.AI","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-03-05T22:27:36Z","title_canon_sha256":"a5cb7e0294ba3d0912ceb9a24578d143ff9e488a69d0e3b914cad3173023579f"},"schema_version":"1.0","source":{"id":"2103.03959","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.03959","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"arxiv_version","alias_value":"2103.03959v2","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.03959","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_12","alias_value":"OJX2SUZGQTY4","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_16","alias_value":"OJX2SUZGQTY4NC5V","created_at":"2026-07-05T02:52:01Z"},{"alias_kind":"pith_short_8","alias_value":"OJX2SUZG","created_at":"2026-07-05T02:52:01Z"}],"graph_snapshots":[{"event_id":"sha256:d68dd33089a904c06ae10cf153e6aa3f1a0c1b8b725c32856433af9560a9e4b8","target":"graph","created_at":"2026-07-05T02:52: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/2103.03959/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study computational aspects of a well-known single-winner voting rule called the Schulze method [Schulze, 2003] which is used broadly in practice. In this method the voters give (weak) ordinal preference ballots which are used to define the weighted majority graph (WMG) of direct comparisons between pairs of candidates. The choice of the winner comes from indirect comparisons in the graph, and more specifically from considering directed paths instead of direct comparisons between candidates.\n  When the input is the WMG, to our knowledge, the fastest algorithm for computing all winners in th","authors_text":"Krzysztof Sornat, Virginia Vassilevska Williams, Yinzhan Xu","cross_cats":["cs.AI","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-03-05T22:27:36Z","title":"Fine-Grained Complexity and Algorithms for the Schulze Voting Method"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.03959","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:9dc93fa5335e912bfbf2fba690501cc29875f5d2152386aafc536ceeca58850e","target":"record","created_at":"2026-07-05T02:52: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":"1704d519ec48b2eb258d66f4e1424562f8e43cbfa82642cb46ce9ba8728f63bd","cross_cats_sorted":["cs.AI","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-03-05T22:27:36Z","title_canon_sha256":"a5cb7e0294ba3d0912ceb9a24578d143ff9e488a69d0e3b914cad3173023579f"},"schema_version":"1.0","source":{"id":"2103.03959","kind":"arxiv","version":2}},"canonical_sha256":"726fa9532684f1c68bb52f335d669a62b6523eeca65dd4ed5ffecacf37f28133","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"726fa9532684f1c68bb52f335d669a62b6523eeca65dd4ed5ffecacf37f28133","first_computed_at":"2026-07-05T02:52:01.453487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:52:01.453487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yP6U507UJYxkuoSHgZuktYjK783ddvOJdFaCNg077hDR0XsujZRH1TRZsiPpsOT9uZuxZYjdasGwpdpB+/p1Bg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:52:01.453989Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.03959","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9dc93fa5335e912bfbf2fba690501cc29875f5d2152386aafc536ceeca58850e","sha256:d68dd33089a904c06ae10cf153e6aa3f1a0c1b8b725c32856433af9560a9e4b8"],"state_sha256":"dddb264d5ca1a40eafd7a58e5ee7d2bff5225820f7d8c3c9b90ee8129232eb83"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H5gfB2EZ/tBWi3HK/qghDsKL/MMx96wChzUWVd68w35puTVvjAZyN1N4sOjUXX+fW+sQwIrXb2e70MKqG1OWDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-19T20:28:28.114883Z","bundle_sha256":"6c94cae9bd7c4fe4ac535f8a3a5171750bf0d6869309ef77731b498c08a2832c"}}