Alexander Hall

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Single source multiroute flows and cuts on uniform capacity networks	2014-12-18	Paper
Length-bounded cuts and flows ACM Transactions on Algorithms	2014-09-09	Paper
Single source multiroute flows and cuts on uniform capacity networks Theory of Computing	2011-05-24	Paper
Incentive-compatible interdomain routing with linear utilities Internet Mathematics	2010-07-09	Paper
Length-Bounded Cuts and Flows Automata, Languages and Programming	2009-03-12	Paper
Approximate Discovery of Random Graphs Stochastic Algorithms: Foundations and Applications	2009-03-05	Paper
Sequential Vector Packing Combinatorics, Algorithms, Probabilistic and Experimental Methodologies	2009-03-03	Paper
How to Guard a Graph? Algorithms and Computation	2009-01-29	Paper
Sequential vector packing Theoretical Computer Science	2009-01-08	Paper
The Maximum Energy-Constrained Dynamic Flow Problem Algorithm Theory – SWAT 2008	2008-07-15	Paper
Cuts and Disjoint Paths in the Valley-Free Path Model Internet Mathematics	2008-04-29	Paper
NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow Journal of Scheduling	2007-12-20	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper
Call control with \(k\) rejections Journal of Computer and System Sciences	2004-08-19	Paper
Call Control with k Rejections Algorithm Theory — SWAT 2002	2004-08-12	Paper
scientific article; zbMATH DE number 1982183 (Why is no real title available?)	2003-09-16	Paper

Research outcomes over time

This page was built for person: Alexander Hall