{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:O5DS25AH7YFZO6TSNOTRF2CV3Z","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":"2ca2f3a36152cec93fabc7729c1bdcb04964d4b7e57b88e74070bb5cd0f11eb1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-06T23:14:15Z","title_canon_sha256":"52421d353ae3ed7ec24c2f57c0ad6e57c872da5361cea54a1b512d1ff546ad36"},"schema_version":"1.0","source":{"id":"1603.01895","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.01895","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"arxiv_version","alias_value":"1603.01895v2","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.01895","created_at":"2026-05-18T01:13:23Z"},{"alias_kind":"pith_short_12","alias_value":"O5DS25AH7YFZ","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_16","alias_value":"O5DS25AH7YFZO6TS","created_at":"2026-05-18T12:30:36Z"},{"alias_kind":"pith_short_8","alias_value":"O5DS25AH","created_at":"2026-05-18T12:30:36Z"}],"graph_snapshots":[{"event_id":"sha256:77b38782179faa08935defde25d38aa1f8596cfaaefc517ccc978df77bb01720","target":"graph","created_at":"2026-05-18T01:13:23Z","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":"In the voter model, each node of a graph has an opinion, and in every round each node chooses independently a random neighbour and adopts its opinion. We are interested in the consensus time, which is the first point in time where all nodes have the same opinion. We consider dynamic graphs in which the edges are rewired in every round (by an adversary) giving rise to the graph sequence $G_1, G_2, \\dots $, where we assume that $G_i$ has conductance at least $\\phi_i$. We assume that the degrees of nodes don't change over time as one can show that the consensus time can become super-exponential o","authors_text":"Anne-Marie Kermarrec, Frederik Mallmann-Trenn, George Giakkoupis, Petra Berenbrink","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-06T23:14:15Z","title":"Bounds on the Voter Model in Dynamic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.01895","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:f8c7c241180792bc3513d5b2e940a8634f597ec2df68e94f3096eb096bc7b6a2","target":"record","created_at":"2026-05-18T01:13:23Z","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":"2ca2f3a36152cec93fabc7729c1bdcb04964d4b7e57b88e74070bb5cd0f11eb1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-03-06T23:14:15Z","title_canon_sha256":"52421d353ae3ed7ec24c2f57c0ad6e57c872da5361cea54a1b512d1ff546ad36"},"schema_version":"1.0","source":{"id":"1603.01895","kind":"arxiv","version":2}},"canonical_sha256":"77472d7407fe0b977a726ba712e855de50274956feeccdf9d23952cdc654756c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77472d7407fe0b977a726ba712e855de50274956feeccdf9d23952cdc654756c","first_computed_at":"2026-05-18T01:13:23.488460Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:23.488460Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KDhtVLJBDKtMb/pMy9YDxfG9IEVFcegIDcSIYQZ72S0YYs+2xNlH//EwmIWrFJDn/a+TK6L5R2Jfu2nUmW53DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:23.488969Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.01895","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f8c7c241180792bc3513d5b2e940a8634f597ec2df68e94f3096eb096bc7b6a2","sha256:77b38782179faa08935defde25d38aa1f8596cfaaefc517ccc978df77bb01720"],"state_sha256":"e13c820ca58eedb4dee664203b4d84e404e18892eb5f581579cb7779de4cc4ac"}