- D. Allison and D. Paulusma, New bounds for the Snake-in-the-Box problem. [arXiv]
- R. Belmonte, P.A. Golovach, P. Heggernes, P. van 't Hof, M. Kaminski and D. Paulusma, Detecting fixed patterns in chordal graphs in polynomial time. [pdf-file]
- R. Belmonte, P.A. Golovach, P. van 't Hof and D. Paulusma, Parameterized complexity of three edge contraction problems with degree constraints. [pdf-file]
- R. Belmonte, P. van 't Hof, M. Kaminski and D. Paulusma, The price of connectivity for feedback vertex set. [arXiv]
- R. Belmonte, P. van 't Hof, M. Kaminski, D. Paulusma and D.M. Thilikos, Characterizing graphs of small carving-width. [pdf-file]
- M. Benedek, P. Biro, D. Paulusma and X. Ye, Computing balanced solutions for large international kidney exchange schemes. [arXiv]
- M. Benedek, P. Biro, M. Johnson, D. Paulusma and X. Ye, The complexity of matching games: A survey. [arXiv]
- M. Benedek, P. Biro, W. Kern, D. Palvolgyi and D. Paulusma, Partitioned matching games for international kidney exchange. [arXiv]
- G. Berthe, B. Martin, D. Paulusma and S. Smith, The complexity of L(p,q)-Edge-Labelling. [arXiv]
- P. Biro, M. Bomhoff, P.A. Golovach, W Kern and D. Paulusma, Solutions for the stable roommates problem with payments. [pdf-file]
- P. Biro, W. Kern and D. Paulusma, Computing solutions for matching games. [pdf-file]
- P. Biro, W. Kern, D. Paulusma and P. Wojuteczky, The stable fixtures problem with payments. [arXiv]
- A. Blanche, K.K. Dabrowski, M. Johnson, V.V. Lozin, D. Paulusma and V. Zamaraev, Clique-width for graph classes closed under complementation. [arXiv]
- A. Blanche, K.K. Dabrowski, M. Johnson and D. Paulusma, Hereditary graph classes: When the complexities of Colouring and Clique Cover coincide. [arXiv]
- H. Bodlaender, N. Brettell, M. Johnson, G. Paesani, D. Paulusma and E.J. van Leeuwen, Steiner trees for hereditary graph classes: A treewidth perspective. [arXiv]
- J. Bok, N. Jedlickova, B. Martin, P. Ochem, D. Paulusma and S. Smith, Acyclic, star and injective colouring: A complexity picture for H-free graphs. [arXiv]
- M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma, Independent feedback vertex set for P5-free graphs. [arXiv]
- M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma, Independent feedback vertex sets for graphs of bounded diameter. [arXiv]
- M. Bonamy, K.K. Dabrowski, C. Feghali, M. Johnson and D. Paulusma, Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration. [arXiv]
- M. Bonamy, N. Bousquet, K.K. Dabrowski, M. Johnson, D. Paulusma and T. Pierron, Graph isomorphism for (H1,H2)-free graphs: An almost complete dichotomy. [arXiv]
- M. Bonamy, M. Johnson, I.M. Lignos, V. Patel and D. Paulusma, Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs. [pdf-file]
- F. Bonomo-Braberman, N. Brettell, A. Munaro and D. Paulusma, Solving problems on generalized convex graphs via mim-width. [arXiv]
- P. Bonsma and D. Paulusma, Using contracted solution graphs for solving reconfiguration problems. [arXiv]
- A. Brandstadt, K.K. Dabrowski, S. Huang and D. Paulusma, Bounding the clique-width of H-free chordal graphs. [arXiv]
- A. Brandstadt, K.K. Dabrowski, S. Huang and D. Paulusma, Bounding the clique-width of H-free split graphs. [arXiv]
- C. Brause, P.A. Golovach, B. Martin, P. Ochem, D. Paulusma and S. Smith, Acyclic, star and injective colouring: Bounding the diameter. [arXiv]
- C. Brause, P.A. Golovach, B. Martin, D. Paulusma and S. Smith, Partitioning H-free graphs of bounded diameter. [arXiv]
- N. Brettell, J. Horsfield, A. Munaro, G. Paesani and D. Paulusma, Bounding the mim-width of hereditary graph classes. [arXiv]
- N. Brettell, J. Horsfield, A. Munaro and D. Paulusma, List k-Colouring Pt-free graphs: A mim-width perspective. [arXiv]
- N. Brettell, M. Johnson, G. Paesani and D. Paulusma, Computing subset transversals in H-free graphs. [arXiv]
- N. Brettell, M. Johnson and D. Paulusma, Computing weighted subset transversals in H-free graphs. [arXiv]
- H.J. Broersma, A. Capponi and D. Paulusma, A new algorithm for on-line coloring bipartite graphs. [pdf-file]
- H.J. Broersma, J. Fiala, P.A. Golovach, T. Kaiser, D. Paulusma and A. Proskurowski, Linear-time algorithms for scattering number and hamilton-connectivity of interval graphs. [pdf-file]
- H.J. Broersma, F.V. Fomin, P.A. Golovach and D. Paulusma, Three complexity results on coloring Pk-free graphs. [pdf-file]
- H.J. Broersma, F.V. Fomin, P. van 't Hof and D. Paulusma, Exact algorithms for finding longest cycles in claw-free graphs. [pdf-file]
- H.J. Broersma, J. Fujisawa, L. Marchal, D. Paulusma, A.N.M. Salman and K. Yoshimoto, l-Backbone colorings along pairwise disjoint stars and matchings. [pdf-file]
- H.J. Broersma, P.A. Golovach, D. Paulusma and J. Song, Updating the complexity status of coloring graphs without a fixed induced linear forest. [pdf-file]
- H.J. Broersma, P.A. Golovach, D. Paulusma and J. Song, Determining the chromatic number of triangle-free 2P3-free graphs in polynomial time. [pdf-file]
- H.J. Broersma, M. Johnson and D. Paulusma, Upper bounds and algorithms for parallel knock-out numbers. [pdf-file]
- H.J. Broersma, M. Johnson, D. Paulusma and I.A. Stewart, The computational complexity of the parallel knock-out problem. [pdf-file]
- H.J. Broersma, L. Marchal, D. Paulusma and A.N.M. Salman, Backbone colorings along stars and matchings in split graphs: Their span is close to the chromatic number. [pdf-file]
- H.J. Broersma, D. Paulusma, G.J.M. Smit, F. Vlaardingerbroek and G.J. Woeginger, The computational complexity of the minimum weight processor assignment problem. [pdf-file]
- H.J. Broersma and D. Paulusma, Computing sharp 2-factors in claw-free graphs. [pdf-file]
- H.J. Broersma, D. Paulusma and K. Yoshimoto, Sharp upper bounds for the minimum number of components of 2-factors in claw-free graphs. [pdf-file]
- L. Bulteau, K.K. Dabrowski, G. Fertin, M. Johnson, D. Paulusma and S. Vialette, Finding a small number of colourful components. [arXiv]
- L. Bulteau, K.K. Dabrowski, N. Kohler, S. Ordyniak and D. Paulusma, An algorithmic framework for locally constrained homomorphisms. [arXiv]
- J. Chalopin and D. Paulusma, Graph labelings derived from models in distributed computing: A complete complexity classification. [pdf-file]
- J. Chalopin and D. Paulusma, Packing bipartite graphs with covers of complete bipartite graphs. [pdf-file]
- S. Chaplick, J. Fiala, P. van 't Hof, D. Paulusma and M. Tesar, Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. [arXiv]
- N. Chiarelli, T.R. Hartinger, M. Johnson, M. Milanic and D. Paulusma, Minimum connected transversals in graphs: New hardness results and tractable cases using the price of connectivity. [arXiv]
- M. Cochefert, J.F. Couturier, P.A. Golovach, D. Kratsch and D. Paulusma, Parameterized algorithms for finding square roots. [pdf-file]
- M. Cochefert, J.F. Couturier, P.A. Golovach, D. Kratsch, D. Paulusma and A. Stewart, Squares of low maximum degree. [arXiv]
- J.F. Couturier, P.A. Golovach, D. Kratsch and D. Paulusma, List coloring in the absence of a linear forest. [pdf-file]
- J.F. Couturier, P.A. Golovach, D. Kratsch and D. Paulusma, On the parameterized complexity of coloring graphs in the absence of a linear forest. [pdf-file]
- K.K. Dabrowski, F. Dross, J. Jeong, M.M. Kante, O. Kwon, S. Oum and D. Paulusma, Computing small pivot-minors. [pdf-file].
- K.K. Dabrowski, F. Dross, J. Jeong, M.M. Kante, O. Kwon, S. Oum and D. Paulusma, Tree pivot-minors and linear rank-width. [arXiv]
- K.K. Dabrowski, F. Dross, M. Johnson and D. Paulusma, Filling the complexity gaps for colouring planar and bounded degree graphs. [arXiv]
- K.K. Dabrowski, F. Dross and D. Paulusma, Colouring diamond-free graphs. [arXiv]
- K.K. Dabrowski, C. Feghali, M. Johnson, G. Paesani, D. Paulusma and P. Rzazewski, On cycle transversals and their connected variants in the absence of a small linear forest. [arXiv]
- K.K. Dabrowski, P.A. Golovach, P. van 't Hof and D. Paulusma, Editing to Eulerian graphs. [arXiv]
- K.K. Dabrowski, P.A. Golovach, P. van 't Hof, D. Paulusma and D.M. Thilikos, Editing to a planar graph of given degrees. [arXiv]
- K.K. Dabrowski, P.A. Golovach and D. Paulusma, Colouring of graphs with Ramsey-type forbidden subgraphs. [pdf-file]
- K.K. Dabrowski, S. Huang and D. Paulusma, Bounding clique-width via perfect graphs. [arXiv]
- K.K. Dabrowski, M. Johnson and D. Paulusma, Clique-width for hereditary graph classes. [arXiv]
- K.K. Dabrowski, M. Johnson, G. Paesani, D. Paulusma and V. Zamaraev, On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. [arXiv]
- K.K. Dabrowski, V. Lozin and D. Paulusma, Clique-width and well-quasi ordering of triangle-free graph classes. [arXiv]
- K.K. Dabrowski, V. Lozin and D. Paulusma, Well-quasi-ordering versus clique-width: New results on bigenic classes. [arXiv]
- K.K. Dabrowski, T. Masarik, J. Novotna, D. Paulusma and P. Rzazewski, Clique-width: Harnessing the power of atoms. [arXiv]
- K.K. Dabrowski and D. Paulusma, Clique-width of graph classes defined by two forbidden induced subgraphs. [arXiv]
- K.K. Dabrowski and D. Paulusma, Classifying the clique-width of H-free bipartite graphs. [pdf-file]
- K.K. Dabrowski and D. Paulusma, Contracting bipartite graphs to paths and cycles. [arXiv]
- K.K. Dabrowski and D. Paulusma, On colouring (2P2,H)-free and (P5,H)-free graphs. [arXiv]
- O. Diner, D. Paulusma, C. Picouleau and B. Ries, Contraction and deletion blockers for perfect graphs and H-free graphs. [arXiv]
- T.S.H. Driessen and D. Paulusma, Two extensions of the Shapley value for cooperative games. [pdf-file]
- U. Faigle, W. Kern and D. Paulusma, Note on the computational complexity of least core concepts for min-cost spanning tree games. [pdf-file]
- C. Feghali, M. Johnson and D. Paulusma, A reconfigurations analogue of Brooks' Theorem and its consequences. [pdf-file]
- C. Feghali, M. Johnson and D. Paulusma, Kempe equivalence of colourings of cubic graphs. [arXiv]
- C. Feghali, F. Lucke, D. Paulusma and B. Ries, Matching cuts in graphs of high girth and H-free graphs. [arXiv]
- J. Fiala, P.A. Golovach, J. Kratochvil, B. Lidicky ad D. Paulusma, Distance three labelings of trees. [pdf-file]
- J. Fiala, M. Kaminski, B. Lidicky and D. Paulusma, The k-in-a-path problem for claw-free graphs. [pdf-file]
- J. Fiala, M. Kaminski and D. Paulusma, A note on contracting claw-free graphs. [pdf-file]
- J. Fiala, M. Kaminski and D. Paulusma, Detecting induced star-like minors in polynomial time. [pdf-file]
- J. Fiala and D. Paulusma, A complete complexity classification of the role assignment problem. [pdf-file]
- J. Fiala and D. Paulusma, Comparing universal covers in polynomial time. [pdf-file]
- J. Fiala, D. Paulusma and J.A. Telle, Locally constrained graph homomorphisms and equitable partitions. [pdf-file]
- H. Fleischner, E. Mujuni, D. Paulusma and S. Szeider, Covering graphs with few complete bipartite subgraphs. [pdf-file]
- E. Galby, P.T. Lima, D. Paulusma and B. Ries, Classifying k-Edge Colouring for H-free graphs. [arXiv]
- E. Galby, P.T. Lima, D. Paulusma and B. Ries, On the parametrized complexity of k-Edge Colouring. [arXiv]
- S. Gaspers, S. Huang and D. Paulusma, Colouring square-free graphs without long induced paths. [arXiv]
- P.A. Golovach, P. Heggernes, P. van 't Hof, F. Manne, D. Paulusma and M. Pilipczuk, Modifying a graph using vertex elimination. [pdf-file]
- P.A. Golovach, P. Heggernes, P. van 't Hof and D. Paulusma, Choosability on H-free graphs. [pdf-file]
- P.A. Golovach, P. Heggernes, D. Kratsch, P.T. Lima and D. Paulusma, Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2. [arXiv]
- P.A. Golovach, P. van 't Hof and D. Paulusma, Obtaining planarity by contracting few edges. [pdf-file]
- P.A. Golovach, M. Johnson, B. Martin, D. Paulusma and A. Stewart, Surjective H-Colouring: New hardness results. [arXiv]
- P.A. Golovach, M. Johnson, D. Paulusma and J. Song, A survey on the computational complexity of colouring graphs with forbidden subgraphs. [arXiv]
- P.A. Golovach, M. Kaminski, D. Paulusma and D.M. Thilikos, Containment relations in split graphs. [pdf-file]
- P.A. Golovach, M. Kaminski, D. Paulusma and D.M. Thilikos, Increasing the minimum degree of a graph by contractions. [pdf-file]
- P.A. Golovach, M. Kaminski, D. Paulusma and D.M. Thilikos, Induced packing of odd cycles in planar graphs. [pdf-file]
- P.A. Golovach, M. Kaminski, D. Paulusma and D.M. Thilikos, Lift-contractions. [pdf-file]
- P.A. Golovach, D. Kratsch and D. Paulusma, Detecting induced minors in AT-free graphs. [pdf-file]
- P.A. Golovach, D. Kratsch, D. Paulusma and A. Stewart, A linear kernel for finding square roots of almost planar graphs. [arXiv]
- P.A. Golovach, D. Kratsch, D. Paulusma and A. Stewart, Finding cactus roots in polynomial time. [pdf-file]
- P.A. Golovach, B. Lidicky, B. Martin and D. Paulusma, Finding vertex-surjective graph homomorphisms. [arXiv]
- P.A. Golovach and D. Paulusma, List coloring in the absence of two subgraphs. [pdf-file]
- P.A. Golovach, D. Paulusma and B. Ries, Coloring graphs characterized by a forbidden subgraph. [pdf-file]
- P.A. Golovach, D. Paulusma and J. Song, Closing complexity gaps for coloring problems on H-free graphs. [pdf-file]
- P.A. Golovach, D. Paulusma and J. Song, Coloring graphs without short cycles and long induced paths. [pdf-file]
- P.A. Golovach, D. Paulusma and J. Song, Computing vertex-surjective homomorphisms to partially reflexive trees. [pdf-file]
- P.A. Golovach, D. Paulusma and J. Song, 4-Coloring H-free graphs when H is small. [pdf-file]
- P.A. Golovach, D. Paulusma and I.A. Stewart, Graph editing to a fixed target. [pdf-file]
- P.A. Golovach, D. Paulusma and E.J. van Leeuwen, Induced disjoint paths in AT-free graphs. [arXiv]
- P.A. Golovach, D. Paulusma and E.J. van Leeuwen, Induced disjoint paths in circular-arc graphs in linear time. [pdf-file]
- P.A. Golovach, D. Paulusma and E.J. van Leeuwen, Induced disjoint paths in claw-free graphs. [arXiv]
- T.R. Hartinger, M. Johnson, M. Milanic and D. Paulusma, The price of connectivity for cycle transversals. [pdf-file]
- P. Heggernes, P. van 't Hof and D. Paulusma, Computing role assignments of proper interval graphs in polynomial time. [pdf-file]
- F. Hof, W. Kern, S. Kurz, K. Pashkovich and D. Paulusma, Simple games versus weighted voting games: bounding the critical threshold value. [arXiv]
- P. van 't Hof, M. Kaminski and D. Paulusma, Finding induced paths of given parity in claw-free graphs. [pdf-file]
- P. van 't Hof, M. Kaminski, D. Paulusma, S. Szeider and D.M. Thilikos, On graph contractions and induced minors. [pdf-file]
- P. van 't Hof and D. Paulusma, A new characterization of P6-free graphs. [pdf-file]
- P. van 't Hof, D. Paulusma and J.M.M. van Rooij, Computing role assignments of chordal graphs. [pdf-file]
- P. van 't Hof, D. Paulusma and G.J. Woeginger, Partitioning graphs into connected parts. [pdf-file]
- S. Huang, M. Johnson and D. Paulusma, Narrowing the complexity gap for colouring (Cs,Pt)-free graphs. [arXiv]
- T. Ito, M. Kaminski, D. Paulusma, and D.M. Thilikos, On disconnected cuts and separators. [pdf-file]
- T. Ito, M. Kaminski, D. Paulusma, and D.M. Thilikos, Parameterizing cut sets in a graph by the number of their components. [pdf-file]
- M. Johnson, V. Patel, D. Paulusma and T. Trunck, Obtaining online ecological colourings by generalizing first-fit. [pdf-file]
- M. Johnson, D. Kratsch, S. Kratsch, V. Patel and D. Paulusma, Finding shortest paths between graph colourings. [arXiv]
- M. Johnson, B. Martin, J.J. Oostveen, S. Pandey, D. Paulusma, S. Smith and E. J. van Leeuwen, Complexity framework for forbidden subgraphs. [arXiv]
- M. Johnson, B. Martin, S. Pandey, D. Paulusma, S. Smith and E. J. van Leeuwen, Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs. [arXiv]
- M. Johnson, G. Paesani and D. Paulusma, Connected vertex cover for (sP1+P5)-free graphs. [arXiv]
- M. Johnson, D. Paulusma and A. Stewart, Knocking out Pk-free graphs. [pdf-file]
- M. Johnson, D. Paulusma and E.J. van Leeuwen, Algorithms to measure diversity and clustering in social networks through dot product graphs. [pdf-file]
- M. Johnson, D. Paulusma and E.J. van Leeuwen, What graphs are 2-dot product graphs? [arXiv]
- M. Johnson, D. Paulusma and C. Wood, Path factors and parallel knock-out schemes of almost claw-free graphs. [pdf-file]
- M. Kaminski, D. Paulusma, A. Stewart and D.M. Thilikos, Minimal disconnected cuts in planar graphs. [pdf-file]
- M. Kaminski, D. Paulusma and D.M. Thilikos, Contractions of graphs on surfaces in polynomial time. [pdf-file]
- M. Kaminski, D. Paulusma and D.M. Thilikos, Contracting planar graphs to contractions of triangulations. [pdf-file]
- W. Kern, B. Martin, D. Paulusma, S. Smith and E.J. van Leeuwen, Disjoint paths and connected subgraphs for H-free graphs. [arXiv]
- W. Kern and D. Paulusma, Contracting to a longest path in H-free graphs. [arXiv]
- W. Kern and D. Paulusma, On the core and f-nucleolus of flow games. [pdf-file]
- W. Kern and D. Paulusma, Matching games: The least core and the nucleolus. [pdf-file]
- W. Kern and D. Paulusma, The computational complexity of the elimination problem in generalized sports competitions. [pdf-file]
- W. Kern and D. Paulusma, The new FIFA rules are hard: Complexity aspects of sport competitions. [pdf-file]
- T. Klimosova, J. Malik, T. Masarik, J. Novotna, D. Paulusma and V. Slivova, Colouring (Pr+Ps)-free graphs. [arXiv]
- B. Larose, P. Markovic, B. Martin, D. Paulusma, S. Smith, and S. Zivny, QCSP on reflexive tournaments. [arXiv]
- B. Larose, B. Martin and D. Paulusma, Surjective H-Colouring over reflexive digraphs. [arXiv]
- A. Levin, D. Paulusma and G.J. Woeginger, The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases. [pdf-file]
- A. Levin, D. Paulusma and G.J. Woeginger, The computational complexity of graph contractions II: Two tough polynomially solvable cases. [pdf-file]
- F. Lucke, D. Paulusma and B. Ries, Finding matching cuts in H-free graphs. [arXiv]
- F. Lucke, D. Paulusma and B. Ries, On the complexity of Matching Cut for graphs of bounded radius and H-free graphs. [arXiv]
- B. Martin, S. Pandey, D. Paulusma, S. Smith and E. J. van Leeuwen, Complexity framework for forbidden subgraphs: When hardness is not preserved under edge subdivision. [arXiv]
- B. Martin and D. Paulusma, The computational complexity of Disconnected Cut and 2K2-Partition. [pdf-file]
- B. Martin, D. Paulusma and S. Smith, Colouring graphs of bounded diameter in the absence of small cycles. [arXiv]
- B. Martin, D. Paulusma and S. Smith, Colouring generalized claw-free graphs and graphs of large girth: bounding the diameter. [arXiv]
- B. Martin, D. Paulusma and S. Smith, Hard problems that quickly become very easy. [arXiv]
- B. Martin, D. Paulusma, S. Smith and E.J. van Leeuwen, Few induced disjoint paths for H-free graphs. [arXiv]
- B. Martin, D. Paulusma, S. Smith and E.J. van Leeuwen, Induced disjoint paths and connected subgraphs for H-free graphs. [arXiv]
- B. Martin, D. Paulusma and E.J. van Leeuwen, Disconnected cuts in claw-free graphs. [arXiv]
- S. Ordyniak, D. Paulusma and S. Szeider, Satisfiability of acyclic and almost acyclic CNF formulas. [pdf-file]
- G. Paesani, D. Paulusma and P. Rzazewski, Classifying Subset Feedback Vertex Set for H-free graphs. [arXiv]
- G. Paesani, D. Paulusma and P. Rzazewski, Feedback Vertex Set and Even Cycle Transversal for H-free graphs: Finding large block graphs. [arXiv]
- D. Paulusma, Complexity Aspects of Cooperative Games. [pdf-file]
- D. Paulusma, On finding paths passing through specified vertices. [pdf-file]
- D. Paulusma, Open problems on graph coloring for special graph classes. [pdf-file]
- D. Paulusma, C. Picouleau and B. Ries, Critical vertices and edges in H-free graphs. [arXiv]
- D. Paulusma and J.M.M. van Rooij, On partitioning a graph into two connected subgraphs. [pdf-file]
- D. Paulusma, F. Slivovsky and S. Szeider, Model counting for CNF formulas of bounded modular treewidth. [pdf-file]
- D. Paulusma and S. Szeider, On the parameterized complexity of (k,s)-SAT. [pdf-file]
- D. Paulusma and K. Yoshimoto, Cycles through specified vertices in triangle-free graphs. [pdf-file]
- D. Paulusma and K. Yoshimoto, Relative length of longest paths and longest cycles in triangle-free graphs. [pdf-file]
- L.T. Smit, G.J.M. Smit, J.L. Hurink, H.J. Broersma, D. Paulusma and P.T. Wolkotte, Run-time assignment of tasks to multiple heterogeneous processors. [pdf-file]
- L.T. Smit, G.J.M. Smit, J.L. Hurink, H.J. Broersma, D. Paulusma and P.T. Wolkotte, Run-time mapping of applications to a heterogeneous reconfigurable tiled system on chip architecture. [pdf-file]