×

Brandstädt, Andreas

Compute Distance To:
Author ID: brandstadt.andreas Recent zbMATH articles by "Brandstädt, Andreas"
Published as: Brandstädt, Andreas; Brandstaedt, Andreas; Brandstädt, A.
Homepage: http://cpr.uni-rostock.de/resolve/id/cpr_person_00000665
External Links: MGP · Wikidata · Google Scholar · ResearchGate · Math-Net.Ru · dblp · GND · IdRef
Documents Indexed: 160 Publications since 1977, including 7 Books
9 Contributions as Editor · 1 Further Contribution
Reviewing Activity: 58 Reviews
Biographic References: 1 Publication
Co-Authors: 70 Co-Authors with 145 Joint Publications
2,210 Co-Co-Authors
all top 5

Co-Authors

24 single-authored
34 Lê Văn Băng
26 Mosca, Raffaele
25 Dragan, Feodor F.
12 Hoàng-Oanh Le
10 Kratsch, Dieter
8 Lozin, Vadim Vladislavovich
6 Chepoi, Victor D.
5 Engel, Konrad
5 Giakoumakis, Vassilis
5 Hoàng, Chính T.
5 Spinrad, Jeremy P.
5 Wagner, Peter
4 Dabrowski, Konrad Kazimierz
4 Gronau, Hans-Dietrich O. F.
4 Huang, Shenwei
4 Mahfud, Suhail
4 Milanič, Martin
4 Nicolai, Falk
4 Paulusma, Daniël
4 Rautenbach, Dieter
3 Eschen, Elaine M.
3 Hundt, Christian
3 Klembt, Tilo
3 Köhler, Ekkehard
3 Labahn, Roger
3 Müller, Haiko
3 Nogueira, Loana Tito
3 Protti, Fábio
3 Szymczak, Thomas
3 Wagner, Klaus W.
2 Babel, Luitpold
2 Berry, Anne
2 Bodlaender, Hans L.
2 Brito, Synara
2 Engelfriet, Joost
2 Friese, Erik
2 Golumbic, Martin Charles
2 Hammer, Peter Ladislaw
2 Karthick, T.
2 Klein, Sulamita
2 Leitert, Arne
2 Lipshteyn, Marina
2 Maffray, Frédéric
2 Nevries, Ragnar
2 Rao, Michaël
2 Sritharan, R.
2 Stewart, Lorna K.
2 Uehara, Ryuhei
2 Vanherpe, Jean-Marie
1 Alcón, Liliana
1 Arumugam, Subramanian
1 Brandenburg, Franz-Josef
1 de Ridder, H. N.
1 Esposito, Simone
1 Faria, Luerbio
1 Fičur, Pavel
1 Iványi, Antal Miklós
1 Jansen, Klaus
1 Mancini, Federico
1 Meer, Klaus
1 Nishizeki, Takao
1 Olariu, Stephan
1 Pfender, Florian
1 Pizanã, Miguel Algel
1 Reischuk, Rüdiger
1 Ribero de Almeida, Aline
1 Saalfeld, Dietrich
1 Szwarcfiter, Jayme Luiz
1 Thulasiraman, Krishnaiyan “KT”
1 Vogel, Jörg
1 Voloshin, Vitaly I.
1 Voss, Heinz-Jürgen
1 Wechsung, Gerd
1 Xiang, Yang
1 Yan, Chenyu

Publications by Year

Citations contained in zbMATH Open

