Statistics
Publications
41
Citations
6.1K
H-Index
26
Active since
1970
Affiliations
Ravi Sethi is an author at Pennsylvania State University specializing in computing, computer science, and algorithms.
Publications per year
1970–2015
41
41
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations
Scheduling independent tasks to reduce mean finishing time
John Bruno, E. G. Coffman, Ravi Sethi · Communications of the ACM · 1974 · 500 citations · Full text
Variations on the Common Subexpression Problem
Peter J. Downey, Ravi Sethi, Robert E. Tarjan · Journal of the ACM · 1980 · 350 citations · Full text
The Generation of Optimal Code for Arithmetic Expressions
Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 295 citations · Full text
From regular expressions to deterministic automata
Gérard Berry, Ravi Sethi · Theoretical Computer Science · 1986 · 264 citations · Full text
1–5 of 41