{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:4YTCOHAJKHQLBHE7IMUHRJITH6","short_pith_number":"pith:4YTCOHAJ","canonical_record":{"source":{"id":"1812.11249","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:57:14Z","cross_cats_sorted":[],"title_canon_sha256":"f233c8c88953f051dffbbce2ab4867202d31ca4d337d653e6b60e557d5adc493","abstract_canon_sha256":"2ed8536e6f98edb6b4873dc8448c737221e4115eebe5685d2727022aece27b93"},"schema_version":"1.0"},"canonical_sha256":"e626271c0951e0b09c9f432878a5133fa5890feb8e890457e4b1d0f1e740c8e4","source":{"kind":"arxiv","id":"1812.11249","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.11249","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"arxiv_version","alias_value":"1812.11249v1","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.11249","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"pith_short_12","alias_value":"4YTCOHAJKHQL","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4YTCOHAJKHQLBHE7","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4YTCOHAJ","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:4YTCOHAJKHQLBHE7IMUHRJITH6","target":"record","payload":{"canonical_record":{"source":{"id":"1812.11249","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:57:14Z","cross_cats_sorted":[],"title_canon_sha256":"f233c8c88953f051dffbbce2ab4867202d31ca4d337d653e6b60e557d5adc493","abstract_canon_sha256":"2ed8536e6f98edb6b4873dc8448c737221e4115eebe5685d2727022aece27b93"},"schema_version":"1.0"},"canonical_sha256":"e626271c0951e0b09c9f432878a5133fa5890feb8e890457e4b1d0f1e740c8e4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:12.440100Z","signature_b64":"hmdL0ElZkFTXe4uT3WfkcC1Lh2UFBPOWTtptrrhmbNWFtqLEl1YfzXvIeV4Z0XG8ZCCu/Nes7RCwgGKdq1YUBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e626271c0951e0b09c9f432878a5133fa5890feb8e890457e4b1d0f1e740c8e4","last_reissued_at":"2026-05-17T23:57:12.439687Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:12.439687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1812.11249","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-17T23:57:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VfVNYtZL6shdL5RsTwY6KY8YKYb0DmvLOrFCv5sQiZC3j4sOGco3FU0UfuAeWBNlQKnI8xdBvjGOjrPCRx9PBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T20:49:28.710662Z"},"content_sha256":"7420d41bb9a4a7798293eedfe3610081af766002814c3f7ef7de98d97604e7c5","schema_version":"1.0","event_id":"sha256:7420d41bb9a4a7798293eedfe3610081af766002814c3f7ef7de98d97604e7c5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:4YTCOHAJKHQLBHE7IMUHRJITH6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Compact Representation for Trips over Networks built on self-indexes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Antonio Fari\\~na, Daniil Galaktionov, M. Andrea Rodriguez, Nieves R. Brisaboa","submitted_at":"2018-12-28T23:57:14Z","abstract_excerpt":"Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation (CTR) that handles the spatio-temporal data associated with users' trips over transportation networks. Depending on the network and types of queries, nodes in the network can represent intersections, stops, or even street segments.\n  CTR represents separately sequences of nodes and the time instants when users traverse these nodes. The spatial component is han"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.11249","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-17T23:57:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UoibFGSZA1nkunB8tDHPPihHsHr4y9/WG3OHZ6o6/hM3qEs10qf8kN+kewfexmcM2x6bWAGblaPwvzt6RVM4Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T20:49:28.711712Z"},"content_sha256":"0b8ef6c8d378fb714d998a6b4a751cebcd1d2819b8d9f3d9016da47e61aa2f3b","schema_version":"1.0","event_id":"sha256:0b8ef6c8d378fb714d998a6b4a751cebcd1d2819b8d9f3d9016da47e61aa2f3b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/bundle.json","state_url":"https://pith.science/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/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-05-31T20:49:28Z","links":{"resolver":"https://pith.science/pith/4YTCOHAJKHQLBHE7IMUHRJITH6","bundle":"https://pith.science/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/bundle.json","state":"https://pith.science/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4YTCOHAJKHQLBHE7IMUHRJITH6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:4YTCOHAJKHQLBHE7IMUHRJITH6","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":"2ed8536e6f98edb6b4873dc8448c737221e4115eebe5685d2727022aece27b93","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:57:14Z","title_canon_sha256":"f233c8c88953f051dffbbce2ab4867202d31ca4d337d653e6b60e557d5adc493"},"schema_version":"1.0","source":{"id":"1812.11249","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.11249","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"arxiv_version","alias_value":"1812.11249v1","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.11249","created_at":"2026-05-17T23:57:12Z"},{"alias_kind":"pith_short_12","alias_value":"4YTCOHAJKHQL","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"4YTCOHAJKHQLBHE7","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"4YTCOHAJ","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:0b8ef6c8d378fb714d998a6b4a751cebcd1d2819b8d9f3d9016da47e61aa2f3b","target":"graph","created_at":"2026-05-17T23:57:12Z","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":"Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation (CTR) that handles the spatio-temporal data associated with users' trips over transportation networks. Depending on the network and types of queries, nodes in the network can represent intersections, stops, or even street segments.\n  CTR represents separately sequences of nodes and the time instants when users traverse these nodes. The spatial component is han","authors_text":"Antonio Fari\\~na, Daniil Galaktionov, M. Andrea Rodriguez, Nieves R. Brisaboa","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:57:14Z","title":"A Compact Representation for Trips over Networks built on self-indexes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.11249","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:7420d41bb9a4a7798293eedfe3610081af766002814c3f7ef7de98d97604e7c5","target":"record","created_at":"2026-05-17T23:57:12Z","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":"2ed8536e6f98edb6b4873dc8448c737221e4115eebe5685d2727022aece27b93","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-12-28T23:57:14Z","title_canon_sha256":"f233c8c88953f051dffbbce2ab4867202d31ca4d337d653e6b60e557d5adc493"},"schema_version":"1.0","source":{"id":"1812.11249","kind":"arxiv","version":1}},"canonical_sha256":"e626271c0951e0b09c9f432878a5133fa5890feb8e890457e4b1d0f1e740c8e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e626271c0951e0b09c9f432878a5133fa5890feb8e890457e4b1d0f1e740c8e4","first_computed_at":"2026-05-17T23:57:12.439687Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:12.439687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hmdL0ElZkFTXe4uT3WfkcC1Lh2UFBPOWTtptrrhmbNWFtqLEl1YfzXvIeV4Z0XG8ZCCu/Nes7RCwgGKdq1YUBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:12.440100Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.11249","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7420d41bb9a4a7798293eedfe3610081af766002814c3f7ef7de98d97604e7c5","sha256:0b8ef6c8d378fb714d998a6b4a751cebcd1d2819b8d9f3d9016da47e61aa2f3b"],"state_sha256":"c93555b72c905843dd421cd994ba957019138259b4f6ced5d9a444f1a91e6c62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aA6gRxwVRh1LaFMMn0ON5fKtYGCGp4Y6oKHhnHvsQDOkqhVvHBG5XCoOPADPwABczO/5CwyH31nCO5HL98/pDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T20:49:28.716079Z","bundle_sha256":"a0a6d8497d8c45ce1e609c8734486a0e830217e878f9c223b1829aa0a227aaa2"}}