Edit Profile (opens in new tab) Brandstädt, Andreas Compute Distance To: Compute Author ID: brandstadt.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 all top 5 Serials 38 Discrete Applied Mathematics 15 Theoretical Computer Science 10 Information Processing Letters 9 Discrete Mathematics 6 SIAM Journal on Discrete Mathematics 5 Algorithmica 4 Graphs and Combinatorics 4 Lecture Notes in Computer Science 3 Elektronische Informationsverarbeitung und Kybernetik 2 RAIRO, Informatique Théorique 2 Theory of Computing Systems 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Teoriya Veroyatnosteĭ i eë Primeneniya 1 Theory of Probability and its Applications 1 Ars Combinatoria 1 Journal of Graph Theory 1 Mathematical Systems Theory 1 Networks 1 Rostocker Mathematisches Kolloquium 1 SIAM Journal on Computing 1 Journal of Algorithms 1 International Journal of Foundations of Computer Science 1 International Journal of Computer Mathematics 1 Wissenschaftliche Zeitschrift der Friedrich-Schiller-Universität Jena. Mathematisch-Naturwissenschaftliche Reihe 1 Matemática Contemporânea 1 SIAM Monographs on Discrete Mathematics and Applications 1 ACM Transactions on Algorithms 1 Chapman & Hall/CRC Computer and Information Science Series all top 5 Fields 134 Combinatorics (05-XX) 108 Computer science (68-XX) 9 General and overarching topics; collections (00-XX) 6 Mathematical logic and foundations (03-XX) 4 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 2 Probability theory and stochastic processes (60-XX) Publications by Year all cited Publications top 5 cited Publications 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.05001Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P. 456 1999 Bipartite permutation graphs. Zbl 0628.05055Spinrad, Jeremy; Brandstädt, Andreas; Stewart, Lorna 103 1987 Dually chordal graphs. Zbl 0909.05037Brandstä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.68062Müller, Haiko; Brandstädt, Andreas 48 1987 Partitions of graphs into one or two independent sets and cliques. Zbl 0853.68140Brandstädt, Andreas 33 1996 On domination problems for permutation and other graphs. Zbl 0641.68100Brandstädt, Andreas; Kratsch, Dieter 32 1987 Convexity and HHD-free graphs. Zbl 0916.05060Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas 30 1999 The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F. 28 1998 LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk 26 1997 Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele 25 2010 On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066Brandstädt, A.; Lozin, V. V. 25 2003 Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088Brandstä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.68059Brandstädt, Andreas; Hoàng, Chính T. 24 2007 Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090Brandstädt, Andreas; Le, Van Bang 24 2006 Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor 23 1999 Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075Brandstä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.05040Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail 22 2006 The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063Brandstä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.05116Brandstädt, Andreas; Dragan, Feodor F. 21 1998 A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058Brandstädt, Andreas; Lozin, V. V. 21 2001 Efficient dominating and edge dominating sets for graphs and hypergraphs. Zbl 1260.05108Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter 21 2012 Efficient edge domination on hole-free graphs in polynomial time. Zbl 1283.05197Brandstädt, Andreas; Hundt, Christian; Nevries, Ragnar 20 2010 On stable cutsets in graphs. Zbl 0962.68138Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas 19 2000 New graph classes of bounded clique-width. Zbl 1084.68088Brandstä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.05048Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F. 18 1997 On the structure of (\(P_{5}\), gem)-free graphs. Zbl 1084.05048Brandstädt, Andreas; Kratsch, Dieter 17 2005 Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056Brandstä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.05104Brandstädt, Andreas; Fičur, Pavel; Leitert, Arne; Milanič, Martin 16 2015 Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719Brandstä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.05142Brandstädt, Andreas; Mosca, Raffaele 16 2003 Classes of bipartite graphs related to chordal graphs. Zbl 0763.05052Brandstä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.68085Brandstädt, Andreas; Mahfud, Suhail 15 2002 (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. Zbl 1175.90395Brandstädt, Andreas 15 2004 On the stability number of claw-free \(P_5\)-free and more general graphs. Zbl 1113.05308Brandstädt, Andreas; Hammer, Peter L. 14 1999 Bisplit graphs. Zbl 1073.05059Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V. 14 2005 Ptolemaic graphs and interval graphs are leaf powers. Zbl 1136.68450Brandstädt, Andreas; Hundt, Christian 14 2008 On algorithms for (\(P_5\), gem)-free graphs. Zbl 1086.68050Bodlaender, 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.05095Brandstädt, Andreas; Dragan, Feodor F. 14 2003 Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171Brandstädt, Andreas; Mosca, Raffaele 13 2014 On distance-3 matchings and induced matchings. Zbl 1210.05105Brandstädt, Andreas; Mosca, Raffaele 13 2011 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 13 2012 Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040Brandstädt, Andreas; Le, Van Bang; Sritharan, R. 12 2008 New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar 12 2013 Maximum induced matchings for chordal graphs in linear time. Zbl 1171.68595Brandstädt, Andreas; Hoàng, Chính T. 12 2008 The induced matching and chain subgraph cover problems for convex bipartite graphs. Zbl 1188.68209Brandstädt, Andreas; Eschen, Elaine M.; Sritharan, R. 11 2007 Rooted directed path graphs are leaf powers. Zbl 1211.05051Brandstädt, Andreas; Hundt, Christian; Mancini, Federico; Wagner, Peter 11 2010 Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs. Zbl 0973.05051Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard 11 2000 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062Brandstä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.05002Brandstädt, Andreas; Kratsch, Dieter 10 1986 Perfect elimination orderings of chordal powers of graphs. Zbl 0948.05050Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F. 10 1996 Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077Brandstä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.68101Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail 9 2007 Maximum weight independent sets in hole- and co-chair-free graphs. Zbl 1233.68139Brandstädt, Andreas; Giakoumakis, Vassilis 9 2012 On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele 9 2010 On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069Brandstädt, Andreas; Mosca, Raffaele 9 2003 Bipartite permutation graphs are bipartite tolerance graphs. Zbl 0652.05060Brandstädt, Andreas; Spinrad, Jeremy; Stewart, Lorna 8 1987 Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143Brandstädt, Andreas; Mosca, Raffaele 8 2016 Addendum to: “Maximum weight independent sets in hole- and co-chair-free graphs”. Zbl 1302.68122Brandstädt, Andreas; Giakoumakis, Vassilis 8 2015 Cycle transversals in perfect graphs and cographs. Zbl 1259.68077Brandstä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.05040Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 8 2009 Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 7 2016 On \((k,\ell )\)-leaf powers. Zbl 1147.68601Brandstädt, Andreas; Wagner, Peter 7 2007 Structure and stability number of chair-, co-P- and gem-free graphs revisited. Zbl 1173.68597Brandstädt, Andreas; Le, Hoàng-Oanh; Vanherpe, Jean-Marie 7 2003 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 7 2017 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 7 2015 Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070Brandstädt, Andreas; Le, Van Bang 6 2004 Characterising \((k,\ell )\)-leaf powers. Zbl 1225.05079Brandstädt, Andreas; Wagner, Peter 6 2010 On improved time bounds for permutation graph problems. Zbl 0789.68105Brandstädt, Andreas 6 1993 Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076Brandstädt, Andreas; Le, Van Bang; de Ridder, H. N. 6 2004 On \(k\)- versus \((k + 1)\)-leaf powers. Zbl 1168.05342Brandstädt, Andreas; Wagner, Peter 6 2008 Weighted efficient domination in two subclasses of \(P_6\)-free graphs. Zbl 1329.05225Brandstädt, Andreas; Karthick, T. 6 2016 Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147Brandstädt, Andreas; Mosca, Raffaele 5 2018 \(r\)-dominating cliques in graphs with hypertree structure. Zbl 0870.05038Dragan, Feodor F.; Brandstädt, Andreas 5 1996 New graph classes of bounded clique-width. Zbl 1022.68090Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele 5 2002 Homogeneously orderable graphs. Zbl 0903.68136Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk 5 1997 Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time. Zbl 1360.68497Brandstädt, Andreas; Mosca, Raffaele 5 2017 Maximum weight independent sets in odd-hole-free graphs without dart or without bull. Zbl 1321.05178Brandstädt, Andreas; Mosca, Raffaele 5 2015 Efficient domination for some subclasses of \(P_6\)-free graphs in polynomial time. Zbl 1417.05150Brandstädt, Andreas; Eschen, Elaine M.; Friese, Erik 5 2016 On clique separators, nearly chordal graphs, and the maximum weight stable set problem. Zbl 1119.05087Brandstädt, Andreas; Hoàng, Chính T. 4 2005 On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290Brandstä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.05111Brandstä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.05135Brandstädt, Andreas; Le, Van Bang 4 2014 Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249Brandstädt, Andreas; Mosca, Raffaele 4 2011 On the restriction of some NP-complete graph problems to permutation graphs. Zbl 0565.05060Brandstädt, Andreas; Kratsch, Dieter 4 1984 Simplicial powers of graphs. Zbl 1168.05341Brandstädt, Andreas; Le, Van Bang 4 2008 Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele 4 2008 Exact leaf powers. Zbl 1193.05141Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 4 2010 Tree- and forest-perfect graphs. Zbl 0941.05029Brandstädt, Andreas; Le, Van Bang 3 1999 Generalized powers of graphs and their algorithmic use. Zbl 1141.05320Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu 3 2006 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182Berry, 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.68069Brandstädt, Andreas; Kratsch, Dieter 3 1985 Duchet-type theorems for powers of HHD-free graphs. Zbl 0887.05050Brandstädt, Andreas; Van Bang Le; Szymczak, Thomas 3 1997 The jump number problem for biconvex graphs and rectangle covers of rectangular regions. Zbl 0756.68084Brandstädt, Andreas 3 1989 Powers of HHD-free graphs. Zbl 1018.05092Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas 2 1998 Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074Babel, Luitpold; Brandstädt, Andreas; Van Bang Le 2 1999 Dominating cliques in graphs with hypertree structure. Zbl 0941.05513Dragan, Feodor; Brandstädt, Andreas 2 1994 Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185Brandstä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.05148Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin 2 2018 On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229Brandstädt, Andreas; Mosca, Raffaele 2 2017 Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 2 2015 Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189Brandstädt, Andreas; Mosca, Raffaele 2 2020 Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time. Zbl 1442.05171Brandstädt, Andreas; Mosca, Raffaele 1 2020 Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147Brandstädt, Andreas; Mosca, Raffaele 5 2018 Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185Brandstä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.05148Brandstädt, Andreas; Giakoumakis, Vassilis; Milanič, Martin 2 2018 Efficient domination and efficient edge domination: a brief survey. Zbl 1400.05170Brandstädt, Andreas 2 2018 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1370.05154Brandstä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.68497Brandstädt, Andreas; Mosca, Raffaele 5 2017 On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229Brandstädt, Andreas; Mosca, Raffaele 2 2017 Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143Brandstädt, Andreas; Mosca, Raffaele 8 2016 Bounding the clique-width of \(H\)-free split graphs. Zbl 1348.05147Brandstä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.05225Brandstädt, Andreas; Karthick, T. 6 2016 Efficient domination for some subclasses of \(P_6\)-free graphs in polynomial time. Zbl 1417.05150Brandstädt, Andreas; Eschen, Elaine M.; Friese, Erik 5 2016 Weighted efficient domination for \(P_6\)-free and for \(P_5\)-free graphs. Zbl 1417.05151Brandstädt, Andreas; Mosca, Raffaele 2 2016 Handbook of graph theory, combinatorial optimization, and algorithms. Zbl 1334.68001 2 2016 Tree-structured graphs. Zbl 1388.05034Brandstä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.05104Brandstä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.68122Brandstädt, Andreas; Giakoumakis, Vassilis 8 2015 Bounding the clique-width of \(H\)-free chordal graphs. Zbl 1468.05055Brandstä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.05178Brandstädt, Andreas; Mosca, Raffaele 5 2015 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 3 2015 Bounding the clique-width of \(H\)-free split graphs. Zbl 1346.05210Brandstädt, Andreas; Dabrowski, Konrad K.; Huang, Shenwei; Paulusma, Daniël 2 2015 The Dilworth number of auto-chordal bipartite graphs. Zbl 1327.05285Berry, Anne; Brandstädt, Andreas; Engel, Konrad 1 2015 Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171Brandstädt, Andreas; Mosca, Raffaele 13 2014 A note on efficient domination in a superclass of \(P_5\)-free graphs. Zbl 1285.05135Brandstädt, Andreas; Le, Van Bang 4 2014 New polynomial cases of the weighted efficient domination problem. Zbl 1398.68218Brandstädt, Andreas; Milanič, Martin; Nevries, Ragnar 12 2013 Cycle transversals in perfect graphs and cographs. Zbl 1259.68077Brandstä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.05108Brandstädt, Andreas; Leitert, Arne; Rautenbach, Dieter 21 2012 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 13 2012 Maximum weight independent sets in hole- and co-chair-free graphs. Zbl 1233.68139Brandstädt, Andreas; Giakoumakis, Vassilis 9 2012 On distance-3 matchings and induced matchings. Zbl 1210.05105Brandstädt, Andreas; Mosca, Raffaele 13 2011 Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249Brandstädt, Andreas; Mosca, Raffaele 4 2011 Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele 25 2010 Efficient edge domination on hole-free graphs in polynomial time. Zbl 1283.05197Brandstädt, Andreas; Hundt, Christian; Nevries, Ragnar 20 2010 Rooted directed path graphs are leaf powers. Zbl 1211.05051Brandstädt, Andreas; Hundt, Christian; Mancini, Federico; Wagner, Peter 11 2010 On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele 9 2010 Characterising \((k,\ell )\)-leaf powers. Zbl 1225.05079Brandstädt, Andreas; Wagner, Peter 6 2010 Exact leaf powers. Zbl 1193.05141Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 4 2010 A forbidden induced subgraph characterization of distance-hereditary 5-leaf powers. Zbl 1221.05040Brandstädt, Andreas; Le, Van Bang; Rautenbach, Dieter 8 2009 Simplicial powers of graphs. Zbl 1192.68473Brandstädt, Andreas; Le, Van Bang 2 2009 The complete inclusion structure of leaf power classes. Zbl 1184.68363Wagner, Peter; Brandstädt, Andreas 1 2009 Ptolemaic graphs and interval graphs are leaf powers. Zbl 1136.68450Brandstädt, Andreas; Hundt, Christian 14 2008 Structure and linear-time recognition of 4-leaf powers. Zbl 1451.05040Brandstädt, Andreas; Le, Van Bang; Sritharan, R. 12 2008 Maximum induced matchings for chordal graphs in linear time. Zbl 1171.68595Brandstädt, Andreas; Hoàng, Chính T. 12 2008 On \(k\)- versus \((k + 1)\)-leaf powers. Zbl 1168.05342Brandstädt, Andreas; Wagner, Peter 6 2008 Simplicial powers of graphs. Zbl 1168.05341Brandstädt, Andreas; Le, Van Bang 4 2008 Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076Brandstä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.68059Brandstädt, Andreas; Hoàng, Chính T. 24 2007 The induced matching and chain subgraph cover problems for convex bipartite graphs. Zbl 1188.68209Brandstädt, Andreas; Eschen, Elaine M.; Sritharan, R. 11 2007 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062Brandstä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.68101Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail 9 2007 On \((k,\ell )\)-leaf powers. Zbl 1147.68601Brandstädt, Andreas; Wagner, Peter 7 2007 Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V. 25 2006 Structure and linear time recognition of 3-leaf powers. Zbl 1178.05090Brandstädt, Andreas; Le, Van Bang 24 2006 \(P_6\)- and triangle-free graphs revisited: structure and bounded clique-width. Zbl 1153.05040Brandstädt, Andreas; Klembt, Tilo; Mahfud, Suhail 22 2006 Generalized powers of graphs and their algorithmic use. Zbl 1141.05320Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu 3 2006 New graph classes of bounded clique-width. Zbl 1084.68088Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele 19 2005 On the structure of (\(P_{5}\), gem)-free graphs. Zbl 1084.05048Brandstädt, Andreas; Kratsch, Dieter 17 2005 Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele 17 2005 Bisplit graphs. Zbl 1073.05059Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V. 14 2005 On algorithms for (\(P_5\), gem)-free graphs. Zbl 1086.68050Bodlaender, 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.05087Brandstädt, Andreas; Hoàng, Chính T. 4 2005 New applications of clique separator decomposition for the maximum weight stable set problem. Zbl 1122.68478Brandstädt, Andreas; Le, Van Bang; Mahfud, Suhail 2 2005 Clique-width for four-vertex forbidden subgraphs. Zbl 1123.68086Brandstädt, Andreas; Engelfriet, Joost; Le, Hoàng-Oanh; Lozin, Vadim V. 1 2005 Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075Brandstä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.68719Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele 16 2004 (\(P_{5}\), diamond)-free graphs revisited: Structure and linear time optimization. Zbl 1175.90395Brandstädt, Andreas 15 2004 Split-perfect graphs: characterizations and algorithmic use. Zbl 1056.05070Brandstädt, Andreas; Le, Van Bang 6 2004 Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes. Zbl 1176.05076Brandstä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.05111Brandstä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.05066Brandstädt, A.; Lozin, V. V. 25 2003 On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. Zbl 1029.05142Brandstädt, Andreas; Mosca, Raffaele 16 2003 On linear and circular structure of (claw, net)-free graphs. Zbl 1032.05095Brandstädt, Andreas; Dragan, Feodor F. 14 2003 Stability number of bull- and chair-free graphs revisited. Zbl 1029.05077Brandstädt, Andreas; Hoàng, Chính T.; Van Bang Le 10 2003 On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069Brandstädt, Andreas; Mosca, Raffaele 9 2003 Structure and stability number of chair-, co-P- and gem-free graphs revisited. Zbl 1173.68597Brandstädt, Andreas; Le, Hoàng-Oanh; Vanherpe, Jean-Marie 7 2003 Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107Brandstä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.68085Brandstädt, Andreas; Mahfud, Suhail 15 2002 New graph classes of bounded clique-width. Zbl 1022.68090Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele 5 2002 On \(\alpha\)-redundant vertices in \(P_{5}\)-free graphs. Zbl 1013.68290Brandstä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.68097Babel, Luitpold; Brandstädt, Andreas; Le, Van Bang 1 2002 Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B. 1 2002 A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058Brandstädt, Andreas; Lozin, V. V. 21 2001 On stable cutsets in graphs. Zbl 0962.68138Brandstä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.05051Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard 11 2000 Recognizing the \(P_4\)-structure of block graphs. Zbl 0940.05033Brandstädt, Andreas; Le, Van Bang 1 2000 Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles. Zbl 0998.05038Brandstädt, Andreas; Le, Van Bang; Olariu, Stephan 1 2000 Graph classes: a survey. Zbl 0919.05001Brandstädt, Andreas; Van Bang Le; Spinrad, Jeremy P. 456 1999 Convexity and HHD-free graphs. Zbl 0916.05060Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas 30 1999 Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor 23 1999 On the stability number of claw-free \(P_5\)-free and more general graphs. Zbl 1113.05308Brandstädt, Andreas; Hammer, Peter L. 14 1999 Tree- and forest-perfect graphs. Zbl 0941.05029Brandstädt, Andreas; Le, Van Bang 3 1999 Recognizing the \(P_4\)-structure of bipartite graphs. Zbl 0931.68074Babel, Luitpold; Brandstädt, Andreas; Van Bang Le 2 1999 Dually chordal graphs. Zbl 0909.05037Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly 59 1998 The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F. 28 1998 The complexity of some problems related to GRAPH 3-COLORABILITY. Zbl 0927.68063Brandstä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.05116Brandstädt, Andreas; Dragan, Feodor F. 21 1998 Powers of HHD-free graphs. Zbl 1018.05092Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas 2 1998 LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk 26 1997 Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. Zbl 0869.05048Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F. 18 1997 ...and 23 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 25 Fields 987 Combinatorics (05-XX) 557 Computer science (68-XX) 93 Operations research, mathematical programming (90-XX) 21 Order, lattices, ordered algebraic structures (06-XX) 19 Mathematical logic and foundations (03-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Biology and other natural sciences (92-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Convex and discrete geometry (52-XX) 5 Probability theory and stochastic processes (60-XX) 5 Information and communication theory, circuits (94-XX) 4 Number theory (11-XX) 4 Group theory and generalizations (20-XX) 3 Manifolds and cell complexes (57-XX) 2 General and overarching topics; collections (00-XX) 2 Commutative algebra (13-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 1 Real functions (26-XX) 1 Operator theory (47-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) 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.