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

Dietzfelbinger, Martin ; Teng, Shang-Hua ; Upfal, Eli ; Vöcking, Berthold

07391 Abstracts Collection -- Probabilistic Methods in the Design and Analysis of Algorithms

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


Abstract

From 23.09.2007 to 28.09.2007, the Dagstuhl Seminar 07391 "Probabilistic Methods in the Design and Analysis of Algorithms''was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. The seminar brought together leading researchers in probabilistic methods to strengthen and foster collaborations among various areas of Theoretical Computer Science. The interaction between researchers using randomization in algorithm design and researchers studying known algorithms and heuristics in probabilistic models enhanced the research of both groups in developing new complexity frameworks and in obtaining new algorithmic results. 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{dietzfelbinger_et_al:DSP:2007:1291,
  author =	{Martin Dietzfelbinger and Shang-Hua Teng and Eli Upfal and Berthold V{\"o}cking},
  title =	{07391 Abstracts Collection -- Probabilistic Methods in the Design and Analysis of Algorithms},
  booktitle =	{Probabilistic Methods in the Design and Analysis of Algorithms},
  year =	{2007},
  editor =	{Martin Dietzfelbinger and Shang-Hua Teng and Eli Upfal and Berthold V{\"o}cking },
  number =	{07391},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1291},
  annote =	{Keywords: Algorithms, Randomization, Probabilistic analysis, Complexity}
}

Keywords: Algorithms, Randomization, Probabilistic analysis, Complexity
Seminar: 07391 - Probabilistic Methods in the Design and Analysis of Algorithms
Issue date: 2007
Date of publication: 18.12.2007


DROPS-Home | Fulltext Search | Imprint Published by LZI