{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:35N6M7TUSOCRFV6DRIP7TKKCLV","short_pith_number":"pith:35N6M7TU","schema_version":"1.0","canonical_sha256":"df5be67e74938512d7c38a1ff9a9425d66ef6a0af6b340dda0600930089586d0","source":{"kind":"arxiv","id":"1109.3561","version":1},"attestation_state":"computed","paper":{"title":"Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alain Bui, Devan Sohier, Thibault Bernard","submitted_at":"2011-09-16T09:38:20Z","abstract_excerpt":"In this paper, we investigate random walk based token circulation in dynamic environments subject to failures. We describe hypotheses on the dynamic environment that allow random walks to meet the important property that the token visits any node infinitely often. The randomness of this scheme allows it to work on any topology, and require no adaptation after a topological change, which is a desirable property for applications to dynamic systems. For random walks to be a traversal scheme and to answer the concurrence problem, one needs to guarantee that exactly one token circulates in the syst"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1109.3561","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-16T09:38:20Z","cross_cats_sorted":[],"title_canon_sha256":"d4e79c081e446f3c321443416cdf3e6e78916526fc33cac072104afa5bc267ef","abstract_canon_sha256":"7352a4e2257ea159663ce089e7207a16df1a776bd4d86b995d1da114b32c28e7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:12:55.941788Z","signature_b64":"uJ6NjDHEJQyxbxggcT3wRqtmIFs5l68HvVqRLhTblSst2wtsgrh/otwef/LlO+nQD+Rt8XAWh/DodbQ63s/5Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"df5be67e74938512d7c38a1ff9a9425d66ef6a0af6b340dda0600930089586d0","last_reissued_at":"2026-05-18T04:12:55.941108Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:12:55.941108Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Universal adaptive self-stabilizing traversal scheme: random walk and reloading wave","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Alain Bui, Devan Sohier, Thibault Bernard","submitted_at":"2011-09-16T09:38:20Z","abstract_excerpt":"In this paper, we investigate random walk based token circulation in dynamic environments subject to failures. We describe hypotheses on the dynamic environment that allow random walks to meet the important property that the token visits any node infinitely often. The randomness of this scheme allows it to work on any topology, and require no adaptation after a topological change, which is a desirable property for applications to dynamic systems. For random walks to be a traversal scheme and to answer the concurrence problem, one needs to guarantee that exactly one token circulates in the syst"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.3561","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1109.3561","created_at":"2026-05-18T04:12:55.941218+00:00"},{"alias_kind":"arxiv_version","alias_value":"1109.3561v1","created_at":"2026-05-18T04:12:55.941218+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.3561","created_at":"2026-05-18T04:12:55.941218+00:00"},{"alias_kind":"pith_short_12","alias_value":"35N6M7TUSOCR","created_at":"2026-05-18T12:26:18.847500+00:00"},{"alias_kind":"pith_short_16","alias_value":"35N6M7TUSOCRFV6D","created_at":"2026-05-18T12:26:18.847500+00:00"},{"alias_kind":"pith_short_8","alias_value":"35N6M7TU","created_at":"2026-05-18T12:26:18.847500+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV","json":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV.json","graph_json":"https://pith.science/api/pith-number/35N6M7TUSOCRFV6DRIP7TKKCLV/graph.json","events_json":"https://pith.science/api/pith-number/35N6M7TUSOCRFV6DRIP7TKKCLV/events.json","paper":"https://pith.science/paper/35N6M7TU"},"agent_actions":{"view_html":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV","download_json":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV.json","view_paper":"https://pith.science/paper/35N6M7TU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1109.3561&json=true","fetch_graph":"https://pith.science/api/pith-number/35N6M7TUSOCRFV6DRIP7TKKCLV/graph.json","fetch_events":"https://pith.science/api/pith-number/35N6M7TUSOCRFV6DRIP7TKKCLV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV/action/storage_attestation","attest_author":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV/action/author_attestation","sign_citation":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV/action/citation_signature","submit_replication":"https://pith.science/pith/35N6M7TUSOCRFV6DRIP7TKKCLV/action/replication_record"}},"created_at":"2026-05-18T04:12:55.941218+00:00","updated_at":"2026-05-18T04:12:55.941218+00:00"}