{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:X6QVQMSCDGYCNZQRX3TEFBCPPF","short_pith_number":"pith:X6QVQMSC","canonical_record":{"source":{"id":"1805.06420","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-16T16:49:49Z","cross_cats_sorted":[],"title_canon_sha256":"c23f022177be039131b3f0dead695db4390a65a5695911156ec28b4fa0b03a92","abstract_canon_sha256":"68f66c42c067c721fcd16dd5f61a3c8e8a23e84dbcd42ba3c851a5456b02ff71"},"schema_version":"1.0"},"canonical_sha256":"bfa158324219b026e611bee642844f795fa5ac4ec2b63ccac6268857d9a67a56","source":{"kind":"arxiv","id":"1805.06420","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.06420","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"arxiv_version","alias_value":"1805.06420v1","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06420","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"pith_short_12","alias_value":"X6QVQMSCDGYC","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"X6QVQMSCDGYCNZQR","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"X6QVQMSC","created_at":"2026-05-18T12:33:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:X6QVQMSCDGYCNZQRX3TEFBCPPF","target":"record","payload":{"canonical_record":{"source":{"id":"1805.06420","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-16T16:49:49Z","cross_cats_sorted":[],"title_canon_sha256":"c23f022177be039131b3f0dead695db4390a65a5695911156ec28b4fa0b03a92","abstract_canon_sha256":"68f66c42c067c721fcd16dd5f61a3c8e8a23e84dbcd42ba3c851a5456b02ff71"},"schema_version":"1.0"},"canonical_sha256":"bfa158324219b026e611bee642844f795fa5ac4ec2b63ccac6268857d9a67a56","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:15:47.824693Z","signature_b64":"lIgohhvGRB/tWo/PhcLC4CMZ91zVBwRtnTGEPbFhFjzsgiYwnnAmLdCslR1EAXsdHu+zU3ykam3jJJnR5T0fAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bfa158324219b026e611bee642844f795fa5ac4ec2b63ccac6268857d9a67a56","last_reissued_at":"2026-05-18T00:15:47.823963Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:15:47.823963Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.06420","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-18T00:15:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KEFizkdqozUsEI0wPoYON5Ow+3UHmmJ4AamVpZ26KJuNfe/XAgAEbvjNIEPy2uoEGLhCf4wLx8L43UWjiEsXBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T08:12:12.563673Z"},"content_sha256":"032039c70086098086e8a290d0f222f0e6c800aa2119c66c769cb663cf7231a9","schema_version":"1.0","event_id":"sha256:032039c70086098086e8a290d0f222f0e6c800aa2119c66c769cb663cf7231a9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:X6QVQMSCDGYCNZQRX3TEFBCPPF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Wireless coverage prediction via parametric shortest paths","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Aaron Archer, David Applegate, David S. Johnson, Evdokia Nikolova, Ger Yang, Mikkel Thorup","submitted_at":"2018-05-16T16:49:49Z","abstract_excerpt":"When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover. The indoor dominant path (IDP) model, introduced by W\\\"{o}lfle et al., is shown in the literature to have good validation and generalization error, is faster to compute than competing methods, and is used in commercial software such as WinProp, iBwave Design, and CellTrace. Previously, the algorithms known for computing it involved a worst-case exponential-time tree search, with pruning heuristics to speed it up.\n  W"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06420","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-18T00:15:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v6pFxBoSW5SpNwLCC5dV7EB93vNk2L2qSdW6WUogRnXrHY0xocehtlLVhU1w2AXyKG8nCsAVBHIDJzxWgXTFCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T08:12:12.564034Z"},"content_sha256":"1eaef7d749de409e3c1af4d2fa7068a739cb3894167d95dd668b9217dd960fcb","schema_version":"1.0","event_id":"sha256:1eaef7d749de409e3c1af4d2fa7068a739cb3894167d95dd668b9217dd960fcb"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/bundle.json","state_url":"https://pith.science/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/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-03T08:12:12Z","links":{"resolver":"https://pith.science/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF","bundle":"https://pith.science/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/bundle.json","state":"https://pith.science/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X6QVQMSCDGYCNZQRX3TEFBCPPF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:X6QVQMSCDGYCNZQRX3TEFBCPPF","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":"68f66c42c067c721fcd16dd5f61a3c8e8a23e84dbcd42ba3c851a5456b02ff71","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-16T16:49:49Z","title_canon_sha256":"c23f022177be039131b3f0dead695db4390a65a5695911156ec28b4fa0b03a92"},"schema_version":"1.0","source":{"id":"1805.06420","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.06420","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"arxiv_version","alias_value":"1805.06420v1","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.06420","created_at":"2026-05-18T00:15:47Z"},{"alias_kind":"pith_short_12","alias_value":"X6QVQMSCDGYC","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"X6QVQMSCDGYCNZQR","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"X6QVQMSC","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:1eaef7d749de409e3c1af4d2fa7068a739cb3894167d95dd668b9217dd960fcb","target":"graph","created_at":"2026-05-18T00:15: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":"When deciding where to place access points in a wireless network, it is useful to model the signal propagation loss between a proposed antenna location and the areas it may cover. The indoor dominant path (IDP) model, introduced by W\\\"{o}lfle et al., is shown in the literature to have good validation and generalization error, is faster to compute than competing methods, and is used in commercial software such as WinProp, iBwave Design, and CellTrace. Previously, the algorithms known for computing it involved a worst-case exponential-time tree search, with pruning heuristics to speed it up.\n  W","authors_text":"Aaron Archer, David Applegate, David S. Johnson, Evdokia Nikolova, Ger Yang, Mikkel Thorup","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-16T16:49:49Z","title":"Wireless coverage prediction via parametric shortest paths"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.06420","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:032039c70086098086e8a290d0f222f0e6c800aa2119c66c769cb663cf7231a9","target":"record","created_at":"2026-05-18T00:15: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":"68f66c42c067c721fcd16dd5f61a3c8e8a23e84dbcd42ba3c851a5456b02ff71","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-05-16T16:49:49Z","title_canon_sha256":"c23f022177be039131b3f0dead695db4390a65a5695911156ec28b4fa0b03a92"},"schema_version":"1.0","source":{"id":"1805.06420","kind":"arxiv","version":1}},"canonical_sha256":"bfa158324219b026e611bee642844f795fa5ac4ec2b63ccac6268857d9a67a56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bfa158324219b026e611bee642844f795fa5ac4ec2b63ccac6268857d9a67a56","first_computed_at":"2026-05-18T00:15:47.823963Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:15:47.823963Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lIgohhvGRB/tWo/PhcLC4CMZ91zVBwRtnTGEPbFhFjzsgiYwnnAmLdCslR1EAXsdHu+zU3ykam3jJJnR5T0fAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:15:47.824693Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.06420","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:032039c70086098086e8a290d0f222f0e6c800aa2119c66c769cb663cf7231a9","sha256:1eaef7d749de409e3c1af4d2fa7068a739cb3894167d95dd668b9217dd960fcb"],"state_sha256":"8bd08788770b3ea1b08c03d6ef315739732fdebe2923b2d1fe29051ff7bac4d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G8pSJ10RKcxVkctSPEbSq/OxUcOyzaTJBOhh+O9n7V4gVoNBvud8kYOObrRamAHgp6NEUWpcHQrsqA8IAxFlDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T08:12:12.565913Z","bundle_sha256":"fcfa38e46151d1c7d933cae503434d35969e51397d936ac7eea3461e633fa5c6"}}