Publications
(1991).
On parallel evaluation of game trees.
Proceedings of the 1989 ACM Symposium on Parallel Algorithms and Architectures (SPAA '89). 409-420.
(1989).
(1998).
(1989). Parallel sorting with limited bandwidth.
Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '95). 129-136.
(1995). Parallel Sorting with Limited Bandwidth.
29(6), 1997-2015.
(2000).
(1995). 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).
(2011). Pedigree Reconstruction Using Identity by Descent.
Journal of Computational Biology. 18(11), 1481-1493.
(2011). Perfect Phylogeny and Haplotype Assignment.
Proceedings of RECOMB.
(2004). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972).
(1993). Physical mapping of chromosomes using unique probes.
Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 489-500.
(1994).
(1995).
(1990). On the power of randomization in online algorithms.
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing. 379-386.
(1990). 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 Graph-theoretic Algorithms.
Proceedings of the Computer Science and Statistics 12th Annual Symposium on the Interface.
(1979). 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).