pith. sign in

Daniel Paulusma

Identifiers

  • name variant Daniel Paulusma 0.60 · backfill

Papers (23)

  1. Classifying k-Edge Colouring for H-free Graphs cs.DS · 2018 · author #3
  2. Contracting to a Longest Path in H-Free Graphs cs.DS · 2018 · author #2
  3. Finding a Small Number of Colourful Components cs.DS · 2018 · author #5
  4. Disconnected Cuts in Claw-free Graphs cs.DS · 2018 · author #2
  5. Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs cs.DS · 2017 · author #3
  6. On Colouring $(2P_2,H)$-Free and $(P_5,H)$-Free Graphs cs.CC · 2017 · author #2
  7. Surjective H-Colouring over Reflexive Digraphs cs.CC · 2017 · author #3
  8. Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration cs.DS · 2017 · author #5
  9. Independent Feedback Vertex Set for $P_5$-free Graphs cs.DS · 2017 · author #5
  10. Independent Feedback Vertex Sets for Graphs of Bounded Diameter cs.DS · 2017 · author #5
  11. Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2 cs.DS · 2017 · author #5
  12. Surjective H-Colouring: New Hardness Results cs.CC · 2017 · author #3
  13. New Bounds for the Snake-in-the-Box Problem math.CO · 2016 · author #2
  14. Using Contracted Solution Graphs for Solving Reconfiguration Problems cs.DS · 2015 · author #2
  15. Editing to a Planar Graph of Given Degrees cs.DS · 2015 · author #4
  16. Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs cs.DS · 2015 · author #4
  17. Kempe Equivalence of Colourings of Cubic Graphs cs.DM · 2015 · author #3
  18. Obtaining Planarity by Contracting Few Edges cs.DS · 2012 · author #3
  19. Induced Disjoint Paths in Claw-Free Graphs cs.DM · 2012 · author #2
  20. The Computational Complexity of Disconnected Cut and 2K2-Partition cs.CC · 2011 · author #2
  21. Satisfiability of Acyclic and Almost Acyclic CNF Formulas cs.DS · 2011 · author #2
  22. Contracting planar graphs to contractions of triangulations math.CO · 2010 · author #2
  23. The k-in-a-path problem for claw-free graphs cs.DM · 2009 · author #4

Mentions

  • 1204.5113 #3 · backfill · confidence 0.70 Daniel Paulusma
  • 1202.4419 #2 · backfill · confidence 0.70 Daniel Paulusma
  • 1104.4779 #2 · backfill · confidence 0.70 Daniel Paulusma
  • 1104.4279 #2 · backfill · confidence 0.70 Daniel Paulusma
  • 1012.2460 #2 · backfill · confidence 0.70 Daniel Paulusma
  • 0912.5468 #4 · backfill · confidence 0.70 Daniel Paulusma

Frequent Coauthors