Publications
(1992).
When is the assignment bound tight for the asymmetric traveling-salesman problem?.
SIAM Journal on Computing. 24(3), 484-493.
(1995). Variations on the Theme of "Twenty Questions".
Proceedings of the 1998 IEEE International Symposium on Information Theory. 3.
(1998). Using Contiguous Bi-Clustering for Data Driven Temporal Analysis of fMRI Based Functional Connectivity.
Proceedings of the 4th Annual INCF Neuroinformatics Congress.
(2011). Universal DNA Tag Systems: A Combinatorial Design Scheme.
Proceedings of RECOMB 2000.
(2000).
(2000).
(2010). 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).
(1989). Towards Optimally Multiplexed Applications of Universal Arrays.
Journal of Computational Biology. 11, 477-493.
(2004).
(2009). 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). Topologically-Aware Overlay Construction and Server Selection.
Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002). 3, 1190-1199.
(2002).
(2009).
(2012).
(2012). 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.
Proceedings of the Third Aegean Workshop on Computing, VLSI Algorithms and Architectures (AWOC 88). 43-52.
(1988). Subtree isomorphism is in random NC.
Discrete Applied Mathematics. 29(1), 35-62.
(1990).
(1989). Streaming Algorithms for Selection and Approximate Sorting.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. 9-20.
(2007).