Matches in SemOpenAlex for { <https://semopenalex.org/work/W2247301512> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2247301512 endingPage "574" @default.
- W2247301512 startingPage "564" @default.
- W2247301512 abstract "We present a $$lg n + 2 lg lg n+3$$ ancestry labeling scheme for trees. The problem was first presented by Kannan et al. [STOC 88’] along with a simple $$2 lg n$$ solution. Motivated by applications to XML files, the label size was improved incrementally over the course of more than 20 years by a series of papers. The last, due to Fraigniaud and Korman [STOC 10’], presented an asymptotically optimal $$lg n + 4 lg lg n+O(1)$$ labeling scheme using non-trivial tree-decomposition techniques. By providing a framework generalizing interval based labeling schemes, we obtain a simple, yet asymptotically optimal solution to the problem. Furthermore, our labeling scheme is attained by a small modification of the original $$2 lg n$$ solution." @default.
- W2247301512 created "2016-06-24" @default.
- W2247301512 creator A5023579266 @default.
- W2247301512 creator A5037911463 @default.
- W2247301512 creator A5043525193 @default.
- W2247301512 date "2015-01-01" @default.
- W2247301512 modified "2023-09-25" @default.
- W2247301512 title "A Simple and Optimal Ancestry Labeling Scheme for Trees" @default.
- W2247301512 cites W1560626952 @default.
- W2247301512 cites W1587867115 @default.
- W2247301512 cites W2002270599 @default.
- W2247301512 cites W2006162221 @default.
- W2247301512 cites W2025590344 @default.
- W2247301512 cites W2034501275 @default.
- W2247301512 cites W2042604558 @default.
- W2247301512 cites W2049105156 @default.
- W2247301512 cites W2053463486 @default.
- W2247301512 cites W2057994027 @default.
- W2247301512 cites W2060963839 @default.
- W2247301512 cites W2086812946 @default.
- W2247301512 cites W2087811943 @default.
- W2247301512 cites W2115083710 @default.
- W2247301512 cites W2134373920 @default.
- W2247301512 cites W4206460249 @default.
- W2247301512 doi "https://doi.org/10.1007/978-3-662-47666-6_45" @default.
- W2247301512 hasPublicationYear "2015" @default.
- W2247301512 type Work @default.
- W2247301512 sameAs 2247301512 @default.
- W2247301512 citedByCount "5" @default.
- W2247301512 countsByYear W22473015122015 @default.
- W2247301512 countsByYear W22473015122016 @default.
- W2247301512 countsByYear W22473015122017 @default.
- W2247301512 countsByYear W22473015122020 @default.
- W2247301512 countsByYear W22473015122022 @default.
- W2247301512 crossrefType "book-chapter" @default.
- W2247301512 hasAuthorship W2247301512A5023579266 @default.
- W2247301512 hasAuthorship W2247301512A5037911463 @default.
- W2247301512 hasAuthorship W2247301512A5043525193 @default.
- W2247301512 hasBestOaLocation W22473015122 @default.
- W2247301512 hasConcept C111472728 @default.
- W2247301512 hasConcept C113174947 @default.
- W2247301512 hasConcept C11413529 @default.
- W2247301512 hasConcept C114614502 @default.
- W2247301512 hasConcept C118615104 @default.
- W2247301512 hasConcept C121332964 @default.
- W2247301512 hasConcept C134306372 @default.
- W2247301512 hasConcept C138885662 @default.
- W2247301512 hasConcept C143724316 @default.
- W2247301512 hasConcept C151730666 @default.
- W2247301512 hasConcept C181789720 @default.
- W2247301512 hasConcept C2780586882 @default.
- W2247301512 hasConcept C33923547 @default.
- W2247301512 hasConcept C41008148 @default.
- W2247301512 hasConcept C77618280 @default.
- W2247301512 hasConcept C86803240 @default.
- W2247301512 hasConcept C97355855 @default.
- W2247301512 hasConcept C97542219 @default.
- W2247301512 hasConceptScore W2247301512C111472728 @default.
- W2247301512 hasConceptScore W2247301512C113174947 @default.
- W2247301512 hasConceptScore W2247301512C11413529 @default.
- W2247301512 hasConceptScore W2247301512C114614502 @default.
- W2247301512 hasConceptScore W2247301512C118615104 @default.
- W2247301512 hasConceptScore W2247301512C121332964 @default.
- W2247301512 hasConceptScore W2247301512C134306372 @default.
- W2247301512 hasConceptScore W2247301512C138885662 @default.
- W2247301512 hasConceptScore W2247301512C143724316 @default.
- W2247301512 hasConceptScore W2247301512C151730666 @default.
- W2247301512 hasConceptScore W2247301512C181789720 @default.
- W2247301512 hasConceptScore W2247301512C2780586882 @default.
- W2247301512 hasConceptScore W2247301512C33923547 @default.
- W2247301512 hasConceptScore W2247301512C41008148 @default.
- W2247301512 hasConceptScore W2247301512C77618280 @default.
- W2247301512 hasConceptScore W2247301512C86803240 @default.
- W2247301512 hasConceptScore W2247301512C97355855 @default.
- W2247301512 hasConceptScore W2247301512C97542219 @default.
- W2247301512 hasLocation W22473015121 @default.
- W2247301512 hasLocation W22473015122 @default.
- W2247301512 hasOpenAccess W2247301512 @default.
- W2247301512 hasPrimaryLocation W22473015121 @default.
- W2247301512 hasRelatedWork W107989223 @default.
- W2247301512 hasRelatedWork W1497479805 @default.
- W2247301512 hasRelatedWork W1538482441 @default.
- W2247301512 hasRelatedWork W2098636590 @default.
- W2247301512 hasRelatedWork W2304469048 @default.
- W2247301512 hasRelatedWork W2365154038 @default.
- W2247301512 hasRelatedWork W2949070974 @default.
- W2247301512 hasRelatedWork W2949369041 @default.
- W2247301512 hasRelatedWork W4298261133 @default.
- W2247301512 hasRelatedWork W4302082662 @default.
- W2247301512 isParatext "false" @default.
- W2247301512 isRetracted "false" @default.
- W2247301512 magId "2247301512" @default.
- W2247301512 workType "book-chapter" @default.