×

Ullman, Jeffrey David

Author ID: ullman.jeffrey-d Recent zbMATH articles by "Ullman, Jeffrey David"
Published as: Ullman, Jeffrey D.; Ullman, J. D.; Ullman, Jeffrey; Ullman, J.
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
Awards: Turing Award (2020)
all top 5

Co-Authors

19 single-authored
49 Aho, Alfred Vaino
23 Hopcroft, John Edward H.
6 Sagiv, Yehoshua
6 Sethi, Ravi
6 Szymanski, Thomas G.
5 Afrati, Foto N.
5 Graham, Ronald Lewis
5 Hecht, Matthew S.
5 Maier, David
4 Fong, Amelia C.
4 Garey, Michael Randolph
4 Hunt, Harry Bowen III
4 Sadri, Fereidoon
4 Yannakakis, Mihalis
3 Denning, Peter James
3 Fagin, Ronald
3 Kam, John B.
3 Mendelzon, Alberto O.
3 Pratt, Vaughan R.
3 Ramakrishnan, Raghu
2 Edmonds, Jack R.
2 Floyd, Robert W.
2 Frazer, W. Donald
2 Hoffmann, Christoph M.
2 Karp, Richard Manning
2 Lam, Monica S.
2 Lawler, Eugene Leighton
2 Li, Chen
2 Meyer, Albert Ronald
2 Papadimitriou, Christos Harilaos
2 Rajaraman, Anand
2 Reif, John H.
2 Savage, John E.
2 Steiglitz, Kenneth
2 Toueg, Sam
2 Vardi, Moshe Ya’akov
2 Weiner, Peter G.
2 Whitehead, Earl Glen jun.
1 Andler, Sten F.
1 Andrews, Gregory R.
1 Angluin, Dana
1 Banning, John
1 Bawa, Mayank
1 Beeri, Catriel
1 Bernstein, Philip A.
1 Birman, Alexander
1 Bloniarz, Peter A.
1 Borodin, Allan B.
1 Brent, Richard Peirce
1 Brown, Donna J.
1 Bruno, John L.
1 Carey, M. R.
1 Carlson, David A.
1 Cartwright, Robert
1 Casanova, Marco Antonio
1 Chazelle, Bernard
1 Clarke, Edmund Melson jun.
1 Coffman, Edward Grady jun.
1 Cohen, Norman H.
1 Cohen, Richard M.
1 Cohen, Rina S.
1 Constable, Robert Lee
1 Cook, Stephen Arthur
1 Cousot, Patrick
1 Cousot, Radhia
1 Critcher, Adrienne
1 Cypher, A.
1 Demers, Alan J.
1 DeMillo, Richard Allan
1 Dobkin, David P.
1 Ehrig, Hartmut
1 Filotti, I. S.
1 Fischer, Michael J.
1 Fleck, Arthur C.
1 Fraser, Christopher W.
1 Frederickson, Greg N.
1 Geller, Matthew M.
1 Gerhart, Susan L.
1 Good, Donald I.
1 Greif, Irene
1 Guibas, Leonidas John
1 Gull, Walter E.
1 Halevy, Alon Y.
1 Harel, David
1 Harrison, Michael A.
1 Harry, E.
1 Heintz, Joos
1 Hirschberg, Daniel S.
1 Hong, Jiawei
1 Hoperoft, J.
1 Ibarra, Oscar H.
1 Ja’Ja’, Joseph F.
1 Jenkins, Michael A.
1 Joglekar, Manas R.
1 Johnson, David Stifler
1 Johnson, Donald B.
1 Jones, Neil D.
1 Joseph, Deborah
1 Kannan, Ravindran
1 Kaplan, Marc A.
...and 63 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

