Publications
(1998).
Parallel Sorting with Limited Bandwidth.
29(6), 1997-2015.
(2000). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981). A Patching Algorithm for the Nonsymmetric Traveling-salesman Problem.
SIAM Journal on Computing. 8(4), 561-573.
(1979). Pedigree Reconstruction Using Identity by Descent.
Journal of Computational Biology. 18(11), 1481-1493.
(2011). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). On the power of randomization in on-line algorithms.
Algorithmica. 11(1), 2-14.
(1994). Prediction of Phenotype Information from Genotype Data.
Communications in Information and Systems. 10(2), 99-114.
(2010). On the Price of Heterogeneity in Parallel Systems.
Theory of Computing Systems. 45(2), 280-301.
(2009). Probabilistic Analysis of Linear Programming Decoding.
IEEE Transactions on Information Theory. 54(8), 3565-3578.
(2008). Probabilistic analysis of network flow algorithms.
Mathematics of Operations Research. 18(1), 71-97.
(1993). Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1977). Probabilistic Behavior of a Naive Coloring Algorithm on Random Graphs.
Bulletin of the Operations Research Society of America. 23,
(1975). A Probabilistic Model for the Survivability of Cells.
Journal of Applied Probability. 42(4), 919-931.
(2005). Probabilistic recurrence relations.
Journal of the Association for Computing Machinery. 41(6), 1136-1150.
(1994). A Randomization Test for Controlling Population Stratification in Whole-Genome Association Studies.
American Journal of Human Genetics. 81(5), 895-905.
(2007). Randomized parallel algorithms for backtrack search and branch-and-bound computation.
Journal of the Association for Computing Machinery. 40(3), 765-789.
(1993). The Rank of Sparse Random Matrices Over Finite Fields.
Random Structures and Algorithms. 10,
(1997). The Restriction Scaffold Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003). A Scalable Content-Addressable Network.
ACM SIGCOMM Computer Communication Review. 31(4), 161-172.
(2001). Searching for an optimal path in a tree with random costs.
Artificial Intelligence. 21(1-2), 99-116.
(1983). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
ACM SIGCOMM Computer Communication Review. 32(4), 117-130.
(2002). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003). A Simple Algorithm for Finding Frequent Elements in Streams and Bags.
ACM Transactions on Database Systems. 28(1), 51-55.
(2003). A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps.
Journal of Complexity. 3(4), 372-387.
(1987).