License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-16981
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1698/

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

08341 Abstracts Collection -- Sublinear Algorithms

pdf-format:
Dokument 1.pdf (245 KB)


Abstract

From August 17 to August 22, 2008, the Dagstuhl Seminar 08341 ``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:DSP:2008:1698,
  author =	{Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler},
  title =	{08341 Abstracts Collection -- Sublinear Algorithms},
  booktitle =	{Sublinear Algorithms },
  year =	{2008},
  editor =	{Artur Czumaj and S. Muthu Muthukrishnan and Ronitt Rubinfeld and Christian Sohler},
  number =	{08341},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1698},
  annote =	{Keywords: Sublinear algorithms, property testing, data streaming, graph algorithms, approximation algorithms}
}

Keywords: Sublinear algorithms, property testing, data streaming, graph algorithms, approximation algorithms
Seminar: 08341 - Sublinear Algorithms
Issue date: 2008
Date of publication: 25.11.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI