{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:LEGUVCQVYIHD52LKL6NLY7S3RY","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":"bc33d7cba95117919004fa509832268c8b03954003b120599a23106120b6919d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-10-23T22:50:35Z","title_canon_sha256":"bc068abf580fd9b59063f4c1a37d734dbbf2c320dd11b03f17e2124ddcc32df9"},"schema_version":"1.0","source":{"id":"1410.6519","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.6519","created_at":"2026-05-18T02:39:25Z"},{"alias_kind":"arxiv_version","alias_value":"1410.6519v1","created_at":"2026-05-18T02:39:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.6519","created_at":"2026-05-18T02:39:25Z"},{"alias_kind":"pith_short_12","alias_value":"LEGUVCQVYIHD","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_16","alias_value":"LEGUVCQVYIHD52LK","created_at":"2026-05-18T12:28:38Z"},{"alias_kind":"pith_short_8","alias_value":"LEGUVCQV","created_at":"2026-05-18T12:28:38Z"}],"graph_snapshots":[{"event_id":"sha256:b806ea76241c187f219d7b7876ece6153dd0aff5a2c719c0d7408fb66284ec47","target":"graph","created_at":"2026-05-18T02:39:25Z","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":"The Meta-Agent Conflict-Based Search~(MA-CBS) is a recently proposed algorithm for the multi-agent path finding problem. The algorithm is an extension of Conflict-Based Search~(CBS), which automatically merges conflicting agents into meta-agents if the number of conflicts exceeds a certain threshold. However, the decision to merge agents is made according to an empirically chosen fixed threshold on the number of conflicts. The best threshold depends both on the domain and on the number of agents, and the nature of the dependence is not clearly understood.\n  We suggest a justification for the u","authors_text":"David Tolpin","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-10-23T22:50:35Z","title":"Justifying and Improving Meta-Agent Conflict-Based Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.6519","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:818485ef84a289eac7d41778535732acc6d1f802f36fd89ebc592dab28f91178","target":"record","created_at":"2026-05-18T02:39:25Z","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":"bc33d7cba95117919004fa509832268c8b03954003b120599a23106120b6919d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2014-10-23T22:50:35Z","title_canon_sha256":"bc068abf580fd9b59063f4c1a37d734dbbf2c320dd11b03f17e2124ddcc32df9"},"schema_version":"1.0","source":{"id":"1410.6519","kind":"arxiv","version":1}},"canonical_sha256":"590d4a8a15c20e3ee96a5f9abc7e5b8e2632273c472d734b696aa1a4cb3db49b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"590d4a8a15c20e3ee96a5f9abc7e5b8e2632273c472d734b696aa1a4cb3db49b","first_computed_at":"2026-05-18T02:39:25.098792Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:25.098792Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JlMVsHS/ajk5o5hTflYGKhjSs25Xnk8QwaRPxIWR0TD4Js13ifpqpSHFdfK6KhTiT6X9R4O1VF1zlXZ15eZYCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:25.099244Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.6519","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:818485ef84a289eac7d41778535732acc6d1f802f36fd89ebc592dab28f91178","sha256:b806ea76241c187f219d7b7876ece6153dd0aff5a2c719c0d7408fb66284ec47"],"state_sha256":"fe6ad27a9b388ccde42e0ef87cdc9833fbdf53b0ca1ad98c868fbb7f231bfae3"}