{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:VRVFA4DOMTEU44UIEVPIJUBA6C","short_pith_number":"pith:VRVFA4DO","schema_version":"1.0","canonical_sha256":"ac6a50706e64c94e7288255e84d020f0a04baef94b29e32abf311d4e40e95f85","source":{"kind":"arxiv","id":"1111.0434","version":2},"attestation_state":"computed","paper":{"title":"Pancake Flipping is Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Guillaume Fertin, Irena Rusu, Laurent Bulteau","submitted_at":"2011-11-02T09:30:20Z","abstract_excerpt":"Pancake Flipping is the problem of sorting a stack of pancakes of different sizes (that is, a permutation), when the only allowed operation is to insert a spatula anywhere in the stack and to flip the pancakes above it (that is, to perform a prefix reversal). In the burnt variant, one side of each pancake is marked as burnt, and it is required to finish with all pancakes having the burnt side down. Computing the optimal scenario for any stack of pancakes and determining the worst-case stack for any stack size have been challenges over more than three decades. Beyond being an intriguing combina"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1111.0434","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-11-02T09:30:20Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"0c42de35f2d3e397cb03974b2f56c9606f183fe8d4a9bef88f0a0c3ccfd7c630","abstract_canon_sha256":"11352c799a4928e1de87cff6ca2aa087d0ccbed60c9556b69ec07d5ed2704435"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:46:18.531107Z","signature_b64":"d9JcJWpBkwimrsfq66EuQSft6D3dbS85fA3J8RlioX7KQzO0ECl+A7qG8c/uBzib/2/9v3RjbYOAkkea88+LBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac6a50706e64c94e7288255e84d020f0a04baef94b29e32abf311d4e40e95f85","last_reissued_at":"2026-05-18T03:46:18.530610Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:46:18.530610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Pancake Flipping is Hard","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Guillaume Fertin, Irena Rusu, Laurent Bulteau","submitted_at":"2011-11-02T09:30:20Z","abstract_excerpt":"Pancake Flipping is the problem of sorting a stack of pancakes of different sizes (that is, a permutation), when the only allowed operation is to insert a spatula anywhere in the stack and to flip the pancakes above it (that is, to perform a prefix reversal). In the burnt variant, one side of each pancake is marked as burnt, and it is required to finish with all pancakes having the burnt side down. Computing the optimal scenario for any stack of pancakes and determining the worst-case stack for any stack size have been challenges over more than three decades. Beyond being an intriguing combina"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0434","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1111.0434","created_at":"2026-05-18T03:46:18.530687+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.0434v2","created_at":"2026-05-18T03:46:18.530687+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0434","created_at":"2026-05-18T03:46:18.530687+00:00"},{"alias_kind":"pith_short_12","alias_value":"VRVFA4DOMTEU","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_16","alias_value":"VRVFA4DOMTEU44UI","created_at":"2026-05-18T12:26:44.992195+00:00"},{"alias_kind":"pith_short_8","alias_value":"VRVFA4DO","created_at":"2026-05-18T12:26:44.992195+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C","json":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C.json","graph_json":"https://pith.science/api/pith-number/VRVFA4DOMTEU44UIEVPIJUBA6C/graph.json","events_json":"https://pith.science/api/pith-number/VRVFA4DOMTEU44UIEVPIJUBA6C/events.json","paper":"https://pith.science/paper/VRVFA4DO"},"agent_actions":{"view_html":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C","download_json":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C.json","view_paper":"https://pith.science/paper/VRVFA4DO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.0434&json=true","fetch_graph":"https://pith.science/api/pith-number/VRVFA4DOMTEU44UIEVPIJUBA6C/graph.json","fetch_events":"https://pith.science/api/pith-number/VRVFA4DOMTEU44UIEVPIJUBA6C/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C/action/storage_attestation","attest_author":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C/action/author_attestation","sign_citation":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C/action/citation_signature","submit_replication":"https://pith.science/pith/VRVFA4DOMTEU44UIEVPIJUBA6C/action/replication_record"}},"created_at":"2026-05-18T03:46:18.530687+00:00","updated_at":"2026-05-18T03:46:18.530687+00:00"}