111 Publications have been cited 7,828 times in 6,953 Documents Cited by Year
Introduction to automata theory, languages and computation. Zbl 0426.68001
Hopcroft, John E.; Ullman, Jeffrey D.
1979
The design and analysis of computer algorithms. Zbl 0326.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
1974
Formal languages and their relation to automata. Zbl 0196.01701
Hopcroft, J. E.; Ullman, J. D.
1969
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
422
2001
On the computational power of pushdown automata. Zbl 0286.68029
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
374
1969
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
246
1970
Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028
Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L.
201
1975
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
183
1983
Optimization of LR(k) parsers. Zbl 0264.68032
Aho, A. V.; Ullman, J. D.
167
1972
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
133
1975
Computational aspects of VLSI. Zbl 0539.68021
Ullman, Jeffrey D.
130
1984
NP-complete scheduling problems. Zbl 0313.68054
Ullman, J. D.
119
1975
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
113
1972
Principles of database systems. 2nd ed. Zbl 0558.68078
Ullman, Jeffrey D.
113
1982
Compilers. Principles, techniques, and tools. 2nd ed. (Compiler. Prinzipien, Techniken und Werkzeuge. Fachliche Betreuung und Erweiterungen: Michael Leuschel.) Zbl 1155.68020
Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.
108
2008
An optimal synchronizer for the hypercube. Zbl 0681.68091
Peleg, David; Ullman, Jeffrey D.
99
1989
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. Zbl 0462.68086
Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D.
80
1981
Equivalences among relational expressions. Zbl 0412.68041
Aho, A. V.; Sagiv, Y.; Ullman, J. D.
69
1979
Translations on a context free grammar. Zbl 0244.68035
Aho, A. V.; Ullman, J. D.
60
1972
Principles of database systems. Zbl 0416.68086
Ullman, Jeffrey D.
58
1980
Bounds on the complexity of the longest common subsequence problem. Zbl 0316.68027
Aho, A. V.; Hirschberg, D. S.; Ullman, J. D.
49
1976
Deterministic parsing of ambiguous grammars. Zbl 0309.68068
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
48
1973
An approach to a unified theory of automata. Zbl 0155.34303
Hopcroft, J. E.; Ullman, J. D.
45
1967
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
44
1969
Compilers. Principles, techniques, and tools. 2nd ed. Zbl 1429.68002
Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.
44
2007
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
34
1982
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
33
1968
Characterizations of reducible flow graphs. Zbl 0304.68041
Hecht, M. S.; Ullman, J. D.
31
1974
Monotone data flow analysis frameworks. Zbl 0375.68020
Kam, John B.; Ullman, Jeffrey D.
30
1977
Flow graph reducibility. Zbl 0265.68031
Hecht, Matthew S.; Ullman, Jeffrey D.
28
1972
Evaluating polynomials at fixed sets of points. Zbl 0326.65027
Aho, A. V.; Steiglitz, K.; Ullman, J. D.
28
1975
The theory of languages. Zbl 0196.01702
Aho, A. V.; Ullman, J. D.
27
1968
Protection in operating systems. Zbl 0327.68041
Harrison, Michael A.; Ruzzo, Walter L.; Ullman, Jeffrey D.
27
1976
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
26
1972
Implementation of logical query languages for databases. Zbl 0573.68060
Ullman, Jeffrey D.
23
1985
Equivalence of relational database schemes. Zbl 0472.68056
Beeri, Catriel; Mendelzon, Alberto O.; Sagiv, Yehoshua; Ullman, Jeffrey D.
23
1981
On the foundations of the universal relation model. Zbl 0563.68077
Maier, David; Ullman, Jeffrey D.; Vardi, Moshe Y.
23
1984
Syntax directed translations and the pushdown assembler. Zbl 0182.02003
Aho, A. V.; Ullman, J. D.
23
1969
Properties of syntax directed translations. Zbl 0174.02802
Aho, A. V.; Ullman, J. D.
22
1969
The generation of optimal code for arithmetic expressions. Zbl 0212.18802
Sethi, R.; Ullman, J. D.
22
1970
Information integration using logical views. Zbl 0944.68047
Ullman, J. D.
21
2000
The design and analysis of computer algorithms. (Postroenie i analiz vychislitel’nykh algoritmov). Transl. from the English. Zbl 0516.68040
Aho, A.; Hoperoft, J.; Ullman, J.
21
1979
Global data flow analysis and iterative algorithms. Zbl 0315.68031
Kam, John B.; Ullman, Jeffrey D.
21
1976
A simple algorithm for global data flow analysis problems. Zbl 0329.68039
Hecht, Matthew S.; Ullman, Jeffrey D.
21
1975
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1969
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
20
1973
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
20
1967
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1976
Parallel complexity of logical query programs. Zbl 0646.68062
Ullman, Jeffrey D.; van Gelder, Allen
18
1988
High-probability parallel transitive-closure algorithms. Zbl 0716.68041
Ullman, Jeffrey D.; Yannakakis, Mihalis
18
1991
Principles of optimal page replacement. Zbl 0217.53504
Aho, A. V.; Denning, P. J.; Ullman, J. D.
18
1971
Fast algorithms for the elimination of common subexpressions. Zbl 0287.68019
Ullman, J. D.
17
1973
Connections in acyclic hypergraphs. Zbl 0557.05054
Maier, David; Ullman, Jeffrey D.
16
1984
Principles of compiler design. 2nd printing. Zbl 0383.68006
Aho, Alfred V.; Ullman, Jeffrey D.
16
1978
The theory of languages. Zbl 0165.32001
Aho, A. V.; Ullman, J. D.
15
1968
Relations between time and tape complexities. Zbl 0169.31103
Hopcroft, J. E.; Ullman, J. D.
14
1968
Sets accepted by one-way stack automata are context sensitive. Zbl 0191.31005
Hopcroft, J. E.; Ullman, J. D.
14
1968
Template dependencies: A large class of dependencies in relational databases and its complete axiomatization. Zbl 0485.68092
Sadri, Fereidoon; Ullman, Jeffrey D.
14
1982
Foundations of computer science. Zbl 0816.68001
Aho, Alfred V.; Ullman, Jeffrey D.
13
1992
Deterministic parsing of ambiguous grammars. Zbl 0307.68002
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
11
1975
Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086
Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
11
1977
Introduction to automata theory, languages and computation. 3., korr. Aufl., 1., korr. Nachdr. (Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie.) Zbl 0847.68065
Hopcroft, John E.; Ullman, Jeffrey D.
10
1996
Optimization of straight line programs. Zbl 0248.68009
Aho, Alfred V.; Ullman, Jeffrey D.
10
1972
A characterization of two-way deterministic classes of languages. Zbl 0222.68034
Aho, A. V.; Ullman, J. D.
10
1970
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
10
1973
A communication-time tradeoff. Zbl 0649.68048
Papadimitriou, Christos H.; Ullman, Jeffrey D.
9
1987
Weak and mixed strategy precedence parsing. Zbl 0252.68045
Aho, A. V.; Denning, P. J.; Ullman, J. D.
9
1972
Maximal objects and the semantics of universal relation databases. Zbl 0536.68081
Maier, David; Ullman, Jeffrey D.
9
1983
On the complexity of LR(k) testing. Zbl 0318.68052
Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1975
The input/output complexity of transitive closure. Zbl 0875.68239
Ullman, Jeffrey D.; Yannakakis, Mihalis
8
1991
Adequacy of decompositions of relational databases. Zbl 0465.68057
Maier, David; Mendelzon, Alberto O.; Sadri, Fereidoon; Ullman, Jeffrey D.
8
1980
Parsing algorithms with backtrack. Zbl 0296.68019
Birman, Alexander; Ullman, Jeffrey D.
7
1973
Answering queries using limited external query processors. Zbl 0938.68031
Levy, Alon Y.; Rajaraman, Anand; Ullman, Jeffrey D.
7
1999
A note on the efficiency of hashing functions. Zbl 0261.68013
Ullman, J. D.
7
1972
The compilation of regular expressions into integrated circuits. Zbl 0485.68047
Floyd, Robert W.; Ullman, Jeffrey D.
7
1982
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
6
1968
Elements of ML programming. Zbl 0821.68025
Ullman, Jeffrey D.
6
1993
A technique for speeding up LR(k) parsers. Zbl 0271.68013
Aho, A. V.; Ullman, J. D.
6
1973
Deadlock-free packet switching networks. Zbl 0461.68038
Toueg, Sam; Ullman, Jeffrey D.
6
1981
Analysis of a simple algorithm for global data flow problems. Zbl 0309.68036
Hecht, Matthew S.; Ullman, Jeffrey D.
6
1973
GYM: a multiround distributed join algorithm. Zbl 1402.68036
Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D.
6
2017
Logical query optimization by proof-tree transformation. Zbl 0808.68057
Ramakrishnan, Raghu; Sagiv, Yehoshua; Ullman, Jeffrey D.; Vardi, Moshe Y.
5
1993
Characterizations and extensions of pushdown translations. Zbl 0217.53803
Aho, A. V.; Ullman, J. D.
5
1971
Using views to generate efficient evaluation plans for queries. Zbl 1115.68061
Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D.
5
2007
Near-optimal, single-synchronization-error-correcting code. Zbl 0143.41404
Ullman, J. D.
5
1966
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
5
2015
Argument reduction by factoring. Zbl 0873.68106
Naughton, J. F.; Ramakrishnan, R.; Sagiv, Y.; Ullman, J. D.
4
1995
Minimizing view sets without losing query-answering power. Zbl 1047.68579
Li, Chen; Bawa, Mayank; Ullman, Jeffrey D.
4
2001
Decidable and undecidable questions about automata. Zbl 0155.34302
Hopcroft, J. E.; Ullman, J. D.
4
1968
Bounds on the size and transmission rate of communications protocols. Zbl 0483.94016
Aho, A. V.; Wyner, A. D.; Yannakakis, M.; Ullman, J. D.
4
1982
Translations on a context free grammar. Zbl 1282.68147
Aho, A. V.; Ullman, J. D.
4
1969
A survey of deductive database systems. Zbl 0863.68065
Ramakrishnan, Raghu; Ullman, Jeffrey D.
3
1995
On the capabilities of codes to correct synchronization errors. Zbl 0189.19103
Ullman, J. D.
3
1967
Tools for template dependencies. Zbl 0509.68107
Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis
3
1983
A scheme for the automatic inference of variable types. Zbl 0429.68022
Kaplan, Marc A.; Ullman, Jeffrey D.
3
1980
Halting stack automata. Zbl 0215.60605
Ullman, J. D.
3
1969
Node listings for reducible flow graphs. Zbl 0354.68077
Aho, A. V.; Ullman, J. D.
3
1976
Code generation for expressions with common subexpressions. Zbl 0343.68018
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
3
1977
Flow graph reducibility. Zbl 0354.68030
Hecht, Matthew S.; Ullman, Jeffrey D.
3
1972
Node listings for reducible flow graphs. Zbl 0383.68054
Aho, A. V.; Ullman, J. D.
3
1975
Computing marginals using MapReduce. Zbl 1390.68194
Afrati, Foto N.; Sharma, Shantanu; Ullman, Jonathan R.; Ullman, Jeffrey D.
1
2018
GYM: a multiround distributed join algorithm. Zbl 1402.68036
Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D.
6
2017
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
5
2015
Compilers. Principles, techniques, and tools. 2nd ed. (Compiler. Prinzipien, Techniken und Werkzeuge. Fachliche Betreuung und Erweiterungen: Michael Leuschel.) Zbl 1155.68020
Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.
108
2008
Compilers. Principles, techniques, and tools. 2nd ed. Zbl 1429.68002
Aho, Alfred V.; Lam, Monica S.; Sethi, Ravi; Ullman, Jeffrey D.
44
2007
Using views to generate efficient evaluation plans for queries. Zbl 1115.68061
Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D.
5
2007
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
422
2001
Minimizing view sets without losing query-answering power. Zbl 1047.68579
Li, Chen; Bawa, Mayank; Ullman, Jeffrey D.
4
2001
Information integration using logical views. Zbl 0944.68047
Ullman, J. D.
21
2000
Answering queries using limited external query processors. Zbl 0938.68031
Levy, Alon Y.; Rajaraman, Anand; Ullman, Jeffrey D.
7
1999
Introduction to automata theory, languages and computation. 3., korr. Aufl., 1., korr. Nachdr. (Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie.) Zbl 0847.68065
Hopcroft, John E.; Ullman, Jeffrey D.
10
1996
Argument reduction by factoring. Zbl 0873.68106
Naughton, J. F.; Ramakrishnan, R.; Sagiv, Y.; Ullman, J. D.
4
1995
A survey of deductive database systems. Zbl 0863.68065
Ramakrishnan, Raghu; Ullman, Jeffrey D.
3
1995
Elements of ML programming. Zbl 0821.68025
Ullman, Jeffrey D.
6
1993
Logical query optimization by proof-tree transformation. Zbl 0808.68057
Ramakrishnan, Raghu; Sagiv, Yehoshua; Ullman, Jeffrey D.; Vardi, Moshe Y.
5
1993
Foundations of computer science. Zbl 0816.68001
Aho, Alfred V.; Ullman, Jeffrey D.
13
1992
Theoretical studies in computer science. Zbl 0753.00031
1
1992
High-probability parallel transitive-closure algorithms. Zbl 0716.68041
Ullman, Jeffrey D.; Yannakakis, Mihalis
18
1991
The input/output complexity of transitive closure. Zbl 0875.68239
Ullman, Jeffrey D.; Yannakakis, Mihalis
8
1991
An optimal synchronizer for the hypercube. Zbl 0681.68091
Peleg, David; Ullman, Jeffrey D.
99
1989
On the convergence of query evaluation. Zbl 0707.68029
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George; Roussou, Athena; Sagiv, Yehoshua; Ullman, Jeffrey D.
1
1989
Parallel complexity of logical query programs. Zbl 0646.68062
Ullman, Jeffrey D.; van Gelder, Allen
18
1988
A communication-time tradeoff. Zbl 0649.68048
Papadimitriou, Christos H.; Ullman, Jeffrey D.
9
1987
Implementation of logical query languages for databases. Zbl 0573.68060
Ullman, Jeffrey D.
23
1985
Computational aspects of VLSI. Zbl 0539.68021
Ullman, Jeffrey D.
130
1984
On the foundations of the universal relation model. Zbl 0563.68077
Maier, David; Ullman, Jeffrey D.; Vardi, Moshe Y.
23
1984
Connections in acyclic hypergraphs. Zbl 0557.05054
Maier, David; Ullman, Jeffrey D.
16
1984
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
183
1983
Maximal objects and the semantics of universal relation databases. Zbl 0536.68081
Maier, David; Ullman, Jeffrey D.
9
1983
Tools for template dependencies. Zbl 0509.68107
Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis
3
1983
Principles of database systems. 2nd ed. Zbl 0558.68078
Ullman, Jeffrey D.
113
1982
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
34
1982
Template dependencies: A large class of dependencies in relational databases and its complete axiomatization. Zbl 0485.68092
Sadri, Fereidoon; Ullman, Jeffrey D.
14
1982
The compilation of regular expressions into integrated circuits. Zbl 0485.68047
Floyd, Robert W.; Ullman, Jeffrey D.
7
1982
Bounds on the size and transmission rate of communications protocols. Zbl 0483.94016
Aho, A. V.; Wyner, A. D.; Yannakakis, M.; Ullman, J. D.
4
1982
The theory of functional and template dependencies. Zbl 0481.68093
Sadri, Fereidoon; Ullman, Jeffrey D.
1
1982
Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. Zbl 0462.68086
Aho, A. V.; Sagiv, Y.; Szymanski, T. G.; Ullman, J. D.
80
1981
Equivalence of relational database schemes. Zbl 0472.68056
Beeri, Catriel; Mendelzon, Alberto O.; Sagiv, Yehoshua; Ullman, Jeffrey D.
23
1981
Deadlock-free packet switching networks. Zbl 0461.68038
Toueg, Sam; Ullman, Jeffrey D.
6
1981
Principles of database systems. Zbl 0416.68086
Ullman, Jeffrey D.
58
1980
Adequacy of decompositions of relational databases. Zbl 0465.68057
Maier, David; Mendelzon, Alberto O.; Sadri, Fereidoon; Ullman, Jeffrey D.
8
1980
A scheme for the automatic inference of variable types. Zbl 0429.68022
Kaplan, Marc A.; Ullman, Jeffrey D.
3
1980
Introduction to automata theory, languages and computation. Zbl 0426.68001
Hopcroft, John E.; Ullman, Jeffrey D.
1979
Equivalences among relational expressions. Zbl 0412.68041
Aho, A. V.; Sagiv, Y.; Ullman, J. D.
69
1979
The design and analysis of computer algorithms. (Postroenie i analiz vychislitel’nykh algoritmov). Transl. from the English. Zbl 0516.68040
Aho, A.; Hoperoft, J.; Ullman, J.
21
1979
Principles of compiler design. 2nd printing. Zbl 0383.68006
Aho, Alfred V.; Ullman, Jeffrey D.
16
1978
Monotone data flow analysis frameworks. Zbl 0375.68020
Kam, John B.; Ullman, Jeffrey D.
30
1977
Economy of description by parsers, DPDA’s, and PDA’s. Zbl 0357.68086
Geller, Matthew M.; Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
11
1977
Code generation for expressions with common subexpressions. Zbl 0343.68018
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
3
1977
Operations on sparse relations. Zbl 0349.68024
Hunt, H. B. III; Szymanski, T. G.; Ullman, J. D.
2
1977
Evaluating relational expressions with dense and sparse arguments. Zbl 0352.68069
Szymanski, T. G.; Ullman, J. D.
1
1977
Bounds on the complexity of the longest common subsequence problem. Zbl 0316.68027
Aho, A. V.; Hirschberg, D. S.; Ullman, J. D.
49
1976
Protection in operating systems. Zbl 0327.68041
Harrison, Michael A.; Ruzzo, Walter L.; Ullman, Jeffrey D.
27
1976
Global data flow analysis and iterative algorithms. Zbl 0315.68031
Kam, John B.; Ullman, Jeffrey D.
21
1976
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1976
Node listings for reducible flow graphs. Zbl 0354.68077
Aho, A. V.; Ullman, J. D.
3
1976
Worst-case performance bounds for simple one-dimensional packing algorithms. Zbl 0297.68028
Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L.
201
1975
Time and tape complexity of pushdown automaton languages. Zbl 0307.68053
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
133
1975
NP-complete scheduling problems. Zbl 0313.68054
Ullman, J. D.
119
1975
Evaluating polynomials at fixed sets of points. Zbl 0326.65027
Aho, A. V.; Steiglitz, K.; Ullman, J. D.
28
1975
A simple algorithm for global data flow analysis problems. Zbl 0329.68039
Hecht, Matthew S.; Ullman, Jeffrey D.
21
1975
Deterministic parsing of ambiguous grammars. Zbl 0307.68002
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
11
1975
On the complexity of LR(k) testing. Zbl 0318.68052
Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1975
Node listings for reducible flow graphs. Zbl 0383.68054
Aho, A. V.; Ullman, J. D.
3
1975
Application of lattice algebra to loop optimization. Zbl 0383.68025
Fong, Amelia; Kam, John; Ullman, Jeffrey
2
1975
The design and analysis of computer algorithms. Zbl 0326.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
1974
Characterizations of reducible flow graphs. Zbl 0304.68041
Hecht, M. S.; Ullman, J. D.
31
1974
Some results on tape-bounded Turing machines. Zbl 0289.68014
Hopcroft, J. E.; Ullman, J. D.
2
1974
Deterministic parsing of ambiguous grammars. Zbl 0309.68068
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
48
1973
Set merging algorithms. Zbl 0253.68003
Hopcroft, J. E.; Ullman, J. D.
20
1973
Fast algorithms for the elimination of common subexpressions. Zbl 0287.68019
Ullman, J. D.
17
1973
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
10
1973
Parsing algorithms with backtrack. Zbl 0296.68019
Birman, Alexander; Ullman, Jeffrey D.
7
1973
A technique for speeding up LR(k) parsers. Zbl 0271.68013
Aho, A. V.; Ullman, J. D.
6
1973
Analysis of a simple algorithm for global data flow problems. Zbl 0309.68036
Hecht, Matthew S.; Ullman, Jeffrey D.
6
1973
Optimization of LR(k) parsers. Zbl 0264.68032
Aho, A. V.; Ullman, J. D.
167
1972
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
113
1972
Translations on a context free grammar. Zbl 0244.68035
Aho, A. V.; Ullman, J. D.
60
1972
Flow graph reducibility. Zbl 0265.68031
Hecht, Matthew S.; Ullman, Jeffrey D.
28
1972
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
26
1972
Optimization of straight line programs. Zbl 0248.68009
Aho, Alfred V.; Ullman, Jeffrey D.
10
1972
Weak and mixed strategy precedence parsing. Zbl 0252.68045
Aho, A. V.; Denning, P. J.; Ullman, J. D.
9
1972
A note on the efficiency of hashing functions. Zbl 0261.68013
Ullman, J. D.
7
1972
Flow graph reducibility. Zbl 0354.68030
Hecht, Matthew S.; Ullman, Jeffrey D.
3
1972
Linear e precedence functions for weak precedence grammars. Zbl 0262.68032
Aho, A. V.; Ullman, J. D.
1
1972
Equivalence of programs with structured variables. Zbl 0242.68010
Aho, A. V.; Ullman, J. D.
1
1972
A technique for speeding up LR(k) parsers. Zbl 0354.68105
Aho, Alfred V.; Ullman, Jeffrey D.
1
1972
Principles of optimal page replacement. Zbl 0217.53504
Aho, A. V.; Denning, P. J.; Ullman, J. D.
18
1971
Characterizations and extensions of pushdown translations. Zbl 0217.53803
Aho, A. V.; Ullman, J. D.
5
1971
On the computational power of pushdown automata. Zbl 0207.01701
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
246
1970
The generation of optimal code for arithmetic expressions. Zbl 0212.18802
Sethi, R.; Ullman, J. D.
22
1970
A characterization of two-way deterministic classes of languages. Zbl 0222.68034
Aho, A. V.; Ullman, J. D.
10
1970
Formal languages and their relation to automata. Zbl 0196.01701
Hopcroft, J. E.; Ullman, J. D.
1969
On the computational power of pushdown automata. Zbl 0286.68029
Aho, A. V.; Ullman, J. D.; Hopcroft, J. E.
374
1969
Some results on tape-bounded Turing machines. Zbl 0188.33501
Hopcroft, J. E.; Ullman, J. D.
44
1969
Syntax directed translations and the pushdown assembler. Zbl 0182.02003
Aho, A. V.; Ullman, J. D.
23
1969
Properties of syntax directed translations. Zbl 0174.02802
Aho, A. V.; Ullman, J. D.
22
1969
A general theory of translation. Zbl 0175.00803
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1969
Translations on a context free grammar. Zbl 1282.68147
Aho, A. V.; Ullman, J. D.
4
1969
Halting stack automata. Zbl 0215.60605
Ullman, J. D.
3
1969
...and 11 more Documents
all top 5

