Haiko Müller

From MaRDI portal
Person:190507

Available identifiers

zbMath Open muller.haikoMaRDI QIDQ190507

List of research outcomes





PublicationDate of PublicationType
Finding and counting small induced subgraphs efficiently2024-02-28Paper
Rankings of graphs2024-01-05Paper
Dominoes2024-01-05Paper
Counting independent sets in graphs with bounded bipartite pathwidth2023-10-12Paper
Approximating the bandwidth for asteroidal triple-free graphs2023-05-08Paper
Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs2023-03-30Paper
Vertex ranking of asteroidal triple-free graphs2023-01-25Paper
Counting Weighted Independent Sets beyond the Permanent2021-06-28Paper
Counting independent sets in graphs with bounded bipartite pathwidth2020-02-24Paper
Quasimonotone graphs2019-11-27Paper
Counting Perfect Matchings and the Switch Chain2019-08-29Paper
Counting independent sets in cocomparability graphs2019-02-13Paper
Counting independent sets in graphs with bounded bipartite pathwidth2018-12-07Paper
On rank-width of even-hole-free graphs2018-11-30Paper
Quasimonotone graphs2018-11-22Paper
On the switch Markov chain for perfect matchings2018-07-16Paper
Independent sets in asteroidal triple-free graphs2018-07-04Paper
On the Switch Markov Chain for Perfect Matchings2018-05-17Paper
On treewidth approximations2016-07-01Paper
Finding and counting small induced subgraphs efficiently2016-06-16Paper
Vertex ranking of asteroidal triple-free graphs2016-06-09Paper
Bandwidth of chain graphs2016-06-09Paper
Graph classes and the switch Markov chain for matchings2016-02-19Paper
Partitioning a graph into disjoint cliques and a triangle-free graph2015-07-06Paper
An FPT Certifying Algorithm for the Vertex-Deletion Problem2014-01-17Paper
On the Stable Degree of Graphs2012-11-06Paper
Colouring AT-Free Graphs2012-09-25Paper
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number2012-09-13Paper
Parameterized algorithms for the independent set problem in some hereditary graph classes2011-05-19Paper
On a disparity between relative cliquewidth and relative NLC-width2010-05-25Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Graph-Theoretic Concepts in Computer Science2010-01-12Paper
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences2009-06-23Paper
On a property of minimal triangulations2009-06-17Paper
Random walks on the vertices of transportation polytopes with constant number of sources2009-03-04Paper
Feedback vertex set on AT-free graphs2008-09-10Paper
On stable cutsets in claw-free graphs and planar graphs2008-08-08Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
Computing the branchwidth of interval graphs2005-02-22Paper
https://portal.mardi4nfdi.de/entity/Q44713152004-07-28Paper
On treewidth approximations.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44487452004-02-18Paper
Algorithms for graphs with small octopus2004-01-26Paper
Additive Tree Spanners2004-01-08Paper
Splitting a graph into disjoint induced paths or cycles.2003-09-25Paper
On the domination search number2003-06-10Paper
On the structure of graphs with bounded asteroidal number2002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27666792002-07-14Paper
https://portal.mardi4nfdi.de/entity/Q27666862002-07-09Paper
A generalization of AT-free graphs and a generic algorithm for solving triangulation problems2002-05-21Paper
On the structure of graphs with bounded asteroidal number2001-09-23Paper
Partial orders on weak orders convex subsets2001-07-22Paper
Efficient algorithms for graphs with few \(P_4\)'s2001-07-18Paper
Approximating the Bandwidth for Asteroidal Triple-Free Graphs2000-12-18Paper
https://portal.mardi4nfdi.de/entity/Q44983922000-08-16Paper
https://portal.mardi4nfdi.de/entity/Q49447392000-06-27Paper
https://portal.mardi4nfdi.de/entity/Q49426522000-03-16Paper
On the vertex ranking problem for trapezoid, circular-arc and other graphs2000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q42510491999-11-02Paper
Independent Sets in Asteroidal Triple-Free Graphs1999-06-27Paper
https://portal.mardi4nfdi.de/entity/Q42327801999-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42181491999-03-02Paper
Treewidth and Minimum Fill-in on d-Trapezoid Graphs1998-10-28Paper
https://portal.mardi4nfdi.de/entity/Q43736841998-10-19Paper
Recognizing interval digraphs and interval bigraphs in polynomial time1998-06-23Paper
Rankings of Graphs1998-05-11Paper
Measuring the vulnerability for classes of intersection graphs1998-02-16Paper
Partial orders and their convex subsets1997-06-10Paper
The minimum broadcast time problem for several processor networks1997-02-28Paper
Toughness, hamiltonicity and split graphs1997-01-26Paper
HAMILTONian circuits in chordal bipartite graphs1996-11-13Paper
On edge perfectness and classes of bipartite graphs1996-03-25Paper
Alternating cycle-free matchings1994-05-15Paper
Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs1993-12-15Paper
A note on balanced immunity1993-05-17Paper
Domination in convex and chordal bipartite graphs1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828041987-01-01Paper
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37316201986-01-01Paper
Thick ForestsN/APaper

Research outcomes over time

This page was built for person: Haiko Müller