Ravi Sethi | Academic Influence

Ravi Sethi's AcademicInfluence.com Rankings

Ravi Sethi

Computer Science

#205

World Rank

#213

Historical Rank

Database

#573

World Rank

#601

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Ravi Sethi's Degrees

Masters Computer Science Stanford University

Similar Degrees You Can Earn

Best Online Master's in Computer Science

Why Is Ravi Sethi Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Ravi Sethi is an Indian computer scientist retired from executive roles at Bell Labs and Avaya Labs. He also serves as a member of the National Science Foundation's Computer and Information Science and Engineering Advisory Committee. He is best known as one of three authors of the classic computer science textbook Compilers: Principles, Techniques, and Tools, also known as the Dragon Book.

(See a Problem?)

Ravi Sethi's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Compilers: Principles, Techniques, and Tools (1986) (9200)
The Complexity of Flowshop and Jobshop Scheduling (1976) (2421)
Compilers: Principles, Techniques, and Tools (2nd Edition) (2006) (965)
Scheduling independent tasks to reduce mean finishing time (1974) (545)
Variations on the Common Subexpression Problem (1980) (389)
An ideal model for recursive polymorphic types (1984) (372)
The Generation of Optimal Code for Arithmetic Expressions (1970) (308)
From Regular Expressions to Deterministic Automata (1986) (303)
Complete register allocation problems (1973) (254)
Programming languages - concepts and constructs (1988) (190)
Computing Sequences with Addition Chains (1981) (163)
A Level Algorithm for Preemptive Scheduling (1977) (150)
Code Generation for a One-Register Machine (1976) (109)
Worst Case Analysis of Two Scheduling Algorithms (1977) (99)
Storage Requirements for Deterministic Polynomial Time Recognizable Languages (1976) (91)
Scheduling Graphs on Two Processors (1976) (83)
Storage requirements for deterministic / polynomial time recognizable languages (1974) (79)
A generalized bound on LPT sequencing (1976) (78)
Complexity of trie index construction (1976) (76)
Testing for the Church-Rosser Property (1974) (73)
Compilers: Principles, Techniques, & Tools with Gradiance (2007) (72)
A semantic model of types for applicative languages (1982) (69)
Algorithms minimizing mean flow time: schedule-length properties (1976) (51)
Control Flow Aspects of Semantics-Directed Compiling (1983) (46)
On the Complexity of Mean Flow Time Scheduling (1977) (46)
Yacc: a parser generator (1990) (43)
Code optimization and finite church-rosser systems (1971) (38)
Assignment Commands with Array References (1978) (36)
Algorithms for Minimizing Mean Flow Time (1974) (34)
Adding New Code to a Running C++ Program (1990) (31)
Constructing Call-by-Value Continuation Semantics (1979) (29)
Useless Actions Make a Difference: Strict Serializability of Database Updates (1982) (26)
Pebble Games for Studying Storage Sharing (1982) (23)
Task Sequencing in a Batch Environment with Setup Times (1976) (22)
Programming languages (2nd ed.): concepts and constructs (1996) (22)
Correct computation rules for recursive languages (1975) (21)
A formal approach to code optimization (1970) (21)
Control flow aspects of semantics directed compiling (Summary) (1982) (16)
Conditional Expressions with Equality Tests (1978) (16)
Circular Expressions: Elimination of Static Environments (1981) (16)
The global storage needs of a subcomputation (1984) (16)
Off-line and on-line algorithms for deducing equalities (1978) (14)
A model of concurrent database transactions (1981) (14)
A case study in specifying the semantics of a programming language (1980) (14)
Properties of a Notation for Combining Functions (1982) (12)
Improving Software Quality as Customers Perceive It (2016) (10)
Efficient computation of expressions with common subexpressions (1978) (9)
A Note on Implementing Parallel Assignment Instructions (1973) (8)
New directions in services management (2000) (8)
Efficient Computation of Expressions with Common Subexpressions (1980) (7)
Control Software for Virtual-Circuit Switches: Call Processing (1992) (7)
Scheduling independent tasks to reduce mean finishing-time (extended abstract) (1973) (7)
Analysis of programs (1973) (7)
Errata: `` Testing for the Church-Rosser Property'' (1975) (6)
A comparison of instruction sets for stack machines (1977) (6)
Analysis of a level algorithm for preemptive scheduling (1975) (6)
How Hard is Compiler Code Generation? (1977) (5)
Programming languages - concepts and constructs (2. ed.) (1996) (5)
Maintaining cross references in manuscripts (1988) (5)
Introduction to Compilers (2000) (5)
A Comparison Of Evolutionary Algorithms For Finding Optimal Error-correcting Codes (2015) (4)
Instruction Sets for Evaluating Arithmetic Expressions (1983) (4)
Assignment commands and array structures (1976) (4)
Complexity of Trie Index Construction (Extended Abstract) (1976) (4)
Uniform syntax for type expressions and declarators (1981) (4)
The Power of the Agenda Setter : A Dynamic Legislative Bargaining Model ∗ (2016) (4)
Public enterprise in less-developed countries: Labor–management conflict resolution in state-owned enterprises: a comparison of public- and private-sector practices in India (1982) (4)
Validating register allocations for straight line programs (1972) (3)
Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages (1992) (3)
Parallelism as a Structuring Technique: Call Processing using the Estrel Language (1992) (3)
Preprocessing embedded actions (1984) (2)
A model of concurrent database transactions (summary) (1981) (2)
A characterization ofLL(1) grammars (1976) (1)
21st Century Compilers (2004) (1)
Implementation of Automatic Demand Management System (ADMS) (2016) (1)
Software Engineering (2022) (0)
Object-Oriented Redesign Using C++: Experience with Parser Generators (1990) (0)
Technology Directions in Enterprise Communications (2006) (0)
2.3 Impossibility Results for Distributed Agreement 3 Sources of Programming Structures and Their Description 2 Three Examples of Programming Structure the Analysis of Programming Structure (1997) (0)
Programming Languages and Translators Coms W4115 Objectives Overall Structure of a Compiler Required Text Assignments and Grading Prerequisite: Coms W3157 Advanced Programming Coms W3261 Computability and Models of Computation Class Website Collaboration Teams Project Proposal Language Reference Man (1998) (0)
NOTE FROM REGULAR EXPRESSIONS TO (1986) (0)
Career Concerns with Cost Uncertainty∗ (2019) (0)

This paper list is powered by the following services:

Other Resources About Ravi Sethi

en.wikipedia.org

What Schools Are Affiliated With Ravi Sethi?

Ravi Sethi is affiliated with the following schools: