{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:7U6B4YBVSBRISTEUAMRERWTJNU","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":"c9c82b7aabbebdcff46a79e6f7cff240dd66ae598eccdc1bad54b24a1c181a64","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-06-10T15:16:13Z","title_canon_sha256":"9ff0a3a7f13bff77ec58ae74938a61d14cd2820a7c9e87f8e03b85abf0c4a36b"},"schema_version":"1.0","source":{"id":"2506.08886","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.08886","created_at":"2026-07-05T11:19:14Z"},{"alias_kind":"arxiv_version","alias_value":"2506.08886v1","created_at":"2026-07-05T11:19:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.08886","created_at":"2026-07-05T11:19:14Z"},{"alias_kind":"pith_short_12","alias_value":"7U6B4YBVSBRI","created_at":"2026-07-05T11:19:14Z"},{"alias_kind":"pith_short_16","alias_value":"7U6B4YBVSBRISTEU","created_at":"2026-07-05T11:19:14Z"},{"alias_kind":"pith_short_8","alias_value":"7U6B4YBV","created_at":"2026-07-05T11:19:14Z"}],"graph_snapshots":[{"event_id":"sha256:ee92f8b4d0041b9dfa212e65d404677162901d19eb89f4eb1ed9aeb64836b05e","target":"graph","created_at":"2026-07-05T11:19:14Z","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/2506.08886/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The paper considers the problem of finding the number of dominant voters in two-level voting procedures. At the first stage, voting is conducted among local groups of voters, and at the second stage, the results are aggregated to form a final decision. The goal is to determine the minimum proportion of voters supporting a proposal for it to be accepted. The paper uses the method of pairwise comparisons to analyze the structure of the problem and develop heuristic algorithms with guaranteed accuracy. Special cases are considered, including the agent communication graph as a tree, complete graph","authors_text":"D.V. Lemtyuzhnikova, N.I. Shushko","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-06-10T15:16:13Z","title":"Pairwise similarity method for majority domination problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.08886","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:0060b4a0173f0655030e5b0b96a01bbea6caad4aaa100f414b9c9eeeef4f5cb1","target":"record","created_at":"2026-07-05T11:19:14Z","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":"c9c82b7aabbebdcff46a79e6f7cff240dd66ae598eccdc1bad54b24a1c181a64","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2025-06-10T15:16:13Z","title_canon_sha256":"9ff0a3a7f13bff77ec58ae74938a61d14cd2820a7c9e87f8e03b85abf0c4a36b"},"schema_version":"1.0","source":{"id":"2506.08886","kind":"arxiv","version":1}},"canonical_sha256":"fd3c1e60359062894c94032248da696d2beee951bce432ea7e83ebdc406451e0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fd3c1e60359062894c94032248da696d2beee951bce432ea7e83ebdc406451e0","first_computed_at":"2026-07-05T11:19:14.659534Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:19:14.659534Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/1j3VWcZlg6F7NbGLg+Th30ay7yY+A4gYRUyB+PEWsu6Ypif4k+6kN9uesAKXnsYgt6hSWpzM2FWEwCWJB7ODQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:19:14.659989Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.08886","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0060b4a0173f0655030e5b0b96a01bbea6caad4aaa100f414b9c9eeeef4f5cb1","sha256:ee92f8b4d0041b9dfa212e65d404677162901d19eb89f4eb1ed9aeb64836b05e"],"state_sha256":"a8ba91385f28e92f583ea0d896bb24f0c0251a437a81fb8657be6f2f43e93636"}