A Parallel O(log N) Algorithm for Finding Connected Components In Planar Images. - Ajit Agrawal; Lena Nekludova; Willie Lim (ICPP, 1987)

Four Vector-Matrix Primitives. - Ajit Agrawal; Guy E. Blelloch; Robert L. Krawitz; C. A. Phillips (SPAA, 1989)

Approximation through Multicommodity Flow - Philip N. Klein; Ajit Agrawal; R. Ravi 001; Satish Rao (FOCS, 1990)

CMP3F: a high speed fault simulator for the Connection Machine. - Ajit Agrawal; Debashis Bhattacharya (ITC, 1990)

Fault-tolerant computing on trees. - Ajit Agrawal (SPDP, 1990)

Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion. - R. Ravi 001; Ajit Agrawal; Philip N. Klein (ICALP, 1991)

An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications. - Philip N. Klein; Satish Rao; Ajit Agrawal; R. Ravi 001 (Comb., 1995)

When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks. - Ajit Agrawal; Philip N. Klein; R. Ravi 001 (SIAM J. Comput., 1995)