FRINK Linked Data Fragments server

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

• W2091567345 endingPage "729" @default.
• W2091567345 startingPage "720" @default.
• W2091567345 abstract "We show that any algorithm computing the median of a stream presented in random order, using polylog(n) space, requires an optimal Ω (log log n) passes, resolving an open question from the seminal paper on streaming by Munro and Paterson, from FOCS 1978." @default.
• W2091567345 created "2016-06-24" @default.
• W2091567345 creator A5023204485 @default.
• W2091567345 creator A5031221610 @default.
• W2091567345 creator A5084208266 @default.
• W2091567345 date "2008-01-20" @default.
• W2091567345 modified "2023-10-18" @default.
• W2091567345 title "Tight lower bounds for selection in randomly ordered streams" @default.
• W2091567345 cites W1480757052 @default.
• W2091567345 cites W1533319289 @default.
• W2091567345 cites W1766932551 @default.
• W2091567345 cites W1983266860 @default.
• W2091567345 cites W1995104647 @default.
• W2091567345 cites W2015323532 @default.
• W2091567345 cites W2028660080 @default.
• W2091567345 cites W2080234606 @default.
• W2091567345 cites W2086366030 @default.
• W2091567345 cites W2095681182 @default.
• W2091567345 cites W2114944618 @default.
• W2091567345 cites W2116336583 @default.
• W2091567345 cites W2122465391 @default.
• W2091567345 cites W2134146845 @default.
• W2091567345 cites W2137090699 @default.
• W2091567345 cites W2152272389 @default.
• W2091567345 cites W2161118867 @default.
• W2091567345 cites W2165461157 @default.
• W2091567345 cites W2170963089 @default.
• W2091567345 hasPublicationYear "2008" @default.
• W2091567345 type Work @default.
• W2091567345 sameAs 2091567345 @default.
• W2091567345 citedByCount "25" @default.
• W2091567345 countsByYear W20915673452012 @default.
• W2091567345 countsByYear W20915673452014 @default.
• W2091567345 countsByYear W20915673452015 @default.
• W2091567345 countsByYear W20915673452016 @default.
• W2091567345 countsByYear W20915673452017 @default.
• W2091567345 countsByYear W20915673452018 @default.
• W2091567345 countsByYear W20915673452019 @default.
• W2091567345 countsByYear W20915673452021 @default.
• W2091567345 countsByYear W20915673452022 @default.
• W2091567345 crossrefType "proceedings-article" @default.
• W2091567345 hasAuthorship W2091567345A5023204485 @default.
• W2091567345 hasAuthorship W2091567345A5031221610 @default.
• W2091567345 hasAuthorship W2091567345A5084208266 @default.
• W2091567345 hasConcept C10138342 @default.
• W2091567345 hasConcept C111919701 @default.
• W2091567345 hasConcept C114614502 @default.
• W2091567345 hasConcept C118615104 @default.
• W2091567345 hasConcept C134306372 @default.
• W2091567345 hasConcept C154945302 @default.
• W2091567345 hasConcept C162324750 @default.
• W2091567345 hasConcept C182306322 @default.
• W2091567345 hasConcept C2778572836 @default.
• W2091567345 hasConcept C31258907 @default.
• W2091567345 hasConcept C33923547 @default.
• W2091567345 hasConcept C41008148 @default.
• W2091567345 hasConcept C42090638 @default.
• W2091567345 hasConcept C63553672 @default.
• W2091567345 hasConcept C77553402 @default.
• W2091567345 hasConcept C81917197 @default.
• W2091567345 hasConceptScore W2091567345C10138342 @default.
• W2091567345 hasConceptScore W2091567345C111919701 @default.
• W2091567345 hasConceptScore W2091567345C114614502 @default.
• W2091567345 hasConceptScore W2091567345C118615104 @default.
• W2091567345 hasConceptScore W2091567345C134306372 @default.
• W2091567345 hasConceptScore W2091567345C154945302 @default.
• W2091567345 hasConceptScore W2091567345C162324750 @default.
• W2091567345 hasConceptScore W2091567345C182306322 @default.
• W2091567345 hasConceptScore W2091567345C2778572836 @default.
• W2091567345 hasConceptScore W2091567345C31258907 @default.
• W2091567345 hasConceptScore W2091567345C33923547 @default.
• W2091567345 hasConceptScore W2091567345C41008148 @default.
• W2091567345 hasConceptScore W2091567345C42090638 @default.
• W2091567345 hasConceptScore W2091567345C63553672 @default.
• W2091567345 hasConceptScore W2091567345C77553402 @default.
• W2091567345 hasConceptScore W2091567345C81917197 @default.
• W2091567345 hasLocation W20915673451 @default.
• W2091567345 hasOpenAccess W2091567345 @default.
• W2091567345 hasPrimaryLocation W20915673451 @default.
• W2091567345 hasRelatedWork W1484190527 @default.
• W2091567345 hasRelatedWork W1533319289 @default.
• W2091567345 hasRelatedWork W1673077068 @default.
• W2091567345 hasRelatedWork W1675727887 @default.
• W2091567345 hasRelatedWork W1878833411 @default.
• W2091567345 hasRelatedWork W1983266860 @default.
• W2091567345 hasRelatedWork W1996641400 @default.
• W2091567345 hasRelatedWork W2021016639 @default.
• W2091567345 hasRelatedWork W2042518617 @default.
• W2091567345 hasRelatedWork W2069414131 @default.
• W2091567345 hasRelatedWork W2078764670 @default.
• W2091567345 hasRelatedWork W2080745194 @default.
• W2091567345 hasRelatedWork W2107917944 @default.
• W2091567345 hasRelatedWork W2112452856 @default.
• W2091567345 hasRelatedWork W2116336583 @default.
• W2091567345 hasRelatedWork W2152489475 @default.
• W2091567345 hasRelatedWork W2160681854 @default.
• W2091567345 hasRelatedWork W2161118867 @default.
• W2091567345 hasRelatedWork W2162317237 @default.

• next