New Plain-Exponential Time Classes for Graph Homomorphism

Magnus Wahlström

doi:10.1007/978-3-642-03351-3_32

New Plain-Exponential Time Classes for Graph Homomorphism

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009
Editors	Anna Frid, Andrey Morozov, Andrey Rybalchenko, Klaus W. Wagner
Place of Publication	Novosibirsk, Russia
Publisher	Springer
Pages	346-355
Number of pages	10
Volume	5675
DOIs	https://doi.org/10.1007/978-3-642-03351-3_32
Publication status	Published - 2009

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer

Access to Document

10.1007/978-3-642-03351-3_32

Cite this

Wahlström, M. (2009). New Plain-Exponential Time Classes for Graph Homomorphism. In A. Frid, A. Morozov, A. Rybalchenko, & K. W. Wagner (Eds.), Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009 (Vol. 5675, pp. 346-355). (Lecture Notes in Computer Science). Springer. https://doi.org/10.1007/978-3-642-03351-3_32

@inproceedings{7a43aa19d2d34c17b00601ef7b5ce058,

title = "New Plain-Exponential Time Classes for Graph Homomorphism",

author = "Magnus Wahlstr{\"o}m",

year = "2009",

doi = "10.1007/978-3-642-03351-3_32",

language = "English",

volume = "5675",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "346--355",

editor = "Anna Frid and Andrey Morozov and Andrey Rybalchenko and Wagner, {Klaus W.}",

booktitle = "Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009",

}

Wahlström, M 2009, New Plain-Exponential Time Classes for Graph Homomorphism. in A Frid, A Morozov, A Rybalchenko & KW Wagner (eds), Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009. vol. 5675, Lecture Notes in Computer Science, Springer, Novosibirsk, Russia, pp. 346-355. https://doi.org/10.1007/978-3-642-03351-3_32

New Plain-Exponential Time Classes for Graph Homomorphism. / Wahlström, Magnus.
Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009. ed. / Anna Frid; Andrey Morozov; Andrey Rybalchenko; Klaus W. Wagner. Vol. 5675 Novosibirsk, Russia: Springer, 2009. p. 346-355 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - New Plain-Exponential Time Classes for Graph Homomorphism

AU - Wahlström, Magnus

PY - 2009

Y1 - 2009

U2 - 10.1007/978-3-642-03351-3_32

DO - 10.1007/978-3-642-03351-3_32

M3 - Conference contribution

VL - 5675

T3 - Lecture Notes in Computer Science

SP - 346

EP - 355

BT - Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009

A2 - Frid, Anna

A2 - Morozov, Andrey

A2 - Rybalchenko, Andrey

A2 - Wagner, Klaus W.

PB - Springer

CY - Novosibirsk, Russia

ER -

Wahlström M. New Plain-Exponential Time Classes for Graph Homomorphism. In Frid A, Morozov A, Rybalchenko A, Wagner KW, editors, Computer Science - Theory and Applications : 4th International Computer Science Symposium in Russia, CSR 2009. Vol. 5675. Novosibirsk, Russia: Springer. 2009. p. 346-355. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-03351-3_32