{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:UFTQRZHVPWELSSRQS3RWZAK6DB","short_pith_number":"pith:UFTQRZHV","canonical_record":{"source":{"id":"1001.4420","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-01-25T13:40:57Z","cross_cats_sorted":[],"title_canon_sha256":"04d92bcd003f1ce9188647cfcfd4b6cccd79718827ce153814ebf849b0080696","abstract_canon_sha256":"1ed2e96e65c8431217cfb9f433f64dcca40cd94f93ee9d3648f0b04bb1d8c913"},"schema_version":"1.0"},"canonical_sha256":"a16708e4f57d88b94a3096e36c815e187f7db71b0ae79a7de2f05a0a8fea8269","source":{"kind":"arxiv","id":"1001.4420","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.4420","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"arxiv_version","alias_value":"1001.4420v3","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.4420","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"pith_short_12","alias_value":"UFTQRZHVPWEL","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"UFTQRZHVPWELSSRQ","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"UFTQRZHV","created_at":"2026-05-18T12:26:15Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:UFTQRZHVPWELSSRQS3RWZAK6DB","target":"record","payload":{"canonical_record":{"source":{"id":"1001.4420","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-01-25T13:40:57Z","cross_cats_sorted":[],"title_canon_sha256":"04d92bcd003f1ce9188647cfcfd4b6cccd79718827ce153814ebf849b0080696","abstract_canon_sha256":"1ed2e96e65c8431217cfb9f433f64dcca40cd94f93ee9d3648f0b04bb1d8c913"},"schema_version":"1.0"},"canonical_sha256":"a16708e4f57d88b94a3096e36c815e187f7db71b0ae79a7de2f05a0a8fea8269","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:20:22.375084Z","signature_b64":"bOkrW3LjHSLJ/qMWXfyNoy4/LKnem31B6lY4JbGr4lffrUiqg+S2vq+p9Bxxc22DtjuOYS+M4WMxT4WStAe5DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a16708e4f57d88b94a3096e36c815e187f7db71b0ae79a7de2f05a0a8fea8269","last_reissued_at":"2026-05-18T04:20:22.374394Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:20:22.374394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1001.4420","source_version":3,"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-18T04:20:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"miMaA2zckDqbwHjSbX/WeddWnoXP8fw8NTWHJ9TgaSVxzpQ/duHhBsB3qgCtJKXhq2sbEAoLkLTa8Mi+WWMGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T04:00:26.389737Z"},"content_sha256":"7d3c60b867f12256c9075c0dc105ae609df47ba77f1836ca54b877b392fbb469","schema_version":"1.0","event_id":"sha256:7d3c60b867f12256c9075c0dc105ae609df47ba77f1836ca54b877b392fbb469"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:UFTQRZHVPWELSSRQS3RWZAK6DB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Complexity of Flood Filling Games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ashley Montanaro, Benjamin Sach, Markus Jalsenius, Raphael Clifford","submitted_at":"2010-01-25T13:40:57Z","abstract_excerpt":"We study the complexity of the popular one player combinatorial game known as Flood-It. In this game the player is given an n by n board of tiles where each tile is allocated one of c colours. The goal is to make the colours of all tiles equal via the shortest possible sequence of flooding operations. In the standard version, a flooding operation consists of the player choosing a colour k, which then changes the colour of all the tiles in the monochromatic region connected to the top left tile to k. After this operation has been performed, neighbouring regions which are already of the chosen c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.4420","kind":"arxiv","version":3},"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-18T04:20:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"06fj5n/aUujYLZo5t9HHeA+9TcRCEvnBhXGIgGshc59SfhtlLEda1iZ+bksCKiIznB0q5IRT0Hvtin0ZXT9eBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T04:00:26.390332Z"},"content_sha256":"76c22e32fd38d309c018e8e490d0ab9a9665f78dbe2822813fb20b7261c989a8","schema_version":"1.0","event_id":"sha256:76c22e32fd38d309c018e8e490d0ab9a9665f78dbe2822813fb20b7261c989a8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/bundle.json","state_url":"https://pith.science/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/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-05-25T04:00:26Z","links":{"resolver":"https://pith.science/pith/UFTQRZHVPWELSSRQS3RWZAK6DB","bundle":"https://pith.science/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/bundle.json","state":"https://pith.science/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UFTQRZHVPWELSSRQS3RWZAK6DB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:UFTQRZHVPWELSSRQS3RWZAK6DB","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":"1ed2e96e65c8431217cfb9f433f64dcca40cd94f93ee9d3648f0b04bb1d8c913","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-01-25T13:40:57Z","title_canon_sha256":"04d92bcd003f1ce9188647cfcfd4b6cccd79718827ce153814ebf849b0080696"},"schema_version":"1.0","source":{"id":"1001.4420","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1001.4420","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"arxiv_version","alias_value":"1001.4420v3","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1001.4420","created_at":"2026-05-18T04:20:22Z"},{"alias_kind":"pith_short_12","alias_value":"UFTQRZHVPWEL","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"UFTQRZHVPWELSSRQ","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"UFTQRZHV","created_at":"2026-05-18T12:26:15Z"}],"graph_snapshots":[{"event_id":"sha256:76c22e32fd38d309c018e8e490d0ab9a9665f78dbe2822813fb20b7261c989a8","target":"graph","created_at":"2026-05-18T04:20:22Z","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 complexity of the popular one player combinatorial game known as Flood-It. In this game the player is given an n by n board of tiles where each tile is allocated one of c colours. The goal is to make the colours of all tiles equal via the shortest possible sequence of flooding operations. In the standard version, a flooding operation consists of the player choosing a colour k, which then changes the colour of all the tiles in the monochromatic region connected to the top left tile to k. After this operation has been performed, neighbouring regions which are already of the chosen c","authors_text":"Ashley Montanaro, Benjamin Sach, Markus Jalsenius, Raphael Clifford","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-01-25T13:40:57Z","title":"The Complexity of Flood Filling Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1001.4420","kind":"arxiv","version":3},"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:7d3c60b867f12256c9075c0dc105ae609df47ba77f1836ca54b877b392fbb469","target":"record","created_at":"2026-05-18T04:20:22Z","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":"1ed2e96e65c8431217cfb9f433f64dcca40cd94f93ee9d3648f0b04bb1d8c913","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-01-25T13:40:57Z","title_canon_sha256":"04d92bcd003f1ce9188647cfcfd4b6cccd79718827ce153814ebf849b0080696"},"schema_version":"1.0","source":{"id":"1001.4420","kind":"arxiv","version":3}},"canonical_sha256":"a16708e4f57d88b94a3096e36c815e187f7db71b0ae79a7de2f05a0a8fea8269","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a16708e4f57d88b94a3096e36c815e187f7db71b0ae79a7de2f05a0a8fea8269","first_computed_at":"2026-05-18T04:20:22.374394Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:20:22.374394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bOkrW3LjHSLJ/qMWXfyNoy4/LKnem31B6lY4JbGr4lffrUiqg+S2vq+p9Bxxc22DtjuOYS+M4WMxT4WStAe5DA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:20:22.375084Z","signed_message":"canonical_sha256_bytes"},"source_id":"1001.4420","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7d3c60b867f12256c9075c0dc105ae609df47ba77f1836ca54b877b392fbb469","sha256:76c22e32fd38d309c018e8e490d0ab9a9665f78dbe2822813fb20b7261c989a8"],"state_sha256":"4d5d59ccd00bf4c4349337688f69fd5c2c48ea0cf4f494077ec129265ec85976"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rQxJrvi2KhqZWgbDRjn+Nm8xqbuDJB95ykOREwTgPe3GQKLdjiJQgaTjns8hW2kTvNWHooFlhXcQjgBIEio5AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T04:00:26.393659Z","bundle_sha256":"d53a03b2423fff0cfef7771b5a2ac40067e41bb5e975d4ab797a8364d262000f"}}