{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:AGNBHAHAOKMR7U6WRZEBPNUYEK","short_pith_number":"pith:AGNBHAHA","canonical_record":{"source":{"id":"1702.06025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2017-02-20T15:51:07Z","cross_cats_sorted":[],"title_canon_sha256":"f1268585bdbeaaf5c22aa86e5e32ff14791e21fca52f7ffad62704b68e4ae087","abstract_canon_sha256":"6e2da3e3d86ef0dbcdb0fa8245705bf04ac476fa6af09f2a4b542a3631c7baf2"},"schema_version":"1.0"},"canonical_sha256":"019a1380e072991fd3d68e4817b69822886f7b14a40f1fe59ce40ba2ab4b30e2","source":{"kind":"arxiv","id":"1702.06025","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.06025","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"arxiv_version","alias_value":"1702.06025v1","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06025","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"pith_short_12","alias_value":"AGNBHAHAOKMR","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"AGNBHAHAOKMR7U6W","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"AGNBHAHA","created_at":"2026-05-18T12:31:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:AGNBHAHAOKMR7U6WRZEBPNUYEK","target":"record","payload":{"canonical_record":{"source":{"id":"1702.06025","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2017-02-20T15:51:07Z","cross_cats_sorted":[],"title_canon_sha256":"f1268585bdbeaaf5c22aa86e5e32ff14791e21fca52f7ffad62704b68e4ae087","abstract_canon_sha256":"6e2da3e3d86ef0dbcdb0fa8245705bf04ac476fa6af09f2a4b542a3631c7baf2"},"schema_version":"1.0"},"canonical_sha256":"019a1380e072991fd3d68e4817b69822886f7b14a40f1fe59ce40ba2ab4b30e2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:50:24.538590Z","signature_b64":"sNifFNu8rQs9qG25DqeTUAzRCVYuG8n9fOP2y968q5YU7CSWUUdh6ZP6ujmFRujJ3/T7kvleNKEeBxmqK6m7BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"019a1380e072991fd3d68e4817b69822886f7b14a40f1fe59ce40ba2ab4b30e2","last_reissued_at":"2026-05-18T00:50:24.538000Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:50:24.538000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.06025","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:50:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0LK3aMf+UdtxniJ/DE3bm58bBmA2sijL8Ts3HFMPcdxO/lypByVSbRY5T6/Tu0wDwmYrHj7foT1wDIJCpYwECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:38:08.129684Z"},"content_sha256":"3b6bc3f2be92f436edd2293a2afa0954ea131e62b82aab0c9ad2fa64238f72bd","schema_version":"1.0","event_id":"sha256:3b6bc3f2be92f436edd2293a2afa0954ea131e62b82aab0c9ad2fa64238f72bd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:AGNBHAHAOKMR7U6WRZEBPNUYEK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Kharita: Robust Map Inference using Graph Spanners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.OH","authors_text":"Ahid Aleimat, Fethi Filali, Rade Stanojevic, Sanjay Chawla, Saravanan Thirumuruganathan, Sofiane Abbar","submitted_at":"2017-02-20T15:51:07Z","abstract_excerpt":"The widespread availability of GPS information in everyday devices such as cars, smartphones and smart watches make it possible to collect large amount of geospatial trajectory information. A particularly important, yet technically challenging, application of this data is to identify the underlying road network and keep it updated under various changes. In this paper, we propose efficient algorithms that can generate accurate maps in both batch and online settings. Our algorithms utilize techniques from graph spanners so that they produce maps can effectively handle a wide variety of road and "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06025","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:50:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zJa+e6EGycnkORxN4/KfYlkBLthY1oadWIHIiMgfNEnluDmrVQ1MgmRT65VPHCoHVHFdxxe4/zhCBCCT3iPqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T02:38:08.130047Z"},"content_sha256":"4b0a2fdd265a464cfaef2573a4a1d5c3bdc949571258bce377b89a4c4b7cdbac","schema_version":"1.0","event_id":"sha256:4b0a2fdd265a464cfaef2573a4a1d5c3bdc949571258bce377b89a4c4b7cdbac"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/bundle.json","state_url":"https://pith.science/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/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-07T02:38:08Z","links":{"resolver":"https://pith.science/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK","bundle":"https://pith.science/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/bundle.json","state":"https://pith.science/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AGNBHAHAOKMR7U6WRZEBPNUYEK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:AGNBHAHAOKMR7U6WRZEBPNUYEK","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":"6e2da3e3d86ef0dbcdb0fa8245705bf04ac476fa6af09f2a4b542a3631c7baf2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2017-02-20T15:51:07Z","title_canon_sha256":"f1268585bdbeaaf5c22aa86e5e32ff14791e21fca52f7ffad62704b68e4ae087"},"schema_version":"1.0","source":{"id":"1702.06025","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.06025","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"arxiv_version","alias_value":"1702.06025v1","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.06025","created_at":"2026-05-18T00:50:24Z"},{"alias_kind":"pith_short_12","alias_value":"AGNBHAHAOKMR","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_16","alias_value":"AGNBHAHAOKMR7U6W","created_at":"2026-05-18T12:31:05Z"},{"alias_kind":"pith_short_8","alias_value":"AGNBHAHA","created_at":"2026-05-18T12:31:05Z"}],"graph_snapshots":[{"event_id":"sha256:4b0a2fdd265a464cfaef2573a4a1d5c3bdc949571258bce377b89a4c4b7cdbac","target":"graph","created_at":"2026-05-18T00:50:24Z","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":"The widespread availability of GPS information in everyday devices such as cars, smartphones and smart watches make it possible to collect large amount of geospatial trajectory information. A particularly important, yet technically challenging, application of this data is to identify the underlying road network and keep it updated under various changes. In this paper, we propose efficient algorithms that can generate accurate maps in both batch and online settings. Our algorithms utilize techniques from graph spanners so that they produce maps can effectively handle a wide variety of road and ","authors_text":"Ahid Aleimat, Fethi Filali, Rade Stanojevic, Sanjay Chawla, Saravanan Thirumuruganathan, Sofiane Abbar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2017-02-20T15:51:07Z","title":"Kharita: Robust Map Inference using Graph Spanners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.06025","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:3b6bc3f2be92f436edd2293a2afa0954ea131e62b82aab0c9ad2fa64238f72bd","target":"record","created_at":"2026-05-18T00:50:24Z","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":"6e2da3e3d86ef0dbcdb0fa8245705bf04ac476fa6af09f2a4b542a3631c7baf2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2017-02-20T15:51:07Z","title_canon_sha256":"f1268585bdbeaaf5c22aa86e5e32ff14791e21fca52f7ffad62704b68e4ae087"},"schema_version":"1.0","source":{"id":"1702.06025","kind":"arxiv","version":1}},"canonical_sha256":"019a1380e072991fd3d68e4817b69822886f7b14a40f1fe59ce40ba2ab4b30e2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"019a1380e072991fd3d68e4817b69822886f7b14a40f1fe59ce40ba2ab4b30e2","first_computed_at":"2026-05-18T00:50:24.538000Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:24.538000Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sNifFNu8rQs9qG25DqeTUAzRCVYuG8n9fOP2y968q5YU7CSWUUdh6ZP6ujmFRujJ3/T7kvleNKEeBxmqK6m7BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:24.538590Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.06025","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b6bc3f2be92f436edd2293a2afa0954ea131e62b82aab0c9ad2fa64238f72bd","sha256:4b0a2fdd265a464cfaef2573a4a1d5c3bdc949571258bce377b89a4c4b7cdbac"],"state_sha256":"5e79d0d39b998b0f62b3d3ddcea676051b8bd3528a1107a1cc39d80b817bcc8e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LohUfcHbIvSuflwoH2oGOx7PRPXlw/JmTyLmzcq3HlKImLy6We2i8yFRDXSNiYf5A7GgnaJTdt0ifNNaGT/aAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T02:38:08.133044Z","bundle_sha256":"f164ee31139f8f3e3673c0e3357c6834bcffaff9230d9990fb02d50d50a776ff"}}