Parameterized complexity of three edge contraction problems with degree constraints

DOI10.1007/s00236-014-0204-zzbMath1360.68489MaRDI QIDQ471188

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

Publication date: 14 November 2014

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/14136/1/14136.pdf

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C76: Graph operations (line graphs, products, etc.)