Skip to content

Martin Vatshelle

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

6

Active years

2007–2022

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2022WGRecognition of Linear and Star Variants of Leaf Powers is in P.Benjamin Bergougnoux, Svein Hgemo, Jan Arne Telle, Martin Vatshelle
2014SODAIndependent Set inDaniel Lokshtanov, Martin Vatshelle, Yngve Villanger
2014SATSolving MaxSAT and #SAT on Structured CNF Formulas.Sigve Hortemo Sther, Jan Arne Telle, Martin Vatshelle
2012LATINk-Gap Interval Graphs.Fedor V. Fomin, Serge Gaspers, Petr A. Golovach, Karol Suchan, Stefan Szeider, Erik Jan van Leeuwen, Martin Vatshelle, Yngve Villanger
2011WGGraph Classes with Structured Neighborhoods and Algorithmic Applications.Rmy Belmonte, Martin Vatshelle
2010MFCSFaster Algorithms on Branch and Clique Decompositions.Hans L. Bodlaender, Erik Jan van Leeuwen, Johan M. M. van Rooij, Martin Vatshelle
2010WGOn the Boolean-Width of a Graph: Structure and Applications.Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich, Gabriel Renault, Jan Arne Telle, Martin Vatshelle
2009IWOCAFeedback Vertex Set on Graphs of Low Cliquewidth.Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle
2007WGCharacterization and Recognition of Digraphs of Bounded Kelly-width.Daniel Meister, Jan Arne Telle, Martin Vatshelle