Paul Bonsma

Identifiers

• name variant Paul Bonsma 0.60 · backfill

Papers (16)

1. Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement cs.DS · 2015 · author #2
2. Using Contracted Solution Graphs for Solving Reconfiguration Problems cs.DS · 2015 · author #1
3. The Complexity of Bounded Length Graph Recoloring cs.CC · 2014 · author #1
4. Reconfiguring Independent Sets in Claw-Free Graphs cs.DM · 2014 · author #1
5. Independent Set Reconfiguration in Cographs cs.DM · 2014 · author #1
6. Rerouting shortest paths in planar graphs cs.DS · 2012 · author #1
7. Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces cs.DM · 2011 · author #1
8. A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths cs.DS · 2011 · author #1
9. Feedback Vertex Set in Mixed Graphs cs.DS · 2010 · author #1
10. The Complexity of Rerouting Shortest Paths cs.CC · 2010 · author #1
11. Max-Leaves Spanning Tree is APX-hard for Cubic Graphs cs.DM · 2009 · author #1
12. Finding Fullerene Patches in Polynomial Time cs.DM · 2009 · author #1
13. Counting Hexagonal Patches and Independent Sets in Circle Graphs cs.DM · 2008 · author #1
14. Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems cs.DS · 2008 · author #1
15. An FPT Algorithm for Directed Spanning k-Leaf cs.DS · 2007 · author #1
16. Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms math.CO · 2007 · author #1

Mentions

• 1204.5613 #1 · backfill · confidence 0.70 Paul Bonsma
• 1109.4554 #1 · backfill · confidence 0.70 Paul Bonsma
• 1102.3643 #1 · backfill · confidence 0.70 Paul Bonsma
• 1010.5974 #1 · backfill · confidence 0.70 Paul Bonsma
• 1009.3217 #1 · backfill · confidence 0.70 Paul Bonsma
• 0912.0226 #1 · backfill · confidence 0.70 Paul Bonsma
• 0907.2627 #1 · backfill · confidence 0.70 Paul Bonsma
• 0808.3881 #1 · backfill · confidence 0.70 Paul Bonsma
• 0804.2032 #1 · backfill · confidence 0.70 Paul Bonsma
• 0711.4052 #1 · backfill · confidence 0.70 Paul Bonsma
• 0707.2760 #1 · backfill · confidence 0.70 Paul Bonsma

Frequent Coauthors

• Felix Breuer 2 shared papers
• Frederic Dorn 2 shared papers
• Amer E. Mouawad 1 shared papers
• Andreas Wiese 1 shared papers
• Christoph Berkholz 1 shared papers
• Daniel Lokshtanov 1 shared papers
• Daniel Paulusma 1 shared papers
• Florian Zickfeld 1 shared papers
• Jens Schulz 1 shared papers
• Marcin Kami\'nski 1 shared papers
• Marcin Wrochna 1 shared papers
• Martin Grohe 1 shared papers