Matches in SemOpenAlex for { <https://semopenalex.org/work/W123000033> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W123000033 endingPage "339" @default.
- W123000033 startingPage "325" @default.
- W123000033 abstract "It is known that a stack of n pancakes can be rearranged in all n! ways by a sequence of n!−1 flips, and that a stack of n ‘burnt’ pancakes can be rearranged in all 2 n n! ways by a sequence of 2 n n!−1 flips. Unfortunately, the known algorithms are too difficult to be used by the waitstaff of a busy restaurant. How can humans can determine the next flip from the current stack and no extra information? We provide such successor rules that run in O(n)-time using no memory. More broadly, we discuss how iteration and computational complexity provide helpful constraints when solving Hamilton cycle problems in highly symmetric graphs, and how simple greedy algorithms can produce globally optimal Gray codes." @default.
- W123000033 created "2016-06-24" @default.
- W123000033 creator A5022736472 @default.
- W123000033 creator A5037456642 @default.
- W123000033 date "2014-01-01" @default.
- W123000033 modified "2023-09-25" @default.
- W123000033 title "The Harassed Waitress Problem" @default.
- W123000033 cites W133997040 @default.
- W123000033 cites W1527607312 @default.
- W123000033 cites W1572811950 @default.
- W123000033 cites W1989978323 @default.
- W123000033 cites W2063623490 @default.
- W123000033 cites W2155288641 @default.
- W123000033 cites W3104567486 @default.
- W123000033 cites W4213205621 @default.
- W123000033 doi "https://doi.org/10.1007/978-3-319-07890-8_28" @default.
- W123000033 hasPublicationYear "2014" @default.
- W123000033 type Work @default.
- W123000033 sameAs 123000033 @default.
- W123000033 citedByCount "3" @default.
- W123000033 countsByYear W1230000332021 @default.
- W123000033 countsByYear W1230000332022 @default.
- W123000033 crossrefType "book-chapter" @default.
- W123000033 hasAuthorship W123000033A5022736472 @default.
- W123000033 hasAuthorship W123000033A5037456642 @default.
- W123000033 hasBestOaLocation W1230000332 @default.
- W123000033 hasConcept C111472728 @default.
- W123000033 hasConcept C11413529 @default.
- W123000033 hasConcept C114614502 @default.
- W123000033 hasConcept C134306372 @default.
- W123000033 hasConcept C138885662 @default.
- W123000033 hasConcept C179799912 @default.
- W123000033 hasConcept C199360897 @default.
- W123000033 hasConcept C2778112365 @default.
- W123000033 hasConcept C2780586882 @default.
- W123000033 hasConcept C33923547 @default.
- W123000033 hasConcept C41008148 @default.
- W123000033 hasConcept C51823790 @default.
- W123000033 hasConcept C54355233 @default.
- W123000033 hasConcept C75306776 @default.
- W123000033 hasConcept C80444323 @default.
- W123000033 hasConcept C86803240 @default.
- W123000033 hasConcept C9395851 @default.
- W123000033 hasConceptScore W123000033C111472728 @default.
- W123000033 hasConceptScore W123000033C11413529 @default.
- W123000033 hasConceptScore W123000033C114614502 @default.
- W123000033 hasConceptScore W123000033C134306372 @default.
- W123000033 hasConceptScore W123000033C138885662 @default.
- W123000033 hasConceptScore W123000033C179799912 @default.
- W123000033 hasConceptScore W123000033C199360897 @default.
- W123000033 hasConceptScore W123000033C2778112365 @default.
- W123000033 hasConceptScore W123000033C2780586882 @default.
- W123000033 hasConceptScore W123000033C33923547 @default.
- W123000033 hasConceptScore W123000033C41008148 @default.
- W123000033 hasConceptScore W123000033C51823790 @default.
- W123000033 hasConceptScore W123000033C54355233 @default.
- W123000033 hasConceptScore W123000033C75306776 @default.
- W123000033 hasConceptScore W123000033C80444323 @default.
- W123000033 hasConceptScore W123000033C86803240 @default.
- W123000033 hasConceptScore W123000033C9395851 @default.
- W123000033 hasLocation W1230000331 @default.
- W123000033 hasLocation W1230000332 @default.
- W123000033 hasOpenAccess W123000033 @default.
- W123000033 hasPrimaryLocation W1230000331 @default.
- W123000033 hasRelatedWork W1789848037 @default.
- W123000033 hasRelatedWork W2126030662 @default.
- W123000033 hasRelatedWork W2144124493 @default.
- W123000033 hasRelatedWork W2165170319 @default.
- W123000033 hasRelatedWork W2350592174 @default.
- W123000033 hasRelatedWork W2407960325 @default.
- W123000033 hasRelatedWork W2537012213 @default.
- W123000033 hasRelatedWork W2799771971 @default.
- W123000033 hasRelatedWork W3208653488 @default.
- W123000033 hasRelatedWork W1967605906 @default.
- W123000033 isParatext "false" @default.
- W123000033 isRetracted "false" @default.
- W123000033 magId "123000033" @default.
- W123000033 workType "book-chapter" @default.