Alexander Hall

38 papers A* 3B 3C 1Journal 15Unranked 15

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