Ajit Agrawal

According to our database, Ajit Agrawal authored at least 8 papers between 1987 and 1995.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1995

When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks.

Ajit Agrawal, Philip N. Klein, R. Ravi

SIAM J. Comput., 1995

An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications.

Philip N. Klein, Satish Rao, Ajit Agrawal, R. Ravi

Comb., 1995

1991

Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion.

R. Ravi, Ajit Agrawal, Philip N. Klein

Proceedings of the Automata, Languages and Programming, 18th International Colloquium, 1991

1990

Fault-tolerant computing on trees.

Ajit Agrawal

Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990

CMP3F: a high speed fault simulator for the Connection Machine.

Ajit Agrawal, Debashis Bhattacharya

Proceedings of the Proceedings IEEE International Test Conference 1990, 1990

Approximation through Multicommodity Flow

Philip N. Klein, Ajit Agrawal, R. Ravi, Satish Rao

Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990

1989

Four Vector-Matrix Primitives.

Ajit Agrawal, Guy E. Blelloch, Robert L. Krawitz, C. A. Phillips

Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989

1987

A Parallel O(log N) Algorithm for Finding Connected Components In Planar Images.

Ajit Agrawal, Lena Nekludova, Willie Lim

Proceedings of the International Conference on Parallel Processing, 1987