Publications
Maximum Matchings in Sparse Random Graphs.
Proceedings of the 22nd IEEE Annual Symposium on Foundations of Computer Science. 364-375.
(1981). Optimization Problems in Congestion Control.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science (FOCS 2000). 66-74.
(2000). Combinatorics, Complexity, and Randomness.
Communications of the ACM. 29(2), 98-109.
(1986). George Dantzig's Impact on the Theory of Computation.
Discrete Optimization. 5(2), 174-185.
(2006). Finite-Length Analysis of LT-codes.
Proceedings of International Symposium on Information Theory (ISIT).
(2004). A Characterization of the Minimum Cycle Mean in a Digraph.
Discrete Mathematics (Netherlands). 23(3), 309-311.
(1978). Load Balancing in Structured P2P Systems.
Proceedings of the Second International Workshop on Peer-to-Peer Systems.
(2003). Deferred Data Structuring.
SIAM Journal on Computing. 17(5), 883-902.
(1988).
(1989). Randomized parallel algorithms for backtrack search and branch-and-bound computation.
Journal of the Association for Computing Machinery. 40(3), 765-789.
(1993).
(1974). On parallel evaluation of game trees.
Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89). 409-420.
(1989). Noisy Binary Search.
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2007). 881-890.
(2007).
(2012). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981).
(2001). Combinatorics, Complexity and Stochastic Algorithms.
Informatie. 28(9), 722-733.
(1986).
(2005). Spurring Adoption of DHTs with OpenHash, a Public DHT Service.
Proceedings of the Third International Workshop on Peer-to-Peer Systems.
(2004).
(1975).
(2003). The complexity of parallel computation.
Proceedings of the 23rd Annual Allerton Conference on Communication, Control, and Computing. 1.
(1985).
(1998). Global Wire Routing in Two-Dimensional Arrays.
Proceedings of the 24th Annual Symposium on Foundations of Computer Science. 453-459.
(1983). Average case analysis of a heuristic for the assignment problem.
Mathematics of Operations Research. 19(3), 513-522.
(1994).