dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Thomas Erlebach Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Sotiris E. Nikoletseas, Pekka Orponen: Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers Springer 2012
2011
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Tom Grant, Frank Kammer: Maximising lifetime for fault-tolerant target coverage in sensor networks. SPAA 2011: 187-196
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach: Majority - Who Gets Elected Class Rep? Algorithms Unplugged 2011: 239-247
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller: Broadcast scheduling: Algorithms and complexity. ACM Transactions on Algorithms 7(4): 47 (2011)
2010
114no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Marco E. Lübbecke: ATMOS 2010 - 10th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Liverpool, United Kingdom, September 6-10, 2010 Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany 2010
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Tom Grant: Scheduling Multicast Transmissions under SINR Constraints. ALGOSENSORS 2010: 47-61
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Erik Jan van Leeuwen: PTAS for Weighted Set Cover on Unit Squares. APPROX-RANDOM 2010: 166-177
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Marco E. Lübbecke: Frontmatter, Table of Contents, Preface, Organization. ATMOS 2010
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJawad Ashraf, Thomas Erlebach: A new resource mapping technique for Grid workflows in advance reservation environments. HPCS 2010: 63-70
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Cittadini, Giuseppe Di Battista, Thomas Erlebach, Maurizio Patrignani, Massimo Rimondini: Assigning AS relationships to satisfy the Gao-Rexford conditions. ICNP 2010: 113-123
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmbreen Shahnaz, Thomas Erlebach: Approximating fault-tolerant Steiner subgraphs in heterogeneous wireless networks. IWCMC 2010: 529-533
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShagufta Henna, Thomas Erlebach: CMAB: cross layer mobility-adaptive broadcasting in mobile ad hoc networks. MoMM 2010: 94-101
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella: Length-bounded cuts and flows. ACM Transactions on Algorithms 7(1): 4 (2010)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer: Discovery of network properties with all-shortest-paths queries. Theor. Comput. Sci. 411(14-15): 1626-1637 (2010)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. Theory Comput. Syst. 47(3): 613-636 (2010)
2009
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Anna Mereu: Path Splicing with Guaranteed Fault Tolerance. GLOBECOM 2009: 1-6
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Ambreen Shahnaz: Approximating node-weighted multicast trees in wireless ad-hoc networks. IWCMC 2009: 639-643
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Matús Mihalák: A (4 + epsilon)-Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs. WAOA 2009: 135-146
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen, Christos Kaklamanis, Giuseppe Persiano: Directed Tree Networks. Encyclopedia of Optimization 2009: 716-725
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Thomas Erlebach, Asaf Levin: Variable Sized Online Interval Coloring with Bandwidth. Algorithmica 53(3): 385-401 (2009)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Thomas Erlebach: Foreword. Algorithmica 53(4): 455-456 (2009)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Linda S. Moonen, Frits C. R. Spieksma, Danica Vukadinovic: Connectivity Measures for Internet Topologies on the Level of Autonomous Systems. Operations Research 57(4): 1006-1025 (2009)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Thomas Erlebach, Asaf Levin: Online Capacitated Interval Coloring. SIAM J. Discrete Math. 23(2): 822-841 (2009)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Christos Kaklamanis: WAOA 2006 Special Issue of TOCS. Theory Comput. Syst. 45(3): 427-428 (2009)
2008
94no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma: Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers WG 2008
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Erik Jan van Leeuwen: Domination in Geometric Intersection Graphs. LATIN 2008: 747-758
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavide Bilò, Thomas Erlebach, Matús Mihalák, Peter Widmayer: Discovery of Network Properties with All-Shortest-Paths Queries. SIROCCO 2008: 89-103
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Erik Jan van Leeuwen: Approximating geometric coverage problems. SODA 2008: 1267-1276
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller: Broadcast scheduling: algorithms and complexity. SODA 2008: 473-482
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling. STACS 2008: 265-276
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Hoffmann, Thomas Erlebach, Danny Krizanc, Matús Mihalák, Rajeev Raman: Computing Minimum Spanning Trees with Uncertainty. STACS 2008: 277-288
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach: Mehrheitsbestimmung - Wer wird Klassensprecher?. Taschenbuch der Algorithmen 2008: 245-254
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, Alexander Wolff: Trimming of Graphs, with Application to Point Labeling CoRR abs/0802.2854: (2008)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Michael Hoffmann, Danny Krizanc, Matús Mihalák, Rajeev Raman: Computing Minimum Spanning Trees with Uncertainty CoRR abs/0802.2855: (2008)
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Stamatis Stefanakos: Routing to reduce the cost of wavelength conversion. Discrete Applied Mathematics 156(15): 2911-2923 (2008)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Giuseppe Persiano: WAOA 2005 Special Issue of TOCS. Theory Comput. Syst. 43(1): 1-2 (2008)
2007
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Thomas Erlebach, Asaf Levin: Online Capacitated Interval Coloring. ESCAPE 2007: 243-254
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall, Matús Mihalák: Approximate Discovery of Random Graphs. SAGA 2007: 82-92
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUdo Adamy, Christoph Ambühl, R. Sai Anand, Thomas Erlebach: Call Control in Rings. Algorithmica 47(3): 217-238 (2007)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: An Algorithmic View on OVSF Code Assignment. Algorithmica 47(3): 269-298 (2007)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiuseppe Di Battista, Thomas Erlebach, Alexander Hall, Maurizio Patrignani, Maurizio Pizzonia, Thomas Schank: Computing the types of the relationships between autonomous systems. IEEE/ACM Trans. Netw. 15(2): 267-280 (2007)
77no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic: Cuts and Disjoint Paths in the Valley-Free Model. Internet Mathematics 3(3): (2007)
2006
76no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Giuseppe Persiano: Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers Springer 2006
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Azar, Thomas Erlebach: Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings Springer 2006
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach: Combinatorial and Algorithmic Aspects of Networking, Third Workshop, CAAN 2006, Chester, UK, July 2, 2006. Revised Papers Springer 2006
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Christos Kaklamanis: Approximation and Online Algorithms, 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers Springer 2006
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Ambühl, Thomas Erlebach, Matús Mihalák, Marc Nunkesser: Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs. APPROX-RANDOM 2006: 3-14
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák: Network Discovery and Verification with Distance Queries. CIAC 2006: 69-80
70no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sai Anand, Thomas Erlebach: Call control on lines. COMSWARE 2006
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGeorg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella: Length-Bounded Cuts and Flows. ICALP (1) 2006: 679-690
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall, Linda S. Moonen, Alessandro Panconesi, Frits C. R. Spieksma, Danica Vukadinovic: Robustness of the Internet at the Topology and Routing Level. Research Results of the DICS Program 2006: 260-274
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Thomas Erlebach, Asaf Levin: Variable Sized Online Interval Coloring with Bandwidth. SWAT 2006: 29-40
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Danica Vukadinovic: Path problems in generalized stars, complete graphs, and brick wall graphs. Discrete Applied Mathematics 154(4): 673-683 (2006)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram: Network Discovery and Verification. IEEE Journal on Selected Areas in Communications 24(12): 2168-2181 (2006)
2005
64no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUlrik Brandes, Thomas Erlebach: Network Analysis: Methodological Foundations [outcome of a Dagstuhl seminar, 13-16 April 2004] Springer 2005
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram: Network Discovery and Verification. Algorithms for Optimization with Incomplete Information 2005
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram: Network Discovery and Verification. WG 2005: 127-138
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Stamatis Stefanakos: Wavelength Conversion in All-Optical Networks with Shortest-Path Routing. Algorithmica 43(1-2): 43-61 (2005)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Conversion of coloring algorithms into maximum weight independent set algorithms. Discrete Applied Mathematics 148(1): 107-125 (2005)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen, Eike Seidel: Polynomial-Time Approximation Schemes for Geometric Intersection Graphs. SIAM J. Comput. 34(6): 1302-1323 (2005)
2004
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic: Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing. CAAN 2004: 49-62
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Cieliebak, Thomas Erlebach, Fabian Hennecke, Birgitta Weber, Peter Widmayer: Scheduling with Release Times and Deadlines on a Minimum Number of Machines. IFIP TCS 2004: 209-222
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Maurice Rüegg: Optimal Bandwidth Reservation in Hose-Model VPNs with Multi-Path Routing. INFOCOM 2004
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStamatis Stefanakos, Thomas Erlebach: Routing in all-optical ring networks revisited. ISCC 2004: 288-293
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUlrik Brandes, Thomas Erlebach: Introduction. Network Analysis 2004: 1-6
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUlrik Brandes, Thomas Erlebach: Fundamentals. Network Analysis 2004: 7-15
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: An Algorithmic View on OVSF Code Assignment. STACS 2004: 270-281
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUdo Adamy, Thomas Erlebach, Dieter Mitsche, Ingo Schurr, Bettina Speckmann, Emo Welzl: Off-line Admission Control for Advance Reservations in Star Networks. WAOA 2004: 211-224
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Riko Jacob, Matús Mihalák, Marc Nunkesser, Gábor Szabó, Peter Widmayer: Joint Base Station Scheduling. WAOA 2004: 225-238
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl: Algorithmic complexity of protein identification: combinatorics of weighted strings. Discrete Applied Mathematics 137(1): 27-46 (2004)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall: NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow. J. Scheduling 7(3): 223-241 (2004)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHiroyuki Miyazawa, Thomas Erlebach: An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem. J. Scheduling 7(4): 293-311 (2004)
2003
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Stamatis Stefanakos: Wavelength Conversion in Shortest-Path All-Optical Networks. ISAAC 2003: 595-604
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Stamatis Stefanakos: On Shortest-Path All-Optical Networks without Wavelength Conversion Requirements. STACS 2003: 133-144
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sai Anand, Thomas Erlebach: Routing and Call Control Algorithms for Ring Networks. WADS 2003: 186-197
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUdo Adamy, Thomas Erlebach: Online Coloring of Intervals with Bandwidth. WAOA 2003: 1-12
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Vanessa Kääb, Rolf H. Möhring: Scheduling AND/OR-Networks on Identical Parallel Machines. WAOA 2003: 123-136
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaz Carmi, Thomas Erlebach, Yoshio Okamoto: Greedy Edge-Disjoint Paths in Complete Graphs. WG 2003: 143-155
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Aris Pagourtzis, Katerina Potika, Stamatis Stefanakos: Resource Allocation Problems in Multifiber WDM Tree Networks. WG 2003: 218-229
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Frits C. R. Spieksma: Interval selection: Applications, algorithms, and lower bounds. J. Algorithms 46(1): 27-53 (2003)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos: Call control with k rejections. J. Comput. Syst. Sci. 67(4): 707-722 (2003)
2002
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamarjit Chakraborty, Thomas Erlebach, Simon Künzli, Lothar Thiele: Schedulability of event-driven code blocks in real-time embedded systems. DAC 2002: 616-621
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLUdo Adamy, Christoph Ambühl, R. Sai Anand, Thomas Erlebach: Call Control in Rings. ICALP 2002: 788-799
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl: Algorithmic Complexity of Protein Identification: Searching in Weighted Strings. IFIP TCS 2002: 143-156
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanica Vukadinovic, Polly Huang, Thomas Erlebach: On the Spectrum and Structure of Internet Topology Graphs. IICS 2002: 83-95
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sai Anand, Thomas Erlebach: On-line Algorithms for Edge-Disjoint Paths in Trees of Rings. LATIN 2002: 584-597
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Alexander Hall: NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. SODA 2002: 194-202
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLR. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos: Call Control with k Rejections. SWAT 2002: 308-317
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees. ACM Journal of Experimental Algorithmics 7: 6 (2002)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Torben Hagerup: Routing Flow Through a Strongly Connected Graph. Algorithmica 32(3): 467-473 (2002)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Jirí Fiala: On-line coloring of geometric intersection graphs. Comput. Geom. 23(2): 243-255 (2002)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDanica Vukadinovic, Thomas Erlebach, Polly Huang, Maurice Rüegg, Roman Schilter: Real and generated internet AS topologies: structure, spectrum, robustness. Computer Communication Review 32(3): 13 (2002)
2001
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Danica Vukadinovic: New Results for Path Problems in Generalized Stars, Complete Graphs, and Brick Wall Graphs. FCT 2001: 483-494
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Martin Gantenbein, Daniel Hürlimann, Gabriele Neyer, Aris Pagourtzis, Paolo Penna, Konrad Schlude, Kathleen Steinhöfel, David Scot Taylor, Peter Widmayer: On the Complexity of Train Assignment Problems. ISAAC 2001: 390-402
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach: Approximation Algorithms and Complexity Results for Path Problems in Trees of Rings. MFCS 2001: 351-362
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen, Eike Seidel: Polynomial-time approximation schemes for geometric graphs. SODA 2001: 671-679
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Hans Kellerer, Ulrich Pferschy: Approximating Multi-objective Knapsack Problems. WADS 2001: 210-221
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamarjit Chakraborty, Thomas Erlebach, Lothar Thiele: On the Complexity of Scheduling Conditional Real-Time Code. WADS 2001: 38-49
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: The Maximum Edge-Disjoint Paths Problem in Bidirected Trees. SIAM J. Discrete Math. 14(3): 326-355 (2001)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: The complexity of path coloring and call scheduling. Theor. Comput. Sci. 255(1-2): 33-50 (2001)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann: Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries. Theor. Comput. Sci. 261(1): 119-156 (2001)
2000
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Implementation of Approximation Algorithms for Weighted and Unweighted Edge-Disjoint Paths in Bidirected Trees. Algorithm Engineering 2000: 195-206
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Conversion of Coloring Algorithms into Maximum Weight Independent Set Algorithms. ICALP Satellite Workshops 2000: 135-146
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Frits C. R. Spieksma: Simple Algorithms for a Weighted Interval Selection Problem. ISAAC 2000: 228-240
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bischof, Ralf Ebner, Thomas Erlebach: Parallel Load Balancing for Problems with Good Bisectors. J. Parallel Distrib. Comput. 60(9): 1047-1073 (2000)
1999
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRalf Ebner, Thomas Erlebach, Claudia Gold, Clemens Harlfinger, Roland Wismüller: A Framework for Recording and Visualizing Event Traces in Parallel Systems with Load Balancing. ARCS Workshops 1999: 155-162
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bischof, Ralf Ebner, Thomas Erlebach: Parallel Load Balancing for Problems with Good Bisectors. IPPS/SPDP 1999: 531-538
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Efficient Implementation of an Optimal Greedy Algorithm for Wavelength Assignment in Directed Tree Networks. ACM Journal of Experimental Algorithmics 4: 4 (1999)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen, Christos Kaklamanis, Milena Mihail, Pino Persiano: Optimal Wavelength Routing on Directed Fiber Trees. Theor. Comput. Sci. 221(1-2): 119-137 (1999)
1998
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Efficient Implementation of an Optimal Greedy Algorithm for Wavelength Assignment in Directed Tree Networks. Algorithm Engineering 1998: 13-24
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefan Bischof, Ralf Ebner, Thomas Erlebach: Load Balancing for Problems with Good Bisectors, and Applications in Finite Element Simulations. Euro-Par 1998: 383-389
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Maximizing the Number of Connections in Optical Tree Networks. ISAAC 1998: 179-188
1997
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Peter Rossmanith, Hans Stadtherr, Angelika Steger, Thomas Zeugmann: Learning One-Variable Pattern Languages Very Efficiently on Average, in Parallel, and by Asking Queries. ALT 1997: 260-276
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Call Scheduling in Trees, Rings and Meshes. HICSS (1) 1997: 221-
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos Kaklamanis, Pino Persiano, Thomas Erlebach, Klaus Jansen: Constrained Bipartite Edge Coloring with Applications to Wavelength Routing. ICALP 1997: 493-504
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Off-Line and On-Line Call-Scheduling in Stars and Trees. WG 1997: 199-213
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: An Optimal Greedy Algorithm for Wavelength Allocation in Directed Tree Networks Universität Trier, Mathematik/Informatik, Forschungsbericht 97-03: (1997)
1996
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThomas Erlebach, Klaus Jansen: Scheduling of Virtual Connections in Fast Networks Universität Trier, Mathematik/Informatik, Forschungsbericht 96-19: (1996)

