{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:SESFU5JXMYVX33BHXQJMUY27B4","short_pith_number":"pith:SESFU5JX","canonical_record":{"source":{"id":"2103.13956","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2021-03-25T16:24:49Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"b7be468a1db780716accd3bd9c87f68abcc5e2f87de1a54acd00a41ab93eb434","abstract_canon_sha256":"25ae4e74ebe642a7261583e735a93d3f225e8288af3fd8e03b5f1ac2d8b79a01"},"schema_version":"1.0"},"canonical_sha256":"91245a7537662b7dec27bc12ca635f0f18d5b04fb69565feb0880cc035e06f39","source":{"kind":"arxiv","id":"2103.13956","version":5},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.13956","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2103.13956v5","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.13956","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"SESFU5JXMYVX","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"SESFU5JXMYVX33BH","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"SESFU5JX","created_at":"2026-07-05T05:23:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:SESFU5JXMYVX33BHXQJMUY27B4","target":"record","payload":{"canonical_record":{"source":{"id":"2103.13956","kind":"arxiv","version":5},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2021-03-25T16:24:49Z","cross_cats_sorted":["cs.RO"],"title_canon_sha256":"b7be468a1db780716accd3bd9c87f68abcc5e2f87de1a54acd00a41ab93eb434","abstract_canon_sha256":"25ae4e74ebe642a7261583e735a93d3f225e8288af3fd8e03b5f1ac2d8b79a01"},"schema_version":"1.0"},"canonical_sha256":"91245a7537662b7dec27bc12ca635f0f18d5b04fb69565feb0880cc035e06f39","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:23:21.242898Z","signature_b64":"l3vRbelUrst589IFUGDMZZrahgENKBJiELkL4Cl954llL5wsBWvE4iojwVELPfvvk5etSfwcBBhaRnR+oBkVAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"91245a7537662b7dec27bc12ca635f0f18d5b04fb69565feb0880cc035e06f39","last_reissued_at":"2026-07-05T05:23:21.242478Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:23:21.242478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.13956","source_version":5,"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-07-05T05:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aYKh+vP2XcuC+PuLXvjrgsM7+tD49FvTeTQUg9i3s+FkBvRrgIF3Qzm+2gHVEQxwilEJOEiB7a+x/tkk9aFECA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T08:40:49.807976Z"},"content_sha256":"5ea956ec5bdd238c1a8b3b300649a8003fbec585398a4a6b79c24934852f76e1","schema_version":"1.0","event_id":"sha256:5ea956ec5bdd238c1a8b3b300649a8003fbec585398a4a6b79c24934852f76e1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:SESFU5JXMYVX33BHXQJMUY27B4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Shadoks Approach to Low-Makespan Coordinated Motion Planning","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.RO"],"primary_cat":"cs.CG","authors_text":"Aldo Gonzalez-Lorenzo, Guilherme D. da Fonseca, Lo\\\"ic Crombez, Luc Libralesso, Pascal Lafourcade, Yan Gerard","submitted_at":"2021-03-25T16:24:49Z","abstract_excerpt":"This paper describes the heuristics used by the Shadoks team for the CG:SHOP 2021 challenge. This year's problem is to coordinate the motion of multiple robots in order to reach their targets without collisions and minimizing the makespan. It is a classical multi agent path finding problem with the specificity that the instances are highly dense in an unbounded grid. Using the heuristics outlined in this paper, our team won first place with the best solution to 202 out of 203 instances and optimal solutions to at least 105 of them. The main ingredients include several different strategies to c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.13956","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2103.13956/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JW1FybcXgixliW7/eGWnFeLn43q0pq4Va2kgwF8LAIZLq2Y0rW60E0a3TzHjwwwR1N4HBeV0qNleMqb2pRYRDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T08:40:49.808359Z"},"content_sha256":"53b4d4862465a640901815c428451493f7f55f8317c9802b3cc871711d6a76a2","schema_version":"1.0","event_id":"sha256:53b4d4862465a640901815c428451493f7f55f8317c9802b3cc871711d6a76a2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SESFU5JXMYVX33BHXQJMUY27B4/bundle.json","state_url":"https://pith.science/pith/SESFU5JXMYVX33BHXQJMUY27B4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SESFU5JXMYVX33BHXQJMUY27B4/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-07-07T08:40:49Z","links":{"resolver":"https://pith.science/pith/SESFU5JXMYVX33BHXQJMUY27B4","bundle":"https://pith.science/pith/SESFU5JXMYVX33BHXQJMUY27B4/bundle.json","state":"https://pith.science/pith/SESFU5JXMYVX33BHXQJMUY27B4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SESFU5JXMYVX33BHXQJMUY27B4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:SESFU5JXMYVX33BHXQJMUY27B4","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":"25ae4e74ebe642a7261583e735a93d3f225e8288af3fd8e03b5f1ac2d8b79a01","cross_cats_sorted":["cs.RO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2021-03-25T16:24:49Z","title_canon_sha256":"b7be468a1db780716accd3bd9c87f68abcc5e2f87de1a54acd00a41ab93eb434"},"schema_version":"1.0","source":{"id":"2103.13956","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.13956","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2103.13956v5","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.13956","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"SESFU5JXMYVX","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"SESFU5JXMYVX33BH","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"SESFU5JX","created_at":"2026-07-05T05:23:21Z"}],"graph_snapshots":[{"event_id":"sha256:53b4d4862465a640901815c428451493f7f55f8317c9802b3cc871711d6a76a2","target":"graph","created_at":"2026-07-05T05:23:21Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2103.13956/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper describes the heuristics used by the Shadoks team for the CG:SHOP 2021 challenge. This year's problem is to coordinate the motion of multiple robots in order to reach their targets without collisions and minimizing the makespan. It is a classical multi agent path finding problem with the specificity that the instances are highly dense in an unbounded grid. Using the heuristics outlined in this paper, our team won first place with the best solution to 202 out of 203 instances and optimal solutions to at least 105 of them. The main ingredients include several different strategies to c","authors_text":"Aldo Gonzalez-Lorenzo, Guilherme D. da Fonseca, Lo\\\"ic Crombez, Luc Libralesso, Pascal Lafourcade, Yan Gerard","cross_cats":["cs.RO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2021-03-25T16:24:49Z","title":"Shadoks Approach to Low-Makespan Coordinated Motion Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.13956","kind":"arxiv","version":5},"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:5ea956ec5bdd238c1a8b3b300649a8003fbec585398a4a6b79c24934852f76e1","target":"record","created_at":"2026-07-05T05:23:21Z","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":"25ae4e74ebe642a7261583e735a93d3f225e8288af3fd8e03b5f1ac2d8b79a01","cross_cats_sorted":["cs.RO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.CG","submitted_at":"2021-03-25T16:24:49Z","title_canon_sha256":"b7be468a1db780716accd3bd9c87f68abcc5e2f87de1a54acd00a41ab93eb434"},"schema_version":"1.0","source":{"id":"2103.13956","kind":"arxiv","version":5}},"canonical_sha256":"91245a7537662b7dec27bc12ca635f0f18d5b04fb69565feb0880cc035e06f39","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"91245a7537662b7dec27bc12ca635f0f18d5b04fb69565feb0880cc035e06f39","first_computed_at":"2026-07-05T05:23:21.242478Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:23:21.242478Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l3vRbelUrst589IFUGDMZZrahgENKBJiELkL4Cl954llL5wsBWvE4iojwVELPfvvk5etSfwcBBhaRnR+oBkVAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:23:21.242898Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.13956","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5ea956ec5bdd238c1a8b3b300649a8003fbec585398a4a6b79c24934852f76e1","sha256:53b4d4862465a640901815c428451493f7f55f8317c9802b3cc871711d6a76a2"],"state_sha256":"d8f2fb4e00b7d7577988df963c620770d506844a461da30b5588c7eeb6634d58"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y/IQNeTPEFjtSVblCDkIbZCY+ayaxmO8YBnJzbmCUznk2eJsLDVa+up6e/99bWu19QrN/e5LcZHWaZDj9FXQBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T08:40:49.810200Z","bundle_sha256":"4cf6bb21cafe1fc15a6893ade18a965eba608c1aa12f7719d7f28e6ba1ff9538"}}