{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GL3R6TXCOUT4MQ34V2RNLJABUM","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":"8c208f7b77f564b0b670f1d70fdb279ed3363d30386a5cd839696793dfa31f5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-19T12:19:48Z","title_canon_sha256":"62a0cd79ee5d81e247a593605e7b44145aeddfecc36e96b64374d4c748415fbe"},"schema_version":"1.0","source":{"id":"1502.05545","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.05545","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"arxiv_version","alias_value":"1502.05545v3","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.05545","created_at":"2026-05-18T01:25:47Z"},{"alias_kind":"pith_short_12","alias_value":"GL3R6TXCOUT4","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GL3R6TXCOUT4MQ34","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GL3R6TXC","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:d21353d0fbb025ec67a5357868552ce4d586ce0b48433c7afe53d59f4d0f257f","target":"graph","created_at":"2026-05-18T01:25:47Z","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 exploration of an anonymous, port-labeled, undirected graph with $n$ nodes and $m$ edges and diameter $D$, by a single mobile agent. Initially the agent does not know the graph topology nor any of the global parameters. Moreover, the agent does not know the incoming port when entering to a vertex. Each vertex is endowed with memory that can be read and modified by the agent upon its visit to that node. However the agent has no operational memory i.e., it cannot carry any state while traversing an edge. In such a model at least $\\log_2 d$ bits are needed at each verte","authors_text":"Artur Menc, Dominik Paj\\k{a}k, Przemys{\\l}aw Uzna\\'nski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-19T12:19:48Z","title":"Time and space optimality of rotor-router graph exploration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.05545","kind":"arxiv","version":3},"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:f00f5f53ce571d3163676632208615dca920bbb11dffda5747c7464fce4ea75f","target":"record","created_at":"2026-05-18T01:25:47Z","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":"8c208f7b77f564b0b670f1d70fdb279ed3363d30386a5cd839696793dfa31f5a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-19T12:19:48Z","title_canon_sha256":"62a0cd79ee5d81e247a593605e7b44145aeddfecc36e96b64374d4c748415fbe"},"schema_version":"1.0","source":{"id":"1502.05545","kind":"arxiv","version":3}},"canonical_sha256":"32f71f4ee27527c6437caea2d5a401a313040f0d0ac61436281237d9f2de36ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"32f71f4ee27527c6437caea2d5a401a313040f0d0ac61436281237d9f2de36ac","first_computed_at":"2026-05-18T01:25:47.274360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:47.274360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wUTFaOx8hoeyb+dJr6RwQwXI6+RWb8vx6WjTgzU+SGA8tNHw0QCtV7PaySS3PugHTHy/mCpii+wn0VYEGFAaCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:47.275002Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.05545","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f00f5f53ce571d3163676632208615dca920bbb11dffda5747c7464fce4ea75f","sha256:d21353d0fbb025ec67a5357868552ce4d586ce0b48433c7afe53d59f4d0f257f"],"state_sha256":"2116d5b3e0e5d8f893c1dd6cc7ebd002f07198c01b6c554b3a48df0bd6ec11b5"}