{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:TI446AV5OMUTRL2PW4FG46VFJD","short_pith_number":"pith:TI446AV5","canonical_record":{"source":{"id":"1803.09792","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-03-26T18:54:40Z","cross_cats_sorted":["cs.RO","cs.SY"],"title_canon_sha256":"c6b6a557bfa6ca256817b0d4c93670a8466e7d8c4a5063ac8525d8508bd6d098","abstract_canon_sha256":"42ac7e7b26a20e4ec81081cdc2200ff3277446812a9343a771a2c9d9bb8ccc2c"},"schema_version":"1.0"},"canonical_sha256":"9a39cf02bd732938af4fb70a6e7aa548dc82acb45116c1ab48ec6f1e0f21955f","source":{"kind":"arxiv","id":"1803.09792","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.09792","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"arxiv_version","alias_value":"1803.09792v1","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.09792","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"pith_short_12","alias_value":"TI446AV5OMUT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TI446AV5OMUTRL2P","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TI446AV5","created_at":"2026-05-18T12:32:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:TI446AV5OMUTRL2PW4FG46VFJD","target":"record","payload":{"canonical_record":{"source":{"id":"1803.09792","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-03-26T18:54:40Z","cross_cats_sorted":["cs.RO","cs.SY"],"title_canon_sha256":"c6b6a557bfa6ca256817b0d4c93670a8466e7d8c4a5063ac8525d8508bd6d098","abstract_canon_sha256":"42ac7e7b26a20e4ec81081cdc2200ff3277446812a9343a771a2c9d9bb8ccc2c"},"schema_version":"1.0"},"canonical_sha256":"9a39cf02bd732938af4fb70a6e7aa548dc82acb45116c1ab48ec6f1e0f21955f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:10.473555Z","signature_b64":"fioUiHyPjQVv5SiP7nDMG6sB9SNAdlvPov+6fF5VcZ3+tSELqFo7Y9n/H59bvFE4O7+kpMzyfwwrcpcLmh8HAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a39cf02bd732938af4fb70a6e7aa548dc82acb45116c1ab48ec6f1e0f21955f","last_reissued_at":"2026-05-18T00:20:10.472738Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:10.472738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.09792","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:20:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+7eBI4+Z3j1G8w8Zi2Hr55Yd/xsq4gqPaJsodYZ3199ouPJCIXp9evWmAsAI9QTjxCwf1C3xykgvFwHHbeISDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:33:13.507063Z"},"content_sha256":"2f315120ae72b7dee512ff9cca0af298b4614952266f4dfe2a66cf256c4e039e","schema_version":"1.0","event_id":"sha256:2f315120ae72b7dee512ff9cca0af298b4614952266f4dfe2a66cf256c4e039e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:TI446AV5OMUTRL2PW4FG46VFJD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Min-Max Tours for Task Allocation to Heterogeneous Agents","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.RO","cs.SY"],"primary_cat":"cs.MA","authors_text":"Amritha Prasad, Han-Lim Choi, Shreyas Sundaram","submitted_at":"2018-03-26T18:54:40Z","abstract_excerpt":"We consider a scenario consisting of a set of heterogeneous mobile agents located at a depot, and a set of tasks dispersed over a geographic area. The agents are partitioned into different types. The tasks are partitioned into specialized tasks that can only be done by agents of a certain type, and generic tasks that can be done by any agent. The distances between each pair of tasks are specified, and satisfy the triangle inequality. Given this scenario, we address the problem of allocating these tasks among the available agents (subject to type compatibility constraints) while minimizing the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.09792","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:20:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ijcCoI6ttXhvGE+Zoj5kTRwlcN5ft7e11t/t7x4AckddnbMsTfjSqFiJeTboeNJxwo90Axme2smAnbJZSiqUDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T17:33:13.507697Z"},"content_sha256":"c288e858ea3a5ac4130898a1ebf5c62305f56b639eadcf714a914d26e089d913","schema_version":"1.0","event_id":"sha256:c288e858ea3a5ac4130898a1ebf5c62305f56b639eadcf714a914d26e089d913"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TI446AV5OMUTRL2PW4FG46VFJD/bundle.json","state_url":"https://pith.science/pith/TI446AV5OMUTRL2PW4FG46VFJD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TI446AV5OMUTRL2PW4FG46VFJD/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-02T17:33:13Z","links":{"resolver":"https://pith.science/pith/TI446AV5OMUTRL2PW4FG46VFJD","bundle":"https://pith.science/pith/TI446AV5OMUTRL2PW4FG46VFJD/bundle.json","state":"https://pith.science/pith/TI446AV5OMUTRL2PW4FG46VFJD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TI446AV5OMUTRL2PW4FG46VFJD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TI446AV5OMUTRL2PW4FG46VFJD","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":"42ac7e7b26a20e4ec81081cdc2200ff3277446812a9343a771a2c9d9bb8ccc2c","cross_cats_sorted":["cs.RO","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-03-26T18:54:40Z","title_canon_sha256":"c6b6a557bfa6ca256817b0d4c93670a8466e7d8c4a5063ac8525d8508bd6d098"},"schema_version":"1.0","source":{"id":"1803.09792","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.09792","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"arxiv_version","alias_value":"1803.09792v1","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.09792","created_at":"2026-05-18T00:20:10Z"},{"alias_kind":"pith_short_12","alias_value":"TI446AV5OMUT","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_16","alias_value":"TI446AV5OMUTRL2P","created_at":"2026-05-18T12:32:53Z"},{"alias_kind":"pith_short_8","alias_value":"TI446AV5","created_at":"2026-05-18T12:32:53Z"}],"graph_snapshots":[{"event_id":"sha256:c288e858ea3a5ac4130898a1ebf5c62305f56b639eadcf714a914d26e089d913","target":"graph","created_at":"2026-05-18T00:20:10Z","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 a scenario consisting of a set of heterogeneous mobile agents located at a depot, and a set of tasks dispersed over a geographic area. The agents are partitioned into different types. The tasks are partitioned into specialized tasks that can only be done by agents of a certain type, and generic tasks that can be done by any agent. The distances between each pair of tasks are specified, and satisfy the triangle inequality. Given this scenario, we address the problem of allocating these tasks among the available agents (subject to type compatibility constraints) while minimizing the ","authors_text":"Amritha Prasad, Han-Lim Choi, Shreyas Sundaram","cross_cats":["cs.RO","cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-03-26T18:54:40Z","title":"Min-Max Tours for Task Allocation to Heterogeneous Agents"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.09792","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:2f315120ae72b7dee512ff9cca0af298b4614952266f4dfe2a66cf256c4e039e","target":"record","created_at":"2026-05-18T00:20:10Z","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":"42ac7e7b26a20e4ec81081cdc2200ff3277446812a9343a771a2c9d9bb8ccc2c","cross_cats_sorted":["cs.RO","cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.MA","submitted_at":"2018-03-26T18:54:40Z","title_canon_sha256":"c6b6a557bfa6ca256817b0d4c93670a8466e7d8c4a5063ac8525d8508bd6d098"},"schema_version":"1.0","source":{"id":"1803.09792","kind":"arxiv","version":1}},"canonical_sha256":"9a39cf02bd732938af4fb70a6e7aa548dc82acb45116c1ab48ec6f1e0f21955f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a39cf02bd732938af4fb70a6e7aa548dc82acb45116c1ab48ec6f1e0f21955f","first_computed_at":"2026-05-18T00:20:10.472738Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:10.472738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fioUiHyPjQVv5SiP7nDMG6sB9SNAdlvPov+6fF5VcZ3+tSELqFo7Y9n/H59bvFE4O7+kpMzyfwwrcpcLmh8HAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:10.473555Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.09792","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2f315120ae72b7dee512ff9cca0af298b4614952266f4dfe2a66cf256c4e039e","sha256:c288e858ea3a5ac4130898a1ebf5c62305f56b639eadcf714a914d26e089d913"],"state_sha256":"308938dece10105d2b944010da928cbe123e97c9ba0a12491fb73ecad88acaf4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2j61pJFTgEE+6nsKVYH9e6bkYoLGORpAfezvosVpjVbiQkp+1Gwk2Lz+azF0WGKBbxKx0zJJIh+mDMM+H45vAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T17:33:13.510796Z","bundle_sha256":"0eddf13beeb2dd6b6991daf0fcc1df645f2f9bad76ce8bf71089b0cbc22359ae"}}