104 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of LiverpoolGB4 papers
- Durham UniversityGB2 papers
- University of BergenNO2 papers
- Bielefeld UniversityDE1 paper
- Brandenburg University of Technology Cottbus-SenftenbergDE1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- City University of Hong KongHK1 paper
- De Montfort UniversityGB1 paper
- Heriot-Watt UniversityGB1 paper
- IIT@MITUS1 paper
- Innovation Plasturgie CompositesFR1 paper
- Institute of Computer SciencePL1 paper
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015
Editing to a Planar Graph of Given Degrees
Konrad K. Dabrowski, Petr A. Golovach, Pim van 't Hof +2
We consider the following graph modification problem. Let the input consist of a graph , a weight function , a cost function $c\colo…
cs.DS2014★ 2 cited
Hadwiger number of graphs with small chordality
Petr A. Golovach, Pinar Heggernes, Pim van 't Hof +1
The Hadwiger number of a graph G is the largest integer h such that G has the complete graph K_h as a minor. We show that the problem of determining the Hadwiger number of a graph…