Cited by 7,836 Authors

86 Ibarra, Oscar H.
58 Shallit, Jeffrey Outlaw
57 Kutrib, Martin
45 Otto, Friedrich
39 Engelfriet, Joost
39 Malcher, Andreas
37 Inoue, Katsushi
35 Pighizzini, Giovanni
35 Salomaa, Kai T.
33 Geffert, Viliam
33 Yu, Sheng
32 Jain, Sanjay
31 Epstein, Leah
31 Holzer, Markus
31 Pan, Victor Yakovlevich
29 McQuillan, Ian
28 Rozenberg, Grzegorz
28 Ullman, Jeffrey David
27 Mereghetti, Carlo
27 Qiu, Daowen
27 Takanami, Itsuo
25 Kari, Lila
25 Rytter, Wojciech
22 Han, Yo-Sub
22 Hoffmann, Stefan
22 Palano, Beatrice
22 Vardi, Moshe Ya’akov
20 Crutchfield, James P.
20 Culik, Karel II
20 Italiano, Giuseppe Francesco
20 Wood, Derick
19 Birget, Jean-Camille
18 Dósa, György
18 Finkel, Olivier
18 Hromkovič, Juraj
18 Lingas, Andrzej
18 Nagy, Benedek
17 Apostolico, Alberto
17 Cain, Alan J.
17 Li, Yongming
17 Prigioniero, Luca
16 Dassow, Jürgen
16 Karhumaki, Juhani
16 Van Leeuwen, Jan
15 Galil, Zvi
15 Hemaspaandra, Lane A.
15 Peleg, David
15 Ravikumar, Bala
15 Tarjan, Robert Endre
14 Crochemore, Maxime
14 Huynh, Dung T.
14 Ito, Akira
14 Papadimitriou, Christos Harilaos
14 Silva, Pedro V.
14 Wendlandt, Matthias
13 Caron, Pascal
13 Champarnaud, Jean-Marc
13 Kucera, Antonin
13 Lange, Steffen
13 Maneth, Sebastian
13 Vogler, Heiko
12 Hartmanis, Juris
12 Hellmuth, Marc
12 Hunt, Harry Bowen III
12 Johnson, David Stifler
12 Konstantinidis, Stavros
12 Li, Lvzhou
12 Maletti, Andreas
12 Moreira, Nelma
12 Sudborough, Ivan Hal
12 Takaoka, Tadao
11 Alaev, Pavel Evgenievich
11 Bertoni, Alberto
11 Case, John
11 Ehrenfeucht, Andrzej
11 Kim, Changwook
11 Kinber, Efim B.
11 Ko, Sang-Ki
11 Reif, John H.
11 Savitch, Walter J.
11 Soisalon-Soininen, Eljas
11 Stadler, Peter F.
11 Woeginger, Gerhard
11 Yamakami, Tomoyuki
10 Aho, Alfred Vaino
10 Atallah, Mikhail J.
10 Bordihn, Henning
10 Diekert, Volker
10 Dragan, Feodor F.
10 Han, Xin
10 Héam, Pierre-Cyrille
10 Hospodár, Michal
10 Iliopoulos, Costas S.
10 Ko, Ker-I
10 Kopecki, Steffen
10 Krithivasan, Kamala
10 Landau, Gad M.
10 Lee, Richard Chia-Tung
10 Malvestuto, Francesco Mario
10 McKenzie, Pierre
...and 7,736 more Authors
all top 5

