{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:7JR7QECUAWEHCE2C3WLUQYQSOT","short_pith_number":"pith:7JR7QECU","canonical_record":{"source":{"id":"2412.21017","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-12-30T15:34:25Z","cross_cats_sorted":[],"title_canon_sha256":"8b69235808f4b8d63e1bac5031a7354ec6247aac12fdbdbc1031993427a101c5","abstract_canon_sha256":"504fd906a6823f98665f11043f8951d0bb65cd219f52cbb61de78a5f2140f446"},"schema_version":"1.0"},"canonical_sha256":"fa63f810540588711342dd9748621274f3eb88d0c88fa8aaf21314cb72756055","source":{"kind":"arxiv","id":"2412.21017","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.21017","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"arxiv_version","alias_value":"2412.21017v1","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.21017","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_12","alias_value":"7JR7QECUAWEH","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_16","alias_value":"7JR7QECUAWEHCE2C","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_8","alias_value":"7JR7QECU","created_at":"2026-07-05T09:55:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:7JR7QECUAWEHCE2C3WLUQYQSOT","target":"record","payload":{"canonical_record":{"source":{"id":"2412.21017","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-12-30T15:34:25Z","cross_cats_sorted":[],"title_canon_sha256":"8b69235808f4b8d63e1bac5031a7354ec6247aac12fdbdbc1031993427a101c5","abstract_canon_sha256":"504fd906a6823f98665f11043f8951d0bb65cd219f52cbb61de78a5f2140f446"},"schema_version":"1.0"},"canonical_sha256":"fa63f810540588711342dd9748621274f3eb88d0c88fa8aaf21314cb72756055","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:55:26.216794Z","signature_b64":"JEHnmAjNDPjPKv3JRcOWUPdIo4yptOO2fN4g6MuMWU8xLdb4w3JpAWLbUXecf7u/6jQ1kATZYoVPZQArQl2GBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fa63f810540588711342dd9748621274f3eb88d0c88fa8aaf21314cb72756055","last_reissued_at":"2026-07-05T09:55:26.216389Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:55:26.216389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.21017","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-07-05T09:55:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xkcq78dQq4yKNH5UOGiBwCqib4nZiMVvRMpTvVCroRRRDnFqU7zLTXnq1nYfWN4sY+VCrKHMttPQsZXY13hoAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T22:33:56.227343Z"},"content_sha256":"d0bca8a7dd907e07b87a681e23b5afc9970120d3df6ccdf27ba67916972dbbf3","schema_version":"1.0","event_id":"sha256:d0bca8a7dd907e07b87a681e23b5afc9970120d3df6ccdf27ba67916972dbbf3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:7JR7QECUAWEHCE2C3WLUQYQSOT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Andr\\'e Schulz, Jack Stade, Kevin Buchin, Lena Schlipf, Linda Kleist, Maarten L\\\"offler, Maike Buchin, Mikkel Abrahamsen","submitted_at":"2024-12-30T15:34:25Z","abstract_excerpt":"We study two well-known reconfiguration problems. Given a start and a target configuration of geometric objects in a polygon, we wonder whether we can move the objects from the start configuration to the target configuration while avoiding collisions between the objects and staying within the polygon. Problems of this type have been considered since the early 80s by roboticists and computational geometers. In this paper, we study some of the simplest possible variants where the objects are unlabeled unit squares or unit disks. In unlabeled reconfiguration, the objects are identical, so that an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.21017","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2412.21017/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-05T09:55:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G+bMj4bHv1QP031RS+6aE+PeLB2SEFhtBsbPhMC3g2ot7FnIGa6x+F39HYa0nVkPG7sOvbCRCIGZmZxfwy/ECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T22:33:56.227909Z"},"content_sha256":"690cd53cdccf61e003ce68ccc17f145581259878856c5ad637f3594244a3b9ec","schema_version":"1.0","event_id":"sha256:690cd53cdccf61e003ce68ccc17f145581259878856c5ad637f3594244a3b9ec"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/bundle.json","state_url":"https://pith.science/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/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-08-03T22:33:56Z","links":{"resolver":"https://pith.science/pith/7JR7QECUAWEHCE2C3WLUQYQSOT","bundle":"https://pith.science/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/bundle.json","state":"https://pith.science/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7JR7QECUAWEHCE2C3WLUQYQSOT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:7JR7QECUAWEHCE2C3WLUQYQSOT","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":"504fd906a6823f98665f11043f8951d0bb65cd219f52cbb61de78a5f2140f446","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-12-30T15:34:25Z","title_canon_sha256":"8b69235808f4b8d63e1bac5031a7354ec6247aac12fdbdbc1031993427a101c5"},"schema_version":"1.0","source":{"id":"2412.21017","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.21017","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"arxiv_version","alias_value":"2412.21017v1","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.21017","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_12","alias_value":"7JR7QECUAWEH","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_16","alias_value":"7JR7QECUAWEHCE2C","created_at":"2026-07-05T09:55:26Z"},{"alias_kind":"pith_short_8","alias_value":"7JR7QECU","created_at":"2026-07-05T09:55:26Z"}],"graph_snapshots":[{"event_id":"sha256:690cd53cdccf61e003ce68ccc17f145581259878856c5ad637f3594244a3b9ec","target":"graph","created_at":"2026-07-05T09:55:26Z","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/2412.21017/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study two well-known reconfiguration problems. Given a start and a target configuration of geometric objects in a polygon, we wonder whether we can move the objects from the start configuration to the target configuration while avoiding collisions between the objects and staying within the polygon. Problems of this type have been considered since the early 80s by roboticists and computational geometers. In this paper, we study some of the simplest possible variants where the objects are unlabeled unit squares or unit disks. In unlabeled reconfiguration, the objects are identical, so that an","authors_text":"Andr\\'e Schulz, Jack Stade, Kevin Buchin, Lena Schlipf, Linda Kleist, Maarten L\\\"offler, Maike Buchin, Mikkel Abrahamsen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-12-30T15:34:25Z","title":"Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.21017","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:d0bca8a7dd907e07b87a681e23b5afc9970120d3df6ccdf27ba67916972dbbf3","target":"record","created_at":"2026-07-05T09:55:26Z","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":"504fd906a6823f98665f11043f8951d0bb65cd219f52cbb61de78a5f2140f446","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-12-30T15:34:25Z","title_canon_sha256":"8b69235808f4b8d63e1bac5031a7354ec6247aac12fdbdbc1031993427a101c5"},"schema_version":"1.0","source":{"id":"2412.21017","kind":"arxiv","version":1}},"canonical_sha256":"fa63f810540588711342dd9748621274f3eb88d0c88fa8aaf21314cb72756055","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fa63f810540588711342dd9748621274f3eb88d0c88fa8aaf21314cb72756055","first_computed_at":"2026-07-05T09:55:26.216389Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:55:26.216389Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JEHnmAjNDPjPKv3JRcOWUPdIo4yptOO2fN4g6MuMWU8xLdb4w3JpAWLbUXecf7u/6jQ1kATZYoVPZQArQl2GBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:55:26.216794Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.21017","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d0bca8a7dd907e07b87a681e23b5afc9970120d3df6ccdf27ba67916972dbbf3","sha256:690cd53cdccf61e003ce68ccc17f145581259878856c5ad637f3594244a3b9ec"],"state_sha256":"9f64b528eca867454a0806e00faaebaaa2f719daa1a53654ddfd7fe93c659082"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZGMaQs+2ZfLbFAUW/SAZOLWo6u3ynMUxAwWsuq58xBZgi2+PaCveaT1+WzHU7OPiSHoLibIYqGzPAkX2NwmgBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T22:33:56.231487Z","bundle_sha256":"e19ea2375d983e0adf087ba96551c770b4e2906d3ef3f02331549034f06856da"}}