{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:W2FQY5I3RTLLOYPR2NXBNAGDGU","short_pith_number":"pith:W2FQY5I3","canonical_record":{"source":{"id":"1209.2810","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-09-13T08:19:13Z","cross_cats_sorted":[],"title_canon_sha256":"428212400f5f21507ff20db75f5b729d1ab337cf3eacabe3132a7ca6ce4af70b","abstract_canon_sha256":"653a0eee3f07b89eabc7697e8a06fe497ef90a65468b08b8c248c4f66ae2f385"},"schema_version":"1.0"},"canonical_sha256":"b68b0c751b8cd6b761f1d36e1680c335357031e14fa387141f0b5a5e93855336","source":{"kind":"arxiv","id":"1209.2810","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.2810","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"arxiv_version","alias_value":"1209.2810v1","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.2810","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"pith_short_12","alias_value":"W2FQY5I3RTLL","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"W2FQY5I3RTLLOYPR","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"W2FQY5I3","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:W2FQY5I3RTLLOYPR2NXBNAGDGU","target":"record","payload":{"canonical_record":{"source":{"id":"1209.2810","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-09-13T08:19:13Z","cross_cats_sorted":[],"title_canon_sha256":"428212400f5f21507ff20db75f5b729d1ab337cf3eacabe3132a7ca6ce4af70b","abstract_canon_sha256":"653a0eee3f07b89eabc7697e8a06fe497ef90a65468b08b8c248c4f66ae2f385"},"schema_version":"1.0"},"canonical_sha256":"b68b0c751b8cd6b761f1d36e1680c335357031e14fa387141f0b5a5e93855336","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:45:40.911453Z","signature_b64":"tvNyxxUEJ3dfkfI+iyYrfcc5P85pM8ThnyMVqyhqccIwQkdQfbn3wL9eCIfeErBMizpTZPK9UMLL7tEh6rNRDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b68b0c751b8cd6b761f1d36e1680c335357031e14fa387141f0b5a5e93855336","last_reissued_at":"2026-05-18T03:45:40.910889Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:45:40.910889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1209.2810","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-18T03:45:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yaH1qvaD3UvFfdTko2axGKOIJbygQGANJNCrgl/XQtjm8SALY2/VhVHo2wFC3tNUzLXJWTJlpnOVq+6vVyg0Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T20:21:12.469908Z"},"content_sha256":"9c792f54b606363850e5174673a45b7339521323d12422d9e758de60332d9167","schema_version":"1.0","event_id":"sha256:9c792f54b606363850e5174673a45b7339521323d12422d9e758de60332d9167"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:W2FQY5I3RTLLOYPR2NXBNAGDGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Node Coloring in Wireless Networks: Complexity Results and Grid Coloring","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"C\\'edric Adjih (INRIA Rocquencourt), Ichrak Amdouni (INRIA Rocquencourt), Pascale Minet (INRIA Rocquencourt)","submitted_at":"2012-09-13T08:19:13Z","abstract_excerpt":"Coloring is used in wireless networks to improve communication efficiency, mainly in terms of bandwidth, energy and possibly end-to-end delays. In this paper, we define the h-hop node coloring problem, with h any positive integer, adapted to two types of applications in wireless networks. We specify both general mode for general applications and strategic mode for data gathering applications.We prove that the associated decision problem is NP-complete. We then focus on grid topologies that constitute regular topologies for large or dense wireless networks. We consider various transmission rang"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.2810","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-18T03:45:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sJcyfsS/EkFMYoff3TDKTzyxSZsTDnP/sq+456xWMjjpVDxalom5hoQI+uC86XWSaZc58EpsVg8ytvmTPcq5Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T20:21:12.470256Z"},"content_sha256":"d292f69bc27bd030701b4efce2821f6869e34e2a57f3320bfaa8ac243b9cd406","schema_version":"1.0","event_id":"sha256:d292f69bc27bd030701b4efce2821f6869e34e2a57f3320bfaa8ac243b9cd406"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/bundle.json","state_url":"https://pith.science/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/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-23T20:21:12Z","links":{"resolver":"https://pith.science/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU","bundle":"https://pith.science/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/bundle.json","state":"https://pith.science/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W2FQY5I3RTLLOYPR2NXBNAGDGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:W2FQY5I3RTLLOYPR2NXBNAGDGU","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":"653a0eee3f07b89eabc7697e8a06fe497ef90a65468b08b8c248c4f66ae2f385","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-09-13T08:19:13Z","title_canon_sha256":"428212400f5f21507ff20db75f5b729d1ab337cf3eacabe3132a7ca6ce4af70b"},"schema_version":"1.0","source":{"id":"1209.2810","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.2810","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"arxiv_version","alias_value":"1209.2810v1","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.2810","created_at":"2026-05-18T03:45:40Z"},{"alias_kind":"pith_short_12","alias_value":"W2FQY5I3RTLL","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"W2FQY5I3RTLLOYPR","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"W2FQY5I3","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:d292f69bc27bd030701b4efce2821f6869e34e2a57f3320bfaa8ac243b9cd406","target":"graph","created_at":"2026-05-18T03:45:40Z","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":"Coloring is used in wireless networks to improve communication efficiency, mainly in terms of bandwidth, energy and possibly end-to-end delays. In this paper, we define the h-hop node coloring problem, with h any positive integer, adapted to two types of applications in wireless networks. We specify both general mode for general applications and strategic mode for data gathering applications.We prove that the associated decision problem is NP-complete. We then focus on grid topologies that constitute regular topologies for large or dense wireless networks. We consider various transmission rang","authors_text":"C\\'edric Adjih (INRIA Rocquencourt), Ichrak Amdouni (INRIA Rocquencourt), Pascale Minet (INRIA Rocquencourt)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-09-13T08:19:13Z","title":"Node Coloring in Wireless Networks: Complexity Results and Grid Coloring"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.2810","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:9c792f54b606363850e5174673a45b7339521323d12422d9e758de60332d9167","target":"record","created_at":"2026-05-18T03:45:40Z","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":"653a0eee3f07b89eabc7697e8a06fe497ef90a65468b08b8c248c4f66ae2f385","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2012-09-13T08:19:13Z","title_canon_sha256":"428212400f5f21507ff20db75f5b729d1ab337cf3eacabe3132a7ca6ce4af70b"},"schema_version":"1.0","source":{"id":"1209.2810","kind":"arxiv","version":1}},"canonical_sha256":"b68b0c751b8cd6b761f1d36e1680c335357031e14fa387141f0b5a5e93855336","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b68b0c751b8cd6b761f1d36e1680c335357031e14fa387141f0b5a5e93855336","first_computed_at":"2026-05-18T03:45:40.910889Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:45:40.910889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tvNyxxUEJ3dfkfI+iyYrfcc5P85pM8ThnyMVqyhqccIwQkdQfbn3wL9eCIfeErBMizpTZPK9UMLL7tEh6rNRDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:45:40.911453Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.2810","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9c792f54b606363850e5174673a45b7339521323d12422d9e758de60332d9167","sha256:d292f69bc27bd030701b4efce2821f6869e34e2a57f3320bfaa8ac243b9cd406"],"state_sha256":"97a4f5568ef6d41c2ec76fadc726fbefb25ba750597f242ab472df54f20e52ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T9k0/AmnEmGPitshTUYVBL/sf6V89u9PELsShLOdQkb9IA/2FiIAsjTU7WBWpYg/MhXDatEtW55BGYWE62DlDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T20:21:12.472174Z","bundle_sha256":"41686a9607562886a16f772e43ec00dae20a58a9be92f06fd76353a06a0c2f79"}}