Characterization and Recognition of Digraphs of Bounded Kelly-width. - Daniel Meister 001; Jan Arne Telle; Martin Vatshelle (WG, 2007)

Feedback Vertex Set on Graphs of Low Cliquewidth. - Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle (IWOCA, 2009)

Fast FPT algorithms for vertex subset and vertex partitioning problems using neighborhood unions - Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle (CoRR, 2009)

Faster Algorithms on Branch and Clique Decompositions. - Hans L. Bodlaender; Erik Jan van Leeuwen; Johan M. M. van Rooij; Martin Vatshelle (MFCS, 2010)

On the Boolean-Width of a Graph: Structure and Applications. - Isolde Adler; Binh-Minh Bui-Xuan; Yuri Rabinovich; Gabriel Renault; Jan Arne Telle; Martin Vatshelle (WG, 2010)

On graph classes with logarithmic boolean-width - Rémy Belmonte; Martin Vatshelle (CoRR, 2010)

H-join decomposable graphs and algorithms with runtime single exponential in rankwidth. - Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle (Discret. Appl. Math., 2010)

Recognizing digraphs of Kelly-width 2. - Daniel Meister 001; Jan Arne Telle; Martin Vatshelle (Discret. Appl. Math., 2010)

Finding Good Decompositions for Dynamic Programming on Dense Graphs. - Eivind Magnus Hvidevold; Sadia Sharmin; Jan Arne Telle; Martin Vatshelle (IPEC, 2011)

Boolean-width of graphs. - Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle (Theor. Comput. Sci., 2011)

k-Gap Interval Graphs. - Fedor V. Fomin; Serge Gaspers; Petr A. Golovach; Karol Suchan; Stefan Szeider; Erik Jan van Leeuwen; Martin Vatshelle; Yngve Villanger (LATIN, 2012)

Upper Bounds on Boolean-Width with Applications to Exact Algorithms. - Yuri Rabinovich; Jan Arne Telle; Martin Vatshelle (IPEC, 2013)

Faster Algorithms Parameterized by Clique-width. - Sang-il Oum; Sigve Hortemo Sæther; Martin Vatshelle (CoRR, 2013)

Feedback vertex set on graphs of low clique-width. - Binh-Minh Bui-Xuan; Ondrej Suchý 001; Jan Arne Telle; Martin Vatshelle (Eur. J. Comb., 2013)

The Point-Set Embeddability Problem for Plane graphs. - Therese Biedl; Martin Vatshelle (Int. J. Comput. Geom. Appl., 2013)

Graph classes with structured neighborhoods and algorithmic applications. - Rémy Belmonte; Martin Vatshelle (Theor. Comput. Sci., 2013)

Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems. - Binh-Minh Bui-Xuan; Jan Arne Telle; Martin Vatshelle (Theor. Comput. Sci., 2013)

Solving MaxSAT and #SAT on Structured CNF Formulas. - Sigve Hortemo Sæther; Jan Arne Telle; Martin Vatshelle (SAT, 2014)

Independent Set in P5-Free Graphs in Polynomial Time. - Daniel Lokshtanov; Martin Vatshelle; Yngve Villanger (SODA, 2014)

Faster algorithms for vertex partitioning problems parameterized by clique-width. - Sang-il Oum; Sigve Hortemo Sæther; Martin Vatshelle (Theor. Comput. Sci., 2014)

An Algorithm for the Maximum Weight Independent Set Problem onOutersting Graphs. - J. Mark Keil; Joseph S. B. Mitchell; Dinabandhu Pradhan; Martin Vatshelle (CCCG, 2015)

Constructions of k-critical P5-free graphs. - Chính T. Hoàng; Brian Moore; Daniel Recoskie; Joe Sawada; Martin Vatshelle (Discret. Appl. Math., 2015)

Solving #SAT and MAXSAT by Dynamic Programming. - Sigve Hortemo Sæther; Jan Arne Telle; Martin Vatshelle (J. Artif. Intell. Res., 2015)

Hardness of computing width parameters based on branch decompositions over the vertex set. - Sigve Hortemo Sæther; Martin Vatshelle (Theor. Comput. Sci., 2016)

An algorithm for the maximum weight independent set problem on outerstring graphs. - J. Mark Keil; Joseph S. B. Mitchell; Dinabandhu Pradhan; Martin Vatshelle (Comput. Geom., 2017)

Fast Dynamic Programming on Graph Decompositions. - Johan M. M. van Rooij; Hans L. Bodlaender; Erik Jan van Leeuwen; Peter Rossmanith; Martin Vatshelle (CoRR, 2018)

On Alternative Models for Leaf Powers. - Benjamin Bergougnoux; Svein Høgemo; Jan Arne Telle; Martin Vatshelle (CoRR, 2021)

Recognition of Linear and Star Variants of Leaf Powers is in P. - Benjamin Bergougnoux; Svein Høgemo; Jan Arne Telle; Martin Vatshelle (WG, 2022)

PACE Solver Description: Zygosity. - Emmanuel Arrighi; Pål Grønås Drange; Kenneth Langedal; Farhad Vadiee; Martin Vatshelle; Petra Wolf 002 (IPEC, 2023)