{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:G7FRL6S3JBPGBMTWWXE2P5DTJL","short_pith_number":"pith:G7FRL6S3","schema_version":"1.0","canonical_sha256":"37cb15fa5b485e60b276b5c9a7f4734ace63571e65f67a0c20de1cf0384e2735","source":{"kind":"arxiv","id":"1507.02414","version":3},"attestation_state":"computed","paper":{"title":"Ride Sharing with a Vehicle of Unlimited Capacity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Angelo Fanelli, Gianluigi Greco","submitted_at":"2015-07-09T08:31:35Z","abstract_excerpt":"A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle travels through the graph, carrying each object from its origin to its destination without any bound on the number of objects that can be simultaneously transported. The vehicle starts and terminates its ride at given nodes, and the goal is to compute a minimum-cost ride satisfying all requests. This ride sharing problem is shown to be tractable on paths by de"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1507.02414","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-07-09T08:31:35Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2baa8b30536b2d2c78116573e0d7a4323f5d6951416b710c46890d23164e862d","abstract_canon_sha256":"0a1c3074da669920df926bacc35186423b7b40f717002fb24416ad677f7f21e7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:40.545444Z","signature_b64":"z78V4jf49aW+yvshKPAHfWpGnTWWfZoOYidxwd9kd9AtXl/3bHVc7WOdlcwlVSY6QiiqbHAWPksLUHRAFwp5Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"37cb15fa5b485e60b276b5c9a7f4734ace63571e65f67a0c20de1cf0384e2735","last_reissued_at":"2026-05-18T01:12:40.545089Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:40.545089Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Ride Sharing with a Vehicle of Unlimited Capacity","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DM","authors_text":"Angelo Fanelli, Gianluigi Greco","submitted_at":"2015-07-09T08:31:35Z","abstract_excerpt":"A ride sharing problem is considered where we are given a graph, whose edges are equipped with a travel cost, plus a set of objects, each associated with a transportation request given by a pair of origin and destination nodes. A vehicle travels through the graph, carrying each object from its origin to its destination without any bound on the number of objects that can be simultaneously transported. The vehicle starts and terminates its ride at given nodes, and the goal is to compute a minimum-cost ride satisfying all requests. This ride sharing problem is shown to be tractable on paths by de"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02414","kind":"arxiv","version":3},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1507.02414","created_at":"2026-05-18T01:12:40.545147+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.02414v3","created_at":"2026-05-18T01:12:40.545147+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02414","created_at":"2026-05-18T01:12:40.545147+00:00"},{"alias_kind":"pith_short_12","alias_value":"G7FRL6S3JBPG","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"G7FRL6S3JBPGBMTW","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"G7FRL6S3","created_at":"2026-05-18T12:29:22.688609+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL","json":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL.json","graph_json":"https://pith.science/api/pith-number/G7FRL6S3JBPGBMTWWXE2P5DTJL/graph.json","events_json":"https://pith.science/api/pith-number/G7FRL6S3JBPGBMTWWXE2P5DTJL/events.json","paper":"https://pith.science/paper/G7FRL6S3"},"agent_actions":{"view_html":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL","download_json":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL.json","view_paper":"https://pith.science/paper/G7FRL6S3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.02414&json=true","fetch_graph":"https://pith.science/api/pith-number/G7FRL6S3JBPGBMTWWXE2P5DTJL/graph.json","fetch_events":"https://pith.science/api/pith-number/G7FRL6S3JBPGBMTWWXE2P5DTJL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL/action/storage_attestation","attest_author":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL/action/author_attestation","sign_citation":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL/action/citation_signature","submit_replication":"https://pith.science/pith/G7FRL6S3JBPGBMTWWXE2P5DTJL/action/replication_record"}},"created_at":"2026-05-18T01:12:40.545147+00:00","updated_at":"2026-05-18T01:12:40.545147+00:00"}