Sartaj Sahni
University of Florida(US)
Publications by Year
Research Areas
Interconnection Networks and Systems, Algorithms and Data Compression, Network Packet Processing and Optimization, VLSI and FPGA Design Techniques, Parallel Computing and Optimization Techniques
Most-Cited Works
- → P-Complete Approximation Problems(1976)1,704 cited
- Fundamentals of Computer Algorithms(1983)
- → Open Shop Scheduling to Minimize Finish Time(1976)662 cited
- → Algorithms for Scheduling Independent Tasks(1976)591 cited
- → Computing Partitions with Applications to the Knapsack Problem(1974)560 cited
- Fundamentals of data structures(1976)
- → Exact and Approximate Algorithms for Scheduling Nonidentical Processors(1976)475 cited
- → Flowshop and Jobshop Schedules: Complexity and Approximation(1978)427 cited