{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:D2KF27DJ6WS6J3EAZJ4DLD3DTT","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":"5b964af7dd410fd6df710aba97a6db25332fb938dfaa35fa8e34b94e77aa157b","cross_cats_sorted":["cs.MA","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-12-17T01:54:23Z","title_canon_sha256":"217fbe838eca840b3cbe6c9a63f710ff44541c4776b52f8d56601f1d1eabde73"},"schema_version":"1.0","source":{"id":"1612.05693","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.05693","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"arxiv_version","alias_value":"1612.05693v1","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.05693","created_at":"2026-05-18T00:54:46Z"},{"alias_kind":"pith_short_12","alias_value":"D2KF27DJ6WS6","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"D2KF27DJ6WS6J3EA","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"D2KF27DJ","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:c2c0ba26e9202a6376de2c1552e819060562c955ef468c0e6cb5466a927d5972","target":"graph","created_at":"2026-05-18T00:54:46Z","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 study the TAPF (combined target-assignment and path-finding) problem for teams of agents in known terrain, which generalizes both the anonymous and non-anonymous multi-agent path-finding problems. Each of the teams is given the same number of targets as there are agents in the team. Each agent has to move to exactly one target given to its team such that all targets are visited. The TAPF problem is to first assign agents to targets and then plan collision-free paths for the agents to their targets in a way such that the makespan is minimized. We present the CBM (Conflict-Based Min-Cost-Flow","authors_text":"Hang Ma, Sven Koenig","cross_cats":["cs.MA","cs.RO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-12-17T01:54:23Z","title":"Optimal Target Assignment and Path Finding for Teams of Agents"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.05693","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:6bb1f6302ee054300699dc9639d403fd642caee76e928df07b76d4f42bdb79a6","target":"record","created_at":"2026-05-18T00:54:46Z","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":"5b964af7dd410fd6df710aba97a6db25332fb938dfaa35fa8e34b94e77aa157b","cross_cats_sorted":["cs.MA","cs.RO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2016-12-17T01:54:23Z","title_canon_sha256":"217fbe838eca840b3cbe6c9a63f710ff44541c4776b52f8d56601f1d1eabde73"},"schema_version":"1.0","source":{"id":"1612.05693","kind":"arxiv","version":1}},"canonical_sha256":"1e945d7c69f5a5e4ec80ca78358f639ccfba17d3fe4cc42fc0f0eff34534ca82","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1e945d7c69f5a5e4ec80ca78358f639ccfba17d3fe4cc42fc0f0eff34534ca82","first_computed_at":"2026-05-18T00:54:46.954689Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:46.954689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qzlmwdT2TFZR9IlwVO9rDKqpdO/MI9NJKzrE790nWlDUPrPzGNhGGm1Aigfo0exRIdUgHE9Pk9JVgP8mRxfwBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:46.955148Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.05693","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6bb1f6302ee054300699dc9639d403fd642caee76e928df07b76d4f42bdb79a6","sha256:c2c0ba26e9202a6376de2c1552e819060562c955ef468c0e6cb5466a927d5972"],"state_sha256":"92749154d6c39bad5fb5c55b4f182ce62db06d1b59e5e8d754c575f1767d367a"}