Matches in SemOpenAlex for { <https://semopenalex.org/work/W1835996947> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1835996947 endingPage "425" @default.
- W1835996947 startingPage "415" @default.
- W1835996947 abstract "Sorting by Prefix Reversals, also known as Pancake Flipping, is the problem of transforming a given permutation into the identity permutation, where the only allowed operations are reversals of a prefix of the permutation. The problem complexity is still unknown, and no algorithm with an approximation ratio better than 3 is known. We present the first polynomial-time 2-approximation algorithm to solve this problem. Empirical tests suggest that the average performance is in fact better than 2." @default.
- W1835996947 created "2016-06-24" @default.
- W1835996947 creator A5055443993 @default.
- W1835996947 creator A5078633989 @default.
- W1835996947 date "2005-01-01" @default.
- W1835996947 modified "2023-09-25" @default.
- W1835996947 title "A 2-Approximation Algorithm for Sorting by Prefix Reversals" @default.
- W1835996947 cites W1531617301 @default.
- W1835996947 cites W1536222765 @default.
- W1835996947 cites W1557841343 @default.
- W1835996947 cites W1973518576 @default.
- W1835996947 cites W1989978323 @default.
- W1835996947 cites W2023749136 @default.
- W1835996947 cites W2025402252 @default.
- W1835996947 cites W2028353615 @default.
- W1835996947 cites W2054600183 @default.
- W1835996947 cites W2070642495 @default.
- W1835996947 cites W2131912646 @default.
- W1835996947 cites W2157622572 @default.
- W1835996947 doi "https://doi.org/10.1007/11561071_38" @default.
- W1835996947 hasPublicationYear "2005" @default.
- W1835996947 type Work @default.
- W1835996947 sameAs 1835996947 @default.
- W1835996947 citedByCount "21" @default.
- W1835996947 countsByYear W18359969472012 @default.
- W1835996947 countsByYear W18359969472013 @default.
- W1835996947 countsByYear W18359969472014 @default.
- W1835996947 countsByYear W18359969472015 @default.
- W1835996947 countsByYear W18359969472016 @default.
- W1835996947 countsByYear W18359969472018 @default.
- W1835996947 countsByYear W18359969472019 @default.
- W1835996947 countsByYear W18359969472021 @default.
- W1835996947 crossrefType "book-chapter" @default.
- W1835996947 hasAuthorship W1835996947A5055443993 @default.
- W1835996947 hasAuthorship W1835996947A5078633989 @default.
- W1835996947 hasConcept C108094655 @default.
- W1835996947 hasConcept C111696304 @default.
- W1835996947 hasConcept C11413529 @default.
- W1835996947 hasConcept C138885662 @default.
- W1835996947 hasConcept C141603448 @default.
- W1835996947 hasConcept C41008148 @default.
- W1835996947 hasConcept C41895202 @default.
- W1835996947 hasConceptScore W1835996947C108094655 @default.
- W1835996947 hasConceptScore W1835996947C111696304 @default.
- W1835996947 hasConceptScore W1835996947C11413529 @default.
- W1835996947 hasConceptScore W1835996947C138885662 @default.
- W1835996947 hasConceptScore W1835996947C141603448 @default.
- W1835996947 hasConceptScore W1835996947C41008148 @default.
- W1835996947 hasConceptScore W1835996947C41895202 @default.
- W1835996947 hasLocation W18359969471 @default.
- W1835996947 hasOpenAccess W1835996947 @default.
- W1835996947 hasPrimaryLocation W18359969471 @default.
- W1835996947 hasRelatedWork W2031959132 @default.
- W1835996947 hasRelatedWork W2040444614 @default.
- W1835996947 hasRelatedWork W2111500802 @default.
- W1835996947 hasRelatedWork W2121402391 @default.
- W1835996947 hasRelatedWork W2183338438 @default.
- W1835996947 hasRelatedWork W2389598404 @default.
- W1835996947 hasRelatedWork W3166991162 @default.
- W1835996947 hasRelatedWork W4306322080 @default.
- W1835996947 hasRelatedWork W1590619243 @default.
- W1835996947 hasRelatedWork W1779598675 @default.
- W1835996947 isParatext "false" @default.
- W1835996947 isRetracted "false" @default.
- W1835996947 magId "1835996947" @default.
- W1835996947 workType "book-chapter" @default.