Burnt Pancake Problem: New Lower Bounds on the Diameter and New Experimental Optimality Ratios

February 1, 2023

Authors

Bruno Bouzy

LIPADE Paris Descartes University

Proceedings:

Proceedings of the International Symposium on Combinatorial Search, 9

Volume

Issue:

Vol. 9 No. 1 (2016): Ninth Annual Symposium on Combinatorial Search

Track:

Short Papers

Downloads:

Download PDF

Abstract:

For the burnt pancake problem, we provide new values of g(-IN), new hard positions and new experimental optimality ratios.

DOI:

10.1609/socs.v7i1.18398

SOCS

Vol. 9 No. 1 (2016): Ninth Annual Symposium on Combinatorial Search

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.

Necessary

Always Enabled

Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.

Cookie	Duration	Description
cookielawinfo-checkbox-analytics	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional	11 months	The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance	11 months	This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy	11 months	The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.

Functional

Performance

Analytics

Others