{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:FSCWFZUHTDJ3OWKVHX7DGCGMLA","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":"08a8bd35180ee3b865e47173519aa6744b2aac7a853414818369b9676a5e8669","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2011-04-27T06:28:37Z","title_canon_sha256":"bec263d27131da48c0f37c0c0c8effe95fa04d07692f5ea0eee216788d132d0e"},"schema_version":"1.0","source":{"id":"1104.5076","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5076","created_at":"2026-05-18T04:23:23Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5076v1","created_at":"2026-05-18T04:23:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5076","created_at":"2026-05-18T04:23:23Z"},{"alias_kind":"pith_short_12","alias_value":"FSCWFZUHTDJ3","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"FSCWFZUHTDJ3OWKV","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"FSCWFZUH","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:c01dee145c0108fbc03508d030987d466db5c61735910fad88c4569d9f56fcbf","target":"graph","created_at":"2026-05-18T04:23: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":"We study the problem of locating a particularly dangerous node, the so-called black hole in a synchronous anonymous ring network with mobile agents. A black hole is a harmful stationary process residing in a node of the network and destroying destroys all mobile agents visiting that node without leaving any trace. We consider the more challenging scenario when the agents are identical and initially scattered within the network. Moreover, we solve the problem with agents that have constant-sized memory and carry a constant number of identical tokens, which can be placed at nodes of the network.","authors_text":"Arnaud Labourel (LIF), Euripides Markou (Athens), J\\'er\\'emie Chalopin (LIF), Shantanu Das (LIF)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2011-04-27T06:28:37Z","title":"Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5076","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:462ae68f96e89131a0950055675953488494c1206b5759f891ab040f160eaf77","target":"record","created_at":"2026-05-18T04:23: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":"08a8bd35180ee3b865e47173519aa6744b2aac7a853414818369b9676a5e8669","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2011-04-27T06:28:37Z","title_canon_sha256":"bec263d27131da48c0f37c0c0c8effe95fa04d07692f5ea0eee216788d132d0e"},"schema_version":"1.0","source":{"id":"1104.5076","kind":"arxiv","version":1}},"canonical_sha256":"2c8562e68798d3b759553dfe3308cc58299460ae5c5c3e988b4b66235aa38aca","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2c8562e68798d3b759553dfe3308cc58299460ae5c5c3e988b4b66235aa38aca","first_computed_at":"2026-05-18T04:23:23.617496Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:23:23.617496Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yIWOgw5qcFyd/+e9EB1OGcJdNw2b8aMI1RpjBqChTBxL/YpYD9V/aFfij2xY2oxvg1DJPK+4m/z2a8N0ObGNAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:23:23.617911Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.5076","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:462ae68f96e89131a0950055675953488494c1206b5759f891ab040f160eaf77","sha256:c01dee145c0108fbc03508d030987d466db5c61735910fad88c4569d9f56fcbf"],"state_sha256":"9409877464d71017f32457694c802ebf98a4e00ba0949270165151942d6cc790"}