Travelled to:1 × Spain
1 × USA
Collaborated with:R.Ravi P.N.Klein
Talks about:approxim (2) problem (2) processor (1) algorithm (1) steiner (1) schedul (1) network (1) general (1) complet (1) interv (1)
Person: Ajit Agrawal
DBLP: Agrawal:Ajit
Contributed to:
1991
1991Wrote 2 papers:
- ICALP-1991-RaviAK #approximate #graph #problem #scheduling
- Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion (RR, AA, PNK), pp. 751–762.
- STOC-1991-AgrawalKR #algorithm #approximate #network #problem
- When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks (AA, PNK, RR), pp. 134–144.