Ravi Sethi - Concepedia

Author

Ravi Sethi

Pennsylvania State University

Also Known As

R. C. Sethi, R. Sethi, R.C. Sethi, Ravi Sethi, Ravneet Sethi

146

Publications

15K

Citations

H-Index

Concepts

All Affiliations

Pennsylvania State University University of Arizona Nokia (United States)

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	20	31	5.2K
2	Language Studies	3	3	93
3	Business	2	2	104
4	Arts	1	1	25
5	Education	1	1	75

Ravi Sethi

Publications

Citations

H-Index

Page 1

	Year	Citations
The Complexity of Flowshop and Jobshop Scheduling M. R. Garey, David Johnson, Ravi Sethi Mathematics of Operations Research EngineeringProblem SizeComputational ComplexityOperations ResearchPath Problems	1976	2.6K
Scheduling independent tasks to reduce mean finishing time John Bruno, E. G. Coffman, Ravi Sethi Communications of the ACM Mathematical ProgrammingEngineeringScheduling AnalysisIndependent TasksScheduling Problem	1974	496
Variations on the Common Subexpression Problem Peter J. Downey, Ravi Sethi, Robert E. Tarjan Journal of the ACM	1980	347
The Generation of Optimal Code for Arithmetic Expressions Ravi Sethi, Jeffrey D. Ullman Journal of the ACM Mathematical ProgrammingEngineeringComputational ComplexityOptimal CodeSoftware Analysis	1970	292
From regular expressions to deterministic automata Gérard Berry, Ravi Sethi Theoretical Computer Science Logical AutomatonEngineeringAutomated ReasoningFormal MethodsPushdown Automaton	1986	264
An ideal model for recursive polymorphic types David MacQueen, Gordon Plotkin, Ravi Sethi Information and Control EngineeringAutomated ReasoningPolymorphism (Computer Science)Type TheoryFormal Methods	1986	204
Complete Register Allocation Problems Ravi Sethi SIAM Journal on Computing Mathematical ProgrammingEngineeringCompiler TechnologyComputer ArchitectureIbm 704	1975	198
Computing Sequences with Addition Chains Peter J. Downey, Benton Leong, Ravi Sethi SIAM Journal on Computing Addition ChainLower BoundLower Bound ResultComputational ComplexityDiscrete Mathematics	1981	161
A Level Algorithm for Preemptive Scheduling Edward C. Horvath, Shui Lam, Ravi Sethi Journal of the ACM EngineeringComputer ArchitectureComputational ComplexityOperations ResearchParallel Complexity Theory	1977	145
An ideal model for recursive polymorphic types David MacQueen, Gordon Plotkin, Ravi Sethi Theory Of ComputingNew Jerseyview ProfileEngineeringAutomated ReasoningProgram Analysis	1984	116

Page 1