Thomas Erlebach

Cited by

	All	Since 2016
Citations	5253	1397
h-index	37	16
i10-index	89	30

340

170

255

199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202126 48 57 53 74 95 135 163 179 228 328 265 330 315 309 310 296 273 263 257 265 255 252 296 71

Co-authors

Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Alexander HallVerified email at theshit.dev
Danica Vukadinovic GreethamTessellaVerified email at tessella.com
Matúš MihalákAssistant Professor, Department of Data Science and Knowledge Engineering, Maastricht UniversityVerified email at maastrichtuniversity.nl
Ulrik BrandesETH Zürich, Social Networks LabVerified email at ethz.ch
Frits SpieksmaTU EindhovenVerified email at tue.nl
Giuseppe PersianoUniversita' di Salerno -- ItalyVerified email at unisa.it
Christos KaklamanisUniversity of Patras & Computer Technology Institute and Press "Diophantus"Verified email at ceid.upatras.gr
Stamatis StefanakosD1 Solutions AGVerified email at d1-solutions.com
Marc NunkesserSoftware Engineer at Google ZurichVerified email at google.com
Angelika StegerETH ZurichVerified email at inf.ethz.ch
Polly HuangNational Taiwan UniversityVerified email at ntu.edu.tw
Frank KammerProfessor, THM - University of Appied Sciences MittelhessenVerified email at mni.thm.de
Maurizio PatrignaniProfessor of Computer Science, Roma Tre UniversityVerified email at dia.uniroma3.it
Giuseppe Di BattistaDipartimento di Ingegneria Università Roma TreVerified email at dia.uniroma3.it
Aris PagourtzisNational Technical University of AthensVerified email at cs.ntua.gr
Erik Jan van LeeuwenUtrecht University, The NetherlandsVerified email at uu.nl
Riko JacobITU CopenhagenVerified email at itu.dk
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it
Mark CieliebakZurich University of Applied SciencesVerified email at zhaw.ch

Thomas Erlebach

Professor of Computer Science, School of Informatics, University of Leicester

Verified email at mcs.le.ac.uk - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Network analysis: methodological foundations U Brandes Springer Science & Business Media, 2005	1247	2005
Network discovery and verification Z Beerliova, F Eberhard, T Erlebach, A Hall, M Hoffmann, M Mihal'ak, ... IEEE Journal on selected areas in communications 24 (12), 2168-2181, 2006	200	2006
Polynomial-time approximation schemes for geometric intersection graphs T Erlebach, K Jansen, E Seidel SIAM Journal on Computing 34 (6), 1302-1323, 2005	166	2005
Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs C Ambühl, T Erlebach, M Mihalák, M Nunkesser Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2006	151	2006
Optimal bandwidth reservation in hose-model VPNs with multi-path routing T Erlebach, M Ruegg IEEE INFOCOM 2004 4, 2275-2282, 2004	142	2004
Polynomial-time approximation schemes for geometric graphs. T Erlebach, K Jansen, E Seidel SODA 1, 671-679, 2001	137	2001
Scheduling of virtual connections in fast networks T Erlebach, K Jansen Proceedings of 4th Workshop on Parallel Systems and Algorithms (PASA’96), 13-32, 1996	127	1996
The complexity of path coloring and call scheduling T Erlebach, K Jansen Theoretical Computer Science 255 (1-2), 33-50, 2001	116	2001
Approximating multiobjective knapsack problems T Erlebach, H Kellerer, U Pferschy Management Science 48 (12), 1603-1612, 2002	113	2002
Computing the types of the relationships between autonomous systems G Di Battista, T Erlebach, A Hall, M Patrignani, M Pizzonia, T Schank IEEE/ACM Transactions on networking 15 (2), 267-280, 2007	98	2007
Call scheduling in trees, rings and meshes T Erlebach, K Jansen Proceedings of the thirtieth Hawaii International Conference on System …, 1997	98	1997
Optimal wavelength routing on directed fiber trees T Erlebach, K Jansen, C Kaklamanis, M Mihail, P Persiano Theoretical Computer Science 221 (1-2), 119-137, 1999	88	1999
Constrained bipartite edge coloring with applications to wavelength routing C Kaklamanis, P Persiano, T Erlebach, K Jansen International Colloquium on Automata, Languages, and Programming, 493-504, 1997	85	1997
On the spectrum and structure of Internet topology graphs D Vukadinović, P Huang, T Erlebach International Workshop on Innovative Internet Community Systems, 83-95, 2002	84	2002
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow T Erlebach, A Hall Journal of Scheduling 7 (3), 223-241, 2004	75	2004
On temporal graph exploration T Erlebach, M Hoffmann, F Kammer International Colloquium on Automata, Languages, and Programming, 444-455, 2015	71	2015
Interval selection: Applications, algorithms, and lower bounds T Erlebach, FCR Spieksma Journal of Algorithms 46 (1), 27-53, 2003	68	2003
Classifying customer-provider relationships in the Internet T Erlebach, A Hall, T Schank TIK-Report 145, 2002	61	2002
Scheduling with release times and deadlines on a minimum number of machines M Cieliebak, T Erlebach, F Hennecke, B Weber, P Widmayer Exploring new frontiers of theoretical informatics, 209-222, 2004	60	2004
A (4+ ε)-approximation for the minimum-weight dominating set problem in unit disk graphs T Erlebach, M Mihalák International Workshop on Approximation and Online Algorithms, 135-146, 2009	52	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