Martin Vatshelle

From MaRDI portal
Person:322245

Available identifiers

zbMath Open vatshelle.martinMaRDI QIDQ322245

List of research outcomes





PublicationDate of PublicationType
Recognition of linear and star variants of leaf powers is in P2023-05-05Paper
Independent Set in P5-Free Graphs in Polynomial Time2019-06-20Paper
An algorithm for the maximum weight independent set problem on outerstring graphs2018-01-22Paper
Hardness of computing width parameters based on branch decompositions over the vertex set2016-10-14Paper
Hardness of computing width parameters based on branch decompositions over the vertex set2016-01-21Paper
Solving #SAT and MAXSAT by Dynamic Programming2015-10-29Paper
Solving MaxSAT and #SAT on Structured CNF Formulas2014-09-26Paper
The point-set embeddability problem for plane graphs2014-08-11Paper
The point-set embeddability problem for plane graphs2014-08-07Paper
Faster algorithms for vertex partitioning problems parameterized by clique-width2014-04-29Paper
Graph classes with structured neighborhoods and algorithmic applications2014-01-13Paper
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems2014-01-13Paper
Upper Bounds on Boolean-Width with Applications to Exact Algorithms2013-12-10Paper
https://portal.mardi4nfdi.de/entity/Q52989102013-06-25Paper
Feedback vertex set on graphs of low clique-width2013-01-24Paper
k-Gap Interval Graphs2012-06-29Paper
Finding Good Decompositions for Dynamic Programming on Dense Graphs2012-06-15Paper
Graph Classes with Structured Neighborhoods and Algorithmic Applications2011-12-16Paper
Boolean-width of graphs2011-10-10Paper
On the Boolean-Width of a Graph: Structure and Applications2010-11-16Paper
Faster Algorithms on Branch and Clique Decompositions2010-09-03Paper
\(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth2010-05-25Paper
Recognizing digraphs of Kelly-width 22010-05-25Paper
Boolean-Width of Graphs2010-01-14Paper
Feedback Vertex Set on Graphs of Low Cliquewidth2009-12-11Paper
Characterization and Recognition of Digraphs of Bounded Kelly-width2008-07-01Paper

Research outcomes over time

This page was built for person: Martin Vatshelle