{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:WDKIWI4ZPS6L6HSWGW4I52F6XS","short_pith_number":"pith:WDKIWI4Z","canonical_record":{"source":{"id":"1403.5882","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T08:50:59Z","cross_cats_sorted":[],"title_canon_sha256":"31f463147492fb9471e3bdf94538e2d767d6828faf992ca4e856ffedfce938d7","abstract_canon_sha256":"60b53d13a1880bbef09e06cb0402b38698868c91a3b9647d7b03cfe9e4e5b6c2"},"schema_version":"1.0"},"canonical_sha256":"b0d48b23997cbcbf1e5635b88ee8bebc952d364a86f08411bf603bada20eb186","source":{"kind":"arxiv","id":"1403.5882","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5882","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5882v1","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5882","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"WDKIWI4ZPS6L","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WDKIWI4ZPS6L6HSW","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WDKIWI4Z","created_at":"2026-05-18T12:28:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:WDKIWI4ZPS6L6HSWGW4I52F6XS","target":"record","payload":{"canonical_record":{"source":{"id":"1403.5882","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T08:50:59Z","cross_cats_sorted":[],"title_canon_sha256":"31f463147492fb9471e3bdf94538e2d767d6828faf992ca4e856ffedfce938d7","abstract_canon_sha256":"60b53d13a1880bbef09e06cb0402b38698868c91a3b9647d7b03cfe9e4e5b6c2"},"schema_version":"1.0"},"canonical_sha256":"b0d48b23997cbcbf1e5635b88ee8bebc952d364a86f08411bf603bada20eb186","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:47.521730Z","signature_b64":"Xigdbzn3toV4nXb3Di8cN5hE7fAXSAOKC+BGn35mAMekpP2E7ti3IW9AiEMXNUH9YAVlGiia9Ady4FtcWPOLCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b0d48b23997cbcbf1e5635b88ee8bebc952d364a86f08411bf603bada20eb186","last_reissued_at":"2026-05-18T02:55:47.521188Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:47.521188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.5882","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:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gp68O2WwsJRtdk7Z7gyxnwU9m8lK1KlOzbmz22EA3b3VrNMTyasAl1Vc4wzC6pOkl9RHBiua+4DDWRXgDiZGDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T19:42:48.122702Z"},"content_sha256":"d09cf65fc97b834a3e1d0d029d5f95808524a0fef114337b91fb4f92f1d85134","schema_version":"1.0","event_id":"sha256:d09cf65fc97b834a3e1d0d029d5f95808524a0fef114337b91fb4f92f1d85134"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:WDKIWI4ZPS6L6HSWGW4I52F6XS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Analysis of Power Assignments","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bodo Manthey, Maurits de Graaf","submitted_at":"2014-03-24T08:50:59Z","abstract_excerpt":"A fundamental problem for wireless ad hoc networks is the assignment of suitable transmission powers to the wireless devices such that the resulting communication graph is connected. The goal is to minimize the total transmit power in order to maximize the life-time of the network. Our aim is a probabilistic analysis of this power assignment problem. We prove complete convergence for arbitrary combinations of the dimension d and the distance-power gradient p. Furthermore, we prove that the expected approximation ratio of the simple spanning tree heuristic is strictly less than its worst-case r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5882","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:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cOi7V3VlXYOAqZPsMv+H9/W+4pBfjAxkcv32zOUHFQ+A8KPJ0rGPUTP+ql9fahpuwJpcsnGbCzLeckQDyklfCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T19:42:48.123510Z"},"content_sha256":"1ca747cfad63f50ee1eb5c36158084e8bebb3f6049b57865ddfa2c0696a4caf4","schema_version":"1.0","event_id":"sha256:1ca747cfad63f50ee1eb5c36158084e8bebb3f6049b57865ddfa2c0696a4caf4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/bundle.json","state_url":"https://pith.science/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/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-11T19:42:48Z","links":{"resolver":"https://pith.science/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS","bundle":"https://pith.science/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/bundle.json","state":"https://pith.science/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WDKIWI4ZPS6L6HSWGW4I52F6XS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:WDKIWI4ZPS6L6HSWGW4I52F6XS","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":"60b53d13a1880bbef09e06cb0402b38698868c91a3b9647d7b03cfe9e4e5b6c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T08:50:59Z","title_canon_sha256":"31f463147492fb9471e3bdf94538e2d767d6828faf992ca4e856ffedfce938d7"},"schema_version":"1.0","source":{"id":"1403.5882","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5882","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5882v1","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5882","created_at":"2026-05-18T02:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"WDKIWI4ZPS6L","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_16","alias_value":"WDKIWI4ZPS6L6HSW","created_at":"2026-05-18T12:28:54Z"},{"alias_kind":"pith_short_8","alias_value":"WDKIWI4Z","created_at":"2026-05-18T12:28:54Z"}],"graph_snapshots":[{"event_id":"sha256:1ca747cfad63f50ee1eb5c36158084e8bebb3f6049b57865ddfa2c0696a4caf4","target":"graph","created_at":"2026-05-18T02:55:47Z","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":"A fundamental problem for wireless ad hoc networks is the assignment of suitable transmission powers to the wireless devices such that the resulting communication graph is connected. The goal is to minimize the total transmit power in order to maximize the life-time of the network. Our aim is a probabilistic analysis of this power assignment problem. We prove complete convergence for arbitrary combinations of the dimension d and the distance-power gradient p. Furthermore, we prove that the expected approximation ratio of the simple spanning tree heuristic is strictly less than its worst-case r","authors_text":"Bodo Manthey, Maurits de Graaf","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T08:50:59Z","title":"Probabilistic Analysis of Power Assignments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5882","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:d09cf65fc97b834a3e1d0d029d5f95808524a0fef114337b91fb4f92f1d85134","target":"record","created_at":"2026-05-18T02:55:47Z","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":"60b53d13a1880bbef09e06cb0402b38698868c91a3b9647d7b03cfe9e4e5b6c2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-24T08:50:59Z","title_canon_sha256":"31f463147492fb9471e3bdf94538e2d767d6828faf992ca4e856ffedfce938d7"},"schema_version":"1.0","source":{"id":"1403.5882","kind":"arxiv","version":1}},"canonical_sha256":"b0d48b23997cbcbf1e5635b88ee8bebc952d364a86f08411bf603bada20eb186","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b0d48b23997cbcbf1e5635b88ee8bebc952d364a86f08411bf603bada20eb186","first_computed_at":"2026-05-18T02:55:47.521188Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:47.521188Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xigdbzn3toV4nXb3Di8cN5hE7fAXSAOKC+BGn35mAMekpP2E7ti3IW9AiEMXNUH9YAVlGiia9Ady4FtcWPOLCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:47.521730Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.5882","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d09cf65fc97b834a3e1d0d029d5f95808524a0fef114337b91fb4f92f1d85134","sha256:1ca747cfad63f50ee1eb5c36158084e8bebb3f6049b57865ddfa2c0696a4caf4"],"state_sha256":"d9b8f48928f453d87eb8e5157fb6155c467b4e57957917541844bb9f4378359a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xztUmqxemdIrQtXu0ziK/s6pcVrTMTwtcjX6tVXbld1TJVOc9VjgCAVA5w7RIkFwfFi79o1BIKod30st9qHfDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T19:42:48.127378Z","bundle_sha256":"2f1c7c98bf57a04435774743e5135e403a6f371cdf84c8286d40c4a9777dfde0"}}