Concepedia

Ravi Sethi

RS

41

Publications

6K

Citations

26

H-Index

1970

Active since

Affiliations

Pennsylvania State University(Current)

University of Arizona

Nokia (United States)

Ravi Sethi is an author at Pennsylvania State University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityFormal MethodsProgram AnalysisParallel ComputingAutomated ReasoningFormal VerificationCombinatorial OptimizationComputer Engineering

Publications per year

1970–2015

41

Publications

41

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

Engineering, Problem Size, Computational Complexity +18

Scheduling independent tasks to reduce mean finishing time

John Bruno, E. G. Coffman, Ravi Sethi · Communications of the ACM · 1974 · 496 citations · Full text

Mathematical Programming, Engineering, Scheduling Analysis +14

Variations on the Common Subexpression Problem

Peter J. Downey, Ravi Sethi, Robert E. Tarjan · Journal of the ACM · 1980 · 347 citations · Full text

The Generation of Optimal Code for Arithmetic Expressions

Ravi Sethi, Jeffrey D. Ullman · Journal of the ACM · 1970 · 292 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20

From regular expressions to deterministic automata

Gérard Berry, Ravi Sethi · Theoretical Computer Science · 1986 · 264 citations

Logical Automaton, Engineering, Automated Reasoning +6

Rows per page

1–5 of 41