Thomas Erlebach

Cited by

	All	Since 2020
Citations	6621	1693
h-index	40	18
i10-index	99	30

380

190

285

1997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202523 50 57 42 80 97 131 178 175 222 333 273 323 312 321 319 293 263 261 288 260 273 249 277 342 328 346 363 34

Public access

View all

21 articles

1 article

available

not available

Based on funding mandates

Co-authors

Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Matúš MihalákAssistant Professor, Department of Data Science and Knowledge Engineering, Maastricht UniversityVerified email at maastrichtuniversity.nl
Danica Vukadinovic GreethamCapgemini Engineering, Hybrid IntelligenceVerified email at capgemini.com
Ulrik BrandesETH Zürich, Social Networks LabVerified email at ethz.ch
Frits SpieksmaTU EindhovenVerified email at tue.nl
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
Giuseppe PersianoUniversita' di Salerno -- ItalyVerified email at unisa.it
Marc NunkesserApple MapsVerified email at google.com
Frank KammerProfessor, THM - University of Appied Sciences MittelhessenVerified email at mni.thm.de
Angelika StegerETH ZurichVerified email at inf.ethz.ch
Polly HuangNational Taiwan UniversityVerified email at ntu.edu.tw
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
Erik Jan van LeeuwenUtrecht University, The NetherlandsVerified email at uu.nl
Alessandro PanconesiComputer Science - Sapienza, University of RomeVerified email at di.uniroma1.it
Aris PagourtzisNational Technical University of AthensVerified email at cs.ntua.gr
Riko JacobITU CopenhagenVerified email at itu.dk
Mark CieliebakZurich University of Applied SciencesVerified email at zhaw.ch
Leah EpsteinUniversity of HaifaVerified email at math.haifa.ac.il

Thomas Erlebach

Professor, Department of Computer Science, Durham University

Verified email at durham.ac.uk - Homepage

Algorithms Networks


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	1606	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	411	2006
Polynomial-time approximation schemes for geometric intersection graphs T Erlebach, K Jansen, E Seidel SIAM Journal on Computing 34 (6), 1302-1323, 2005	368	2005
Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs C Ambühl, T Erlebach, M Mihalák, M Nunkesser International Workshop on Approximation Algorithms for Combinatorial …, 2006	187	2006
Optimal bandwidth reservation in hose-model VPNs with multi-path routing T Erlebach, M Ruegg IEEE INFOCOM 2004 4, 2275-2282, 2004	145	2004
On temporal graph exploration T Erlebach, M Hoffmann, F Kammer Journal of Computer and System Sciences 119, 1-18, 2021	143	2021
Approximating multiobjective knapsack problems T Erlebach, H Kellerer, U Pferschy Management Science 48 (12), 1603-1612, 2002	143	2002
The complexity of path coloring and call scheduling T Erlebach, K Jansen Theoretical Computer Science 255 (1-2), 33-50, 2001	142	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	123	1996
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	107	2007
Call scheduling in trees, rings and meshes T Erlebach, K Jansen Proceedings of the thirtieth Hawaii International Conference on System …, 1997	101	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	93	1999
Constrained bipartite edge coloring with applications to wavelength routing C Kaklamanis, P Persiano, T Erlebach, K Jansen Automata, Languages and Programming: 24th International Colloquium, ICALP'97 …, 1997	90	1997
Computing minimum spanning trees with uncertainty T Erlebach, M Hoffmann, D Krizanc, M Mihal'Ák, R Raman arXiv preprint arXiv:0802.2855, 2008	89	2008
On the spectrum and structure of Internet topology graphs D Vukadinović, P Huang, T Erlebach Innovative Internet Computing Systems: Second International Workshop, IICS …, 2002	89	2002
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow T Erlebach, A Hall Journal of Scheduling 7, 223-241, 2004	80	2004
Length-bounded cuts and flows G Baier, T Erlebach, A Hall, E Köhler, P Kolman, O Pangrác, H Schilling, ... ACM Transactions on Algorithms (TALG) 7 (1), 1-27, 2010	77	2010
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: IFIP 18th World Computer …, 2004	73	2004
Interval selection: Applications, algorithms, and lower bounds T Erlebach, FCR Spieksma Journal of Algorithms 46 (1), 27-53, 2003	73	2003
Classifying customer-provider relationships in the Internet T Erlebach, A Hall, T Schank TIK Report 145, 2002	69	2002

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