×

zbMATH — the first resource for mathematics

Müller, Haiko

Compute Distance To:
Author ID: muller.haiko Recent zbMATH articles by "Müller, Haiko"
Published as: Mueller, H.; Muller, Haiko; Müller, H.; Müller, Haiko; Müller, Heiko
Homepage: http://www.comp.leeds.ac.uk/hm/
Documents Indexed: 73 Publications since 1981, including 3 Books

Publications by Year

Citations contained in zbMATH

57 Publications have been cited 650 times in 521 Documents Cited by Year
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
54
1998
HAMILTONian circuits in chordal bipartite graphs. Zbl 0856.68113
Müller, Haiko
46
1996
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs. Zbl 0638.68062
Müller, Haiko; Brandstädt, Andreas
39
1987
Domination in convex and chordal bipartite graphs. Zbl 0706.68055
Damaschke, Peter; Müller, Haiko; Kratsch, Dieter
37
1990
Recognizing interval digraphs and interval bigraphs in polynomial time. Zbl 0890.68103
Müller, Haiko
32
1997
Independent sets in asteroidal triple-free graphs. Zbl 0918.68072
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
31
1999
Finding and counting small induced subgraphs efficiently. Zbl 1339.05394
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
27
2000
On vertex ranking for permutation and other graphs. Zbl 0941.05516
Deogun, J. S.; Kloks, T.; Kratsch, D.; Müller, H.
26
1994
Approximating the bandwidth for asteroidal triple-free graphs. Zbl 0951.68113
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
25
1999
Toughness, hamiltonicity and split graphs. Zbl 0855.05079
Kratsch, Dieter; Lehel, Jenö; Müller, Haiko
22
1996
Treewidth and minimum fill-in on \(d\)-trapezoid graphs. Zbl 0905.68101
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
21
1998
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. Zbl 1218.05160
Kloks, Ton; Müller, Haiko; Vušković, Kristina
19
2009
Additive tree spanners. Zbl 1041.05024
Kratsch, Dieter; Le, Hoàng-Oanh; Müller, Haiko; Prisner, Erich; Wagner, Dorothea
18
2003
Bandwidth of chain graphs. Zbl 1339.05393
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
15
1998
On the vertex ranking problem for trapezoid, circular-arc and other graphs. Zbl 0937.68093
Deogun, Jitender S.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
14
1999
On the recognition of general partition graphs. Zbl 1255.05160
Kloks, Ton; Lee, Chuan-Min; Liu, Jiping; Müller, Haiko
13
2003
Efficient algorithms for graphs with few \(P_4\)’s. Zbl 0980.05045
Babel, Luitpold; Kloks, Ton; Kratochvil, Jan; Kratsch, Dieter; Müller, Haiko; Olariu, Stephan
13
2001
Measuring the vulnerability for classes of intersection graphs. Zbl 0881.05118
Kratsch, Dieter; Kloks, Ton; Müller, Haiko
13
1997
Alternating cycle-free matchings. Zbl 0805.68091
Müller, Haiko
13
1990
Vertex ranking of asteroidal triple-free graphs. Zbl 1339.05395
Kloks, Ton; Müller, Haiko; Wong, C. K.
11
1998
On edge perfectness and classes of bipartite graphs. Zbl 0844.68095
Müller, Haiko
11
1996
On treewidth approximations. Zbl 1035.05087
Bouchitté, V.; Kratsch, D.; Müller, H.; Todinca, I.
9
2004
Splitting a graph into disjoint induced paths or cycles. Zbl 1073.68031
Hoàng-Oanh Le; Van Bang Le; Müller, Haiko
9
2003
On the structure of graphs with bounded asteroidal number. Zbl 0989.05059
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
9
2001
Asteroidal sets in graphs. Zbl 0897.05076
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
9
1997
Feedback vertex set on AT-free graphs. Zbl 1152.68044
Kratsch, Dieter; Müller, Haiko; Todinca, Ioan
8
2008
Bandwidth of split and circular permutation graphs. Zbl 0988.68125
Kloks, Ton; Kratsch, Dieter; Le Borgne, Yvan; Müller, Haiko
7
2000
Feedback vertex set and longest induced path on AT-free graphs. Zbl 1255.05188
Kratsch, Dieter; Müller, Haiko; Todinca, Ioan
6
2003
Degree-preserving trees. Zbl 0938.90065
Broersma, Hajo; Koppius, Otto; Tuinstra, Hilde; Huck, Andreas; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
6
2000
On the switch Markov chain for perfect matchings. Zbl 1426.60097
Dyer, Martin; Jerrum, Mark; Müller, Haiko
5
2017
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
5
2012
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
5
2008
A generalization of AT-free graphs and a generic algorithm for solving triangulation problems. Zbl 1009.68099
Broersma, H. J.; Kloks, T.; Kratsch, D.; Müller, H.
5
2002
Independent sets in asteroidal triple-free graphs. Zbl 1401.05278
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
5
1997
Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs. Zbl 0777.68047
Müller, Haiko; Nicolai, Falk
5
1993
A note on balanced immunity. Zbl 0771.68053
Müller, Haiko
5
1993
Computing the branchwidth of interval graphs. Zbl 1084.05068
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko
4
2005
On the tree-degree of graphs. Zbl 1042.68620
Chang, Maw-Shang; Müller, Haiko
4
2001
New branchwidth territories. Zbl 0924.05063
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko
4
1999
The minimum broadcast time problem for several processor networks. Zbl 0873.68009
Jansen, Klaus; Müller, Haiko
4
1995
Partitioning a graph into disjoint cliques and a triangle-free graph. Zbl 1316.05096
Abu-Khzam, Faisal N.; Feghali, Carl; Müller, Haiko
3
2015
Colouring AT-free graphs. Zbl 1365.68287
Kratsch, Dieter; Müller, Haiko
3
2012
On a disparity between relative cliquewidth and relative NLC-width. Zbl 1210.05163
Müller, Haiko; Urner, Ruth
3
2010
Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509
Cryan, Mary; Dyer, Martin; Müller, Haiko; Stougie, Leen
3
2003
On the domination search number. Zbl 1019.68076
Fomin, Fedor V.; Kratsch, Dieter; Müller, Haiko
3
2003
Partial orders and their convex subsets. Zbl 0880.06001
Müller, Haiko; Rampon, Jean-Xavier
3
1997
The NP-completeness of Hamiltonian circuit for chordal bipartite graphs. Zbl 0641.68098
Müller, Haiko
3
1987
Counting perfect matchings and the switch chain. Zbl 1432.05053
Dyer, Martin; Muller, Haiko
2
2019
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
2
2011
On a property of minimal triangulations. Zbl 1205.05122
Kratsch, Dieter; Müller, Haiko
2
2009
On the structure of graphs with bounded asteroidal number. Zbl 1039.05534
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
2
1999
A generalization of AT-free graphs and a generic algorithm for solving treewidth, minimum fill-in and vertex ranking. Zbl 0928.68086
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
2
1998
Quasimonotone graphs. Zbl 06983006
Dyer, Martin; Müller, Haiko
1
2018
On rank-width of (diamond, even-hole)-free graphs. Zbl 1400.05232
Adler, Isolde; Le, Ngoc Khang; Müller, Haiko; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2017
Graph classes and the switch Markov chain for matchings. Zbl 1337.60171
Dyer, Martin; Müller, Haiko
1
2015
Algorithms for graphs with small octopus. Zbl 1032.05123
Fomin, Fedor V.; Kratsch, Dieter; Müller, Haiko
1
2004
Partial orders on weak orders convex subsets. Zbl 0965.06002
Müller, Haiko; Rampon, Jean-Xavier
1
2000
Counting perfect matchings and the switch chain. Zbl 1432.05053
Dyer, Martin; Muller, Haiko
2
2019
Quasimonotone graphs. Zbl 06983006
Dyer, Martin; Müller, Haiko
1
2018
On the switch Markov chain for perfect matchings. Zbl 1426.60097
Dyer, Martin; Jerrum, Mark; Müller, Haiko
5
2017
On rank-width of (diamond, even-hole)-free graphs. Zbl 1400.05232
Adler, Isolde; Le, Ngoc Khang; Müller, Haiko; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2017
Partitioning a graph into disjoint cliques and a triangle-free graph. Zbl 1316.05096
Abu-Khzam, Faisal N.; Feghali, Carl; Müller, Haiko
3
2015
Graph classes and the switch Markov chain for matchings. Zbl 1337.60171
Dyer, Martin; Müller, Haiko
1
2015
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
5
2012
Colouring AT-free graphs. Zbl 1365.68287
Kratsch, Dieter; Müller, Haiko
3
2012
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter
2
2011
On a disparity between relative cliquewidth and relative NLC-width. Zbl 1210.05163
Müller, Haiko; Urner, Ruth
3
2010
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. Zbl 1218.05160
Kloks, Ton; Müller, Haiko; Vušković, Kristina
19
2009
On a property of minimal triangulations. Zbl 1205.05122
Kratsch, Dieter; Müller, Haiko
2
2009
Feedback vertex set on AT-free graphs. Zbl 1152.68044
Kratsch, Dieter; Müller, Haiko; Todinca, Ioan
8
2008
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
5
2008
Computing the branchwidth of interval graphs. Zbl 1084.05068
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko
4
2005
On treewidth approximations. Zbl 1035.05087
Bouchitté, V.; Kratsch, D.; Müller, H.; Todinca, I.
9
2004
Algorithms for graphs with small octopus. Zbl 1032.05123
Fomin, Fedor V.; Kratsch, Dieter; Müller, Haiko
1
2004
Additive tree spanners. Zbl 1041.05024
Kratsch, Dieter; Le, Hoàng-Oanh; Müller, Haiko; Prisner, Erich; Wagner, Dorothea
18
2003
On the recognition of general partition graphs. Zbl 1255.05160
Kloks, Ton; Lee, Chuan-Min; Liu, Jiping; Müller, Haiko
13
2003
Splitting a graph into disjoint induced paths or cycles. Zbl 1073.68031
Hoàng-Oanh Le; Van Bang Le; Müller, Haiko
9
2003
Feedback vertex set and longest induced path on AT-free graphs. Zbl 1255.05188
Kratsch, Dieter; Müller, Haiko; Todinca, Ioan
6
2003
Random walks on the vertices of transportation polytopes with constant number of sources. Zbl 1094.90509
Cryan, Mary; Dyer, Martin; Müller, Haiko; Stougie, Leen
3
2003
On the domination search number. Zbl 1019.68076
Fomin, Fedor V.; Kratsch, Dieter; Müller, Haiko
3
2003
A generalization of AT-free graphs and a generic algorithm for solving triangulation problems. Zbl 1009.68099
Broersma, H. J.; Kloks, T.; Kratsch, D.; Müller, H.
5
2002
Efficient algorithms for graphs with few \(P_4\)’s. Zbl 0980.05045
Babel, Luitpold; Kloks, Ton; Kratochvil, Jan; Kratsch, Dieter; Müller, Haiko; Olariu, Stephan
13
2001
On the structure of graphs with bounded asteroidal number. Zbl 0989.05059
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
9
2001
On the tree-degree of graphs. Zbl 1042.68620
Chang, Maw-Shang; Müller, Haiko
4
2001
Finding and counting small induced subgraphs efficiently. Zbl 1339.05394
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
27
2000
Bandwidth of split and circular permutation graphs. Zbl 0988.68125
Kloks, Ton; Kratsch, Dieter; Le Borgne, Yvan; Müller, Haiko
7
2000
Degree-preserving trees. Zbl 0938.90065
Broersma, Hajo; Koppius, Otto; Tuinstra, Hilde; Huck, Andreas; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
6
2000
Partial orders on weak orders convex subsets. Zbl 0965.06002
Müller, Haiko; Rampon, Jean-Xavier
1
2000
Independent sets in asteroidal triple-free graphs. Zbl 0918.68072
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
31
1999
Approximating the bandwidth for asteroidal triple-free graphs. Zbl 0951.68113
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
25
1999
On the vertex ranking problem for trapezoid, circular-arc and other graphs. Zbl 0937.68093
Deogun, Jitender S.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
14
1999
New branchwidth territories. Zbl 0924.05063
Kloks, Ton; Kratochvíl, Jan; Müller, Haiko
4
1999
On the structure of graphs with bounded asteroidal number. Zbl 1039.05534
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
2
1999
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
54
1998
Treewidth and minimum fill-in on \(d\)-trapezoid graphs. Zbl 0905.68101
Bodlaender, Hans L.; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
21
1998
Bandwidth of chain graphs. Zbl 1339.05393
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
15
1998
Vertex ranking of asteroidal triple-free graphs. Zbl 1339.05395
Kloks, Ton; Müller, Haiko; Wong, C. K.
11
1998
A generalization of AT-free graphs and a generic algorithm for solving treewidth, minimum fill-in and vertex ranking. Zbl 0928.68086
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
2
1998
Recognizing interval digraphs and interval bigraphs in polynomial time. Zbl 0890.68103
Müller, Haiko
32
1997
Measuring the vulnerability for classes of intersection graphs. Zbl 0881.05118
Kratsch, Dieter; Kloks, Ton; Müller, Haiko
13
1997
Asteroidal sets in graphs. Zbl 0897.05076
Kloks, Ton; Kratsch, Dieter; Müller, Haiko
9
1997
Independent sets in asteroidal triple-free graphs. Zbl 1401.05278
Broersma, Hajo; Kloks, Ton; Kratsch, Dieter; Müller, Haiko
5
1997
Partial orders and their convex subsets. Zbl 0880.06001
Müller, Haiko; Rampon, Jean-Xavier
3
1997
HAMILTONian circuits in chordal bipartite graphs. Zbl 0856.68113
Müller, Haiko
46
1996
Toughness, hamiltonicity and split graphs. Zbl 0855.05079
Kratsch, Dieter; Lehel, Jenö; Müller, Haiko
22
1996
On edge perfectness and classes of bipartite graphs. Zbl 0844.68095
Müller, Haiko
11
1996
The minimum broadcast time problem for several processor networks. Zbl 0873.68009
Jansen, Klaus; Müller, Haiko
4
1995
On vertex ranking for permutation and other graphs. Zbl 0941.05516
Deogun, J. S.; Kloks, T.; Kratsch, D.; Müller, H.
26
1994
Polynomial time algorithms for Hamiltonian problems on bipartite distance-hereditary graphs. Zbl 0777.68047
Müller, Haiko; Nicolai, Falk
5
1993
A note on balanced immunity. Zbl 0771.68053
Müller, Haiko
5
1993
Domination in convex and chordal bipartite graphs. Zbl 0706.68055
Damaschke, Peter; Müller, Haiko; Kratsch, Dieter
37
1990
Alternating cycle-free matchings. Zbl 0805.68091
Müller, Haiko
13
1990
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs. Zbl 0638.68062
Müller, Haiko; Brandstädt, Andreas
39
1987
The NP-completeness of Hamiltonian circuit for chordal bipartite graphs. Zbl 0641.68098
Müller, Haiko
3
1987
all top 5

