License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-3191
URL: http://drops.dagstuhl.de/opus/volltexte/2005/319/
Go to the corresponding Portal


Dyer, Martin ; Jerrum, Mark ; Karpinski, Marek

05201 Abstracts Collection -- Design and Analysis of Randomized and Approximation Algorithms

pdf-format:
Document 1.pdf (267 KB)


Abstract

From 15.05.05 to 20.05.05, the Dagstuhl Seminar 05201 ``Design and Analysis of Randomized and Approximation 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{dyer_et_al:DSP:2005:319,
  author =	{Martin Dyer and Mark Jerrum and Marek Karpinski},
  title =	{05201 Abstracts Collection -- Design and Analysis of Randomized and Approximation Algorithms},
  booktitle =	{Design and Analysis of Randomized and Approximation Algorithms},
  year =	{2005},
  editor =	{Martin Dyer and Mark Jerrum and Marek Karpinski},
  number =	{05201},
  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/2005/319},
  annote =	{Keywords: Randomized Algorithms, Approximation Algorithms, Optimization Problems, Measurement Problems, Decentralized Networks}
}

Keywords: Randomized Algorithms, Approximation Algorithms, Optimization Problems, Measurement Problems, Decentralized Networks
Seminar: 05201 - Design and Analysis of Randomized and Approximation Algorithms
Issue Date: 2005
Date of publication: 06.11.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI