Parameterized complexity of two edge contraction problems with degree constraints

Rémy Belmonte; Petr A. Golovach; Pim van 't Hof; Daniël Paulusma

doi:10.1007/978-3-319-03898-8_3

Parameterized complexity of two edge contraction problems with degree constraints

Rémy Belmonte, Petr A. Golovach, Pim van 't Hof, Daniël Paulusma

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

Original language	English
Title of host publication	Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers
Editors	Gregory Z. Gutin, Stefan Szeider
Publisher	Springer
Pages	16-27
Number of pages	12
ISBN (Electronic)	978-3-319-03898-8
ISBN (Print)	978-3-319-03897-1
DOIs	https://doi.org/10.1007/978-3-319-03898-8_3
Publication status	Published - 2013
Externally published	Yes
Event	8th International Symposium on Parameterized and Exact Computation, IPEC 2013 - Sophia Antipolis, France Duration: 4 Sept 2013 → 6 Sept 2013 Conference number: 8

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8246

Conference

Conference	8th International Symposium on Parameterized and Exact Computation, IPEC 2013
Abbreviated title	IPEC 2013
Country/Territory	France
City	Sophia Antipolis
Period	4/09/13 → 6/09/13

Access to Document

10.1007/978-3-319-03898-8_3

Cite this

Belmonte, R., Golovach, P. A., van 't Hof, P., & Paulusma, D. (2013). Parameterized complexity of two edge contraction problems with degree constraints. In G. Z. Gutin, & S. Szeider (Eds.), Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers (pp. 16-27). (Lecture Notes in Computer Science; Vol. 8246). Springer. https://doi.org/10.1007/978-3-319-03898-8_3

Belmonte, Rémy ; Golovach, Petr A. ; van 't Hof, Pim et al. / Parameterized complexity of two edge contraction problems with degree constraints. Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. editor / Gregory Z. Gutin ; Stefan Szeider. Springer, 2013. pp. 16-27 (Lecture Notes in Computer Science).

@inproceedings{afc2b1a403324a6dbb4ac20348e82462,

title = "Parameterized complexity of two edge contraction problems with degree constraints",

author = "R{\'e}my Belmonte and Golovach, {Petr A.} and {van 't Hof}, Pim and Dani{\"e}l Paulusma",

year = "2013",

doi = "10.1007/978-3-319-03898-8_3",

language = "English",

isbn = "978-3-319-03897-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "16--27",

editor = "Gutin, {Gregory Z.} and Stefan Szeider",

booktitle = "Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers",

address = "Germany",

note = "8th International Symposium on Parameterized and Exact Computation, IPEC 2013, IPEC 2013 ; Conference date: 04-09-2013 Through 06-09-2013",

}

Belmonte, R, Golovach, PA, van 't Hof, P & Paulusma, D 2013, Parameterized complexity of two edge contraction problems with degree constraints. in GZ Gutin & S Szeider (eds), Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. Lecture Notes in Computer Science, vol. 8246, Springer, pp. 16-27, 8th International Symposium on Parameterized and Exact Computation, IPEC 2013, Sophia Antipolis, France, 4/09/13. https://doi.org/10.1007/978-3-319-03898-8_3

Parameterized complexity of two edge contraction problems with degree constraints. / Belmonte, Rémy; Golovach, Petr A.; van 't Hof, Pim et al.
Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. ed. / Gregory Z. Gutin; Stefan Szeider. Springer, 2013. p. 16-27 (Lecture Notes in Computer Science; Vol. 8246).

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

TY - GEN

T1 - Parameterized complexity of two edge contraction problems with degree constraints

AU - Belmonte, Rémy

AU - Golovach, Petr A.

AU - van 't Hof, Pim

AU - Paulusma, Daniël

N1 - Conference code: 8

PY - 2013

Y1 - 2013

U2 - 10.1007/978-3-319-03898-8_3

DO - 10.1007/978-3-319-03898-8_3

M3 - Conference contribution

SN - 978-3-319-03897-1

T3 - Lecture Notes in Computer Science

SP - 16

EP - 27

BT - Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers

A2 - Gutin, Gregory Z.

A2 - Szeider, Stefan

PB - Springer

T2 - 8th International Symposium on Parameterized and Exact Computation, IPEC 2013

Y2 - 4 September 2013 through 6 September 2013

ER -

Belmonte R, Golovach PA, van 't Hof P, Paulusma D. Parameterized complexity of two edge contraction problems with degree constraints. In Gutin GZ, Szeider S, editors, Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. Springer. 2013. p. 16-27. (Lecture Notes in Computer Science). doi: 10.1007/978-3-319-03898-8_3