{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:E4FIBXUNE2UD5RIEH2QOIXW7WS","short_pith_number":"pith:E4FIBXUN","canonical_record":{"source":{"id":"1708.08647","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-29T09:09:37Z","cross_cats_sorted":[],"title_canon_sha256":"94776853763f6fd39fee56e1ecf58561aed51d57d6ce45e260d27d823e4fbb67","abstract_canon_sha256":"d29645e1c628526bea685afbef82282c94c712ad56e683da2344358907d76cab"},"schema_version":"1.0"},"canonical_sha256":"270a80de8d26a83ec5043ea0e45edfb4a06595624d739d63d0a8be44b3abd3d6","source":{"kind":"arxiv","id":"1708.08647","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.08647","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"arxiv_version","alias_value":"1708.08647v4","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08647","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"pith_short_12","alias_value":"E4FIBXUNE2UD","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E4FIBXUNE2UD5RIE","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E4FIBXUN","created_at":"2026-05-18T12:31:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:E4FIBXUNE2UD5RIEH2QOIXW7WS","target":"record","payload":{"canonical_record":{"source":{"id":"1708.08647","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-29T09:09:37Z","cross_cats_sorted":[],"title_canon_sha256":"94776853763f6fd39fee56e1ecf58561aed51d57d6ce45e260d27d823e4fbb67","abstract_canon_sha256":"d29645e1c628526bea685afbef82282c94c712ad56e683da2344358907d76cab"},"schema_version":"1.0"},"canonical_sha256":"270a80de8d26a83ec5043ea0e45edfb4a06595624d739d63d0a8be44b3abd3d6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:26:12.669362Z","signature_b64":"rRZdOu1jl9E1uNjULk5hErSkuXnl4sZk0OneYU1SkKZdN92daN77yX6hCWpRDziFr9bP/wBX8kPJETqP5xv6Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"270a80de8d26a83ec5043ea0e45edfb4a06595624d739d63d0a8be44b3abd3d6","last_reissued_at":"2026-05-18T00:26:12.668935Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:26:12.668935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1708.08647","source_version":4,"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-18T00:26:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5xceUGJO+W3tikupOjliOfu8B/+Bsd1pEheLSZBH2c8iaqQopAjA2zNRs4UWV/zSu/NGj6FkEFNo5vTD6816CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T18:27:01.760113Z"},"content_sha256":"696b6422754092d6d2ace2e51468c4a17938a271262022a815032fbcc913a1c8","schema_version":"1.0","event_id":"sha256:696b6422754092d6d2ace2e51468c4a17938a271262022a815032fbcc913a1c8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:E4FIBXUNE2UD5RIEH2QOIXW7WS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Deterministic Digital Clustering of Wireless Ad Hoc Networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dariusz R. Kowalski, Grzegorz Stachowiak, Michal Rozanski, Tomasz Jurdzinski","submitted_at":"2017-08-29T09:09:37Z","abstract_excerpt":"We consider deterministic distributed communication in wireless ad hoc networks of identical weak devices under the SINR model without predefined infrastructure. Most algorithmic results in this model rely on various additional features or capabilities, e.g., randomization, access to geographic coordinates, power control, carrier sensing with various precision of measurements, and/or interference cancellation. We study a pure scenario, when no such properties are available. As a general tool, we develop a deterministic distributed clustering algorithm. Our solution relies on a new type of comb"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08647","kind":"arxiv","version":4},"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-18T00:26:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rzNAJnPZhcdJsB1Z4ROXTpa7um2ybxuP4/Nplmhhru6GPNGPQPNRIU+wig+Qwx43od2WqADg6A8ewU3oTUW4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T18:27:01.760472Z"},"content_sha256":"786f19c227a61301b6e12665fa938dcff0a4e91a5db6d7ae6ec1367b2e45a06e","schema_version":"1.0","event_id":"sha256:786f19c227a61301b6e12665fa938dcff0a4e91a5db6d7ae6ec1367b2e45a06e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/bundle.json","state_url":"https://pith.science/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/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-20T18:27:01Z","links":{"resolver":"https://pith.science/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS","bundle":"https://pith.science/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/bundle.json","state":"https://pith.science/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E4FIBXUNE2UD5RIEH2QOIXW7WS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:E4FIBXUNE2UD5RIEH2QOIXW7WS","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":"d29645e1c628526bea685afbef82282c94c712ad56e683da2344358907d76cab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-29T09:09:37Z","title_canon_sha256":"94776853763f6fd39fee56e1ecf58561aed51d57d6ce45e260d27d823e4fbb67"},"schema_version":"1.0","source":{"id":"1708.08647","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1708.08647","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"arxiv_version","alias_value":"1708.08647v4","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.08647","created_at":"2026-05-18T00:26:12Z"},{"alias_kind":"pith_short_12","alias_value":"E4FIBXUNE2UD","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"E4FIBXUNE2UD5RIE","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"E4FIBXUN","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:786f19c227a61301b6e12665fa938dcff0a4e91a5db6d7ae6ec1367b2e45a06e","target":"graph","created_at":"2026-05-18T00:26:12Z","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 deterministic distributed communication in wireless ad hoc networks of identical weak devices under the SINR model without predefined infrastructure. Most algorithmic results in this model rely on various additional features or capabilities, e.g., randomization, access to geographic coordinates, power control, carrier sensing with various precision of measurements, and/or interference cancellation. We study a pure scenario, when no such properties are available. As a general tool, we develop a deterministic distributed clustering algorithm. Our solution relies on a new type of comb","authors_text":"Dariusz R. Kowalski, Grzegorz Stachowiak, Michal Rozanski, Tomasz Jurdzinski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-29T09:09:37Z","title":"Deterministic Digital Clustering of Wireless Ad Hoc Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.08647","kind":"arxiv","version":4},"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:696b6422754092d6d2ace2e51468c4a17938a271262022a815032fbcc913a1c8","target":"record","created_at":"2026-05-18T00:26:12Z","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":"d29645e1c628526bea685afbef82282c94c712ad56e683da2344358907d76cab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-08-29T09:09:37Z","title_canon_sha256":"94776853763f6fd39fee56e1ecf58561aed51d57d6ce45e260d27d823e4fbb67"},"schema_version":"1.0","source":{"id":"1708.08647","kind":"arxiv","version":4}},"canonical_sha256":"270a80de8d26a83ec5043ea0e45edfb4a06595624d739d63d0a8be44b3abd3d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"270a80de8d26a83ec5043ea0e45edfb4a06595624d739d63d0a8be44b3abd3d6","first_computed_at":"2026-05-18T00:26:12.668935Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:26:12.668935Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rRZdOu1jl9E1uNjULk5hErSkuXnl4sZk0OneYU1SkKZdN92daN77yX6hCWpRDziFr9bP/wBX8kPJETqP5xv6Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:26:12.669362Z","signed_message":"canonical_sha256_bytes"},"source_id":"1708.08647","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:696b6422754092d6d2ace2e51468c4a17938a271262022a815032fbcc913a1c8","sha256:786f19c227a61301b6e12665fa938dcff0a4e91a5db6d7ae6ec1367b2e45a06e"],"state_sha256":"75d55f93db44fc4acb76adfa9f30405aeabdaec4b7f3764880b048bf241f13da"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vTPHdbYrUBVgZeAy7fFb0h/+tU8W6kBc23Uyyz6FXW3EAnQkynzwzBP/vqeQtN7o3JCfEt1jaQrdk45HifLsDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T18:27:01.762380Z","bundle_sha256":"9422c376198ba7683639b1098215f46266f55b4e1154201c677c8c69f5aeb6d4"}}