{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:B5BGHW6YXWJR4ZIPE2JADH4X5M","short_pith_number":"pith:B5BGHW6Y","canonical_record":{"source":{"id":"1902.01228","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-02-04T14:46:05Z","cross_cats_sorted":[],"title_canon_sha256":"8845c5661546585cb485138685101c5e26035fe80c88ad3606ab1eb12e12db83","abstract_canon_sha256":"fb71033e86f3f4c7a69195853654c27c5c23858fdfdd0d67be92429eb1495c7f"},"schema_version":"1.0"},"canonical_sha256":"0f4263dbd8bd931e650f2692019f97eb32a9be3538c0419845ec40bd193e0ec6","source":{"kind":"arxiv","id":"1902.01228","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01228","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01228v1","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01228","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"pith_short_12","alias_value":"B5BGHW6YXWJR","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"B5BGHW6YXWJR4ZIP","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"B5BGHW6Y","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:B5BGHW6YXWJR4ZIPE2JADH4X5M","target":"record","payload":{"canonical_record":{"source":{"id":"1902.01228","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-02-04T14:46:05Z","cross_cats_sorted":[],"title_canon_sha256":"8845c5661546585cb485138685101c5e26035fe80c88ad3606ab1eb12e12db83","abstract_canon_sha256":"fb71033e86f3f4c7a69195853654c27c5c23858fdfdd0d67be92429eb1495c7f"},"schema_version":"1.0"},"canonical_sha256":"0f4263dbd8bd931e650f2692019f97eb32a9be3538c0419845ec40bd193e0ec6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:54:49.381296Z","signature_b64":"Ux++baUdCSYN03KDFVNmzYvMaBdE3FmzAh/rGPDtJ/GnQKpLhvjgYIby1R/QX8CX4KDnUFM5Krr4twSy5eDmAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0f4263dbd8bd931e650f2692019f97eb32a9be3538c0419845ec40bd193e0ec6","last_reissued_at":"2026-05-17T23:54:49.380578Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:54:49.380578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1902.01228","source_version":1,"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-05-17T23:54:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P7YFkhJwvAgo+TbRcvTYjYkaNcsf5IcO7sQ2G9udSBi8X2KVEo3a0O9FqTBO0svdL2OWUtgKLDf2QM5x0XzKCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:38:26.272839Z"},"content_sha256":"eedccb0429820a2846cef4b5391807e73991569d02fb7bd6409e40fe9a215639","schema_version":"1.0","event_id":"sha256:eedccb0429820a2846cef4b5391807e73991569d02fb7bd6409e40fe9a215639"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:B5BGHW6YXWJR4ZIPE2JADH4X5M","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stabilization Time in Weighted Minority Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"P\\'al Andr\\'as Papp, Roger Wattenhofer","submitted_at":"2019-02-04T14:46:05Z","abstract_excerpt":"A minority process in a weighted graph is a dynamically changing coloring. Each node repeatedly changes its color in order to minimize the sum of weighted conflicts with its neighbors. We study the number of steps until such a process stabilizes. Our main contribution is an exponential lower bound on stabilization time. We first present a construction showing this bound in the adversarial sequential model, and then we show how to extend the construction to establish the same bound in the benevolent sequential model, as well as in any reasonable concurrent model. Furthermore, we show that the s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01228","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-17T23:54:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yJPxIqK5fdCh+fIVn0AY4gKTPX59yyP142MaY4cUtrlB0zNmXOzmLhNwFGBSeM8rIZD5Sj5wyVCyZ9CtojGgBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:38:26.273185Z"},"content_sha256":"13c9478b72cd614288a398ea164bfb923749e0118d52c8f8f7cae89b76d41070","schema_version":"1.0","event_id":"sha256:13c9478b72cd614288a398ea164bfb923749e0118d52c8f8f7cae89b76d41070"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/bundle.json","state_url":"https://pith.science/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/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-06-01T23:38:26Z","links":{"resolver":"https://pith.science/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M","bundle":"https://pith.science/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/bundle.json","state":"https://pith.science/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/state.json","well_known_bundle":"https://pith.science/.well-known/pith/B5BGHW6YXWJR4ZIPE2JADH4X5M/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:B5BGHW6YXWJR4ZIPE2JADH4X5M","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":"fb71033e86f3f4c7a69195853654c27c5c23858fdfdd0d67be92429eb1495c7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-02-04T14:46:05Z","title_canon_sha256":"8845c5661546585cb485138685101c5e26035fe80c88ad3606ab1eb12e12db83"},"schema_version":"1.0","source":{"id":"1902.01228","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.01228","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"arxiv_version","alias_value":"1902.01228v1","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.01228","created_at":"2026-05-17T23:54:49Z"},{"alias_kind":"pith_short_12","alias_value":"B5BGHW6YXWJR","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"B5BGHW6YXWJR4ZIP","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"B5BGHW6Y","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:13c9478b72cd614288a398ea164bfb923749e0118d52c8f8f7cae89b76d41070","target":"graph","created_at":"2026-05-17T23:54:49Z","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":"A minority process in a weighted graph is a dynamically changing coloring. Each node repeatedly changes its color in order to minimize the sum of weighted conflicts with its neighbors. We study the number of steps until such a process stabilizes. Our main contribution is an exponential lower bound on stabilization time. We first present a construction showing this bound in the adversarial sequential model, and then we show how to extend the construction to establish the same bound in the benevolent sequential model, as well as in any reasonable concurrent model. Furthermore, we show that the s","authors_text":"P\\'al Andr\\'as Papp, Roger Wattenhofer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-02-04T14:46:05Z","title":"Stabilization Time in Weighted Minority Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.01228","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:eedccb0429820a2846cef4b5391807e73991569d02fb7bd6409e40fe9a215639","target":"record","created_at":"2026-05-17T23:54:49Z","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":"fb71033e86f3f4c7a69195853654c27c5c23858fdfdd0d67be92429eb1495c7f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2019-02-04T14:46:05Z","title_canon_sha256":"8845c5661546585cb485138685101c5e26035fe80c88ad3606ab1eb12e12db83"},"schema_version":"1.0","source":{"id":"1902.01228","kind":"arxiv","version":1}},"canonical_sha256":"0f4263dbd8bd931e650f2692019f97eb32a9be3538c0419845ec40bd193e0ec6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0f4263dbd8bd931e650f2692019f97eb32a9be3538c0419845ec40bd193e0ec6","first_computed_at":"2026-05-17T23:54:49.380578Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:54:49.380578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ux++baUdCSYN03KDFVNmzYvMaBdE3FmzAh/rGPDtJ/GnQKpLhvjgYIby1R/QX8CX4KDnUFM5Krr4twSy5eDmAg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:54:49.381296Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.01228","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eedccb0429820a2846cef4b5391807e73991569d02fb7bd6409e40fe9a215639","sha256:13c9478b72cd614288a398ea164bfb923749e0118d52c8f8f7cae89b76d41070"],"state_sha256":"81fd10a49b08d592d912df09eefc88960ce74832a750ab1112705128661b52ac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VBGfmvbmuzJNO3NyeKHFG5TNZwFUhHNkgFiI43fw6p8xQFdqePtCy7g4HDj5nmH7A4ZUm7aYx9Y9mEIs7G2PAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T23:38:26.275112Z","bundle_sha256":"59f42c72f93f8ef42fc01d77e2a731586dc4b9f12a728b58e5a29890cb9b68b5"}}