Coauthor Index

1Udo Adamy [36] [43] [51] [80]
2Christoph Ambühl [36] [72] [80]
3R. Sai Anand [31] [33] [36] [38] [44] [70] [80]
4Jawad Ashraf [110]
5Yossi Azar [75] [98]
6Georg Baier [69] [106]
7Giuseppe Di Battista [78] [109]
8Zuzana Beerliova [62] [63] [65]
9Davide Bilò [92] [105]
10Stefan Bischof [8] [12] [14]
11Ulrik Brandes [53] [54] [64]
12Hajo Broersma (H. J. Broersma) [94]
13Paz Carmi [41]
14Samarjit Chakraborty [21] [37]
15Jessica Chang [90] [115]
16Mark Cieliebak [35] [49] [57]
17Luca Cittadini [109]
18Felix Eberhard [62] [63] [65]
19Ralf Ebner [8] [12] [13] [14]
20Leah Epstein [67] [82] [96] [99]
21Jirí Fiala [28]
22Tom Friedetzky [94]
23Renars Gailis [90] [115]
24Martin Gantenbein [25]
25Claudia Gold [13]
26Tom Grant [113] [117]
27Torben Hagerup [29] [86] [89] [104]
28Alexander Hall [31] [32] [38] [48] [58] [62] [63] [65] [68] [69] [71] [77] [78] [81] [106]
29Clemens Harlfinger [13]
30Shagufta Henna [107]
31Fabian Hennecke [57]
32Michael Hoffmann [62] [63] [65] [71] [85] [88]
33Polly Huang [27] [34]
34Daniel Hürlimann [25]
35Riko Jacob [50] [52] [79]
36Klaus Jansen [1] [2] [3] [4] [5] [7] [9] [10] [11] [16] [17] [19] [20] [23] [30] [59] [60] [86] [89] [100] [104]
37Vanessa Kääb [42]
38Christos Kaklamanis [4] [10] [73] [95] [100]
39Frank Kammer [117]
40Hans Kellerer [22]
41Samir Khuller [90] [115]
42Ekkehard Köhler [69] [106]
43Petr Kolman [106]
44Danny Krizanc [85] [88]
45Simon Künzli [37]
46Erik Jan van Leeuwen [91] [93] [112]
47Asaf Levin [67] [82] [96] [99]
48Zsuzsanna Lipták [35] [49]
49Marco E. Lübbecke [111] [114]
50Anna Mereu [103]
51Milena Mihail [10]
52Matús Mihalák [50] [52] [62] [63] [65] [71] [72] [79] [81] [85] [88] [92] [101] [105]
53Moritz Minzlaff [86] [89] [104]
54Dieter Mitsche [51]
55Hiroyuki Miyazawa [47]
56Rolf H. Möhring [42]
57Linda S. Moonen [68] [97]
58Gabriele Neyer [25]
59Sotiris E. Nikoletseas [118]
60Marc Nunkesser [50] [52] [72] [79]
61Yoshio Okamoto [41]
62Pekka Orponen [118]
63Aris Pagourtzis [25] [40]
64Alessandro Panconesi [58] [68] [77]
65Ondrej Pangrác [106]
66Maurizio Patrignani [78] [109]
67Daniël Paulusma [94]
68Paolo Penna [25]
69Giuseppe Persiano (Pino Persiano) [4] [10] [76] [83] [100]
70Ulrich Pferschy [22]
71Maurizio Pizzonia [78]
72Katerina Potika [40]
73L. Shankar Ram [62] [63] [65]
74Rajeev Raman [85] [88]
75Massimo Rimondini [109]
76Peter Rossmanith [6] [18]
77Maurice Rüegg [27] [56]
78Thomas Schank [78]
79Heiko Schilling [69] [106]
80Roman Schilter [27]
81Konrad Schlude [25]
82Ingo Schurr [51]
83Eike Seidel [23] [59]
84Ambreen Shahnaz [102] [108]
85Martin Skutella [69] [106]
86Bettina Speckmann [51]
87Frits C. R. Spieksma [15] [39] [68] [97]
88Hans Stadtherr [6] [18]
89Stamatis Stefanakos [31] [38] [40] [45] [46] [55] [61] [84]
90Angelika Steger [6] [18]
91Kathleen Steinhöfel [25]
92Jens Stoye [35] [49]
93Gábor Szabó [50] [52] [79]
94David Scot Taylor [25]
95Lothar Thiele [21] [37]
96Danica Vukadinovic [26] [27] [34] [58] [66] [68] [77] [97]
97Birgitta Weber [57]
98Emo Welzl [35] [49] [51]
99Peter Widmayer [25] [50] [52] [57] [79] [92] [105]
100Roland Wismüller [13]
101Alexander Wolff [86] [89] [104]
102Thomas Zeugmann [6] [18]

Colors in the list of coauthors

Last update Tue Feb 14 23:09:10 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page