{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:INNKZKVLLMN7JNEXOQIVS2MXQF","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":"6e4e7f115c3a6622b2d5645d7a1beb867b1f4f318d33b0795224558e107f8721","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-07-13T09:37:51Z","title_canon_sha256":"73cc3e10f1733265a36393eec680a2bcb20ee625865d4e4a9d86f5e2a6b74ae6"},"schema_version":"1.0","source":{"id":"1807.05220","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.05220","created_at":"2026-05-18T00:10:44Z"},{"alias_kind":"arxiv_version","alias_value":"1807.05220v1","created_at":"2026-05-18T00:10:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.05220","created_at":"2026-05-18T00:10:44Z"},{"alias_kind":"pith_short_12","alias_value":"INNKZKVLLMN7","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_16","alias_value":"INNKZKVLLMN7JNEX","created_at":"2026-05-18T12:32:31Z"},{"alias_kind":"pith_short_8","alias_value":"INNKZKVL","created_at":"2026-05-18T12:32:31Z"}],"graph_snapshots":[{"event_id":"sha256:88ebdc4d0c11c82da470168208a9251e993dc857e805def4f2558fdc70e7c62e","target":"graph","created_at":"2026-05-18T00:10:44Z","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":"The accelerating penetration of physical environments by objects with information processing and wireless communication capabilities requires approaches to find potential communication partners and discover services. In the present work, we focus on passive discovery approaches in multi-channel wireless networks based on overhearing periodic beacon transmissions of neighboring devices which are otherwise agnostic to the discovery process. We propose a family of low-complexity algorithms that generate listening schedules guaranteed to discover all neighbors. The presented approaches simultaneou","authors_text":"Adam Wolisz, Konstantin Miller, Niels Karowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-07-13T09:37:51Z","title":"Greedy Multi-Channel Neighbor Discovery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.05220","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:12143621fef4fd190573e9483bfdb35ee9aeadb51a62808f11625dd7533b836e","target":"record","created_at":"2026-05-18T00:10:44Z","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":"6e4e7f115c3a6622b2d5645d7a1beb867b1f4f318d33b0795224558e107f8721","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2018-07-13T09:37:51Z","title_canon_sha256":"73cc3e10f1733265a36393eec680a2bcb20ee625865d4e4a9d86f5e2a6b74ae6"},"schema_version":"1.0","source":{"id":"1807.05220","kind":"arxiv","version":1}},"canonical_sha256":"435aacaaab5b1bf4b4977411596997815a5d867e3a15d1008d4048220b545519","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"435aacaaab5b1bf4b4977411596997815a5d867e3a15d1008d4048220b545519","first_computed_at":"2026-05-18T00:10:44.074075Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:10:44.074075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jRVf11Q7h2COncrLeBw6yXw25XlAgvHFEgqRUDPCcVyzs6+3ZZQTgIR/ZYNs28cMTTusxP47nmHJYTqaxR4yCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:10:44.074674Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.05220","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12143621fef4fd190573e9483bfdb35ee9aeadb51a62808f11625dd7533b836e","sha256:88ebdc4d0c11c82da470168208a9251e993dc857e805def4f2558fdc70e7c62e"],"state_sha256":"dc9b1e44c61415bb0b888662b2907c19a0cee3c849f76b4294a3bb2b6ef9c6e9"}