Publications
(1999).
(2010).
(1980).
(2004).
When is the assignment bound tight for the asymmetric traveling-salesman problem?.
SIAM Journal on Computing. 24(3), 484-493.
(1995). Two Special Cases of the Assignment Problem.
Discrete Mathematics (Netherlands). 13(2), 129-142.
(1975). Transitive Compaction in Parallel via Branchings.
Journal of Algorithms. 12(1), 110-125.
(1991). Towards Optimally Multiplexed Applications of Universal Arrays.
Journal of Computational Biology. 11, 477-493.
(2004). Torque: Topology-Free Querying of Protein Interaction Networks.
Nucleic Acids Research. 37, 106-108.
(2009). Torque: Topology-Free Querying of Protein Interaction Networks.
Journal of Computational Biology. 17(3), 237-252.
(2010). Topology-Free Querying of Protein Interaction Networks.
Journal of Computational Biology. 17(3), 237-252.
(2010). Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems.
Journal of the Association for Computing Machinery. 19(2), 248-264.
(1972). Subtree isomorphism is in random NC.
Discrete Applied Mathematics. 29(1), 35-62.
(1990). 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). 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). Selfish Behavior and Stability of the Internet: A Gamer-Theoretic Analysis of TCP.
ACM SIGCOMM Computer Communication Review. 32(4), 117-130.
(2002). Searching for an optimal path in a tree with random costs.
Artificial Intelligence. 21(1-2), 99-116.
(1983). A Scalable Content-Addressable Network.
ACM SIGCOMM Computer Communication Review. 31(4), 161-172.
(2001). The Restriction Scaffold Problem.
Journal of Computational Biology. 10(3-4), 385-398.
(2003). The Rank of Sparse Random Matrices Over Finite Fields.
Random Structures and Algorithms. 10,
(1997). Randomized parallel algorithms for backtrack search and branch-and-bound computation.
Journal of the Association for Computing Machinery. 40(3), 765-789.
(1993). A Randomization Test for Controlling Population Stratification in Whole-Genome Association Studies.
American Journal of Human Genetics. 81(5), 895-905.
(2007). Probabilistic recurrence relations.
Journal of the Association for Computing Machinery. 41(6), 1136-1150.
(1994). A Probabilistic Model for the Survivability of Cells.
Journal of Applied Probability. 42(4), 919-931.
(2005).