{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:XMKWVFG7PC2ZLNPKBQ5YNY5M5Z","short_pith_number":"pith:XMKWVFG7","canonical_record":{"source":{"id":"1605.01752","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T20:48:14Z","cross_cats_sorted":[],"title_canon_sha256":"aa454aa240b2f61944f75f5b67feb149b019b9a6d7a0710867551d37765db893","abstract_canon_sha256":"3a30cc7bf94633586d872c2b5250388d5e7de95cd00ff2a5279270528ea84f1b"},"schema_version":"1.0"},"canonical_sha256":"bb156a94df78b595b5ea0c3b86e3acee66a9b5a63cdd10d6c17c91cacd24c27f","source":{"kind":"arxiv","id":"1605.01752","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01752","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01752v1","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01752","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"pith_short_12","alias_value":"XMKWVFG7PC2Z","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XMKWVFG7PC2ZLNPK","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XMKWVFG7","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:XMKWVFG7PC2ZLNPKBQ5YNY5M5Z","target":"record","payload":{"canonical_record":{"source":{"id":"1605.01752","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T20:48:14Z","cross_cats_sorted":[],"title_canon_sha256":"aa454aa240b2f61944f75f5b67feb149b019b9a6d7a0710867551d37765db893","abstract_canon_sha256":"3a30cc7bf94633586d872c2b5250388d5e7de95cd00ff2a5279270528ea84f1b"},"schema_version":"1.0"},"canonical_sha256":"bb156a94df78b595b5ea0c3b86e3acee66a9b5a63cdd10d6c17c91cacd24c27f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:31.616592Z","signature_b64":"eMr20Tt6S5bA2RD8piLuzhkSRHP3zzzX5E5NARAbwWyfBMP5yH+XKx5kq36/l7/J/rxCKNjE9RWIHEES6K6GCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bb156a94df78b595b5ea0c3b86e3acee66a9b5a63cdd10d6c17c91cacd24c27f","last_reissued_at":"2026-05-18T01:15:31.615842Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:31.615842Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.01752","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-18T01:15:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/tcyWg9AgkFrJibOpb4Cdnpw4pAihFX5om4eEVYz26plfIB8uV7kk4YQrFmnf2YDTC0+TaNWK/m4JzaRKUhcAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T15:34:32.089293Z"},"content_sha256":"4cbc5f0fde859a7f74982c3907b03c892aa461e65dbc451ea754224519460074","schema_version":"1.0","event_id":"sha256:4cbc5f0fde859a7f74982c3907b03c892aa461e65dbc451ea754224519460074"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:XMKWVFG7PC2ZLNPKBQ5YNY5M5Z","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Minimum Power Range Assignment for Symmetric Connectivity in Sensor Networks with two Power Levels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Egon Wanke, Stefan Hoffmann","submitted_at":"2016-05-05T20:48:14Z","abstract_excerpt":"This paper examines the problem of assigning a transmission power to every node of a wireless sensor network. The goal is to minimize the total power consumption while ensuring that the resulting communication graph is connected. We focus on a restricted version of this Range Assignment (RA) problem in which there are two different power levels. We only consider symmetrical transmission links to allow easy integration with low level wireless protocols that typically require bidirectional communication between two neighboring nodes. We introduce a parameterized polynomial time approximation alg"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01752","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-18T01:15:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JUaZLMEkdkcr33NriYkV08eP+AAMdoaIduwp3vPuaoG/hMrq8Md4Eo7HXb/V0gwhTWncNe5EuB/mBykiVM0FCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T15:34:32.089658Z"},"content_sha256":"4d9b9c5fdab2ec86f40d68b3916dbcf9b3a483d5d76b4ee029caf176b22eea58","schema_version":"1.0","event_id":"sha256:4d9b9c5fdab2ec86f40d68b3916dbcf9b3a483d5d76b4ee029caf176b22eea58"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/bundle.json","state_url":"https://pith.science/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/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-27T15:34:32Z","links":{"resolver":"https://pith.science/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z","bundle":"https://pith.science/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/bundle.json","state":"https://pith.science/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XMKWVFG7PC2ZLNPKBQ5YNY5M5Z/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:XMKWVFG7PC2ZLNPKBQ5YNY5M5Z","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":"3a30cc7bf94633586d872c2b5250388d5e7de95cd00ff2a5279270528ea84f1b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T20:48:14Z","title_canon_sha256":"aa454aa240b2f61944f75f5b67feb149b019b9a6d7a0710867551d37765db893"},"schema_version":"1.0","source":{"id":"1605.01752","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01752","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01752v1","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01752","created_at":"2026-05-18T01:15:31Z"},{"alias_kind":"pith_short_12","alias_value":"XMKWVFG7PC2Z","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"XMKWVFG7PC2ZLNPK","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"XMKWVFG7","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:4d9b9c5fdab2ec86f40d68b3916dbcf9b3a483d5d76b4ee029caf176b22eea58","target":"graph","created_at":"2026-05-18T01:15:31Z","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":"This paper examines the problem of assigning a transmission power to every node of a wireless sensor network. The goal is to minimize the total power consumption while ensuring that the resulting communication graph is connected. We focus on a restricted version of this Range Assignment (RA) problem in which there are two different power levels. We only consider symmetrical transmission links to allow easy integration with low level wireless protocols that typically require bidirectional communication between two neighboring nodes. We introduce a parameterized polynomial time approximation alg","authors_text":"Egon Wanke, Stefan Hoffmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T20:48:14Z","title":"Minimum Power Range Assignment for Symmetric Connectivity in Sensor Networks with two Power Levels"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01752","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:4cbc5f0fde859a7f74982c3907b03c892aa461e65dbc451ea754224519460074","target":"record","created_at":"2026-05-18T01:15:31Z","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":"3a30cc7bf94633586d872c2b5250388d5e7de95cd00ff2a5279270528ea84f1b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T20:48:14Z","title_canon_sha256":"aa454aa240b2f61944f75f5b67feb149b019b9a6d7a0710867551d37765db893"},"schema_version":"1.0","source":{"id":"1605.01752","kind":"arxiv","version":1}},"canonical_sha256":"bb156a94df78b595b5ea0c3b86e3acee66a9b5a63cdd10d6c17c91cacd24c27f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bb156a94df78b595b5ea0c3b86e3acee66a9b5a63cdd10d6c17c91cacd24c27f","first_computed_at":"2026-05-18T01:15:31.615842Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:15:31.615842Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eMr20Tt6S5bA2RD8piLuzhkSRHP3zzzX5E5NARAbwWyfBMP5yH+XKx5kq36/l7/J/rxCKNjE9RWIHEES6K6GCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:15:31.616592Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.01752","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4cbc5f0fde859a7f74982c3907b03c892aa461e65dbc451ea754224519460074","sha256:4d9b9c5fdab2ec86f40d68b3916dbcf9b3a483d5d76b4ee029caf176b22eea58"],"state_sha256":"c73ba2f13873225c8fbb742823a825fee8eabc421f619faceaef9e347800bd00"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dxtYMG3Hso5sr7LjxH9io7alC0RH+P+n3RbgU0BBO9Ru7E7tnnBk/wpWxrm4i+HGwqGcqfT3gvUhVr6Z1eENCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T15:34:32.091744Z","bundle_sha256":"c5875c8694d1a0cf731d81c0e91ea85e375d01b4b28c37c9d91613eef59b8bc5"}}