Ravi Sethi
University of Arizona · 104 works · 14,934 citations · h-index 29
Top works
- Compilers: Principles, Techniques, and Tools
- The Complexity of Flowshop and Jobshop Scheduling
- Scheduling independent tasks to reduce mean finishing time
- The Generation of Optimal Code for Arithmetic Expressions
- Variations on the Common Subexpression Problem
- Complete register allocation problems
- Complete Register Allocation Problems
- A Level Algorithm for Preemptive Scheduling
- Scheduling Graphs on Two Processors
- Code Generation for a One-Register Machine
- An ideal model for recursive polymorphic types
- Testing for the Church-Rosser Property
- From regular expressions to deterministic automata
- Storage requirements for deterministic polynomialtime recognizable languages
- A semantic model of types for applicative languages
- An ideal model for recursive polymorphic types
- Algorithms minimizing mean flow time: schedule-length properties
- Worst Case Analysis of Two Scheduling Algorithms
- Compilers: Principles, Techniques, and Tools (2nd Edition)
- Computing Sequences with Addition Chains