Space and time complexity of exact algorithms: Some open problems

Gerhard Woeginger

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

52 Citations (Scopus)
Original languageUndefined
Title of host publicationProceedings of the 1st International Workshop on Parameterized and Exact Computation
EditorsR. Downey, M. Fellows, F. Dehue
Place of PublicationHeidelberg
PublisherSpringer
Pages281-290
Number of pages9
ISBN (Print)3-540-23071-8
Publication statusPublished - 2004
Event1st International Workshop on Parameterized and Exact Computation, IWPEC 2004 - Bergen, Norway
Duration: 14 Sep 200417 Sep 2004

Publication series

Name
Volume3162
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Workshop on Parameterized and Exact Computation, IWPEC 2004
Abbreviated titleIWPEC
CountryNorway
CityBergen
Period14/09/0417/09/04

Keywords

  • METIS-219804

Cite this

Woeginger, G. (2004). Space and time complexity of exact algorithms: Some open problems. In R. Downey, M. Fellows, & F. Dehue (Eds.), Proceedings of the 1st International Workshop on Parameterized and Exact Computation (pp. 281-290). Heidelberg: Springer.
Woeginger, Gerhard. / Space and time complexity of exact algorithms: Some open problems. Proceedings of the 1st International Workshop on Parameterized and Exact Computation. editor / R. Downey ; M. Fellows ; F. Dehue. Heidelberg : Springer, 2004. pp. 281-290
@inproceedings{06ff7ec213a847b6900822652bad0bf4,
title = "Space and time complexity of exact algorithms: Some open problems",
keywords = "METIS-219804",
author = "Gerhard Woeginger",
year = "2004",
language = "Undefined",
isbn = "3-540-23071-8",
publisher = "Springer",
pages = "281--290",
editor = "R. Downey and M. Fellows and F. Dehue",
booktitle = "Proceedings of the 1st International Workshop on Parameterized and Exact Computation",

}

Woeginger, G 2004, Space and time complexity of exact algorithms: Some open problems. in R Downey, M Fellows & F Dehue (eds), Proceedings of the 1st International Workshop on Parameterized and Exact Computation. Springer, Heidelberg, pp. 281-290, 1st International Workshop on Parameterized and Exact Computation, IWPEC 2004, Bergen, Norway, 14/09/04.

Space and time complexity of exact algorithms: Some open problems. / Woeginger, Gerhard.

Proceedings of the 1st International Workshop on Parameterized and Exact Computation. ed. / R. Downey; M. Fellows; F. Dehue. Heidelberg : Springer, 2004. p. 281-290.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Space and time complexity of exact algorithms: Some open problems

AU - Woeginger, Gerhard

PY - 2004

Y1 - 2004

KW - METIS-219804

M3 - Conference contribution

SN - 3-540-23071-8

SP - 281

EP - 290

BT - Proceedings of the 1st International Workshop on Parameterized and Exact Computation

A2 - Downey, R.

A2 - Fellows, M.

A2 - Dehue, F.

PB - Springer

CY - Heidelberg

ER -

Woeginger G. Space and time complexity of exact algorithms: Some open problems. In Downey R, Fellows M, Dehue F, editors, Proceedings of the 1st International Workshop on Parameterized and Exact Computation. Heidelberg: Springer. 2004. p. 281-290