Cited by 776 Authors

22 Kratsch, Dieter
19 Müller, Haiko
14 Lozin, Vadim Vladislavovich
13 Dragan, Feodor F.
13 Heggernes, Pinar
12 Milanič, Martin
11 Fomin, Fedor V.
10 Kloks, Ton
10 Meister, Daniel
10 Otachi, Yota
9 Broersma, Hajo J.
9 Paulusma, Daniël
8 Golovach, Petr A.
8 Narayan, Darren A.
8 Panda, Bhawani Sankar
8 Szwarcfiter, Jayme Luiz
8 Todinca, Ioan
7 Mosca, Raffaele
7 Nešetřil, Jaroslav
7 Nikolopoulos, Stavros D.
7 Orlovich, Yury L.
7 Ossona de Mendez, Patrice
7 Sampaio, Rudini Menezes
6 Brandstädt, Andreas
6 Giannopoulou, Archontia C.
6 Hell, Pavol
6 Köhler, Ekkehard
6 Kowaluk, Mirosław
6 Levit, Vadim E.
6 Lingas, Andrzej
6 Lokshtanov, Daniel
6 Ono, Hirotaka
6 Papadopoulos, Charis
6 Sen, Malay Kr.
5 Bodlaender, Hans L.
5 Cameron, Kathie
5 Chandran, L. Sunil
5 Chang, Maw-Shang
5 Gordon, Valery S.
5 Kwon, Ojoung
5 Lin, Min Chih
5 Peng, Sheng-Lung
5 Rautenbach, Dieter
5 Rotics, Udi
5 Saurabh, Saket
5 Telle, Jan Arne
5 Thilikos, Dimitrios M.
5 Yamazaki, Koichi
4 Alcón, Liliana
4 Bang-Jensen, Jørgen
4 Bauer, Douglas
4 Campos, Victor A.
4 Chang, Gerard Jennhwa
4 Cheilaris, Panagiotis
4 de Figueiredo, Celina M. Herrera
4 Habib, Michel A.
4 Hung, Ruowei
4 Ioannidou, Kyriaki
4 Leitert, Arne
4 Linhares-Sales, Claudia
4 Liu, Tian
4 Mandrescu, Eugen
4 Mertzios, George B.
4 Pilipczuk, Michał
4 Pradhan, Dina
4 Sadagopan, Narasimhan
4 Sivadasan, Naveen
4 Stacho, Juraj
4 Tuza, Zsolt
4 Uno, Yushi
4 Vušković, Kristina
4 Xu, Ke
3 Alrasheed, Hend
3 Belmonte, Rémy
3 Berberler, Zeynep Nihan Odabaş
3 Bouchitté, Vincent
3 Cerioli, Márcia R.
3 Cohen, Nathann
3 Dabrowski, Konrad Kazimierz
3 Damaschke, Peter
3 Dyer, Martin E.
3 Finke, Gerd
3 Francis, Mathew C.
3 Giakoumakis, Vassilis
3 Guo, Jiong
3 Gutierrez, Marisa
3 Havet, Frédéric
3 Henning, Michael Anthony
3 Hoàng, Chính T.
3 Huang, Jing
3 Hujdurović, Ademir
3 Jaffke, Lars
3 Kabela, Adam
3 Kaiser, Tomáš
3 Lampis, Michael
3 Lê Văn Băng
3 Lee, Chuan-Min
3 Lepin, V. V.
3 Liedloff, Mathieu
3 Lu, Zhao
...and 676 more Authors
all top 5

