Daniel Meister

From MaRDI portal
Person:266930

Available identifiers

zbMath Open meister.danielMaRDI QIDQ266930

List of research outcomes





PublicationDate of PublicationType
Clique-width of path powers2016-04-07Paper
Are there any good digraph width measures?2015-12-11Paper
End-Vertices of Graph Search Algorithms2015-09-21Paper
A characterisation of clique-width through nested partitions2015-06-10Paper
Computing the metric dimension for chain graphs2015-06-02Paper
Clique-width of full bubble model graphs2015-04-28Paper
Induced subgraph isomorphism on proper interval and bipartite permutation graphs2014-12-02Paper
Using swaps and deletes to make strings match2014-12-02Paper
Clique-width with an inactive label2014-10-31Paper
Digraphs of bounded elimination width2014-04-02Paper
Two characterisations of the minimal triangulations of permutation graphs2014-01-23Paper
A new representation of proper interval graphs with an application to clique-width2013-07-04Paper
Polar permutation graphs are polynomial-time recognisable2013-01-24Paper
Chordal digraphs2013-01-07Paper
Computing Minimum Geodetic Sets of Proper Interval Graphs2012-06-29Paper
Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs2012-05-11Paper
Bandwidth on AT-free graphs2011-12-07Paper
Graphs of linear clique-width at most 32011-10-10Paper
A Generic Approach to Decomposition Algorithms, with an Application to Digraph Decomposition2011-08-17Paper
Computing the Clique-Width of Large Path Powers in Linear Time via a New Characterisation of Clique-Width2011-06-17Paper
Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs2011-03-14Paper
Induced Subgraph Isomorphism on Interval and Proper Interval Graphs2010-12-09Paper
Are There Any Good Digraph Width Measures?2010-12-07Paper
Treewidth and minimum fill-in on permutation graphs in linear time2010-10-11Paper
Hardness and approximation of minimum distortion embeddings2010-09-07Paper
Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width2010-06-17Paper
Recognizing digraphs of Kelly-width 22010-05-25Paper
Chordal Digraphs2010-01-21Paper
Bandwidth on AT-Free Graphs2009-12-17Paper
Polar Permutation Graphs2009-12-11Paper
Bandwidth of bipartite permutation graphs in polynomial time2009-12-10Paper
A Complete Characterisation of the Linear Clique-Width of Path Powers2009-06-03Paper
Leaf Powers and Their Properties: Using the Trees2009-01-29Paper
Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs2008-07-15Paper
A Characterisation of the Minimal Triangulations of Permutation Graphs2008-07-01Paper
Characterization and Recognition of Digraphs of Bounded Kelly-width2008-07-01Paper
Graphs of Linear Clique-Width at Most 32008-05-27Paper
Bandwidth of Bipartite Permutation Graphs in Polynomial Time2008-04-15Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Polynomial-space decidable membership problems for recurrent systems over sets of natural numbers2007-09-06Paper
Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs2006-12-14Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Fundamentals of Computation Theory2006-10-20Paper
Error-bounded probabilistic computations between MA and AM2006-10-05Paper
Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs2005-02-22Paper

Research outcomes over time

This page was built for person: Daniel Meister