Probabilistic Methods in Computer Science and Combinatorics. - Babu O. Narayanan (1993)

Non-Overlapping Local Alignments (Weighted Independent Sets of Axis Parallel Rectangles). - Vineet Bafna; Babu O. Narayanan; R. Ravi 001 (WADS, 1995)

On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics). - Richa Agarwala; Vineet Bafna; Martin Farach; Babu O. Narayanan; Mike Paterson; Mikkel Thorup (SODA, 1996)

Nonoverlapping Local Alignments (weighted Independent Sets of Axis-parallel Rectangles). - Vineet Bafna; Babu O. Narayanan; R. Ravi 001 (Discret. Appl. Math., 1996)

The Biased Coin Problem. - Ravi B. Boppana; Babu O. Narayanan (SIAM J. Discret. Math., 1996)

Perfect-Information Leader Election with Optimal Resilience. - Ravi B. Boppana; Babu O. Narayanan (SIAM J. Comput., 2000)