123 Publications have been cited 1,793 times in 1,137 Documents Cited by Year
Graph classes: a survey. Zbl 0919.05001
Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P.
456
1999
Bipartite permutation graphs. Zbl 0628.05055
Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna
103
1987
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
59
1998
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs. Zbl 0638.68062
Müller, Haiko; Brandstädt, Andreas
48
1987
Partitions of graphs into one or two independent sets and cliques. Zbl 0853.68140
Brandstädt, Andreas
33
1996
On domination problems for permutation and other graphs. Zbl 0641.68100
Brandstädt, Andreas; Kratsch, Dieter
32
1987
Convexity and HHD-free graphs. Zbl 0916.05060
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
30
1999
The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018
Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F.
28
1998
LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
26
1997
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
25
2010
On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066
Brandstädt, A.; Lozin, V. V.
25
2003
Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V.
25
2006
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem. Zbl 1143.68059
Brandstädt, Andreas; Hoàng, Chính T.
24
2007
Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090
Brandstädt, Andreas; Le, Van Bang
24
2006
Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148
Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor
23
1999
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
23
2004
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
22
2006
The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
21
1998
A linear-time algorithm for connected \(r\)-domination and Steiner tree on distance-hereditary graphs. Zbl 0990.05116
Brandstädt, Andreas; Dragan, Feodor F.
21
1998
A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058
Brandstädt, Andreas; Lozin, V. V.
21
2001
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
21
2012
Efficient edge domination on hole-free graphs in polynomial time. Zbl 1283.05197
Brandstädt, Andreas; Hundt, Christian; Nevries, Ragnar
20
2010
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
19
2000
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. Zbl 0869.05048
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
18
1997
On the structure of (\(P_{5}\), gem)-free graphs. Zbl 1084.05048
Brandstädt, Andreas; Kratsch, Dieter
17
2005
Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
17
2005
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs. Zbl 1304.05104
Brandstädt, Andreas; Fičur, Pavel; Leitert, Arne; Milanič, Martin
16
2015
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2004
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. Zbl 1029.05142
Brandstädt, Andreas; Mosca, Raffaele
16
2003
Classes of bipartite graphs related to chordal graphs. Zbl 0763.05052
Brandstädt, Andreas
15
1991
Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time. Zbl 1042.68085
Brandstädt, Andreas; Mahfud, Suhail
15
2002
(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. Zbl 1175.90395
Brandstädt, Andreas
15
2004
On the stability number of claw-free \(P_5\)-free and more general graphs. Zbl 1113.05308
Brandstädt, Andreas; Hammer, Peter L.
14
1999
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
14
2005
Ptolemaic graphs and interval graphs are leaf powers. Zbl 1136.68450
Brandstädt, Andreas; Hundt, Christian
14
2008
On algorithms for (\(P_5\), gem)-free graphs. Zbl 1086.68050
Bodlaender, Hans L.; Brandstädt, Andreas; Kratsch, Dieter; Rao, Michaël; Spinrad, Jeremy
14
2005
On linear and circular structure of (claw, net)-free graphs. Zbl 1032.05095
Brandstädt, Andreas; Dragan, Feodor F.
14
2003
Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171
Brandstädt, Andreas; Mosca, Raffaele
13
2014
On distance-3 matchings and induced matchings. Zbl 1210.05105
Brandstädt, Andreas; Mosca, Raffaele
13
2011
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
13
2012
Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040
Brandstädt, Andreas; Le, Van Bang; Sritharan, R.
12
2008
New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218
Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar
12
2013
Maximum induced matchings for chordal graphs in linear time. Zbl 1171.68595
Brandstädt, Andreas; Hoàng, Chính T.
12
2008
The induced matching and chain subgraph cover problems for convex bipartite graphs. Zbl 1188.68209
Brandstädt, Andreas; Eschen, Elaine M.; Sritharan, R.
11
2007
Rooted directed path graphs are leaf powers. Zbl 1211.05051
Brandstädt, Andreas; Hundt, Christian; Mancini, Federico; Wagner, Peter
11
2010
Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs. Zbl 0973.05051
Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard
11
2000
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
11
2007
On partitions of permutations into increasing and decreasing subsequences. Zbl 0616.05002
Brandstädt, Andreas; Kratsch, Dieter
10
1986
Perfect elimination orderings of chordal powers of graphs. Zbl 0948.05050
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
10
1996
Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077
Brandstädt, Andreas; Hoàng, Chính T.; Van Bang Le
10
2003
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1118.68101
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
9
2007
Maximum weight independent sets in hole- and co-chair-free graphs. Zbl 1233.68139
Brandstädt, Andreas; Giakoumakis, Vassilis
9
2012
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
9
2010
On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069
Brandstädt, Andreas; Mosca, Raffaele
9
2003
Bipartite permutation graphs are bipartite tolerance graphs. Zbl 0652.05060
Brandstädt, Andreas; Spinrad, Jeremy; Stewart, Lorna
8
1987
Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143
Brandstädt, Andreas; Mosca, Raffaele
8
2016
Addendum to: “Maximum weight independent sets in hole- and co-chair-free graphs”. Zbl 1302.68122
Brandstädt, Andreas; Giakoumakis, Vassilis
8
2015
Cycle transversals in perfect graphs and cographs. Zbl 1259.68077
Brandstädt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
8
2013
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
8
2009
Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2016
On \((k,\ell )\)-leaf powers. Zbl 1147.68601
Brandstädt, Andreas; Wagner, Peter
7
2007
Structure and stability number of chair-, co-P- and gem-free graphs revisited. Zbl 1173.68597
Brandstädt, Andreas; Le, Hoàng-Oanh; Vanherpe, Jean-Marie
7
2003
Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2017
Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2015
Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070
Brandstädt, Andreas; Le, Van Bang
6
2004
Characterising \((k,\ell )\)-leaf powers. Zbl 1225.05079
Brandstädt, Andreas; Wagner, Peter
6
2010
On improved time bounds for permutation graph problems. Zbl 0789.68105
Brandstädt, Andreas
6
1993
Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076
Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N.
6
2004
On \(k\)- versus \((k + 1)\)-leaf powers. Zbl 1168.05342
Brandstädt, Andreas; Wagner, Peter
6
2008
Weighted efficient domination in two subclasses of \(P_6\)-free graphs. Zbl 1329.05225
Brandstädt, Andreas; Karthick, T.
6
2016
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147
Brandstädt, Andreas; Mosca, Raffaele
5
2018
\(r\)-dominating cliques in graphs with hypertree structure. Zbl 0870.05038
Dragan, Feodor F.; Brandstädt, Andreas
5
1996
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
Homogeneously orderable graphs. Zbl 0903.68136
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
5
1997
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time. Zbl 1360.68497
Brandstädt, Andreas; Mosca, Raffaele
5
2017
Maximum weight independent sets in odd-hole-free graphs without dart or without bull. Zbl 1321.05178
Brandstädt, Andreas; Mosca, Raffaele
5
2015
Efficient domination for some subclasses of \(P_6\)-free graphs in polynomial time. Zbl 1417.05150
Brandstädt, Andreas; Eschen, Elaine M.; Friese, Erik
5
2016
On clique separators, nearly chordal graphs, and the maximum weight stable set problem. Zbl 1119.05087
Brandstädt, Andreas; Hoàng, Chính T.
4
2005
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290
Brandstädt, Andreas; Le, Hoàng-Oanh; Le, Van Bang
4
2002
On minimal prime extensions of a four-vertex graph in a prime graph. Zbl 1056.05111
Brandstädt, Andreas; Hoàng, Chính T.; Vanherpe, Jean-Marie
4
2004
A note on efficient domination in a superclass of \(P_5\)-free graphs. Zbl 1285.05135
Brandstädt, Andreas; Le, Van Bang
4
2014
Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249
Brandstädt, Andreas; Mosca, Raffaele
4
2011
On the restriction of some NP-complete graph problems to permutation graphs. Zbl 0565.05060
Brandstädt, Andreas; Kratsch, Dieter
4
1984
Simplicial powers of graphs. Zbl 1168.05341
Brandstädt, Andreas; Le, Van Bang
4
2008
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
4
2008
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
4
2010
Tree- and forest-perfect graphs. Zbl 0941.05029
Brandstädt, Andreas; Le, Van Bang
3
1999
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182
Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
3
2015
On the restriction of some NP-complete graph problems to permutation graphs. Zbl 0575.68069
Brandstädt, Andreas; Kratsch, Dieter
3
1985
Duchet-type theorems for powers of HHD-free graphs. Zbl 0887.05050
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
3
1997
The jump number problem for biconvex graphs and rectangle covers of rectangular regions. Zbl 0756.68084
Brandstädt, Andreas
3
1989
Powers of HHD-free graphs. Zbl 1018.05092
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
2
1998
Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074
Babel, Luitpold; Brandstädt, Andreas; Van Bang Le
2
1999
Dominating cliques in graphs with hypertree structure. Zbl 0941.05513
Dragan, Feodor; Brandstädt, Andreas
2
1994
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185
Brandstädt, Andreas; Mosca, Raffaele
2
2018
Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs. Zbl 1398.05148
Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin
2
2018
On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229
Brandstädt, Andreas; Mosca, Raffaele
2
2017
Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
2
2015
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189
Brandstädt, Andreas; Mosca, Raffaele
2
2020
Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time. Zbl 1442.05171
Brandstädt, Andreas; Mosca, Raffaele
1
2020
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147
Brandstädt, Andreas; Mosca, Raffaele
5
2018
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185
Brandstädt, Andreas; Mosca, Raffaele
2
2018
Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs. Zbl 1398.05148
Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin
2
2018
Efficient domination and efficient edge domination: a brief survey. Zbl 1400.05170
Brandstädt, Andreas
2
2018
Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2017
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time. Zbl 1360.68497
Brandstädt, Andreas; Mosca, Raffaele
5
2017
On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229
Brandstädt, Andreas; Mosca, Raffaele
2
2017
Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143
Brandstädt, Andreas; Mosca, Raffaele
8
2016
Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2016
Weighted efficient domination in two subclasses of \(P_6\)-free graphs. Zbl 1329.05225
Brandstädt, Andreas; Karthick, T.
6
2016
Efficient domination for some subclasses of \(P_6\)-free graphs in polynomial time. Zbl 1417.05150
Brandstädt, Andreas; Eschen, Elaine M.; Friese, Erik
5
2016
Weighted efficient domination for \(P_6\)-free and for \(P_5\)-free graphs. Zbl 1417.05151
Brandstädt, Andreas; Mosca, Raffaele
2
2016
Handbook of graph theory, combinatorial optimization, and algorithms. Zbl 1334.68001
2
2016
Tree-structured graphs. Zbl 1388.05034
Brandstädt, Andreas; Dragan, Feodor F.
1
2016
Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs. Zbl 1304.05104
Brandstädt, Andreas; Fičur, Pavel; Leitert, Arne; Milanič, Martin
16
2015
Addendum to: “Maximum weight independent sets in hole- and co-chair-free graphs”. Zbl 1302.68122
Brandstädt, Andreas; Giakoumakis, Vassilis
8
2015
Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
7
2015
Maximum weight independent sets in odd-hole-free graphs without dart or without bull. Zbl 1321.05178
Brandstädt, Andreas; Mosca, Raffaele
5
2015
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182
Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
3
2015
Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210
Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël
2
2015
The Dilworth number of auto-chordal bipartite graphs. Zbl 1327.05285
Berry, Anne; Brandstädt, Andreas; Engel, Konrad
1
2015
Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171
Brandstädt, Andreas; Mosca, Raffaele
13
2014
A note on efficient domination in a superclass of \(P_5\)-free graphs. Zbl 1285.05135
Brandstädt, Andreas; Le, Van Bang
4
2014
New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218
Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar
12
2013
Cycle transversals in perfect graphs and cographs. Zbl 1259.68077
Brandstädt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio
8
2013
Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108
Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter
21
2012
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
13
2012
Maximum weight independent sets in hole- and co-chair-free graphs. Zbl 1233.68139
Brandstädt, Andreas; Giakoumakis, Vassilis
9
2012
On distance-3 matchings and induced matchings. Zbl 1210.05105
Brandstädt, Andreas; Mosca, Raffaele
13
2011
Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249
Brandstädt, Andreas; Mosca, Raffaele
4
2011
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
25
2010
Efficient edge domination on hole-free graphs in polynomial time. Zbl 1283.05197
Brandstädt, Andreas; Hundt, Christian; Nevries, Ragnar
20
2010
Rooted directed path graphs are leaf powers. Zbl 1211.05051
Brandstädt, Andreas; Hundt, Christian; Mancini, Federico; Wagner, Peter
11
2010
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
9
2010
Characterising \((k,\ell )\)-leaf powers. Zbl 1225.05079
Brandstädt, Andreas; Wagner, Peter
6
2010
Exact leaf powers. Zbl 1193.05141
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
4
2010
A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040
Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter
8
2009
Simplicial powers of graphs. Zbl 1192.68473
Brandstädt, Andreas; Le, Van Bang
2
2009
The complete inclusion structure of leaf power classes. Zbl 1184.68363
Wagner, Peter; Brandstädt, Andreas
1
2009
Ptolemaic graphs and interval graphs are leaf powers. Zbl 1136.68450
Brandstädt, Andreas; Hundt, Christian
14
2008
Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040
Brandstädt, Andreas; Le, Van Bang; Sritharan, R.
12
2008
Maximum induced matchings for chordal graphs in linear time. Zbl 1171.68595
Brandstädt, Andreas; Hoàng, Chính T.
12
2008
On \(k\)- versus \((k + 1)\)-leaf powers. Zbl 1168.05342
Brandstädt, Andreas; Wagner, Peter
6
2008
Simplicial powers of graphs. Zbl 1168.05341
Brandstädt, Andreas; Le, Van Bang
4
2008
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
4
2008
On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem. Zbl 1143.68059
Brandstädt, Andreas; Hoàng, Chính T.
24
2007
The induced matching and chain subgraph cover problems for convex bipartite graphs. Zbl 1188.68209
Brandstädt, Andreas; Eschen, Elaine M.; Sritharan, R.
11
2007
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
11
2007
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1118.68101
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
9
2007
On \((k,\ell )\)-leaf powers. Zbl 1147.68601
Brandstädt, Andreas; Wagner, Peter
7
2007
Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V.
25
2006
Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090
Brandstädt, Andreas; Le, Van Bang
24
2006
\(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040
Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail
22
2006
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
On the structure of (\(P_{5}\), gem)-free graphs. Zbl 1084.05048
Brandstädt, Andreas; Kratsch, Dieter
17
2005
Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
17
2005
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
14
2005
On algorithms for (\(P_5\), gem)-free graphs. Zbl 1086.68050
Bodlaender, Hans L.; Brandstädt, Andreas; Kratsch, Dieter; Rao, Michaël; Spinrad, Jeremy
14
2005
On clique separators, nearly chordal graphs, and the maximum weight stable set problem. Zbl 1119.05087
Brandstädt, Andreas; Hoàng, Chính T.
4
2005
New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1122.68478
Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail
2
2005
Clique-width for four-vertex forbidden subgraphs. Zbl 1123.68086
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoàng-Oanh; Lozin, Vadim V.
1
2005
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
23
2004
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2004
(\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. Zbl 1175.90395
Brandstädt, Andreas
15
2004
Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070
Brandstädt, Andreas; Le, Van Bang
6
2004
Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076
Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N.
6
2004
On minimal prime extensions of a four-vertex graph in a prime graph. Zbl 1056.05111
Brandstädt, Andreas; Hoàng, Chính T.; Vanherpe, Jean-Marie
4
2004
On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066
Brandstädt, A.; Lozin, V. V.
25
2003
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. Zbl 1029.05142
Brandstädt, Andreas; Mosca, Raffaele
16
2003
On linear and circular structure of (claw, net)-free graphs. Zbl 1032.05095
Brandstädt, Andreas; Dragan, Feodor F.
14
2003
Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077
Brandstädt, Andreas; Hoàng, Chính T.; Van Bang Le
10
2003
On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069
Brandstädt, Andreas; Mosca, Raffaele
9
2003
Structure and stability number of chair-, co-P- and gem-free graphs revisited. Zbl 1173.68597
Brandstädt, Andreas; Le, Hoàng-Oanh; Vanherpe, Jean-Marie
7
2003
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
1
2003
Maximum Weight Stable Set on graphs without claw and co-claw (and similar graph classes) can be solved in linear time. Zbl 1042.68085
Brandstädt, Andreas; Mahfud, Suhail
15
2002
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290
Brandstädt, Andreas; Le, Hoàng-Oanh; Le, Van Bang
4
2002
Recognizing the \(P_4\)-structure of claw-free graphs and a larger graph class. Zbl 0994.68097
Babel, Luitpold; Brandstädt, Andreas; Le, Van Bang
1
2002
Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073
Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B.
1
2002
A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058
Brandstädt, Andreas; Lozin, V. V.
21
2001
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
19
2000
Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs. Zbl 0973.05051
Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard
11
2000
Recognizing the \(P_4\)-structure of block graphs. Zbl 0940.05033
Brandstädt, Andreas; Le, Van Bang
1
2000
Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles. Zbl 0998.05038
Brandstädt, Andreas; Le, Van Bang; Olariu, Stephan
1
2000
Graph classes: a survey. Zbl 0919.05001
Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P.
456
1999
Convexity and HHD-free graphs. Zbl 0916.05060
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
30
1999
Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148
Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor
23
1999
On the stability number of claw-free \(P_5\)-free and more general graphs. Zbl 1113.05308
Brandstädt, Andreas; Hammer, Peter L.
14
1999
Tree- and forest-perfect graphs. Zbl 0941.05029
Brandstädt, Andreas; Le, Van Bang
3
1999
Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074
Babel, Luitpold; Brandstädt, Andreas; Van Bang Le
2
1999
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
59
1998
The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018
Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F.
28
1998
The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063
Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas
21
1998
A linear-time algorithm for connected \(r\)-domination and Steiner tree on distance-hereditary graphs. Zbl 0990.05116
Brandstädt, Andreas; Dragan, Feodor F.
21
1998
Powers of HHD-free graphs. Zbl 1018.05092
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
2
1998
LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
26
1997
Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. Zbl 0869.05048
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
18
1997
...and 23 more Documents
all top 5

Cited by 1,268 Authors

71 Brandstädt, Andreas
50 Lozin, Vadim Vladislavovich
39 Paulusma, Daniël
37 Dragan, Feodor F.
33 Mosca, Raffaele
31 Heggernes, Pinar
31 Lê Văn Băng
27 Szwarcfiter, Jayme Luiz
26 Dabrowski, Konrad Kazimierz
26 Rautenbach, Dieter
22 Milanič, Martin
22 Panda, Bhawani Sankar
21 Golovach, Petr A.
21 Kratsch, Dieter
20 Karthick, T.
16 MacKee, Terry Allan
15 Bonomo-Braberman, Flavia
15 Lin, Min Chih
15 Müller, Haiko
14 de Figueiredo, Celina M. Herrera
14 Faria, Luerbio
14 Gutierrez, Marisa
14 Klein, Sulamita
14 Uehara, Ryuhei
14 van ’t Hof, Pim
13 Dourado, Mitre C.
13 Habib, Michel A.
13 Hoàng, Chính T.
13 Johnson, Matthew
13 Maffray, Frédéric
12 Fomin, Fedor V.
12 Hell, Pavol
12 Niedermeier, Rolf
12 Otachi, Yota
12 Protti, Fábio
12 Sritharan, R.
11 Alcón, Liliana
11 Corneil, Derek Gordon
11 Durán, Guillermo Alfredo
10 Dantas, Simone
10 Naduvath, Sudev
9 Ducoffe, Guillaume
9 Ito, Takehiro
9 Meister, Daniel
9 Nikolopoulos, Stavros D.
9 Paul, Christophe
8 Chepoi, Victor D.
8 De Caria, Pablo
8 Di Stefano, Gabriele
8 Giakoumakis, Vassilis
8 Golumbic, Martin Charles
8 Gurski, Frank
8 Henning, Michael Anthony
8 Korpelainen, Nicholas
8 Oellermann, Ortrud R.
8 Papadopoulos, Charis
8 Stewart, Lorna K.
8 Villanger, Yngve
7 Calamoneri, Tiziana
7 Chang, Maw-Shang
7 Köhler, Ekkehard
7 Kratsch, Stefan
7 Lee, Chuan-Min
7 Malyshev, Dmitry S.
7 Safe, Martín Darío
7 Saitoh, Toshiki
7 Van Leeuwen, Erik Jan
7 Yu, Chang-Wu
7 Zamaraev, Victor A.
6 Berry, Anne
6 Bodlaender, Hans L.
6 Bonamy, Marthe
6 Brignall, Robert
6 Cameron, Kathie
6 Chen, Genhuey
6 Couto, Fernanda
6 Ekim, Tınaz
6 Fernandes dos Santos, Vinícius
6 Groshaus, Marina E.
6 Huang, Shenwei
6 Jansen, Bart M. P.
6 Leitert, Arne
6 Mertzios, George B.
6 Nicolai, Falk
6 Nogueira, Loana Tito
6 Pandey, Arti
6 Ries, Bernard
6 Uno, Takeaki
6 Woeginger, Gerhard Johannes
5 Apollonio, Nicola
5 Brešar, Boštjan
5 Cardoso, Domingos Moreira
5 Changat, Manoj
5 Chaplick, Steven
5 Chudnovsky, Maria
5 de Werra, Dominique
5 Dusart, Jérémie
5 Eschen, Elaine M.
5 Feghali, Carl
5 Guo, Jiong
...and 1,168 more Authors
all top 5

Cited in 104 Serials

262 Discrete Applied Mathematics
125 Theoretical Computer Science
96 Discrete Mathematics
62 Algorithmica
56 Information Processing Letters
34 Graphs and Combinatorics
23 Journal of Combinatorial Optimization
21 SIAM Journal on Discrete Mathematics
21 Discrete Mathematics, Algorithms and Applications
19 Journal of Discrete Algorithms
18 Journal of Computer and System Sciences
17 Journal of Graph Theory
17 European Journal of Combinatorics
13 Annals of Operations Research
12 Order
10 Linear Algebra and its Applications
8 International Journal of Foundations of Computer Science
8 Discussiones Mathematicae. Graph Theory
8 Theory of Computing Systems
8 Discrete Optimization
7 International Journal of Computer Mathematics
6 Networks
5 Journal of Combinatorial Theory. Series B
5 European Journal of Operational Research
5 AKCE International Journal of Graphs and Combinatorics
4 The Electronic Journal of Combinatorics
4 Annals of Combinatorics
4 Optimization Letters
3 Acta Informatica
3 Computers & Mathematics with Applications
3 Applied Mathematics and Computation
3 Information and Computation
3 International Journal of Computational Geometry & Applications
3 Journal of Scheduling
3 Journal of Discrete Mathematical Sciences & Cryptography
3 Algorithms
3 RAIRO. Theoretical Informatics and Applications
2 Artificial Intelligence
2 Journal of Mathematical Biology
2 BIT
2 Information Sciences
2 Journal of Combinatorial Theory. Series A
2 Discrete & Computational Geometry
2 Computers & Operations Research
2 Applied Mathematics Letters
2 Computational Geometry
2 Mathematical Methods of Operations Research
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 RAIRO. Theoretical Informatics and Applications
2 Trudy Instituta Matematiki
2 Proyecciones
2 ISRN Discrete Mathematics
1 Linear and Multilinear Algebra
1 Acta Mathematica
1 Acta Mathematica Vietnamica
1 Computing
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Algebra
1 Journal of Mathematical Psychology
1 The Journal of Symbolic Logic
1 Mathematical Systems Theory
1 Mathematika
1 Proceedings of the American Mathematical Society
1 Advances in Applied Mathematics
1 Combinatorica
1 Annals of Pure and Applied Logic
1 Bulletin of the Iranian Mathematical Society
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Automated Reasoning
1 SIAM Review
1 Mathematical Programming. Series A. Series B
1 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI
1 Computational Complexity
1 Applied Mathematics. Series B (English Edition)
1 Acta Universitatis Matthiae Belii. Series Mathematics
1 Selecta Mathematica. New Series
1 Complexity
1 International Transactions in Operational Research
1 Mathematical Communications
1 Vietnam Journal of Mathematics
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Journal of Group Theory
1 Acta Mathematica Sinica. English Series
1 CEJOR. Central European Journal of Operations Research
1 Fundamenta Informaticae
1 Applied Mathematics E-Notes
1 Quantum Information Processing
1 Journal of Applied Logic
1 Mediterranean Journal of Mathematics
1 Mathematics in Computer Science
1 Frontiers of Mathematics in China
1 Applicable Analysis and Discrete Mathematics
1 Discrete and Continuous Dynamical Systems. Series S
1 Involve
1 Asian-European Journal of Mathematics
1 Acta Universitatis Sapientiae. Mathematica
1 Acta Universitatis Sapientiae. Informatica
1 Symmetry
...and 4 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.