Cited in 461 Serials

1,094 Theoretical Computer Science
474 Information Processing Letters
440 Journal of Computer and System Sciences
235 Discrete Applied Mathematics
233 Information and Computation
160 Acta Informatica
153 Information Sciences
144 Algorithmica
121 International Journal of Foundations of Computer Science
111 International Journal of Computer Mathematics
102 European Journal of Operational Research
93 Mathematical Systems Theory
60 Computers & Mathematics with Applications
56 Computing
56 Theory of Computing Systems
52 Discrete Mathematics
52 BIT
51 Artificial Intelligence
49 Journal of Symbolic Computation
48 RAIRO. Informatique Théorique et Applications
46 Computers & Operations Research
44 International Journal of Computer & Information Sciences
43 Operations Research Letters
38 Fuzzy Sets and Systems
37 Cybernetics
36 Journal of Complexity
34 RAIRO. Theoretical Informatics and Applications
33 International Journal of Algebra and Computation
32 RAIRO, Informatique Théorique
29 Annals of Pure and Applied Logic
29 Cybernetics and Systems Analysis
29 Journal of Combinatorial Optimization
26 SIAM Journal on Algebraic and Discrete Methods
26 Discrete Event Dynamic Systems
25 Journal of Discrete Algorithms
24 Natural Computing
22 Kybernetika
22 SIAM Journal on Computing
22 Physica D
22 Linear Algebra and its Applications
22 Distributed Computing
22 Mathematical Programming. Series A. Series B
22 Annals of Mathematics and Artificial Intelligence
22 RAIRO. Theoretical Informatics and Applications
21 Mathematics of Computation
21 Journal of Algebra
20 New Generation Computing
20 Mathematical and Computer Modelling
19 Formal Aspects of Computing
18 Journal of Combinatorial Theory. Series A
18 Journal of Soviet Mathematics
18 Semigroup Forum
18 Pattern Recognition
18 Formal Methods in System Design
18 Journal of Scheduling
17 International Journal of Parallel Programming
17 Computational Geometry
16 Calcolo
16 Journal of Logic, Language and Information
16 Soft Computing
16 BIT. Nordisk Tidskrift for Informationsbehandling
15 International Journal of Theoretical Physics
15 Journal of Statistical Physics
15 Advances in Applied Mathematics
15 Discrete & Computational Geometry
15 Machine Learning
15 Computational Complexity
14 Applied Mathematics and Computation
14 Journal of Automated Reasoning
14 Annals of Operations Research
14 Logical Methods in Computer Science
13 Bulletin of Mathematical Biology
13 Automatica
13 Science of Computer Programming
13 International Journal of Approximate Reasoning
13 Journal of Logical and Algebraic Methods in Programming
13 Prikladnaya Diskretnaya Matematika
12 Journal of Mathematical Biology
12 Journal of Computational and Applied Mathematics
12 The Journal of Symbolic Logic
12 Programming and Computer Software
12 Journal of Computer Science and Technology
12 MSCS. Mathematical Structures in Computer Science
11 International Journal of General Systems
11 Transactions of the American Mathematical Society
11 Mathematical Social Sciences
11 SIAM Journal on Discrete Mathematics
11 Journal of Mathematical Sciences (New York)
11 Parallel Algorithms and Applications
11 Fundamenta Informaticae
10 Journal of Pure and Applied Algebra
10 Mathematical Programming
10 Journal of Classification
10 The Journal of Logic and Algebraic Programming
10 Computer Languages, Systems & Structures
10 Journal of Theoretical Biology
9 Software. Practice & Experience
9 Systems & Control Letters
9 Combinatorica
9 Journal of Automata, Languages and Combinatorics
...and 361 more Serials
all top 5

