Login / Signup
Sublinear Algorithms
2005
2006
2007
2008
2005
2008
Keyphrases
Publications
2008
Tali Kaufman
,
Simon Litsyn
,
Ning Xie
Breaking the ε-Soundness Bound of the Linearity Test over GF(2).
Sublinear Algorithms
(2008)
Artur Czumaj
,
S. Muthukrishnan
,
Ronitt Rubinfeld
,
Christian Sohler
08341 Executive Summary - Sublinear Algorithms.
Sublinear Algorithms
(2008)
Artur Czumaj
,
S. Muthu Muthukrishnan
,
Ronitt Rubinfeld
,
Christian Sohler
08341 Abstracts Collection - Sublinear Algorithms.
Sublinear Algorithms
(2008)
Sumit Ganguly
Lower bound for estimating frequency for update data streams.
Sublinear Algorithms
(2008)
volume 8341, 2008
Sublinear Algorithms, 17.08. - 22.08.2008
Sublinear Algorithms
8341 (2008)
volume 5291, 2006
Sublinear Algorithms, 17.07. - 22.07.2005
Sublinear Algorithms
5291 (2006)
2005
Oded Goldreich
Contemplations on Testing Graph Properties.
Sublinear Algorithms
(2005)
Bernard Chazelle
,
Ding Liu
,
Avner Magen
Sublinear Geometric Algorithms.
Sublinear Algorithms
(2005)
Oded Goldreich
,
Dana Ron
Approximating Average Parameters of Graphs.
Sublinear Algorithms
(2005)
Artur Czumaj
,
S. Muthu Muthukrishnan
,
Ronitt Rubinfeld
,
Christian Sohler
05291 Abstracts Collection -- Sublinear Algorithms.
Sublinear Algorithms
(2005)