{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:REA7XJVZKLHUJNER7VXBEHXLU2","short_pith_number":"pith:REA7XJVZ","canonical_record":{"source":{"id":"1106.6037","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-06-29T19:43:23Z","cross_cats_sorted":[],"title_canon_sha256":"49f08683c4ad369abbef5c134a11e3e19475c00d7c1bb28cb20c323435ce404b","abstract_canon_sha256":"df776c93670638ebbfa188a98e2d255f7e0a25e4d11d5249035c9a88211bc4e6"},"schema_version":"1.0"},"canonical_sha256":"8901fba6b952cf44b491fd6e121eeba6b0c89ab19afe26012d6a0f65821946b9","source":{"kind":"arxiv","id":"1106.6037","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.6037","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"arxiv_version","alias_value":"1106.6037v2","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.6037","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"pith_short_12","alias_value":"REA7XJVZKLHU","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"REA7XJVZKLHUJNER","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"REA7XJVZ","created_at":"2026-05-18T12:26:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:REA7XJVZKLHUJNER7VXBEHXLU2","target":"record","payload":{"canonical_record":{"source":{"id":"1106.6037","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-06-29T19:43:23Z","cross_cats_sorted":[],"title_canon_sha256":"49f08683c4ad369abbef5c134a11e3e19475c00d7c1bb28cb20c323435ce404b","abstract_canon_sha256":"df776c93670638ebbfa188a98e2d255f7e0a25e4d11d5249035c9a88211bc4e6"},"schema_version":"1.0"},"canonical_sha256":"8901fba6b952cf44b491fd6e121eeba6b0c89ab19afe26012d6a0f65821946b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:16:41.863928Z","signature_b64":"AiBaJldX7HLGyNhfq2/vQCyaHH/ouxl2Fec0UDV32eTSt4G4Kki7XWpJmDI6cf4ge9eU7Qk8Ck3Zyc6N7DIOAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8901fba6b952cf44b491fd6e121eeba6b0c89ab19afe26012d6a0f65821946b9","last_reissued_at":"2026-05-18T04:16:41.863503Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:16:41.863503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.6037","source_version":2,"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-18T04:16:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1aDPWd/kAPWwraK3HXgByZebwuvPT9sYeHKDdTmjojD//ma7v5xo2N/iwVUIlV8Gp+e1/KtiCPpEz72tMNscBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:28:19.619109Z"},"content_sha256":"1550885aa4bdb0d7cf49e9b5da75aede9b926998ea3adf775d1c9e849d02c4f6","schema_version":"1.0","event_id":"sha256:1550885aa4bdb0d7cf49e9b5da75aede9b926998ea3adf775d1c9e849d02c4f6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:REA7XJVZKLHUJNER7VXBEHXLU2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Black Hole Search with Finite Automata Scattered in a Synchronous Torus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Arnaud Labourel (LIF), Euripides Markou, J\\'er\\'emie Chalopin (LIF), Shantanu Das (LIF)","submitted_at":"2011-06-29T19:43:23Z","abstract_excerpt":"We consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent visiting that node without leaving any trace. The objective is to locate the black hole without destroying too many agents. This is difficult to achieve when the agents are initially scattered in the network and are unaware of the location of each other. Previous studies for black hole search used more powerful models where the agents had non-constant memory, were labelled with distinct identifiers and could either w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.6037","kind":"arxiv","version":2},"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-18T04:16:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/z1X00Qa/KsVP6k8heTDTi8myrlNtZ2LF9eDs0DQAeI1/Mr4Ufg8VbMtmdbqQpsav6HO9ij9i2voXJF8EHuCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T23:28:19.619471Z"},"content_sha256":"64240d92fce5d82139e1f69c89e31b28bccf91450c16455cda19107d99150e0a","schema_version":"1.0","event_id":"sha256:64240d92fce5d82139e1f69c89e31b28bccf91450c16455cda19107d99150e0a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/REA7XJVZKLHUJNER7VXBEHXLU2/bundle.json","state_url":"https://pith.science/pith/REA7XJVZKLHUJNER7VXBEHXLU2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/REA7XJVZKLHUJNER7VXBEHXLU2/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:28:19Z","links":{"resolver":"https://pith.science/pith/REA7XJVZKLHUJNER7VXBEHXLU2","bundle":"https://pith.science/pith/REA7XJVZKLHUJNER7VXBEHXLU2/bundle.json","state":"https://pith.science/pith/REA7XJVZKLHUJNER7VXBEHXLU2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/REA7XJVZKLHUJNER7VXBEHXLU2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:REA7XJVZKLHUJNER7VXBEHXLU2","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":"df776c93670638ebbfa188a98e2d255f7e0a25e4d11d5249035c9a88211bc4e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-06-29T19:43:23Z","title_canon_sha256":"49f08683c4ad369abbef5c134a11e3e19475c00d7c1bb28cb20c323435ce404b"},"schema_version":"1.0","source":{"id":"1106.6037","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.6037","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"arxiv_version","alias_value":"1106.6037v2","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.6037","created_at":"2026-05-18T04:16:41Z"},{"alias_kind":"pith_short_12","alias_value":"REA7XJVZKLHU","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"REA7XJVZKLHUJNER","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"REA7XJVZ","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:64240d92fce5d82139e1f69c89e31b28bccf91450c16455cda19107d99150e0a","target":"graph","created_at":"2026-05-18T04:16:41Z","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 consider the problem of locating a black hole in synchronous anonymous networks using finite state agents. A black hole is a harmful node in the network that destroys any agent visiting that node without leaving any trace. The objective is to locate the black hole without destroying too many agents. This is difficult to achieve when the agents are initially scattered in the network and are unaware of the location of each other. Previous studies for black hole search used more powerful models where the agents had non-constant memory, were labelled with distinct identifiers and could either w","authors_text":"Arnaud Labourel (LIF), Euripides Markou, J\\'er\\'emie Chalopin (LIF), Shantanu Das (LIF)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-06-29T19:43:23Z","title":"Black Hole Search with Finite Automata Scattered in a Synchronous Torus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.6037","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:1550885aa4bdb0d7cf49e9b5da75aede9b926998ea3adf775d1c9e849d02c4f6","target":"record","created_at":"2026-05-18T04:16:41Z","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":"df776c93670638ebbfa188a98e2d255f7e0a25e4d11d5249035c9a88211bc4e6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-06-29T19:43:23Z","title_canon_sha256":"49f08683c4ad369abbef5c134a11e3e19475c00d7c1bb28cb20c323435ce404b"},"schema_version":"1.0","source":{"id":"1106.6037","kind":"arxiv","version":2}},"canonical_sha256":"8901fba6b952cf44b491fd6e121eeba6b0c89ab19afe26012d6a0f65821946b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8901fba6b952cf44b491fd6e121eeba6b0c89ab19afe26012d6a0f65821946b9","first_computed_at":"2026-05-18T04:16:41.863503Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:16:41.863503Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AiBaJldX7HLGyNhfq2/vQCyaHH/ouxl2Fec0UDV32eTSt4G4Kki7XWpJmDI6cf4ge9eU7Qk8Ck3Zyc6N7DIOAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:16:41.863928Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.6037","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1550885aa4bdb0d7cf49e9b5da75aede9b926998ea3adf775d1c9e849d02c4f6","sha256:64240d92fce5d82139e1f69c89e31b28bccf91450c16455cda19107d99150e0a"],"state_sha256":"a0812ddfd36166b37088a8e5d943db2ff5d4edce70af5675a8c6af5c669332e8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fBwD4zu6Lfp0Rwz7CX/6/OB1rr7HaYBB60B3xfVZZgy+xHXPYsRrl2fexBmUyz9+DDvZcLq3E5gb9nKhvZNYCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T23:28:19.621403Z","bundle_sha256":"2e3baa8f679fbdd775d7ade4238b0b5ce5d0e58f2f6e83cfa03c005ead974a20"}}