{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:HHIWUIVEQ4BIHMDCWHXRMCVIIX","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":"eca2a8750b27aa97962a147a3173fbb0a474af54ae78f6531b3355968995f56f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-08-01T12:00:17Z","title_canon_sha256":"bc533d44fcee8ed665dabadd0a3bbe9a1f6fc62667eb1ccd9b2aee2801b01411"},"schema_version":"1.0","source":{"id":"1208.0180","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0180","created_at":"2026-05-18T03:49:36Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0180v1","created_at":"2026-05-18T03:49:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0180","created_at":"2026-05-18T03:49:36Z"},{"alias_kind":"pith_short_12","alias_value":"HHIWUIVEQ4BI","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_16","alias_value":"HHIWUIVEQ4BIHMDC","created_at":"2026-05-18T12:27:09Z"},{"alias_kind":"pith_short_8","alias_value":"HHIWUIVE","created_at":"2026-05-18T12:27:09Z"}],"graph_snapshots":[{"event_id":"sha256:2c595df136238ccfa20634c46a431f186ec3d26ffb127aea3843e5a2cd9c03b0","target":"graph","created_at":"2026-05-18T03:49:36Z","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 this work, we study the fundamental naming and counting problems (and some variations) in networks that are anonymous, unknown, and possibly dynamic. In counting, nodes must determine the size of the network n and in naming they must end up with unique identities. By anonymous we mean that all nodes begin from identical states apart possibly from a unique leader node and by unknown that nodes have no a priori knowledge of the network (apart from some minimal knowledge when necessary) including ignorance of n. Network dynamicity is modeled by the 1-interval connectivity model, in which commu","authors_text":"Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-08-01T12:00:17Z","title":"Naming and Counting in Anonymous Unknown Dynamic Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0180","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:56b05ca7b6917a5b1326cb9ae6d9a145be41caa248f9d9ab5e7ba525e5ca7a6d","target":"record","created_at":"2026-05-18T03:49:36Z","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":"eca2a8750b27aa97962a147a3173fbb0a474af54ae78f6531b3355968995f56f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-08-01T12:00:17Z","title_canon_sha256":"bc533d44fcee8ed665dabadd0a3bbe9a1f6fc62667eb1ccd9b2aee2801b01411"},"schema_version":"1.0","source":{"id":"1208.0180","kind":"arxiv","version":1}},"canonical_sha256":"39d16a22a4870283b062b1ef160aa845e0a06fabecd2fdb93e75ba7247345a93","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39d16a22a4870283b062b1ef160aa845e0a06fabecd2fdb93e75ba7247345a93","first_computed_at":"2026-05-18T03:49:36.059086Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:36.059086Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UxQPDuiniEVWuXcJDcmFEj5rj8ZrWgfZy6u0KoKk8T/5sv5rMoBDM3+cItRddiF5xJwpkQ42jS/krYguvXq4Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:36.059716Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0180","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:56b05ca7b6917a5b1326cb9ae6d9a145be41caa248f9d9ab5e7ba525e5ca7a6d","sha256:2c595df136238ccfa20634c46a431f186ec3d26ffb127aea3843e5a2cd9c03b0"],"state_sha256":"c4e51a4b8b83ec492b48c213989f023d8532551d6eb04b84c0c1c11252dc5d17"}