Matches in SemOpenAlex for { <https://semopenalex.org/work/W29454799> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W29454799 endingPage "115" @default.
- W29454799 startingPage "109" @default.
- W29454799 abstract "AbstractWe present a data structure for the following problem: Given a tree (mathcal{T}), with each of its nodes assigned a color in a totally ordered set, preprocess (mathcal{T}) to efficiently answer queries for the top k distinct colors on the path between two nodes, reporting the colors sorted in descending order. Our data structure requires linear space of O(n) words and answers queries in O(k) time.KeywordsDistinct ColorTree PathDocument RetrievalPath QueryLower Common AncestorThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W29454799 created "2016-06-24" @default.
- W29454799 creator A5030735245 @default.
- W29454799 creator A5049669178 @default.
- W29454799 creator A5068826527 @default.
- W29454799 creator A5087213950 @default.
- W29454799 date "2013-01-01" @default.
- W29454799 modified "2023-10-16" @default.
- W29454799 title "Top-k Color Queries on Tree Paths" @default.
- W29454799 cites W1505556920 @default.
- W29454799 cites W1624497191 @default.
- W29454799 cites W173141772 @default.
- W29454799 cites W1982507211 @default.
- W29454799 cites W2018804864 @default.
- W29454799 cites W2049204576 @default.
- W29454799 cites W2067043607 @default.
- W29454799 cites W2118274795 @default.
- W29454799 cites W2119651521 @default.
- W29454799 cites W2141957180 @default.
- W29454799 cites W2156839950 @default.
- W29454799 cites W2164485560 @default.
- W29454799 cites W2236111098 @default.
- W29454799 cites W2950198535 @default.
- W29454799 cites W3124327069 @default.
- W29454799 cites W4211040401 @default.
- W29454799 cites W6548167 @default.
- W29454799 cites W76906293 @default.
- W29454799 doi "https://doi.org/10.1007/978-3-319-02432-5_15" @default.
- W29454799 hasPublicationYear "2013" @default.
- W29454799 type Work @default.
- W29454799 sameAs 29454799 @default.
- W29454799 citedByCount "2" @default.
- W29454799 countsByYear W294547992014 @default.
- W29454799 countsByYear W294547992016 @default.
- W29454799 crossrefType "book-chapter" @default.
- W29454799 hasAuthorship W29454799A5030735245 @default.
- W29454799 hasAuthorship W29454799A5049669178 @default.
- W29454799 hasAuthorship W29454799A5068826527 @default.
- W29454799 hasAuthorship W29454799A5087213950 @default.
- W29454799 hasBestOaLocation W294547992 @default.
- W29454799 hasConcept C10138342 @default.
- W29454799 hasConcept C111919701 @default.
- W29454799 hasConcept C113174947 @default.
- W29454799 hasConcept C11413529 @default.
- W29454799 hasConcept C114614502 @default.
- W29454799 hasConcept C154945302 @default.
- W29454799 hasConcept C162319229 @default.
- W29454799 hasConcept C162324750 @default.
- W29454799 hasConcept C163797641 @default.
- W29454799 hasConcept C177264268 @default.
- W29454799 hasConcept C182306322 @default.
- W29454799 hasConcept C197855036 @default.
- W29454799 hasConcept C199360897 @default.
- W29454799 hasConcept C2777735758 @default.
- W29454799 hasConcept C2778572836 @default.
- W29454799 hasConcept C33923547 @default.
- W29454799 hasConcept C41008148 @default.
- W29454799 hasConcept C80444323 @default.
- W29454799 hasConcept C98045186 @default.
- W29454799 hasConceptScore W29454799C10138342 @default.
- W29454799 hasConceptScore W29454799C111919701 @default.
- W29454799 hasConceptScore W29454799C113174947 @default.
- W29454799 hasConceptScore W29454799C11413529 @default.
- W29454799 hasConceptScore W29454799C114614502 @default.
- W29454799 hasConceptScore W29454799C154945302 @default.
- W29454799 hasConceptScore W29454799C162319229 @default.
- W29454799 hasConceptScore W29454799C162324750 @default.
- W29454799 hasConceptScore W29454799C163797641 @default.
- W29454799 hasConceptScore W29454799C177264268 @default.
- W29454799 hasConceptScore W29454799C182306322 @default.
- W29454799 hasConceptScore W29454799C197855036 @default.
- W29454799 hasConceptScore W29454799C199360897 @default.
- W29454799 hasConceptScore W29454799C2777735758 @default.
- W29454799 hasConceptScore W29454799C2778572836 @default.
- W29454799 hasConceptScore W29454799C33923547 @default.
- W29454799 hasConceptScore W29454799C41008148 @default.
- W29454799 hasConceptScore W29454799C80444323 @default.
- W29454799 hasConceptScore W29454799C98045186 @default.
- W29454799 hasLocation W294547991 @default.
- W29454799 hasLocation W294547992 @default.
- W29454799 hasOpenAccess W29454799 @default.
- W29454799 hasPrimaryLocation W294547991 @default.
- W29454799 hasRelatedWork W1953245530 @default.
- W29454799 hasRelatedWork W2048128011 @default.
- W29454799 hasRelatedWork W2142861006 @default.
- W29454799 hasRelatedWork W2355247546 @default.
- W29454799 hasRelatedWork W2516987005 @default.
- W29454799 hasRelatedWork W2916932508 @default.
- W29454799 hasRelatedWork W3090291499 @default.
- W29454799 hasRelatedWork W3110101717 @default.
- W29454799 hasRelatedWork W4232075465 @default.
- W29454799 hasRelatedWork W4287647396 @default.
- W29454799 isParatext "false" @default.
- W29454799 isRetracted "false" @default.
- W29454799 magId "29454799" @default.
- W29454799 workType "book-chapter" @default.