FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155992938> ?p ?o ?g. }

• W2155992938 endingPage "913" @default.
• W2155992938 startingPage "901" @default.
• W2155992938 abstract "We consider range queries that search for low-frequency elements (least frequent elements and $$alpha $$?-minorities) in arrays. An $$alpha $$?-minority of a query range has multiplicity no greater than an $$alpha $$? fraction of the elements in the range. Our data structure for the least frequent element range query problem requires $$O(n)$$O(n) space, $$O(n^{3/2})$$O(n3/2) preprocessing time, and $$O(sqrt{n})$$O(n) query time. A reduction from boolean matrix multiplication to this problem shows the hardness of simultaneous improvements in both preprocessing time and query time. Our data structure for the $$alpha $$?-minority range query problem requires $$O(n)$$O(n) space, supports queries in $$O(1/alpha )$$O(1/?) time, and allows $$alpha $$? to be specified at query time." @default.
• W2155992938 created "2016-06-24" @default.
• W2155992938 creator A5030735245 @default.
• W2155992938 creator A5032955418 @default.
• W2155992938 creator A5044979441 @default.
• W2155992938 creator A5068826527 @default.
• W2155992938 date "2014-04-15" @default.
• W2155992938 modified "2023-09-27" @default.
• W2155992938 title "Linear-Space Data Structures for Range Minority Query in Arrays" @default.
• W2155992938 cites W1484905448 @default.
• W2155992938 cites W1550061821 @default.
• W2155992938 cites W1804493368 @default.
• W2155992938 cites W1850967284 @default.
• W2155992938 cites W2090221650 @default.
• W2155992938 cites W2111741778 @default.
• W2155992938 cites W2119633662 @default.
• W2155992938 cites W2136963423 @default.
• W2155992938 cites W2137120608 @default.
• W2155992938 cites W2223854644 @default.
• W2155992938 cites W2236111098 @default.
• W2155992938 cites W2571362173 @default.
• W2155992938 cites W3124327069 @default.
• W2155992938 cites W4213048098 @default.
• W2155992938 cites W4238759872 @default.
• W2155992938 cites W4239994702 @default.
• W2155992938 cites W4253932709 @default.
• W2155992938 cites W6548167 @default.
• W2155992938 doi "https://doi.org/10.1007/s00453-014-9881-9" @default.
• W2155992938 hasPublicationYear "2014" @default.
• W2155992938 type Work @default.
• W2155992938 sameAs 2155992938 @default.
• W2155992938 citedByCount "8" @default.
• W2155992938 countsByYear W21559929382016 @default.
• W2155992938 countsByYear W21559929382017 @default.
• W2155992938 countsByYear W21559929382018 @default.
• W2155992938 countsByYear W21559929382020 @default.
• W2155992938 countsByYear W21559929382021 @default.
• W2155992938 countsByYear W21559929382022 @default.
• W2155992938 crossrefType "journal-article" @default.
• W2155992938 hasAuthorship W2155992938A5030735245 @default.
• W2155992938 hasAuthorship W2155992938A5032955418 @default.
• W2155992938 hasAuthorship W2155992938A5044979441 @default.
• W2155992938 hasAuthorship W2155992938A5068826527 @default.
• W2155992938 hasBestOaLocation W21559929382 @default.
• W2155992938 hasConcept C111919701 @default.
• W2155992938 hasConcept C11413529 @default.
• W2155992938 hasConcept C114614502 @default.
• W2155992938 hasConcept C136736807 @default.
• W2155992938 hasConcept C159985019 @default.
• W2155992938 hasConcept C162319229 @default.
• W2155992938 hasConcept C164120249 @default.
• W2155992938 hasConcept C176370821 @default.
• W2155992938 hasConcept C192562407 @default.
• W2155992938 hasConcept C192939062 @default.
• W2155992938 hasConcept C199360897 @default.
• W2155992938 hasConcept C204323151 @default.
• W2155992938 hasConcept C23123220 @default.
• W2155992938 hasConcept C24858836 @default.
• W2155992938 hasConcept C2778572836 @default.
• W2155992938 hasConcept C33923547 @default.
• W2155992938 hasConcept C41008148 @default.
• W2155992938 hasConcept C97854310 @default.
• W2155992938 hasConceptScore W2155992938C111919701 @default.
• W2155992938 hasConceptScore W2155992938C11413529 @default.
• W2155992938 hasConceptScore W2155992938C114614502 @default.
• W2155992938 hasConceptScore W2155992938C136736807 @default.
• W2155992938 hasConceptScore W2155992938C159985019 @default.
• W2155992938 hasConceptScore W2155992938C162319229 @default.
• W2155992938 hasConceptScore W2155992938C164120249 @default.
• W2155992938 hasConceptScore W2155992938C176370821 @default.
• W2155992938 hasConceptScore W2155992938C192562407 @default.
• W2155992938 hasConceptScore W2155992938C192939062 @default.
• W2155992938 hasConceptScore W2155992938C199360897 @default.
• W2155992938 hasConceptScore W2155992938C204323151 @default.
• W2155992938 hasConceptScore W2155992938C23123220 @default.
• W2155992938 hasConceptScore W2155992938C24858836 @default.
• W2155992938 hasConceptScore W2155992938C2778572836 @default.
• W2155992938 hasConceptScore W2155992938C33923547 @default.
• W2155992938 hasConceptScore W2155992938C41008148 @default.
• W2155992938 hasConceptScore W2155992938C97854310 @default.
• W2155992938 hasIssue "4" @default.
• W2155992938 hasLocation W21559929381 @default.
• W2155992938 hasLocation W21559929382 @default.
• W2155992938 hasLocation W21559929383 @default.
• W2155992938 hasOpenAccess W2155992938 @default.
• W2155992938 hasPrimaryLocation W21559929381 @default.
• W2155992938 hasRelatedWork W1550061821 @default.
• W2155992938 hasRelatedWork W1561175729 @default.
• W2155992938 hasRelatedWork W1968660856 @default.
• W2155992938 hasRelatedWork W2060246981 @default.
• W2155992938 hasRelatedWork W2155992938 @default.
• W2155992938 hasRelatedWork W2236111098 @default.
• W2155992938 hasRelatedWork W2396761877 @default.
• W2155992938 hasRelatedWork W2950253786 @default.
• W2155992938 hasRelatedWork W4287710505 @default.
• W2155992938 hasRelatedWork W3081864861 @default.
• W2155992938 hasVolume "72" @default.
• W2155992938 isParatext "false" @default.

• next