R
Ravi Sethi
Researcher at Bell Labs
Publications - 76
Citations - 15950
Ravi Sethi is an academic researcher from Bell Labs. The author has contributed to research in topics: Code generation & Compiler. The author has an hindex of 30, co-authored 75 publications receiving 15510 citations. Previous affiliations of Ravi Sethi include Alcatel-Lucent & University of Arizona.
Papers
More filters
Book
Compilers: Principles, Techniques, and Tools
TL;DR: This book discusses the design of a Code Generator, the role of the Lexical Analyzer, and other topics related to code generation and optimization.
Journal ArticleDOI
The Complexity of Flowshop and Jobshop Scheduling
TL;DR: The results are strong in that they hold whether the problem size is measured by number of tasks, number of bits required to express the task lengths, or by the sum of thetask lengths.
Journal ArticleDOI
Scheduling independent tasks to reduce mean finishing time
TL;DR: It is shown that the most general mean-finishing-time problem for independent tasks is polynomial complete, and hence unlikely to admit of a non-enumerative solution.
Journal ArticleDOI
Variations on the Common Subexpression Problem
TL;DR: Efficient algorithms are described for computing congruence closures in the general case and in the following two special cases to test expression eqmvalence and to test losslessness of joins in relational databases.