Martin Vatshelle

Available identifiers

zbMath Open vatshelle.martinMaRDI QIDQ322245

List of research outcomes

Publication	Date of Publication	Type
Recognition of linear and star variants of leaf powers is in P	2023-05-05	Paper
Independent Set in P5-Free Graphs in Polynomial Time	2019-06-20	Paper
An algorithm for the maximum weight independent set problem on outerstring graphs	2018-01-22	Paper
Hardness of computing width parameters based on branch decompositions over the vertex set	2016-10-14	Paper
Hardness of computing width parameters based on branch decompositions over the vertex set	2016-01-21	Paper
Solving #SAT and MAXSAT by Dynamic Programming	2015-10-29	Paper
Solving MaxSAT and #SAT on Structured CNF Formulas	2014-09-26	Paper
The point-set embeddability problem for plane graphs	2014-08-11	Paper
The point-set embeddability problem for plane graphs	2014-08-07	Paper
Faster algorithms for vertex partitioning problems parameterized by clique-width	2014-04-29	Paper
Graph classes with structured neighborhoods and algorithmic applications	2014-01-13	Paper
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems	2014-01-13	Paper
Upper Bounds on Boolean-Width with Applications to Exact Algorithms	2013-12-10	Paper
https://portal.mardi4nfdi.de/entity/Q5298910	2013-06-25	Paper
Feedback vertex set on graphs of low clique-width	2013-01-24	Paper
k-Gap Interval Graphs	2012-06-29	Paper
Finding Good Decompositions for Dynamic Programming on Dense Graphs	2012-06-15	Paper
Graph Classes with Structured Neighborhoods and Algorithmic Applications	2011-12-16	Paper
Boolean-width of graphs	2011-10-10	Paper
On the Boolean-Width of a Graph: Structure and Applications	2010-11-16	Paper
Faster Algorithms on Branch and Clique Decompositions	2010-09-03	Paper
\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth	2010-05-25	Paper
Recognizing digraphs of Kelly-width 2	2010-05-25	Paper
Boolean-Width of Graphs	2010-01-14	Paper
Feedback Vertex Set on Graphs of Low Cliquewidth	2009-12-11	Paper
Characterization and Recognition of Digraphs of Bounded Kelly-width	2008-07-01	Paper

Research outcomes over time

This page was built for person: Martin Vatshelle