Matches in SemOpenAlex for { <https://semopenalex.org/work/W63020610> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W63020610 endingPage "831" @default.
- W63020610 startingPage "822" @default.
- W63020610 abstract "In this paper we design data structures supporting range median queries, i.e. report the median element in a sub-range of an array. We consider static and dynamic data structures and batched queries. Our data structures support range selection queries, which are more general, and dominance queries (range rank). In the static case our data structure uses linear space and queries are supported in O(logn/loglogn) time. Our dynamic data structure uses O(nlogn/loglogn) space and supports queries and updates in O((logn/loglogn)2) time." @default.
- W63020610 created "2016-06-24" @default.
- W63020610 creator A5039943336 @default.
- W63020610 creator A5059649268 @default.
- W63020610 date "2009-01-01" @default.
- W63020610 modified "2023-09-27" @default.
- W63020610 title "Data Structures for Range Median Queries" @default.
- W63020610 cites W1484905448 @default.
- W63020610 cites W1873288469 @default.
- W63020610 cites W1889224378 @default.
- W63020610 cites W2012714839 @default.
- W63020610 cites W2018665307 @default.
- W63020610 cites W2029814178 @default.
- W63020610 cites W2065240689 @default.
- W63020610 cites W2067043607 @default.
- W63020610 cites W2090221650 @default.
- W63020610 cites W2090747326 @default.
- W63020610 cites W2295913109 @default.
- W63020610 cites W2913734931 @default.
- W63020610 cites W3124327069 @default.
- W63020610 doi "https://doi.org/10.1007/978-3-642-10631-6_83" @default.
- W63020610 hasPublicationYear "2009" @default.
- W63020610 type Work @default.
- W63020610 sameAs 63020610 @default.
- W63020610 citedByCount "28" @default.
- W63020610 countsByYear W630206102012 @default.
- W63020610 countsByYear W630206102013 @default.
- W63020610 countsByYear W630206102014 @default.
- W63020610 countsByYear W630206102015 @default.
- W63020610 countsByYear W630206102016 @default.
- W63020610 countsByYear W630206102017 @default.
- W63020610 countsByYear W630206102022 @default.
- W63020610 crossrefType "book-chapter" @default.
- W63020610 hasAuthorship W63020610A5039943336 @default.
- W63020610 hasAuthorship W63020610A5059649268 @default.
- W63020610 hasBestOaLocation W630206102 @default.
- W63020610 hasConcept C11413529 @default.
- W63020610 hasConcept C114614502 @default.
- W63020610 hasConcept C118689300 @default.
- W63020610 hasConcept C136736807 @default.
- W63020610 hasConcept C154945302 @default.
- W63020610 hasConcept C159985019 @default.
- W63020610 hasConcept C162319229 @default.
- W63020610 hasConcept C164120249 @default.
- W63020610 hasConcept C164226766 @default.
- W63020610 hasConcept C176370821 @default.
- W63020610 hasConcept C192562407 @default.
- W63020610 hasConcept C199360897 @default.
- W63020610 hasConcept C204323151 @default.
- W63020610 hasConcept C23123220 @default.
- W63020610 hasConcept C33923547 @default.
- W63020610 hasConcept C41008148 @default.
- W63020610 hasConcept C80444323 @default.
- W63020610 hasConcept C81917197 @default.
- W63020610 hasConcept C97854310 @default.
- W63020610 hasConceptScore W63020610C11413529 @default.
- W63020610 hasConceptScore W63020610C114614502 @default.
- W63020610 hasConceptScore W63020610C118689300 @default.
- W63020610 hasConceptScore W63020610C136736807 @default.
- W63020610 hasConceptScore W63020610C154945302 @default.
- W63020610 hasConceptScore W63020610C159985019 @default.
- W63020610 hasConceptScore W63020610C162319229 @default.
- W63020610 hasConceptScore W63020610C164120249 @default.
- W63020610 hasConceptScore W63020610C164226766 @default.
- W63020610 hasConceptScore W63020610C176370821 @default.
- W63020610 hasConceptScore W63020610C192562407 @default.
- W63020610 hasConceptScore W63020610C199360897 @default.
- W63020610 hasConceptScore W63020610C204323151 @default.
- W63020610 hasConceptScore W63020610C23123220 @default.
- W63020610 hasConceptScore W63020610C33923547 @default.
- W63020610 hasConceptScore W63020610C41008148 @default.
- W63020610 hasConceptScore W63020610C80444323 @default.
- W63020610 hasConceptScore W63020610C81917197 @default.
- W63020610 hasConceptScore W63020610C97854310 @default.
- W63020610 hasLocation W630206101 @default.
- W63020610 hasLocation W630206102 @default.
- W63020610 hasOpenAccess W63020610 @default.
- W63020610 hasPrimaryLocation W630206101 @default.
- W63020610 hasRelatedWork W1550061821 @default.
- W63020610 hasRelatedWork W1561175729 @default.
- W63020610 hasRelatedWork W1967523843 @default.
- W63020610 hasRelatedWork W2060246981 @default.
- W63020610 hasRelatedWork W2175894644 @default.
- W63020610 hasRelatedWork W2223854644 @default.
- W63020610 hasRelatedWork W2396761877 @default.
- W63020610 hasRelatedWork W2899338271 @default.
- W63020610 hasRelatedWork W2950253786 @default.
- W63020610 hasRelatedWork W4287710505 @default.
- W63020610 isParatext "false" @default.
- W63020610 isRetracted "false" @default.
- W63020610 magId "63020610" @default.
- W63020610 workType "book-chapter" @default.