{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:7OBX63TNZGCPHVQ476GO45GURV","short_pith_number":"pith:7OBX63TN","canonical_record":{"source":{"id":"1010.0219","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-01T17:22:31Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"9040fd5c00cd6cfc170710b9c465989be52200787421d9d11e1da816169f57e8","abstract_canon_sha256":"1c93f903479a8c32336473deca7da453ab31a4515401122ad1435a02041d5a9f"},"schema_version":"1.0"},"canonical_sha256":"fb837f6e6dc984f3d61cff8cee74d48d4e20d562ff0d1fa1e5c4406323417e02","source":{"kind":"arxiv","id":"1010.0219","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0219","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0219v1","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0219","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"pith_short_12","alias_value":"7OBX63TNZGCP","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"7OBX63TNZGCPHVQ4","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"7OBX63TN","created_at":"2026-05-18T12:26:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:7OBX63TNZGCPHVQ476GO45GURV","target":"record","payload":{"canonical_record":{"source":{"id":"1010.0219","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-01T17:22:31Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"9040fd5c00cd6cfc170710b9c465989be52200787421d9d11e1da816169f57e8","abstract_canon_sha256":"1c93f903479a8c32336473deca7da453ab31a4515401122ad1435a02041d5a9f"},"schema_version":"1.0"},"canonical_sha256":"fb837f6e6dc984f3d61cff8cee74d48d4e20d562ff0d1fa1e5c4406323417e02","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:30:03.699585Z","signature_b64":"BBSuuNsbkq4tUZFggBJaB7NOe2D2pfxMjbDSAHzQ7YHZZBVGBBOZxBrXhYzrgt1fIddougcedDXu6wUpUyR/DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb837f6e6dc984f3d61cff8cee74d48d4e20d562ff0d1fa1e5c4406323417e02","last_reissued_at":"2026-05-18T04:30:03.699179Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:30:03.699179Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.0219","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-05-18T04:30:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2FpuBbEzJFmtukTCy3HOQ0xpUOlLWwXFzIoaUx7nC5779q5vimQ4ikYmZP2a3buhTInbupH4sIxf3Sd64raaCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:02:33.367945Z"},"content_sha256":"74e1e91a5370fdd9003cf86293ece3dd183bbc16384b7908940ce644d562c30f","schema_version":"1.0","event_id":"sha256:74e1e91a5370fdd9003cf86293ece3dd183bbc16384b7908940ce644d562c30f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:7OBX63TNZGCPHVQ476GO45GURV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial-time sortable stacks of burnt pancakes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Anthony Labarre, Josef Cibulka","submitted_at":"2010-10-01T17:22:31Z","abstract_excerpt":"Pancake flipping, a famous open problem in computer science, can be formalised as the problem of sorting a permutation of positive integers using as few prefix reversals as possible. In that context, a prefix reversal of length k reverses the order of the first k elements of the permutation. The burnt variant of pancake flipping involves permutations of signed integers, and reversals in that case not only reverse the order of elements but also invert their signs. Although three decades have now passed since the first works on these problems, neither their computational complexity nor the maxim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0219","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":""},"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:30:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nASwmhLPWcX0CWBESapsPVB4RMoP9IsR0EsnvajMHQ1vqD5sURaYC+ueNh8BZpvXRTxGYZ5Vvl7NctHtK2igDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T17:02:33.368306Z"},"content_sha256":"fc324028aff9cf39eca693e00b8029047fabb5663e5af1cd1c851de00b6cd9c4","schema_version":"1.0","event_id":"sha256:fc324028aff9cf39eca693e00b8029047fabb5663e5af1cd1c851de00b6cd9c4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7OBX63TNZGCPHVQ476GO45GURV/bundle.json","state_url":"https://pith.science/pith/7OBX63TNZGCPHVQ476GO45GURV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7OBX63TNZGCPHVQ476GO45GURV/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-31T17:02:33Z","links":{"resolver":"https://pith.science/pith/7OBX63TNZGCPHVQ476GO45GURV","bundle":"https://pith.science/pith/7OBX63TNZGCPHVQ476GO45GURV/bundle.json","state":"https://pith.science/pith/7OBX63TNZGCPHVQ476GO45GURV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7OBX63TNZGCPHVQ476GO45GURV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:7OBX63TNZGCPHVQ476GO45GURV","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":"1c93f903479a8c32336473deca7da453ab31a4515401122ad1435a02041d5a9f","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-01T17:22:31Z","title_canon_sha256":"9040fd5c00cd6cfc170710b9c465989be52200787421d9d11e1da816169f57e8"},"schema_version":"1.0","source":{"id":"1010.0219","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0219","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0219v1","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0219","created_at":"2026-05-18T04:30:03Z"},{"alias_kind":"pith_short_12","alias_value":"7OBX63TNZGCP","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_16","alias_value":"7OBX63TNZGCPHVQ4","created_at":"2026-05-18T12:26:05Z"},{"alias_kind":"pith_short_8","alias_value":"7OBX63TN","created_at":"2026-05-18T12:26:05Z"}],"graph_snapshots":[{"event_id":"sha256:fc324028aff9cf39eca693e00b8029047fabb5663e5af1cd1c851de00b6cd9c4","target":"graph","created_at":"2026-05-18T04:30:03Z","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":"Pancake flipping, a famous open problem in computer science, can be formalised as the problem of sorting a permutation of positive integers using as few prefix reversals as possible. In that context, a prefix reversal of length k reverses the order of the first k elements of the permutation. The burnt variant of pancake flipping involves permutations of signed integers, and reversals in that case not only reverse the order of elements but also invert their signs. Although three decades have now passed since the first works on these problems, neither their computational complexity nor the maxim","authors_text":"Anthony Labarre, Josef Cibulka","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-01T17:22:31Z","title":"Polynomial-time sortable stacks of burnt pancakes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0219","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:74e1e91a5370fdd9003cf86293ece3dd183bbc16384b7908940ce644d562c30f","target":"record","created_at":"2026-05-18T04:30:03Z","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":"1c93f903479a8c32336473deca7da453ab31a4515401122ad1435a02041d5a9f","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-10-01T17:22:31Z","title_canon_sha256":"9040fd5c00cd6cfc170710b9c465989be52200787421d9d11e1da816169f57e8"},"schema_version":"1.0","source":{"id":"1010.0219","kind":"arxiv","version":1}},"canonical_sha256":"fb837f6e6dc984f3d61cff8cee74d48d4e20d562ff0d1fa1e5c4406323417e02","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb837f6e6dc984f3d61cff8cee74d48d4e20d562ff0d1fa1e5c4406323417e02","first_computed_at":"2026-05-18T04:30:03.699179Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:30:03.699179Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BBSuuNsbkq4tUZFggBJaB7NOe2D2pfxMjbDSAHzQ7YHZZBVGBBOZxBrXhYzrgt1fIddougcedDXu6wUpUyR/DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:30:03.699585Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.0219","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:74e1e91a5370fdd9003cf86293ece3dd183bbc16384b7908940ce644d562c30f","sha256:fc324028aff9cf39eca693e00b8029047fabb5663e5af1cd1c851de00b6cd9c4"],"state_sha256":"3112f2c7ca44d6ac5bed814b4069269d5695b7390ab2ede284a3a7c4e1f884b2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nmsTjCbdFcL2PljQA+3+IGWOd1D6KQcOVLe7+eF41n1WeNiIK4w2C6QZcKVpd5/6IubbA31ajcpK/elsFKotCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T17:02:33.371660Z","bundle_sha256":"11e4d514964f1d0296818bfa49d1b9ecbbb1ed67a4277d33f4dee70099950f41"}}