Cited in 59 Fields

5,690 Computer science (68-XX)
785 Combinatorics (05-XX)
717 Mathematical logic and foundations (03-XX)
671 Operations research, mathematical programming (90-XX)
300 Numerical analysis (65-XX)
233 Group theory and generalizations (20-XX)
201 Information and communication theory, circuits (94-XX)
168 Biology and other natural sciences (92-XX)
141 Number theory (11-XX)
125 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
119 Systems theory; control (93-XX)
76 Statistics (62-XX)
70 Linear and multilinear algebra; matrix theory (15-XX)
70 Quantum theory (81-XX)
67 Probability theory and stochastic processes (60-XX)
62 Dynamical systems and ergodic theory (37-XX)
54 Convex and discrete geometry (52-XX)
52 Order, lattices, ordered algebraic structures (06-XX)
37 Field theory and polynomials (12-XX)
33 Category theory; homological algebra (18-XX)
33 Statistical mechanics, structure of matter (82-XX)
30 Associative rings and algebras (16-XX)
27 Commutative algebra (13-XX)
26 General algebraic systems (08-XX)
20 Algebraic geometry (14-XX)
19 General topology (54-XX)
18 Manifolds and cell complexes (57-XX)
14 Real functions (26-XX)
14 Measure and integration (28-XX)
13 Approximations and expansions (41-XX)
13 Geometry (51-XX)
11 Ordinary differential equations (34-XX)
10 General and overarching topics; collections (00-XX)
10 History and biography (01-XX)
10 Functions of a complex variable (30-XX)
10 Partial differential equations (35-XX)
10 Fluid mechanics (76-XX)
9 Functional analysis (46-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
8 Mechanics of particles and systems (70-XX)
7 Integral equations (45-XX)
6 Operator theory (47-XX)
6 Differential geometry (53-XX)
5 Nonassociative rings and algebras (17-XX)
4 Difference and functional equations (39-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Topological groups, Lie groups (22-XX)
3 Special functions (33-XX)
3 Abstract harmonic analysis (43-XX)
3 Algebraic topology (55-XX)
3 Optics, electromagnetic theory (78-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of deformable solids (74-XX)
2 Geophysics (86-XX)
1 Sequences, series, summability (40-XX)
1 Integral transforms, operational calculus (44-XX)
1 Relativity and gravitational theory (83-XX)
1 Mathematics education (97-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.