Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree

Steven Chaplick; Jirí Fiala; Pim van 't Hof; Daniël Paulusma; Marek Tesar

doi:10.1007/978-3-642-40164-0_14

Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree

Steven Chaplick
, Jirí Fiala
, Pim van 't Hof
, Daniël Paulusma
, Marek Tesar

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings
Editors	Leszek Gasieniec, Frank Wolter
Publisher	Springer
Pages	121-132
Number of pages	12
ISBN (Electronic)	978-3-642-40164-0
ISBN (Print)	978-3-642-40163-3
DOIs	https://doi.org/10.1007/978-3-642-40164-0_14
Publication status	Published - 2013
Externally published	Yes
Event	19th International Symposium on Fundamentals of Computation Theory, FCT 2013 - Liverpool, United Kingdom Duration: 19 Aug 2013 → 21 Aug 2013 Conference number: 19

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8070

Conference

Conference	19th International Symposium on Fundamentals of Computation Theory, FCT 2013
Abbreviated title	FCT 2013
Country/Territory	United Kingdom
City	Liverpool
Period	19/08/13 → 21/08/13

Access to Document

10.1007/978-3-642-40164-0_14

Cite this

Chaplick, S., Fiala, J., van 't Hof, P., Paulusma, D., & Tesar, M. (2013). Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. In L. Gasieniec, & F. Wolter (Eds.), Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings (pp. 121-132). (Lecture Notes in Computer Science; Vol. 8070). Springer. https://doi.org/10.1007/978-3-642-40164-0_14

Chaplick, Steven ; Fiala, Jirí ; van 't Hof, Pim et al. / Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. editor / Leszek Gasieniec ; Frank Wolter. Springer, 2013. pp. 121-132 (Lecture Notes in Computer Science).

@inproceedings{3f7122fe2afa4f29936ab65dfdb8ace4,

title = "Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree",

author = "Steven Chaplick and Jir{\'i} Fiala and \{van 't Hof\}, Pim and Dani{\"e}l Paulusma and Marek Tesar",

year = "2013",

doi = "10.1007/978-3-642-40164-0\_14",

language = "English",

isbn = "978-3-642-40163-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "121--132",

editor = "Leszek Gasieniec and Frank Wolter",

booktitle = "Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings",

address = "Germany",

note = "19th International Symposium on Fundamentals of Computation Theory, FCT 2013, FCT 2013 ; Conference date: 19-08-2013 Through 21-08-2013",

}

Chaplick, S, Fiala, J, van 't Hof, P, Paulusma, D & Tesar, M 2013, Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. in L Gasieniec & F Wolter (eds), Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Lecture Notes in Computer Science, vol. 8070, Springer, pp. 121-132, 19th International Symposium on Fundamentals of Computation Theory, FCT 2013, Liverpool, United Kingdom, 19/08/13. https://doi.org/10.1007/978-3-642-40164-0_14

Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. / Chaplick, Steven; Fiala, Jirí; van 't Hof, Pim et al.
Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. ed. / Leszek Gasieniec; Frank Wolter. Springer, 2013. p. 121-132 (Lecture Notes in Computer Science; Vol. 8070).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree

AU - Chaplick, Steven

AU - Fiala, Jirí

AU - van 't Hof, Pim

AU - Paulusma, Daniël

AU - Tesar, Marek

N1 - Conference code: 19

PY - 2013

Y1 - 2013

U2 - 10.1007/978-3-642-40164-0_14

DO - 10.1007/978-3-642-40164-0_14

M3 - Conference contribution

SN - 978-3-642-40163-3

T3 - Lecture Notes in Computer Science

SP - 121

EP - 132

BT - Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings

A2 - Gasieniec, Leszek

A2 - Wolter, Frank

PB - Springer

T2 - 19th International Symposium on Fundamentals of Computation Theory, FCT 2013

Y2 - 19 August 2013 through 21 August 2013

ER -

Chaplick S, Fiala J, van 't Hof P, Paulusma D, Tesar M. Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. In Gasieniec L, Wolter F, editors, Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings. Springer. 2013. p. 121-132. (Lecture Notes in Computer Science). doi: 10.1007/978-3-642-40164-0_14