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
Recognizing digraphs of Kelly-width 2	2010-05-25	Paper
\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Martin Vatshelle