Cited in 65 Serials

120 Discrete Applied Mathematics
74 Theoretical Computer Science
52 Discrete Mathematics
30 Information Processing Letters
24 Algorithmica
15 Graphs and Combinatorics
11 Journal of Discrete Algorithms
10 Journal of Combinatorial Optimization
7 Journal of Computer and System Sciences
7 European Journal of Combinatorics
7 SIAM Journal on Discrete Mathematics
7 International Journal of Foundations of Computer Science
5 Journal of Combinatorial Theory. Series B
5 Journal of Graph Theory
5 Networks
5 Information and Computation
5 Discrete Optimization
4 Journal of Graph Algorithms and Applications
4 Trudy Instituta Matematiki
4 Discrete Mathematics, Algorithms and Applications
3 Information Sciences
3 International Journal of Computer Mathematics
3 Linear Algebra and its Applications
3 Discussiones Mathematicae. Graph Theory
3 Theory of Computing Systems
3 AKCE International Journal of Graphs and Combinatorics
2 Annals of Operations Research
2 Computational Geometry
2 Mathematical Programming. Series A. Series B
2 The Electronic Journal of Combinatorics
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Acta Mathematica Sinica. English Series
2 Logical Methods in Computer Science
2 Algorithms
2 RAIRO. Theoretical Informatics and Applications
1 Applied Mathematics and Computation
1 BIT
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Combinatorial Theory. Series A
1 Mathematical Systems Theory
1 Operations Research
1 SIAM Journal on Computing
1 Order
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Applied Mathematics Letters
1 Random Structures & Algorithms
1 Discrete Mathematics and Applications
1 Aequationes Mathematicae
1 European Journal of Operational Research
1 Distributed Computing
1 Cybernetics and Systems Analysis
1 Computational and Applied Mathematics
1 Mathematical Logic Quarterly (MLQ)
1 Mathematical Problems in Engineering
1 Vietnam Journal of Mathematics
1 Journal of the ACM
1 Annals of Combinatorics
1 RAIRO. Theoretical Informatics and Applications
1 RAIRO. Operations Research
1 Mathematics in Computer Science
1 Acta Universitatis Sapientiae. Informatica
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 ACM Transactions on Computation Theory
1 Journal of Discrete Mathematics

Citations by Year