Paul Bonsma

Paul Bonsma

University of Twente - Enschede / Netherlands
Engineering & Technology / Computer Science
AD Scientific Index ID: 1853425
Universiteit Twente
person_outline Paul Bonsma's MOST POPULAR ARTICLES
1-) Finding paths between graph colourings: PSPACE-completeness and superpolynomial distancesP Bonsma, L CerecedaTheoretical Computer Science 410 (50), 5215-5226, 20091832009
2-) Edge-cuts leaving components of order at least threeP Bonsma, N Ueffing, L VolkmannDiscrete mathematics 256 (1-2), 431-439, 20021102002
3-) A constant-factor approximation algorithm for unsplittable flow on pathsP Bonsma, J Schulz, A WieseSIAM journal on computing 43 (2), 767-799, 2014952014
4-) Tight lower and upper bounds for the complexity of canonical colour refinementC Berkholz, P Bonsma, M GroheTheory of Computing Systems 60, 581-614, 2017952017
5-) Reconfiguring independent sets in claw-free graphsP Bonsma, M Kamiński, M WrochnaAlgorithm Theory–SWAT 2014: 14th Scandinavian Symposium and Workshops …, 2014822014