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
Dominoes2024-01-05Paper
Rankings of graphs2024-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
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
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
https://portal.mardi4nfdi.de/entity/Q28160432016-07-01Paper
Finding and counting small induced subgraphs efficiently2016-06-16Paper
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
https://portal.mardi4nfdi.de/entity/Q27666792002-07-14Paper
On the structure of graphs with bounded asteroidal number2002-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
https://portal.mardi4nfdi.de/entity/Q27413452001-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
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37828041987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37316201986-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Haiko Müller