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

Fomin, Fedor V. ; Iwama, Kazuo ; Kratsch, Dieter ; Kaski, Petteri ; Koivisto, Mikko ; Kowalik, Lukasz ; Okamoto, Yoshio ; van Rooij, Johan ; Williams, Ryan

08431 Open Problems -- Moderately Exponential Time Algorithms

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


Abstract

Two problem sessions were part of the seminar on Moderately Exponential Time Algorithms. Some of the open problems presented at those sessions have been collected.

BibTeX - Entry

@InProceedings{fomin_et_al:DSP:2008:1798,
  author =	{Fedor V. Fomin and Kazuo Iwama and Dieter Kratsch and Petteri Kaski and Mikko Koivisto and Lukasz Kowalik and Yoshio Okamoto and Johan van Rooij and Ryan Williams},
  title =	{08431 Open Problems -- Moderately Exponential Time Algorithms},
  booktitle =	{Moderately Exponential Time Algorithms},
  year =	{2008},
  editor =	{Fedor V. Fomin and Kazuo Iwama and Dieter Kratsch},
  number =	{08431},
  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/1798},
  annote =	{Keywords: Algorithms, NP-hard problems, Moderately Exponential Time Algorithms}
}

Keywords: Algorithms, NP-hard problems, Moderately Exponential Time Algorithms
Seminar: 08431 - Moderately Exponential Time Algorithms
Issue date: 2008
Date of publication: 23.12.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI