{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:C57BPRBKXFPRLXBXOKFJNMTOC7","short_pith_number":"pith:C57BPRBK","schema_version":"1.0","canonical_sha256":"177e17c42ab95f15dc37728a96b26e17d17fd68dd5dbaa37a9151e5d6a4d0269","source":{"kind":"arxiv","id":"1512.06353","version":1},"attestation_state":"computed","paper":{"title":"A Polynomial-Time Approximation Scheme for The Airplane Refueling Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Danny Segev, Iftah Gamzu","submitted_at":"2015-12-20T10:58:08Z","abstract_excerpt":"We study the airplane refueling problem which was introduced by the physicists Gamow and Stern in their classical book Puzzle-Math (1958). Sticking to the original story behind this problem, suppose we have to deliver a bomb in some distant point of the globe, the distance being much greater than the range of any individual airplane at our disposal. Therefore, the only feasible option to carry out this mission is to better utilize our fleet via mid-air refueling. Starting with several airplanes that can refuel one another, and gradually drop out of the flight until the single plane carrying th"},"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":"1512.06353","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-12-20T10:58:08Z","cross_cats_sorted":[],"title_canon_sha256":"bcb1a59aa38f60c8f6c6dcd3fa88241756c1d636e499a918b7065e276f0d4668","abstract_canon_sha256":"e3a54363abff1d3a223e458bbd872c87977bf3f8bcc208b54ec2d02c2b47f8d7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:24:00.769454Z","signature_b64":"gJ957JPyEwZgSCzrgcfkuDfNyiv9jNnase/yHevW+kA6yxp5zd+w+N84fp8DQ0wFS+HV2cma3HPaZLN4haGOBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"177e17c42ab95f15dc37728a96b26e17d17fd68dd5dbaa37a9151e5d6a4d0269","last_reissued_at":"2026-05-18T01:24:00.768777Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:24:00.768777Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Polynomial-Time Approximation Scheme for The Airplane Refueling Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Danny Segev, Iftah Gamzu","submitted_at":"2015-12-20T10:58:08Z","abstract_excerpt":"We study the airplane refueling problem which was introduced by the physicists Gamow and Stern in their classical book Puzzle-Math (1958). Sticking to the original story behind this problem, suppose we have to deliver a bomb in some distant point of the globe, the distance being much greater than the range of any individual airplane at our disposal. Therefore, the only feasible option to carry out this mission is to better utilize our fleet via mid-air refueling. Starting with several airplanes that can refuel one another, and gradually drop out of the flight until the single plane carrying th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.06353","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1512.06353","created_at":"2026-05-18T01:24:00.768883+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.06353v1","created_at":"2026-05-18T01:24:00.768883+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.06353","created_at":"2026-05-18T01:24:00.768883+00:00"},{"alias_kind":"pith_short_12","alias_value":"C57BPRBKXFPR","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"C57BPRBKXFPRLXBX","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"C57BPRBK","created_at":"2026-05-18T12:29:14.074870+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/C57BPRBKXFPRLXBXOKFJNMTOC7","json":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7.json","graph_json":"https://pith.science/api/pith-number/C57BPRBKXFPRLXBXOKFJNMTOC7/graph.json","events_json":"https://pith.science/api/pith-number/C57BPRBKXFPRLXBXOKFJNMTOC7/events.json","paper":"https://pith.science/paper/C57BPRBK"},"agent_actions":{"view_html":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7","download_json":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7.json","view_paper":"https://pith.science/paper/C57BPRBK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.06353&json=true","fetch_graph":"https://pith.science/api/pith-number/C57BPRBKXFPRLXBXOKFJNMTOC7/graph.json","fetch_events":"https://pith.science/api/pith-number/C57BPRBKXFPRLXBXOKFJNMTOC7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7/action/storage_attestation","attest_author":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7/action/author_attestation","sign_citation":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7/action/citation_signature","submit_replication":"https://pith.science/pith/C57BPRBKXFPRLXBXOKFJNMTOC7/action/replication_record"}},"created_at":"2026-05-18T01:24:00.768883+00:00","updated_at":"2026-05-18T01:24:00.768883+00:00"}