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 2015Show all
2 papers · 1 filter
math.CO2015
The Price of Connectivity for Feedback Vertex Set
Rémy Belmonte, Pim van 't Hof, Marcin Kamiński +1
Let fvs and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph , respectively. The price of connectivi…
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…