Van Bang Le

Cited by

	All	Since 2016
Citations	3594	1110
h-index	21	13
i10-index	52	19

260

130

195

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202140 37 52 61 90 123 137 152 150 155 189 184 201 183 220 205 233 254 227 216 200 203 10

Co-authors

Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Verified email at uni-rostock.de
Chinh T. HoangProfessor of Computer Science, Wilfrid Laurier UniversityVerified email at wlu.ca
Feodor F. DraganKent State UniversityVerified email at CS.KENT.EDU
Florian PfenderProfessor for Mathematics, University of Colorado DenverVerified email at ucdenver.edu
Jiri FialaCharles UniversityVerified email at kam.mff.cuni.cz
Erich PrisnerProfessor of Mathematics, Franklin University SwitzerlandVerified email at fus.edu
Vadim LozinUniversity of WarwickVerified email at warwick.ac.uk
Dieter Kratschprofesseur d'informatique, Universite de LorraineVerified email at univ-lorraine.fr
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Lap Chi LauUniversity of WaterlooVerified email at cs.uwaterloo.ca
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Stephan OlariuOld Dominion UniversityVerified email at odu.edu
Ragnar NevriesPhD student, University of Rostock, GermanyVerified email at uni-rostock.de
Ingo SchiermeyerProfessor für angewandte diskrete MathematikVerified email at tu-freiberg.de
Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémVerified email at dcs.uni-pannon.hu
Stefan HougardyProfessor of Mathematics, University of BonnVerified email at or.uni-bonn.de
Annegret K. WaglerUniversité Clermont Auvergne, Faculty of Sciences and Technologies ISIMA - LIMOS - CNRSVerified email at isima.fr
Fábio ProttiAssociate Professor, Fluminense Federal UniversityVerified email at ic.uff.br
Jayme Luiz SzwarcfiterUniversidade Federal do Rio de JaneiroVerified email at nce.ufrj.br
Christian KomusiewiczPhilipps-Universität MarburgVerified email at informatik.uni-marburg.de

Van Bang Le

University of Rostock, Germany

Verified email at uni-rostock.de - Homepage

Algorithms and Complexity Graph Theory


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 Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and …, 1999	2265	1999
The complexity of some problems related to graph 3-colorability A Brandstädt, VB Le, T Szymczak Discrete Applied Mathematics 89 (1), 59-73, 1998	72	1998
Tree spanners on chordal graphs: complexity and algorithms A Brandstädt, FF Dragan, HO Le, VB Le Theoretical Computer Science 310 (1), 329-354, 2004	59*	2004
Structure and linear time recognition of 3-leaf powers A Brandstädt, VB Le Information Processing Letters 98 (4), 133-138, 2006	56	2006
Bisplit graphs A Brandstädt, PL Hammer, VB Le, VV Lozin Discrete Mathematics 299 (1), 11-32, 2005	51	2005
On stable cutsets in graphs A Brandstädt, FF Dragan, VB Le, T Szymczak Discrete Applied Mathematics 105 (1), 39-50, 2000	50	2000
Structure and linear-time recognition of 4-leaf powers A Brandstädt, VB Le, R Sritharan ACM Transactions on Algorithms (TALG) 5 (1), 11, 2008	42	2008
On the complexity of 4-coloring graphs without long induced paths VB Le, B Randerath, I Schiermeyer Theoretical Computer Science 389 (1), 330-335, 2007	41*	2007
Gallai graphs and anti-Gallai graphs VB Le Discrete Mathematics 159 (1-3), 179-189, 1996	41	1996
Stability number of bull-and chair-free graphs revisited A Brandstädt, CT Hoàng, VB Le Discrete Applied Mathematics 131 (1), 39-50, 2003	33	2003
Graph subcolorings: complexity and algorithms J Fiala, K Jansen, VB Le, E Seidel SIAM Journal on Discrete Mathematics 16 (4), 635-650, 2003	32	2003
Tree spanners for bipartite graphs and probe interval graphs A Brandstadt, FF Dragan, HO Le, VB Le, R Uehara Algorithmica 47 (1), 27-51, 2007	30*	2007
On stable cutsets in line graphs VB Le, B Randerath Theoretical computer science 301 (1), 463-475, 2003	30*	2003
The square of a block graph VB Le, NN Tuy Discrete Mathematics 310 (4), 734-741, 2010	26*	2010
Finding optimal rainbow connection is hard VB Le, Z Tuza preprint, 2009	26	2009
On stable cutsets in claw-free graphs and planar graphs VB Le, R Mosca, H Müller Journal of Discrete Algorithms 6 (2), 256-276, 2008	23	2008
Splitting a graph into disjoint induced paths or cycles HO Le, VB Le, H Müller Discrete applied mathematics 131 (1), 199-212, 2003	23	2003
Optimal tree 3‐spanners in directed path graphs HO Le, VB Le Networks: An International Journal 34 (2), 81-87, 1999	23	1999
Complexity of finding graph roots with girth conditions B Farzad, LC Lau, VB Le, NN Tuy Algorithmica 62 (1-2), 38-53, 2012	22	2012
Probe threshold and probe trivially perfect graphs D Bayer, VB Le, HN de Ridder Theoretical Computer Science 410 (47), 4812-4822, 2009	22	2009

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

Upload PDF

Follow this author

Cited by

Co-authors