{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:3ICFJBNMW2AXZQDT7VRKYCRZUJ","short_pith_number":"pith:3ICFJBNM","canonical_record":{"source":{"id":"1907.02858","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-03T10:23:22Z","cross_cats_sorted":[],"title_canon_sha256":"b8f62e6134bfe412eb0a77859cf765445d359433b774ed175ad292e6417c0a24","abstract_canon_sha256":"a483ccda6b8b9a055064f8d4f1e238eaea5ab854852524d6345ecb9314b4bc76"},"schema_version":"1.0"},"canonical_sha256":"da045485acb6817cc073fd62ac0a39a2730ee805b37e70a5345c71554b9d9826","source":{"kind":"arxiv","id":"1907.02858","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.02858","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.02858v1","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.02858","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"3ICFJBNMW2AX","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3ICFJBNMW2AXZQDT","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3ICFJBNM","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:3ICFJBNMW2AXZQDT7VRKYCRZUJ","target":"record","payload":{"canonical_record":{"source":{"id":"1907.02858","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-03T10:23:22Z","cross_cats_sorted":[],"title_canon_sha256":"b8f62e6134bfe412eb0a77859cf765445d359433b774ed175ad292e6417c0a24","abstract_canon_sha256":"a483ccda6b8b9a055064f8d4f1e238eaea5ab854852524d6345ecb9314b4bc76"},"schema_version":"1.0"},"canonical_sha256":"da045485acb6817cc073fd62ac0a39a2730ee805b37e70a5345c71554b9d9826","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:22.838852Z","signature_b64":"xMiZDUBtZpbRPfktP5CT2lQOjunsKH1ZiMaEmBVa5kStYQlgjO99bmqUuS13/VBePDViiU6o5BCvJI3y5cI9AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"da045485acb6817cc073fd62ac0a39a2730ee805b37e70a5345c71554b9d9826","last_reissued_at":"2026-05-17T23:41:22.838194Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:22.838194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.02858","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:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vpL5+zHuq/Uk+CXQYV681ISkb3Io4o9UYNBX/Omafl+XX8exH3zMGVJaeQFj9+B31xa5+3hGyl9tStRGu1SPAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T10:20:39.549422Z"},"content_sha256":"a708cb24647746a1692dca6571f57eddbcc48fbd7a17d7c8a1945e915cd1e853","schema_version":"1.0","event_id":"sha256:a708cb24647746a1692dca6571f57eddbcc48fbd7a17d7c8a1945e915cd1e853"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:3ICFJBNMW2AXZQDT7VRKYCRZUJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Bounds for Open Online Dial-a-Ride on the Line","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexander Birx, Kevin Schewior, Yann Disser","submitted_at":"2019-07-03T10:23:22Z","abstract_excerpt":"We consider the open, non-preemptive online Dial-a-Ride problem on the real line, where transportation requests appear over time and need to be served by a single server. We give a lower bound of 2.0585 on the competitive ratio, which is the first bound that strictly separates online Dial-a-Ride on the line from online TSP on the line in terms of competitive analysis, and is the best currently known lower bound even for general metric spaces. On the other hand, we present an algorithm that improves the best known upper bound from 2.9377 to 2.6662. The analysis of our algorithm is tight."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.02858","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:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bbBLNT8S6btmLfmTHJDxAHN7o/4rij90sa6Q/G3upCcG5f+JGa2ZAwlbOHpK8ylhitE5cxpDbb8xABjvXlwnBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T10:20:39.549794Z"},"content_sha256":"3e6da1ff23862de7f903219150981010ae038cf74cc6d270a4555ae8da3291e0","schema_version":"1.0","event_id":"sha256:3e6da1ff23862de7f903219150981010ae038cf74cc6d270a4555ae8da3291e0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/bundle.json","state_url":"https://pith.science/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/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-28T10:20:39Z","links":{"resolver":"https://pith.science/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ","bundle":"https://pith.science/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/bundle.json","state":"https://pith.science/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3ICFJBNMW2AXZQDT7VRKYCRZUJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:3ICFJBNMW2AXZQDT7VRKYCRZUJ","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":"a483ccda6b8b9a055064f8d4f1e238eaea5ab854852524d6345ecb9314b4bc76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-03T10:23:22Z","title_canon_sha256":"b8f62e6134bfe412eb0a77859cf765445d359433b774ed175ad292e6417c0a24"},"schema_version":"1.0","source":{"id":"1907.02858","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.02858","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.02858v1","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.02858","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"3ICFJBNMW2AX","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"3ICFJBNMW2AXZQDT","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"3ICFJBNM","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:3e6da1ff23862de7f903219150981010ae038cf74cc6d270a4555ae8da3291e0","target":"graph","created_at":"2026-05-17T23:41:22Z","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":"We consider the open, non-preemptive online Dial-a-Ride problem on the real line, where transportation requests appear over time and need to be served by a single server. We give a lower bound of 2.0585 on the competitive ratio, which is the first bound that strictly separates online Dial-a-Ride on the line from online TSP on the line in terms of competitive analysis, and is the best currently known lower bound even for general metric spaces. On the other hand, we present an algorithm that improves the best known upper bound from 2.9377 to 2.6662. The analysis of our algorithm is tight.","authors_text":"Alexander Birx, Kevin Schewior, Yann Disser","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-03T10:23:22Z","title":"Improved Bounds for Open Online Dial-a-Ride on the Line"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.02858","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:a708cb24647746a1692dca6571f57eddbcc48fbd7a17d7c8a1945e915cd1e853","target":"record","created_at":"2026-05-17T23:41:22Z","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":"a483ccda6b8b9a055064f8d4f1e238eaea5ab854852524d6345ecb9314b4bc76","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-07-03T10:23:22Z","title_canon_sha256":"b8f62e6134bfe412eb0a77859cf765445d359433b774ed175ad292e6417c0a24"},"schema_version":"1.0","source":{"id":"1907.02858","kind":"arxiv","version":1}},"canonical_sha256":"da045485acb6817cc073fd62ac0a39a2730ee805b37e70a5345c71554b9d9826","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da045485acb6817cc073fd62ac0a39a2730ee805b37e70a5345c71554b9d9826","first_computed_at":"2026-05-17T23:41:22.838194Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:22.838194Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xMiZDUBtZpbRPfktP5CT2lQOjunsKH1ZiMaEmBVa5kStYQlgjO99bmqUuS13/VBePDViiU6o5BCvJI3y5cI9AA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:22.838852Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.02858","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a708cb24647746a1692dca6571f57eddbcc48fbd7a17d7c8a1945e915cd1e853","sha256:3e6da1ff23862de7f903219150981010ae038cf74cc6d270a4555ae8da3291e0"],"state_sha256":"66d457a8f40ed93dd0e771d7204a5e9a26af505287e1acfbefdf5bbace486463"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vUhqd9KyIbXUqsCRhDN0UJnjMrOuaFWs+XyCYaFlwdUADuDvIoNF+P4qEx3rrqczI59xKdOocFqMmRZrdCeQDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T10:20:39.551641Z","bundle_sha256":"44cae88bdba0a15978bee610a342849765e7d19cbbd851f8e647c5d42a6796cd"}}