| 2001 |
| 5 | EE | Chandra Chekuri,
Rajeev Motwani,
B. Natarajan,
Clifford Stein:
Approximation Techniques for Average Completion Time Scheduling.
SIAM J. Comput. 31(1): 146-166 (2001) |
| 1999 |
| 4 | | B. Natarajan:
On Learning Functions from Noise-Free and Noisy Samples via Occam's Razor.
SIAM J. Comput. 29(3): 712-727 (1999) |
| 1997 |
| 3 | | Chandra Chekuri,
Rajeev Motwani,
B. Natarajan,
Clifford Stein:
Approximation Techniques for Average Completion Time Scheduling.
SODA 1997: 609-618 |
| 1996 |
| 2 | EE | Chandra Chekuri,
Richard Johnson,
Rajeev Motwani,
B. Natarajan,
B. Ramakrishna Rau,
Michael S. Schlansker:
Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks.
MICRO 1996: 58-67 |
| 1995 |
| 1 | EE | B. Natarajan,
Michael S. Schlansker:
Spill-free parallel scheduling of basic blocks.
MICRO 1995: 119-124 |