Andreas Brandstädt

Cited by

	All	Since 2018
Citations	6932	1704
h-index	39	19
i10-index	103	41

480

240

120

360

1992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202323 33 33 59 51 73 84 109 73 88 112 196 193 281 215 263 219 263 250 298 258 334 324 369 480 403 314 342 341 339 315 50

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

Van Bang LeUniversity of Rostock, GermanyVerified email at uni-rostock.de
Feodor F. DraganKent State UniversityVerified email at CS.KENT.EDU
Dieter Kratschprofesseur d'informatique, Universite de LorraineVerified email at univ-lorraine.fr
Vadim LozinUniversity of WarwickVerified email at warwick.ac.uk
Chinh T. HoangProfessor of Computer Science, Wilfrid Laurier UniversityVerified email at wlu.ca
Vitaly I. VoloshinTroy University, USAVerified email at troy.edu
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Ragnar NevriesPhD student, University of Rostock, GermanyVerified email at uni-rostock.de
Fábio ProttiFull Professor, Fluminense Federal UniversityVerified email at ic.uff.br
Loana Tito NogueiraProfessora do Departamento de Ciência da Computação, Universidade Federal FluminenseVerified email at ic.uff.br
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Stephan OlariuOld Dominion UniversityVerified email at odu.edu
Martin GolumbicProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Yang XiangGraphSQL, Inc.Verified email at graphsql.com
Joost Engelfrietassociate professor, LIACS, Leiden UniversityVerified email at liacs.leidenuniv.nl
Yang XiangIEEE Fellow, Professfor, Swinburne University of TechnologyVerified email at swin.edu.au

Andreas Brandstädt

Professor of Computer Science, University of Rostock, Germany

Verified email at uni-rostock.de - Homepage

graph algorithms graph classes complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Graph classes: a survey A Brandstädt, VB Le, JP Spinrad Society for Industrial and Applied Mathematics, 1999	2351	1999
Bipartite permutation graphs J Spinrad, A Brandstädt, L Stewart Discrete Applied Mathematics 18 (3), 279-292, 1987	285	1987
Dually chordal graphs A Brandstädt, F Dragan, V Chepoi, V Voloshin SIAM Journal on Discrete Mathematics 11 (3), 437-455, 1998	178	1998
The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs H Müller, A Brandstädt Theoretical Computer Science 53 (2-3), 257-265, 1987	145	1987
The algorithmic use of hypertree structure and maximum neighbourhood orderings A Brandstädt, VD Chepoi, FF Dragan Discrete Applied Mathematics 82 (1-3), 43-77, 1998	135	1998
Partitions of graphs into one or two independent sets and cliques A Brandstädt Discrete Mathematics 152 (1-3), 47-54, 1996	134	1996
Van Bang Le, and Jeremy P. Spinrad A Brandstädt Graph classes: a survey 3, 1999	125	1999
On domination problems for permutation and other graphs A Brandstädt, D Kratsch Theoretical Computer Science 54 (2-3), 181-198, 1987	110	1987
Special graph classes: A survey A Brandstädt UD, Fachbereich Mathematik, 1991	95	1991
Distance approximating trees for chordal and dually chordal graphs A Brandstädt, V Chepoi, F Dragan Journal of Algorithms 30 (1), 166-184, 1999	90	1999
Graphen und Algorithmen A Brandstädt Springer-Verlag, 2013	88	2013
On the linear structure and clique-width of bipartite permutation graphs A Brandstadt Ars Combinatoria 67, 273-281, 2003	87	2003
Convexity and HHD-free graphs FF Dragan, F Nicolai, A Brandstädt SIAM Journal on Discrete Mathematics 12 (1), 119-135, 1999	83	1999
New graph classes of bounded clique-width A Brandstädt, FF Dragan, HO Le, R Mosca Theory of Computing Systems 38 (5), 623-645, 2005	82	2005
The complexity of some problems related to graph 3-colorability A Brandstädt, T Szymczak Discrete Applied Mathematics 89 (1-3), 59-73, 1998	81	1998
Structure and linear time recognition of 3-leaf powers A Brandstädt Information Processing Letters 98 (4), 133-138, 2006	66	2006
Van Bang Le, and Jeremy P A Brandstädt Spinrad. Graph classes: a survey. Society for Industrial and Applied …, 1999	65	1999
LexBFS-orderings and powers of chordal graphs A Brandstädt, FF Dragan, F Nicolai Discrete Mathematics 171 (1-3), 27-42, 1997	65	1997
Handbook of Graph Theory, Combinatorial Optimization, and Algorithms. K Thulasiraman, S Arumugam, A Brandstädt, T Nishizeki Taylor & Francis, 2016	63	2016
On clique separators, nearly chordal graphs, and the maximum weight stable set problem A Brandstädt, CT Hoàng Theoretical Computer Science 389 (1-2), 295-306, 2007	63	2007

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors