Alexander Hall

Publication Activity (10 Years)

Years Active: 2002-2020
Publications (10 Years): 1

Top Topics

Processing Capabilities

Top Venues

Proc. VLDB Endow.

ETH Zurich (PHD)

Education History

ETH Zurich

PHD

Publications

Andreas Kipf, Damian Chromejko, Alexander Hall, Peter A. Boncz, David G. Andersen
Cuckoo Index: A Lightweight Secondary Index Structure. Proc. VLDB Endow. 13 (13) (2020)
Stefan Heule, Marc Nunkesser, Alexander Hall
HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm. EDBT (2013)
Alexander Hall, Olaf Bachmann, Robert Büssow, Silviu Ganceanu, Marc Nunkesser
Processing a Trillion Cells per Mouse Click CoRR (2012)
Alexander Hall, Olaf Bachmann, Robert Büssow, Silviu Ganceanu, Marc Nunkesser
Processing a Trillion Cells per Mouse Click. Proc. VLDB Endow. 5 (11) (2012)
Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer
How to Guard a Graph? Algorithmica 61 (4) (2011)
Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Petr Kolman, Ondrej Pangrác, Heiko Schilling, Martin Skutella
Length-bounded cuts and flows. ACM Trans. Algorithms 7 (1) (2010)
Pavel Ghosh, Arunabha Sen, Alexander Hall
Energy efficient application mapping to NoC processing elements operating at multiple voltage levels. NOCS (2009)
Sándor P. Fekete, Alexander Hall, Ekkehard Köhler, Alexander Kröller
The Maximum Energy-Constrained Dynamic Flow Problem. SWAT (2008)
Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou
Incentive-Compatible Interdomain Routing with Linear Utilities. Internet Math. 5 (4) (2008)
Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
Sequential vector packing. Theor. Comput. Sci. 409 (3) (2008)
Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman, Jirí Sgall
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks. Theory Comput. 4 (1) (2008)
Fedor V. Fomin, Petr A. Golovach, Alexander Hall, Matús Mihalák, Elias Vicari, Peter Widmayer
How to Guard a Graph?. ISAAC (2008)
Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic
Cuts and Disjoint Paths in the Valley-Free Model. Internet Math. 3 (3) (2007)
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) (2007)
Alexander Hall, C. Pomm, Peter Widmayer
A Combinatorial Approach to Multi-Domain Sketch Recognition. SBIM (2007)
Alexander Hall, Katharina Langkau, Martin Skutella
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. Algorithmica 47 (3) (2007)
Alexander Hall, Steffen Hippler, Martin Skutella
Multicommodity flows over time: Efficient algorithms and complexity. Theor. Comput. Sci. 379 (3) (2007)
Mark Cieliebak, Alexander Hall, Riko Jacob, Marc Nunkesser
Sequential Vector Packing. ESCAPE (2007)
Alexander Hall, Evdokia Nikolova, Christos H. Papadimitriou
Incentive-Compatible Interdomain Routing with Linear Utilities. WINE (2007)
Thomas Erlebach, Alexander Hall, Matús Mihalák
Approximate Discovery of Random Graphs. SAGA (2007)
Henning Bruhn, Jakub Cerný, Alexander Hall, Petr Kolman
Single source multiroute flows and cuts on uniform capacity networks. SODA (2007)
Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák
Network Discovery and Verification with Distance Queries. CIAC (2006)
Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram
Network Discovery and Verification. IEEE J. Sel. Areas Commun. 24 (12) (2006)
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)
Georg Baier, Thomas Erlebach, Alexander Hall, Ekkehard Köhler, Heiko Schilling, Martin Skutella
Length-Bounded Cuts and Flows. ICALP (1) (2006)
Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Matús Mihalák, L. Shankar Ram
Network Discovery and Verification. WG (2005)
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)
Alexander Hall, Heiko Schilling
Flows over Time: Towards a More Realistic and Computationally Tractable Model. ALENEX/ANALCO (2005)
Alexander Hall, Christos H. Papadimitriou
Approximating the Distortion. APPROX-RANDOM (2005)
Thomas Erlebach, Alexander Hall
NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow. J. Sched. 7 (3) (2004)
Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic
Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing. CAAN (2004)
Alexander Hall, Hanjo Täubig
Comparing Push- and Pull-Based Broadcasting. WEA (2003)
Alexander Hall, Steffen Hippler, Martin Skutella
Multicommodity Flows over Time: Efficient Algorithms and Complexity. ICALP (2003)
R. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos
rejections. J. Comput. Syst. Sci. 67 (4) (2003)
Alexander Hall, Katharina Langkau, Martin Skutella
An FPTAS for Quickest Multicommodity Flows with Inflow-Dependent Transit Times. RANDOM-APPROX (2003)
R. Sai Anand, Thomas Erlebach, Alexander Hall, Stamatis Stefanakos
Call Control with k Rejections. SWAT (2002)
Thomas Erlebach, Alexander Hall
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. SODA (2002)