{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:TZO5PIQBWFEHC7LD4TDWEBDBE5","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":"9d9ee5b997834b7be057ec3ec04cee9a09056957ff685b07a02b2f5348779d26","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-10-08T23:19:23Z","title_canon_sha256":"8065c460145f7009da99ba2e2d300c93e92fe0275618b700e8b8a858ce152e07"},"schema_version":"1.0","source":{"id":"1810.03742","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.03742","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1810.03742v1","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.03742","created_at":"2026-05-18T00:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"TZO5PIQBWFEH","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"TZO5PIQBWFEHC7LD","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"TZO5PIQB","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:e5c7815c7d65505d355a94145dfc6a8257953484b081dbad64ca8efa352f3d39","target":"graph","created_at":"2026-05-18T00:03:44Z","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":"Sudoku is a widely popular $\\mathcal{NP}$-Complete combinatorial puzzle whose prospects for studying human computation have recently received attention, but the algorithmic hardness of Sudoku solving is yet largely unexplored. In this paper, we study the statistical mechanical properties of random Sudoku grids, showing that puzzles of varying sizes attain a hardness peak associated with a critical behavior in the constrainedness of random instances. In doing so, we provide the first description of a Sudoku \\emph{freezing} transition, showing that the fraction of backbone variables undergoes a ","authors_text":"Luis Lamb, Marcelo Prates","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-10-08T23:19:23Z","title":"Problem Solving at the Edge of Chaos: Entropy, Puzzles and the Sudoku Freezing Transition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.03742","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:43918643727c9ab4ad35e2d6ace12a7afc7313728900355bd9fe59ca13833960","target":"record","created_at":"2026-05-18T00:03:44Z","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":"9d9ee5b997834b7be057ec3ec04cee9a09056957ff685b07a02b2f5348779d26","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-10-08T23:19:23Z","title_canon_sha256":"8065c460145f7009da99ba2e2d300c93e92fe0275618b700e8b8a858ce152e07"},"schema_version":"1.0","source":{"id":"1810.03742","kind":"arxiv","version":1}},"canonical_sha256":"9e5dd7a201b148717d63e4c76204612773698a2c91ec5485df5e0af2dde255af","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e5dd7a201b148717d63e4c76204612773698a2c91ec5485df5e0af2dde255af","first_computed_at":"2026-05-18T00:03:44.609911Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:03:44.609911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DifExLcuI9ankoLZYu91PfuLJDWnanByuXo7DCq3crZNijNmG7+3ea0mvgtPR8gZwiIx7HvbT9xhPPK88G9NBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:03:44.610415Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.03742","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:43918643727c9ab4ad35e2d6ace12a7afc7313728900355bd9fe59ca13833960","sha256:e5c7815c7d65505d355a94145dfc6a8257953484b081dbad64ca8efa352f3d39"],"state_sha256":"a102502da4501cc27a5f53509da6638c05882fdeb9a325d62d0d5ea2c179f498"}