Alexander Hall

	2011
34		Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer: How to Guard a Graph? Algorithmica 61(4): 839-856 (2011)
	2010
33		Georg 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)
	2009
32		Pavel Ghosh, Arunabha Sen, Alexander Hall: Energy efficient application mapping to NoC processing elements operating at multiple voltage levels. NOCS 2009: 80-85
	2008
31		Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer: How to Guard a Graph?. ISAAC 2008: 318-329
30		Sándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller: The Maximum Energy-Constrained Dynamic Flow Problem. SWAT 2008: 114-126
29		Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou: Incentive-Compatible Interdomain Routing with Linear Utilities. Internet Mathematics 5(4): 395-410 (2008)
28		Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser: Sequential vector packing. Theor. Comput. Sci. 409(3): 351-363 (2008)
27		Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman, Jiri Sgall: Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. Theory of Computing 4(1): 1-20 (2008)
	2007
26		Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser: Sequential Vector Packing. ESCAPE 2007: 12-23
25		Thomas Erlebach, Alexander Hall, Matús Mihalák: Approximate Discovery of Random Graphs. SAGA 2007: 82-92
24		Alexander Hall, C. Pomm, Peter Widmayer: A Combinatorial Approach to Multi-Domain Sketch Recognition. SBM 2007: 7-14
23		Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman: Single source multiroute flows and cuts on uniform capacity networks. SODA 2007: 855-863
22		Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou: Incentive-Compatible Interdomain Routing with Linear Utilities. WINE 2007: 232-244
21		Alexander Hall, Katharina Langkau, Martin Skutella: An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. Algorithmica 47(3): 299-321 (2007)
20		Giuseppe 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)
19		Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic: Cuts and Disjoint Paths in the Valley-Free Model. Internet Mathematics 3(3): 333-359 (2007)
18		Alexander Hall, Steffen Hippler, Martin Skutella: Multicommodity flows over time: Efficient algorithms and complexity. Theor. Comput. Sci. 379(3): 387-404 (2007)
17		Alexander Hall: Scheduling and flow-related problems in networks: algorithms and complexity. ETH Zurich 2007: 1-143
	2006
16		Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák: Network Discovery and Verification with Distance Queries. CIAC 2006: 69-80
15		Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella: Length-Bounded Cuts and Flows. ICALP (1) 2006: 679-690
14		Thomas 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
13		Zuzana 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
12		Alexander Hall, Heiko Schilling: Flows over Time: Towards a More Realistic and Computationally Tractable Model. ALENEX/ANALCO 2005: 55-67
11		Alexander Hall, Christos H. Papadimitriou: Approximating the Distortion. APPROX-RANDOM 2005: 111-122
10		Zuzana 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
9		Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram: Network Discovery and Verification. WG 2005: 127-138
	2004
8		Thomas 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
7		Thomas Erlebach, Alexander Hall: NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow. J. Scheduling 7(3): 223-241 (2004)
	2003
6		Alexander Hall, Steffen Hippler, Martin Skutella: Multicommodity Flows over Time: Efficient Algorithms and Complexity. ICALP 2003: 397-409
5		Alexander Hall, Katharina Langkau, Martin Skutella: An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. RANDOM-APPROX 2003: 71-82
4		Alexander Hall, Hanjo Täubig: Comparing Push- and Pull-Based Broadcasting. WEA 2003: 148-164
3		R. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos: Call control with k rejections. J. Comput. Syst. Sci. 67(4): 707-722 (2003)
	2002
2		Thomas Erlebach, Alexander Hall: NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. SODA 2002: 194-202
1		R. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos: Call Control with k Rejections. SWAT 2002: 308-317

Coauthor Index

1	R. Sai Anand	[1] [3]
2	Georg Baier	[15] [33]
3	Giuseppe Di Battista	[20]
4	Zuzana Beerliova	[9] [10] [13]
5	Henning Bruhn	[23] [27]
6	Jakub Cerný	[23] [27]
7	Mark Cieliebak	[26] [28]
8	Felix Eberhard	[9] [10] [13]
9	Thomas Erlebach	[1] [2] [3] [7] [8] [9] [10] [13] [14] [15] [16] [19] [20] [25] [33]
10	Sándor P. Fekete	[30]
11	Fedor V. Fomin	[31] [34]
12	Pavel Ghosh	[32]
13	Petr A. Golovach	[31] [34]
14	Steffen Hippler	[6] [18]
15	Michael Hoffmann	[9] [10] [13] [16]
16	Riko Jacob	[26] [28]
17	Ekkehard Köhler	[15] [30] [33]
18	Petr Kolman	[23] [27] [33]
19	Alexander Kröller (Alexander Kroeller)	[30]
20	Katharina Langkau	[5] [21]
21	Matús Mihalák	[9] [10] [13] [16] [25] [31] [34]
22	Linda S. Moonen	[14]
23	Evdokia Nikolova	[22] [29]
24	Marc Nunkesser	[26] [28]
25	Alessandro Panconesi	[8] [14] [19]
26	Ondrej Pangrác	[33]
27	Christos H. Papadimitriou	[11] [22] [29]
28	Maurizio Patrignani	[20]
29	Maurizio Pizzonia	[20]
30	C. Pomm	[24]
31	L. Shankar Ram	[9] [10] [13]
32	Thomas Schank	[20]
33	Heiko Schilling	[12] [15] [33]
34	Arunabha Sen	[32]
35	Jiri Sgall	[27]
36	Martin Skutella	[5] [6] [15] [18] [21] [33]
37	Frits C. R. Spieksma	[14]
38	Stamatis Stefanakos	[1] [3]
39	Hanjo Täubig	[4]
40	Elias Vicari	[31] [34]
41	Danica Vukadinovic	[8] [14] [19]
42	Peter Widmayer	[24] [31] [34]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page