Publications

A list of publications with downloadable pdfs (in most cases) appears below.

Book

  • Genomic Quirks: The Search for Spelling Errors

    This is a book of real stories about the search for genomic spelling errors that have stark consequences -- infants who pass away mysteriously, siblings with misplaced organs, a family with several instances of vision loss, sisters whose hearts fail in the prime of their youth, a boy whose blood cannot carry enough oxygen, a baby with cancer in the eye, a middle-aged patient battling cancer, and the author’s own color blindness. The search in each case proves to be a detective quest that connects the world of medical practice with that of molecular biology, traversing the world of computer algorithms along the way.

Enumerating Spanning Trees

On-Line Graph Traversal

  • On Traversing Layered Graphs On-line.
    R. Hariharan.
    SODA 93 Special Issue of Journal of Algorithms, Vol. 18, No. 3, pp. 480--512, 1995.
    4th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 412--421, Jan. 1993.

Finding Maximum Agreement Subtrees

Least Common Ancestor Computation in Trees

  • Dynamic LCA Queries on Trees.
    R. Cole, R. Hariharan.
    SIAM Journal on Computing, Vol. 34, No. 4., pp. 894-923, 2005.
    10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 235--244, Jan. 1999.

Applications of Semi-Definite Programming

Set-Cover Variations

All-Pairs Shortest Paths and Transitive Closure in Graphs

The Exact Complexity of String Matching

Suffix Trees

Tree Pattern Matching

Pattern Matching Variations

Biology-Related Stuff

Geometry

Cuts, Connectivity, Arborescences, Edge-Splitting

Assorted Stuff

Popular Articles