Publications
Probabilistic Analysis of Partitioning Algorithms for the Traveling-salesman Problem in the Plane.
Mathematics of Operations Research. 2(3), 209-224.
(1977). Probabilistic analysis of network flow algorithms.
Mathematics of Operations Research. 18(1), 71-97.
(1993). Probabilistic Analysis of Linear Programming Decoding.
IEEE Transactions on Information Theory. 54(8), 3565-3578.
(2008). A Primer on IPv4 Scarcity.
ACM SIGCOMM Computer Communication Review. 45(2), 21-31.
(2015). Pricing in Computer Networks: Motivation, Formulation, and Example.
IEEE/ACM Transactions on Networking. 1(6), 614-627.
(1993). On the Price of Heterogeneity in Parallel Systems.
Theory of Computing Systems. 45(2), 280-301.
(2009).
(2010). Prediction of Phenotype Information from Genotype Data.
Communications in Information and Systems. 10(2), 99-114.
(2010). Predicting Sales E-Mail Responders using a Natural Language Model.
Communications of the ACM. 38(11), 39-41.
(2015). Predicting Privacy and Security Attitudes.
Computers and Society: The Newsletter of ACM SIGCAS. 45(1), 22-28.
(2015).
(2010). Practical Challenge-Response for DNS.
ACM Computer Communication Review. 48(3),
(2018). On the power of randomization in on-line algorithms.
Algorithmica. 11(1), 2-14.
(1994). On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory Networks.
Nucleic Acids Research. 38(22), 7877-7884.
(2010). On the Potential Abuse of IGMP.
ACM Computer Communication Review. 47(1),
(2017). Posted Price Profit Maximization for Multicast by Approximating Fixed Points.
Journal of Algorithms. 58(2), 150-164.
(2006). Polymorphisms in the Estrogen Receptor 1 and Vitamin C and Matrix Metalloproteinase Gene Families Are Associated with Susceptibility to Lymphoma.
PLoS ONE. 3(7),
(2008). Plateaus Can Be Harder in Multi-Objective Optimization.
Theoretical Computer Science. 411(6), 854-864.
(2010). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). Performance Within A Fiber-To-The-Home Network.
ACM SIGCOMM Computer Communication Review. 44(3), 23-30.
(2014).
(1998). Performance Aspects of Distributed Caches Using TTL-Based Consistency.
Theoretical Computer Science. 331(1), 73-96.
(2005). A Perceptual Analysis of Off-Center Sound Degradation in Surround-Sound Reproduction Based on Geometrical Properties.
Journal of the Acoustical Society of America. 131, 3256.
(2012). Pedigree Reconstruction Using Identity by Descent.
Journal of Computational Biology. 18(11), 1481-1493.
(2011). Pattern Matching for Arc-Annotated Sequences.
Journal of Algorithms.
(2004).