License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05291.1
URN: urn:nbn:de:0030-drops-6814
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/681/
Go to the corresponding Portal

Czumaj, Artur ; Muthukrishnan, S. Muthu ; Rubinfeld, Ronitt ; Sohler, Christian

05291 Abstracts Collection -- Sublinear Algorithms

pdf-format:
05291_abstracts_collection.681.pdf (0.2 MB)

Abstract

From 17.07.05 to 22.07.05, the Dagstuhl Seminar
05291 ``Sublinear Algorithms'' was held
in the International Conference and Research Center (IBFI),
Schloss Dagstuhl.
During the seminar, several participants presented their current
research, and ongoing work and open problems were discussed. Abstracts of
the presentations given during the seminar as well as abstracts of
seminar results and ideas are put together in this paper. The first section
describes the seminar topics and goals in general.
Links to extended abstracts or full papers are provided, if available.

BibTeX - Entry

@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.dagstuhl.de/opus/volltexte/2006/681},
  URN =		{urn:nbn:de:0030-drops-6814},
  doi =		{10.4230/DagSemProc.05291.1},
  annote =	{Keywords: Property testing, sublinear time approximation algorithms, data streaming algorithms}
}

Keywords: Property testing, sublinear time approximation algorithms, data streaming algorithms
Collection: 05291 - Sublinear Algorithms
Issue Date: 2006
Date of publication: 28.08.2006

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI