Publications
(2000).
An Optimal Algorithm for Monte-Carlo Estimation.
29(5), 1484-1496.
(2000). The Optimal Control of Heterogeneous Queuing Systems: A Paradigm for Load-Sharing and Routing.
IEEE Transactions of Computers. 38(12), 1724-1735.
(1989).
(2004). Optimal Task Assignment in Multithreaded Processors: A Statistical Approach.
ACM SIGARCH Computer Architecture News. 40(1), 235-248.
(2012). On the Optimality of Huffman Trees.
SIAM Journal on Applied Mathematics. 31(2), 368-378.
(1976).
(1998). Parallel Sorting with Limited Bandwidth.
29(6), 1997-2015.
(2000). Parameterized Intractability of Distinguishing Substring Selection.
Theory of Computing Systems.
(2004). Parametric Shortest Path Algorithms with an Application to Cyclic Staffing.
Discrete Applied Mathematics (Netherlands). 3(1), 37-45.
(1981). Partitioning Biological Data with Transitivity Clustering.
Nature Methods. 7(6), 419-420.
(2010). A Patching Algorithm for the Nonsymmetric Traveling-salesman Problem.
SIAM Journal on Computing. 8(4), 561-573.
(1979).
(2004). Pattern Matching for Arc-Annotated Sequences.
Journal of Algorithms.
(2004). Pedigree Reconstruction Using Identity by Descent.
Journal of Computational Biology. 18(11), 1481-1493.
(2011). 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). Performance Aspects of Distributed Caches Using TTL-Based Consistency.
Theoretical Computer Science. 331(1), 73-96.
(2005).
(1998). Performance Within A Fiber-To-The-Home Network.
ACM SIGCOMM Computer Communication Review. 44(3), 23-30.
(2014). A Phenomenon in the Theory of Sorting.
Journal of Computer and System Sciences. 6(2), 103-115.
(1972). Plateaus Can Be Harder in Multi-Objective Optimization.
Theoretical Computer Science. 411(6), 854-864.
(2010). 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). Posted Price Profit Maximization for Multicast by Approximating Fixed Points.
Journal of Algorithms. 58(2), 150-164.
(2006). On the Potential Abuse of IGMP.
ACM Computer Communication Review. 47(1),
(2017). On the Power and Limits of Evolutionary Conservation -- Unraveling Bacterial Gene Regulatory Networks.
Nucleic Acids Research. 38(22), 7877-7884.
(2010).