Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014945905> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2014945905 endingPage "552" @default.
- W2014945905 startingPage "546" @default.
- W2014945905 abstract "Ordering a set of items so as to minimize the sum of distances between consecutive elements is a fundamental optimization problem occurring in many settings. While it is NP-hard in general, it becomes polynomially solvable if the set of feasible permutations is restricted to be compatible with a tree of bounded degree. We present a new algorithm for the elementary case of ordering the n leaves of a binary tree with height logn+O(1). Our algorithm requires O(n2logn) time and O(n) space. While the running time is a log-factor away from being asymptotically optimal, the algorithm is conceptually simple, easy to implement, and highly practical. Its implementation requires little more than a few bit-manipulations." @default.
- W2014945905 created "2016-06-24" @default.
- W2014945905 creator A5003377833 @default.
- W2014945905 date "2007-09-01" @default.
- W2014945905 modified "2023-10-14" @default.
- W2014945905 title "Optimal leaf ordering of complete binary trees" @default.
- W2014945905 cites W2099699868 @default.
- W2014945905 cites W2103991913 @default.
- W2014945905 cites W2792484713 @default.
- W2014945905 doi "https://doi.org/10.1016/j.jda.2006.09.003" @default.
- W2014945905 hasPublicationYear "2007" @default.
- W2014945905 type Work @default.
- W2014945905 sameAs 2014945905 @default.
- W2014945905 citedByCount "7" @default.
- W2014945905 countsByYear W20149459052014 @default.
- W2014945905 countsByYear W20149459052015 @default.
- W2014945905 countsByYear W20149459052016 @default.
- W2014945905 countsByYear W20149459052018 @default.
- W2014945905 countsByYear W20149459052019 @default.
- W2014945905 countsByYear W20149459052022 @default.
- W2014945905 countsByYear W20149459052023 @default.
- W2014945905 crossrefType "journal-article" @default.
- W2014945905 hasAuthorship W2014945905A5003377833 @default.
- W2014945905 hasBestOaLocation W20149459051 @default.
- W2014945905 hasConcept C100560664 @default.
- W2014945905 hasConcept C111472728 @default.
- W2014945905 hasConcept C113174947 @default.
- W2014945905 hasConcept C11413529 @default.
- W2014945905 hasConcept C114614502 @default.
- W2014945905 hasConcept C118615104 @default.
- W2014945905 hasConcept C134306372 @default.
- W2014945905 hasConcept C138885662 @default.
- W2014945905 hasConcept C163797641 @default.
- W2014945905 hasConcept C177264268 @default.
- W2014945905 hasConcept C180645754 @default.
- W2014945905 hasConcept C181789720 @default.
- W2014945905 hasConcept C197855036 @default.
- W2014945905 hasConcept C199360897 @default.
- W2014945905 hasConcept C27628562 @default.
- W2014945905 hasConcept C2780586882 @default.
- W2014945905 hasConcept C3017489831 @default.
- W2014945905 hasConcept C33923547 @default.
- W2014945905 hasConcept C34388435 @default.
- W2014945905 hasConcept C41008148 @default.
- W2014945905 hasConcept C48372109 @default.
- W2014945905 hasConcept C94375191 @default.
- W2014945905 hasConceptScore W2014945905C100560664 @default.
- W2014945905 hasConceptScore W2014945905C111472728 @default.
- W2014945905 hasConceptScore W2014945905C113174947 @default.
- W2014945905 hasConceptScore W2014945905C11413529 @default.
- W2014945905 hasConceptScore W2014945905C114614502 @default.
- W2014945905 hasConceptScore W2014945905C118615104 @default.
- W2014945905 hasConceptScore W2014945905C134306372 @default.
- W2014945905 hasConceptScore W2014945905C138885662 @default.
- W2014945905 hasConceptScore W2014945905C163797641 @default.
- W2014945905 hasConceptScore W2014945905C177264268 @default.
- W2014945905 hasConceptScore W2014945905C180645754 @default.
- W2014945905 hasConceptScore W2014945905C181789720 @default.
- W2014945905 hasConceptScore W2014945905C197855036 @default.
- W2014945905 hasConceptScore W2014945905C199360897 @default.
- W2014945905 hasConceptScore W2014945905C27628562 @default.
- W2014945905 hasConceptScore W2014945905C2780586882 @default.
- W2014945905 hasConceptScore W2014945905C3017489831 @default.
- W2014945905 hasConceptScore W2014945905C33923547 @default.
- W2014945905 hasConceptScore W2014945905C34388435 @default.
- W2014945905 hasConceptScore W2014945905C41008148 @default.
- W2014945905 hasConceptScore W2014945905C48372109 @default.
- W2014945905 hasConceptScore W2014945905C94375191 @default.
- W2014945905 hasIssue "3" @default.
- W2014945905 hasLocation W20149459051 @default.
- W2014945905 hasLocation W20149459052 @default.
- W2014945905 hasOpenAccess W2014945905 @default.
- W2014945905 hasPrimaryLocation W20149459051 @default.
- W2014945905 hasRelatedWork W1546313448 @default.
- W2014945905 hasRelatedWork W1548210529 @default.
- W2014945905 hasRelatedWork W2014945905 @default.
- W2014945905 hasRelatedWork W2034360877 @default.
- W2014945905 hasRelatedWork W2057600669 @default.
- W2014945905 hasRelatedWork W2078050303 @default.
- W2014945905 hasRelatedWork W2113320216 @default.
- W2014945905 hasRelatedWork W2380451133 @default.
- W2014945905 hasRelatedWork W2951678044 @default.
- W2014945905 hasRelatedWork W4298354580 @default.
- W2014945905 hasVolume "5" @default.
- W2014945905 isParatext "false" @default.
- W2014945905 isRetracted "false" @default.
- W2014945905 magId "2014945905" @default.
- W2014945905 workType "article" @default.