Publications
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).
(2004). A Patching Algorithm for the Nonsymmetric Traveling-salesman Problem.
SIAM Journal on Computing. 8(4), 561-573.
(1979). Partitioning Biological Data with Transitivity Clustering.
Nature Methods. 7(6), 419-420.
(2010). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981). Parameterized Intractability of Distinguishing Substring Selection.
Theory of Computing Systems.
(2004).