Published in: Dagstuhl Seminar Proceedings, Volume 8341, Sublinear Algorithms (2008)
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler. 08341 Abstracts Collection – Sublinear Algorithms. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 8341, pp. 1-19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
@InProceedings{czumaj_et_al:DagSemProc.08341.1, author = {Czumaj, Artur and Muthukrishnan, S. Muthu and Rubinfeld, Ronitt and Sohler, Christian}, title = {{08341 Abstracts Collection – Sublinear Algorithms}}, booktitle = {Sublinear Algorithms}, pages = {1--19}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8341}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.08341.1}, URN = {urn:nbn:de:0030-drops-16981}, doi = {10.4230/DagSemProc.08341.1}, annote = {Keywords: Sublinear algorithms, property testing, data streaming, graph algorithms, approximation algorithms} }
Published in: Dagstuhl Seminar Proceedings, Volume 8341, Sublinear Algorithms (2008)
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler. 08341 Executive Summary – Sublinear Algorithms. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 8341, pp. 1-2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
@InProceedings{czumaj_et_al:DagSemProc.08341.2, author = {Czumaj, Artur and Muthukrishnan, S. Muthu and Rubinfeld, Ronitt and Sohler, Christian}, title = {{08341 Executive Summary – Sublinear Algorithms}}, booktitle = {Sublinear Algorithms}, pages = {1--2}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8341}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.08341.2}, URN = {urn:nbn:de:0030-drops-16964}, doi = {10.4230/DagSemProc.08341.2}, annote = {Keywords: Sublinear algorithms, property testing, data streaming, graph algorithms, approximation algorithms} }
Published in: Dagstuhl Seminar Proceedings, Volume 8341, Sublinear Algorithms (2008)
Tali Kaufman, Simon Litsyn, and Ning Xie. Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2). In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 8341, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
@InProceedings{kaufman_et_al:DagSemProc.08341.3, author = {Kaufman, Tali and Litsyn, Simon and Xie, Ning}, title = {{Breaking the \$\backslashepsilon\$-Soundness Bound of the Linearity Test over GF(2)}}, booktitle = {Sublinear Algorithms}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8341}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.08341.3}, URN = {urn:nbn:de:0030-drops-16971}, doi = {10.4230/DagSemProc.08341.3}, annote = {Keywords: Linearity test, Fourier analysis, coding theory} }
Published in: Dagstuhl Seminar Proceedings, Volume 8341, Sublinear Algorithms (2008)
Sumit Ganguly. Lower bound for estimating frequency for update data streams. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 8341, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2008)
@InProceedings{ganguly:DagSemProc.08341.4, author = {Ganguly, Sumit}, title = {{Lower bound for estimating frequency for update data streams}}, booktitle = {Sublinear Algorithms}, pages = {1--15}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2008}, volume = {8341}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.08341.4}, URN = {urn:nbn:de:0030-drops-16959}, doi = {10.4230/DagSemProc.08341.4}, annote = {Keywords: Data stream, lower bound, frequency estimation, stream automata, linear map} }
Published in: Dagstuhl Seminar Proceedings, Volume 5291, Sublinear Algorithms (2006)
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler. 05291 Abstracts Collection – Sublinear Algorithms. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 5291, pp. 1-18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{czumaj_et_al:DagSemProc.05291.1, author = {Czumaj, Artur and Muthukrishnan, S. Muthu and Rubinfeld, Ronitt and Sohler, Christian}, title = {{05291 Abstracts Collection – Sublinear Algorithms}}, booktitle = {Sublinear Algorithms}, pages = {1--18}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {5291}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.05291.1}, URN = {urn:nbn:de:0030-drops-6814}, doi = {10.4230/DagSemProc.05291.1}, annote = {Keywords: Property testing, sublinear time approximation algorithms, data streaming algorithms} }
Published in: Dagstuhl Seminar Proceedings, Volume 5291, Sublinear Algorithms (2006)
Oded Goldreich and Dana Ron. Approximating Average Parameters of Graphs. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 5291, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{goldreich_et_al:DagSemProc.05291.2, author = {Goldreich, Oded and Ron, Dana}, title = {{Approximating Average Parameters of Graphs}}, booktitle = {Sublinear Algorithms}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {5291}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.05291.2}, URN = {urn:nbn:de:0030-drops-5531}, doi = {10.4230/DagSemProc.05291.2}, annote = {Keywords: Graph parameters, degree, distance} }
Published in: Dagstuhl Seminar Proceedings, Volume 5291, Sublinear Algorithms (2006)
Oded Goldreich. Contemplations on Testing Graph Properties. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 5291, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{goldreich:DagSemProc.05291.3, author = {Goldreich, Oded}, title = {{Contemplations on Testing Graph Properties}}, booktitle = {Sublinear Algorithms}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {5291}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.05291.3}, URN = {urn:nbn:de:0030-drops-5552}, doi = {10.4230/DagSemProc.05291.3}, annote = {Keywords: Property testing, graph properties} }
Published in: Dagstuhl Seminar Proceedings, Volume 5291, Sublinear Algorithms (2006)
Bernard Chazelle, Ding Liu, and Avner Magen. Sublinear Geometric Algorithms. In Sublinear Algorithms. Dagstuhl Seminar Proceedings, Volume 5291, pp. 1-18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)
@InProceedings{chazelle_et_al:DagSemProc.05291.4, author = {Chazelle, Bernard and Liu, Ding and Magen, Avner}, title = {{Sublinear Geometric Algorithms}}, booktitle = {Sublinear Algorithms}, pages = {1--18}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {5291}, editor = {Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.05291.4}, URN = {urn:nbn:de:0030-drops-5548}, doi = {10.4230/DagSemProc.05291.4}, annote = {Keywords: Sublinear algorithms, computational geometry} }
Feedback for Dagstuhl Publishing