Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Pancake_sorting> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- Pancake_sorting abstract "Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it. A pancake number is the maximum number of flips required for a given number of pancakes. In this form, the problem was first discussed by American geometer Jacob E. Goodman. It is a variation of the sorting problem in which the only allowed operation is to reverse the elements of some prefix of the sequence. Unlike a traditional sorting algorithm, which attempts to sort with the fewest comparisons possible, the goal is to sort the sequence in as few reversals as possible. A variant of the problem is concerned with burnt pancakes, where each pancake has a burnt side and all pancakes must, in addition, end up with the burnt side on bottom.".
- Pancake_sorting thumbnail Pancake_sort_operation.png?width=300.
- Pancake_sorting wikiPageExternalLink tower1.
- Pancake_sorting wikiPageExternalLink colvatter.
- Pancake_sorting wikiPageExternalLink Living_computer.swf.
- Pancake_sorting wikiPageExternalLink Flipper.shtml.
- Pancake_sorting wikiPageExternalLink pancake.html.
- Pancake_sorting wikiPageID "478065".
- Pancake_sorting wikiPageLength "13972".
- Pancake_sorting wikiPageOutDegree "31".
- Pancake_sorting wikiPageRevisionID "683733696".
- Pancake_sorting wikiPageWikiLink Bill_Gates.
- Pancake_sorting wikiPageWikiLink Carnegie_Mellon_University.
- Pancake_sorting wikiPageWikiLink Category:Sorting_algorithms.
- Pancake_sorting wikiPageWikiLink Christos_Papadimitriou.
- Pancake_sorting wikiPageWikiLink DNA_computing.
- Pancake_sorting wikiPageWikiLink David_X._Cohen.
- Pancake_sorting wikiPageWikiLink Escherichia_coli.
- Pancake_sorting wikiPageWikiLink Futurama.
- Pancake_sorting wikiPageWikiLink Geometer.
- Pancake_sorting wikiPageWikiLink Hal_Sudborough.
- Pancake_sorting wikiPageWikiLink Harvard_University.
- Pancake_sorting wikiPageWikiLink Jacob_E._Goodman.
- Pancake_sorting wikiPageWikiLink List_of_geometers.
- Pancake_sorting wikiPageWikiLink Manuel_Blum.
- Pancake_sorting wikiPageWikiLink Microsoft.
- Pancake_sorting wikiPageWikiLink NP-complete.
- Pancake_sorting wikiPageWikiLink NP-completeness.
- Pancake_sorting wikiPageWikiLink NP-hard.
- Pancake_sorting wikiPageWikiLink NP-hardness.
- Pancake_sorting wikiPageWikiLink Neil_Sloane.
- Pancake_sorting wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
- Pancake_sorting wikiPageWikiLink Permutation.
- Pancake_sorting wikiPageWikiLink Prefix_(computer_science).
- Pancake_sorting wikiPageWikiLink Selection_sort.
- Pancake_sorting wikiPageWikiLink Sorting_algorithm.
- Pancake_sorting wikiPageWikiLink Spatula.
- Pancake_sorting wikiPageWikiLink Substring.
- Pancake_sorting wikiPageWikiLink Theoretical_Computer_Science_(journal).
- Pancake_sorting wikiPageWikiLink United_States.
- Pancake_sorting wikiPageWikiLink United_States_of_America.
- Pancake_sorting wikiPageWikiLink University_of_California,_Berkeley.
- Pancake_sorting wikiPageWikiLink University_of_Texas_at_Dallas.
- Pancake_sorting wikiPageWikiLink File:Pancake_sort_operation.png.
- Pancake_sorting wikiPageWikiLinkText ""pancake problem,"".
- Pancake_sorting wikiPageWikiLinkText "Pancake sorting".
- Pancake_sorting wikiPageWikiLinkText "Pancake_sorting".
- Pancake_sorting wikiPageWikiLinkText "Simple pancake sort".
- Pancake_sorting wikiPageWikiLinkText "pancake sorting".
- Pancake_sorting hasPhotoCollection Pancake_sorting.
- Pancake_sorting title "Pancake Sorting".
- Pancake_sorting urlname "PancakeSorting".
- Pancake_sorting wikiPageUsesTemplate Template:Doi.
- Pancake_sorting wikiPageUsesTemplate Template:MathWorld.
- Pancake_sorting wikiPageUsesTemplate Template:OEIS2C.
- Pancake_sorting wikiPageUsesTemplate Template:Reflist.
- Pancake_sorting wikiPageUsesTemplate Template:Sfrac.
- Pancake_sorting wikiPageUsesTemplate Template:Sorting.
- Pancake_sorting wikiPageUsesTemplate Template:Use_mdy_dates.
- Pancake_sorting subject Category:Sorting_algorithms.
- Pancake_sorting hypernym Term.
- Pancake_sorting type Article.
- Pancake_sorting type Algorithm.
- Pancake_sorting type Article.
- Pancake_sorting comment "Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it. A pancake number is the maximum number of flips required for a given number of pancakes. In this form, the problem was first discussed by American geometer Jacob E. Goodman.".
- Pancake_sorting label "Pancake sorting".
- Pancake_sorting sameAs Pfannkuchen-Sortierproblem.
- Pancake_sorting sameAs مرتبسازی_کلوچهای.
- Pancake_sorting sameAs Tri_de_crêpes.
- Pancake_sorting sameAs בעיית_סידור_הפנקייקים_של_גודמן.
- Pancake_sorting sameAs Նրբաբլիթային_տեսակավորում.
- Pancake_sorting sameAs Penyortiran_panekuk.
- Pancake_sorting sameAs Ordinamento_delle_frittelle.
- Pancake_sorting sameAs Pancake_sort.
- Pancake_sorting sameAs m.02fb42.
- Pancake_sorting sameAs Блинная_сортировка.
- Pancake_sorting sameAs Палачинка_сортирање.
- Pancake_sorting sameAs Q2736589.
- Pancake_sorting sameAs Q2736589.
- Pancake_sorting wasDerivedFrom Pancake_sorting?oldid=683733696.
- Pancake_sorting depiction Pancake_sort_operation.png.
- Pancake_sorting isPrimaryTopicOf Pancake_sorting.