{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:BSMSPANEEX6RBH5NZGYB4FJSAM","short_pith_number":"pith:BSMSPANE","canonical_record":{"source":{"id":"1502.02426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-09T10:43:01Z","cross_cats_sorted":["cs.DC","cs.NI"],"title_canon_sha256":"9326c88aefdae05d2bacdbfb1078fb3eb2114d34a1e110d516e8267cac44e2e0","abstract_canon_sha256":"f5023c2b6d1f11d742b4b4150209af2c6f6053be43e329b2dbdb0a8761d170af"},"schema_version":"1.0"},"canonical_sha256":"0c992781a425fd109fadc9b01e1532033c276e3f8c580dcb3b21e864a4d176a8","source":{"kind":"arxiv","id":"1502.02426","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02426","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02426v1","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02426","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"pith_short_12","alias_value":"BSMSPANEEX6R","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BSMSPANEEX6RBH5N","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BSMSPANE","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:BSMSPANEEX6RBH5NZGYB4FJSAM","target":"record","payload":{"canonical_record":{"source":{"id":"1502.02426","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-09T10:43:01Z","cross_cats_sorted":["cs.DC","cs.NI"],"title_canon_sha256":"9326c88aefdae05d2bacdbfb1078fb3eb2114d34a1e110d516e8267cac44e2e0","abstract_canon_sha256":"f5023c2b6d1f11d742b4b4150209af2c6f6053be43e329b2dbdb0a8761d170af"},"schema_version":"1.0"},"canonical_sha256":"0c992781a425fd109fadc9b01e1532033c276e3f8c580dcb3b21e864a4d176a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:42.390909Z","signature_b64":"qltBmsYR7hQMDUZleMhxcEOxz+/fH6MCCF5jc5dmY+27ICnlpy333ZQJ2LgAw+KmNKV6Xj+YQ2Kxs23a6Ma7Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0c992781a425fd109fadc9b01e1532033c276e3f8c580dcb3b21e864a4d176a8","last_reissued_at":"2026-05-18T02:27:42.390094Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:42.390094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.02426","source_version":1,"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-18T02:27:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g2IOWMpx/3dd7HJIQkB01sNSufBjIAfJGUp+sXV6F0cRUYEbWRLWR4gg1Qgyr84T/4m/QyDfaS1B7SZSooJoAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T14:51:53.398926Z"},"content_sha256":"0db83f88af224585fc4b95bd165069ad6e7536ac10b109cad8f4623057581c1b","schema_version":"1.0","event_id":"sha256:0db83f88af224585fc4b95bd165069ad6e7536ac10b109cad8f4623057581c1b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:BSMSPANEEX6RBH5NZGYB4FJSAM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Simple Distributed Delta + 1 Coloring in the SINR Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.NI"],"primary_cat":"cs.DS","authors_text":"Fabian Fuchs, Roman Prutkin","submitted_at":"2015-02-09T10:43:01Z","abstract_excerpt":"In wireless ad hoc or sensor networks, distributed node coloring is a fundamental problem closely related to establishing efficient communication through TDMA schedules. For networks with maximum degree Delta, a Delta + 1 coloring is the ultimate goal in the distributed setting as this is always possible. In this work we propose Delta + 1 coloring algorithms for the synchronous and asynchronous setting. All algorithms have a runtime of O(Delta log n) time slots. This improves on the previous algorithms for the SINR model either in terms of the number of required colors or the runtime and match"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02426","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"},"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-18T02:27:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SXTxNTmpBt0JZMcBN+WDTpC3iVgtDxKJ8g56H51LQ9kRG/WTblxzg9V3DZrQPCtxs1kIfvWqNXLEEsWD4h44BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T14:51:53.399273Z"},"content_sha256":"66e38e7aa0c7d45684e8f4710918aa53630d9a0c3c6d05e2eeb10892910b0745","schema_version":"1.0","event_id":"sha256:66e38e7aa0c7d45684e8f4710918aa53630d9a0c3c6d05e2eeb10892910b0745"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/bundle.json","state_url":"https://pith.science/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/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-27T14:51:53Z","links":{"resolver":"https://pith.science/pith/BSMSPANEEX6RBH5NZGYB4FJSAM","bundle":"https://pith.science/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/bundle.json","state":"https://pith.science/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BSMSPANEEX6RBH5NZGYB4FJSAM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:BSMSPANEEX6RBH5NZGYB4FJSAM","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":"f5023c2b6d1f11d742b4b4150209af2c6f6053be43e329b2dbdb0a8761d170af","cross_cats_sorted":["cs.DC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-09T10:43:01Z","title_canon_sha256":"9326c88aefdae05d2bacdbfb1078fb3eb2114d34a1e110d516e8267cac44e2e0"},"schema_version":"1.0","source":{"id":"1502.02426","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02426","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02426v1","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02426","created_at":"2026-05-18T02:27:42Z"},{"alias_kind":"pith_short_12","alias_value":"BSMSPANEEX6R","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BSMSPANEEX6RBH5N","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BSMSPANE","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:66e38e7aa0c7d45684e8f4710918aa53630d9a0c3c6d05e2eeb10892910b0745","target":"graph","created_at":"2026-05-18T02:27:42Z","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":"In wireless ad hoc or sensor networks, distributed node coloring is a fundamental problem closely related to establishing efficient communication through TDMA schedules. For networks with maximum degree Delta, a Delta + 1 coloring is the ultimate goal in the distributed setting as this is always possible. In this work we propose Delta + 1 coloring algorithms for the synchronous and asynchronous setting. All algorithms have a runtime of O(Delta log n) time slots. This improves on the previous algorithms for the SINR model either in terms of the number of required colors or the runtime and match","authors_text":"Fabian Fuchs, Roman Prutkin","cross_cats":["cs.DC","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-09T10:43:01Z","title":"Simple Distributed Delta + 1 Coloring in the SINR Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02426","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:0db83f88af224585fc4b95bd165069ad6e7536ac10b109cad8f4623057581c1b","target":"record","created_at":"2026-05-18T02:27:42Z","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":"f5023c2b6d1f11d742b4b4150209af2c6f6053be43e329b2dbdb0a8761d170af","cross_cats_sorted":["cs.DC","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-02-09T10:43:01Z","title_canon_sha256":"9326c88aefdae05d2bacdbfb1078fb3eb2114d34a1e110d516e8267cac44e2e0"},"schema_version":"1.0","source":{"id":"1502.02426","kind":"arxiv","version":1}},"canonical_sha256":"0c992781a425fd109fadc9b01e1532033c276e3f8c580dcb3b21e864a4d176a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0c992781a425fd109fadc9b01e1532033c276e3f8c580dcb3b21e864a4d176a8","first_computed_at":"2026-05-18T02:27:42.390094Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:42.390094Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qltBmsYR7hQMDUZleMhxcEOxz+/fH6MCCF5jc5dmY+27ICnlpy333ZQJ2LgAw+KmNKV6Xj+YQ2Kxs23a6Ma7Aw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:42.390909Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.02426","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0db83f88af224585fc4b95bd165069ad6e7536ac10b109cad8f4623057581c1b","sha256:66e38e7aa0c7d45684e8f4710918aa53630d9a0c3c6d05e2eeb10892910b0745"],"state_sha256":"f86ae7816c1284679712e03523595de93cde48e90f752eb80034087dd3f13d3c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ql++b0Z9p3399BSfjViqU1k+GaVO/lgdMRy5bYdiy3PRVHqQ7ZiwD92DRYfSnJbB2wSY0HQ7lK1NVxeSK0NrBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T14:51:53.401136Z","bundle_sha256":"d1b2e384c85793914cff264f393a03d4229230eb80d15502fbca3cab0b160f0c"}}