Inscriere cercetatori

Site nou !

Daca nu va puteti recupera parola (sau aveti alte probleme), scrieti-ne la pagina de contact. Situl vechi se gaseste la adresa old.ad-astra.ro

Facebook

Tight Lower Bounds for Selection in Randomly Ordered Streams

Domenii publicaţii > Ştiinţe informatice + Tipuri publicaţii > Articol în revistã ştiinţificã

Autori: Amit Chakrabarti, T.S. Jayram, Mihai Patrascu

Editorial: 19th ACM/SIAM Symposium on Discrete Algorithms (SODA), 2008.

Rezumat:

Cuvinte cheie: streaming algorithms, lower bounds

URL: http://web.mit.edu/~mip/www/papers/index.html#median