×

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 L.
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

110 Publications have been cited 7,412 times in 6,591 Documents Cited by Year
Introduction to automata theory, languages and computation. Zbl 0426.68001
Hopcroft, John E.; Ullman, Jeffrey D.
1979
Formal languages and their relation to automata. Zbl 0196.01701
Hopcroft, J. E.; Ullman, J. D.
1969
The design and analysis of computer algorithms. Zbl 0326.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
1974
Introduction to automata theory, languages, and computation. 2nd ed. Zbl 0980.68066
Hopcroft, John E.; Ullman, Jeffrey D.; Motwani, Rajeev
404
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.
199
1975
Optimization of LR(k) parsers. Zbl 0264.68032
Aho, A. V.; Ullman, J. D.
167
1972
Data structures and algorithms. Zbl 0487.68005
Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D.
157
1983
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.
126
1984
NP-complete scheduling problems. Zbl 0313.68054
Ullman, J. D.
117
1975
The transitive reduction of a directed graph. Zbl 0247.05128
Aho, A. V.; Garey, M. R.; Ullman, J. D.
113
1972
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
Principles of database systems. 2nd ed. Zbl 0558.68078
Ullman, Jeffrey D.
107
1982
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.
52
1980
Deterministic parsing of ambiguous grammars. Zbl 0309.68068
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
48
1973
Bounds on the complexity of the longest common subsequence problem. Zbl 0316.68027
Aho, A. V.; Hirschberg, D. S.; Ullman, J. D.
47
1976
An approach to a unified theory of automata. Zbl 0155.34303
Hopcroft, J. E.; Ullman, J. D.
44
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
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
33
1968
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
31
1982
Monotone data flow analysis frameworks. Zbl 0375.68020
Kam, John B.; Ullman, Jeffrey D.
30
1977
Characterizations of reducible flow graphs. Zbl 0304.68041
Hecht, M. S.; Ullman, J. D.
29
1974
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
Flow graph reducibility. Zbl 0265.68031
Hecht, Matthew S.; Ullman, Jeffrey D.
25
1972
Protection in operating systems. Zbl 0327.68041
Harrison, Michael A.; Ruzzo, Walter L.; Ullman, Jeffrey D.
24
1976
Equivalence of relational database schemes. Zbl 0472.68056
Beeri, Catriel; Mendelzon, Alberto O.; Sagiv, Yehoshua; Ullman, Jeffrey D.
23
1981
Syntax directed translations and the pushdown assembler. Zbl 0182.02003
Aho, A. V.; Ullman, J. D.
23
1969
On the foundations of the universal relation model. Zbl 0563.68077
Maier, David; Ullman, Jeffrey D.; Vardi, Moshe Y.
22
1984
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
22
1972
The generation of optimal code for arithmetic expressions. Zbl 0212.18802
Sethi, R.; Ullman, J. D.
22
1970
Properties of syntax directed translations. Zbl 0174.02802
Aho, A. V.; Ullman, J. D.
22
1969
Implementation of logical query languages for databases. Zbl 0573.68060
Ullman, Jeffrey D.
22
1985
A simple algorithm for global data flow analysis problems. Zbl 0329.68039
Hecht, Matthew S.; Ullman, Jeffrey D.
21
1975
Information integration using logical views. Zbl 0944.68047
Ullman, J. D.
20
2000
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
Global data flow analysis and iterative algorithms. Zbl 0315.68031
Kam, John B.; Ullman, Jeffrey D.
20
1976
On finding lowest common ancestors in trees. Zbl 0325.68018
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
20
1976
Nonerasing stack automata. Zbl 0166.00506
Hopcroft, J. E.; Ullman, J. D.
18
1967
Principles of optimal page replacement. Zbl 0217.53504
Aho, A. V.; Denning, P. J.; Ullman, J. D.
18
1971
High-probability parallel transitive-closure algorithms. Zbl 0716.68041
Ullman, Jeffrey D.; Yannakakis, Mihalis
18
1991
Parallel complexity of logical query programs. Zbl 0646.68062
Ullman, Jeffrey D.; van Gelder, Allen
17
1988
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
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 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.
14
1979
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
Foundations of computer science. Zbl 0816.68001
Aho, Alfred V.; Ullman, Jeffrey D.
12
1992
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
Deterministic parsing of ambiguous grammars. Zbl 0307.68002
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
11
1975
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
A characterization of two-way deterministic classes of languages. Zbl 0222.68034
Aho, A. V.; Ullman, J. D.
10
1970
Optimization of straight line programs. Zbl 0248.68009
Aho, Alfred V.; Ullman, Jeffrey D.
9
1972
Weak and mixed strategy precedence parsing. Zbl 0252.68045
Aho, A. V.; Denning, P. J.; Ullman, J. D.
9
1972
On finding lowest common ancestors in trees. Zbl 0305.68030
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
9
1973
On the complexity of LR(k) testing. Zbl 0318.68052
Hunt, Harry B. III; Szymanski, Thomas G.; Ullman, Jeffrey D.
9
1975
A communication-time tradeoff. Zbl 0649.68048
Papadimitriou, Christos H.; Ullman, Jeffrey D.
8
1987
Maximal objects and the semantics of universal relation databases. Zbl 0536.68081
Maier, David; Ullman, Jeffrey D.
8
1983
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
The compilation of regular expressions into integrated circuits. Zbl 0485.68047
Floyd, Robert W.; Ullman, Jeffrey D.
7
1982
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
Parsing algorithms with backtrack. Zbl 0296.68019
Birman, Alexander; Ullman, Jeffrey D.
7
1973
Deterministic stack automata and the quotient operator. Zbl 0169.31303
Hopcroft, J. E.; Ullman, J. D.
6
1968
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
Elements of ML programming. Zbl 0821.68025
Ullman, Jeffrey D.
6
1993
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
Characterizations and extensions of pushdown translations. Zbl 0217.53803
Aho, A. V.; Ullman, J. D.
5
1971
Analysis of a simple algorithm for global data flow problems. Zbl 0309.68036
Hecht, Matthew S.; Ullman, Jeffrey D.
5
1973
Logical query optimization by proof-tree transformation. Zbl 0808.68057
Ramakrishnan, Raghu; Sagiv, Yehoshua; Ullman, Jeffrey D.; Vardi, Moshe Y.
5
1993
GYM: a multiround distributed join algorithm. Zbl 1402.68036
Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D.
5
2017
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
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
Argument reduction by factoring. Zbl 0873.68106
Naughton, J. F.; Ramakrishnan, R.; Sagiv, Y.; Ullman, J. D.
4
1995
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
4
2015
Translations on a context free grammar. Zbl 1282.68147
Aho, A. V.; Ullman, J. D.
4
1969
Tools for template dependencies. Zbl 0509.68107
Fagin, Ronald; Maier, David; Ullman, Jeffrey D.; Yannakakis, Mihalis
3
1983
Code generation for expressions with common subexpressions. Zbl 0343.68018
Aho, A. V.; Johnson, S. C.; Ullman, J. D.
3
1977
On the capabilities of codes to correct synchronization errors. Zbl 0189.19103
Ullman, J. D.
3
1967
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
A survey of deductive database systems. Zbl 0863.68065
Ramakrishnan, Raghu; Ullman, Jeffrey D.
3
1995
Node listings for reducible flow graphs. Zbl 0383.68054
Aho, A. V.; Ullman, J. D.
3
1975
A scheme for the automatic inference of variable types. Zbl 0429.68022
Kaplan, Marc A.; Ullman, Jeffrey D.
3
1980
Some results on tape-bounded Turing machines. Zbl 0289.68014
Hopcroft, J. E.; Ullman, J. D.
2
1974
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.
5
2017
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
4
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
404
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.
20
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.
12
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
17
1988
A communication-time tradeoff. Zbl 0649.68048
Papadimitriou, Christos H.; Ullman, Jeffrey D.
8
1987
Implementation of logical query languages for databases. Zbl 0573.68060
Ullman, Jeffrey D.
22
1985
Computational aspects of VLSI. Zbl 0539.68021
Ullman, Jeffrey D.
126
1984
On the foundations of the universal relation model. Zbl 0563.68077
Maier, David; Ullman, Jeffrey D.; Vardi, Moshe Y.
22
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.
157
1983
Maximal objects and the semantics of universal relation databases. Zbl 0536.68081
Maier, David; Ullman, Jeffrey D.
8
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.
107
1982
A simplified universal relation assumption and its properties. Zbl 0488.68069
Fagin, Ronald; Mendelzon, Alberto O.; Ullman, Jeffrey D.
31
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
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.
52
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.
14
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.
47
1976
Protection in operating systems. Zbl 0327.68041
Harrison, Michael A.; Ruzzo, Walter L.; Ullman, Jeffrey D.
24
1976
Global data flow analysis and iterative algorithms. Zbl 0315.68031
Kam, John B.; Ullman, Jeffrey D.
20
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.
199
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.
117
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
1
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.
29
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.
9
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.
5
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.
25
1972
Worst-case analysis of memory allocation algorithms. Zbl 0357.68027
Garey, M. R.; Graham, R. L.; Ullman, J. D.
22
1972
Optimization of straight line programs. Zbl 0248.68009
Aho, Alfred V.; Ullman, Jeffrey D.
9
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
Equivalence of programs with structured variables. Zbl 0242.68010
Aho, A. V.; Ullman, J. D.
1
1972
Linear e precedence functions for weak precedence grammars. Zbl 0262.68032
Aho, A. V.; Ullman, J. D.
1
1972
Flow graph reducibility. Zbl 0354.68030
Hecht, Matthew S.; Ullman, Jeffrey 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
Time and tape complexity of pushdown automaton languages. Zbl 0257.68065
Aho, A. V.; Hopcroft, J. E.; Ullman, J. D.
33
1968
...and 10 more Documents
all top 5

Cited by 7,515 Authors

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

Cited in 454 Serials

1,031 Theoretical Computer Science
427 Information Processing Letters
411 Journal of Computer and System Sciences
217 Information and Computation
216 Discrete Applied Mathematics
160 Acta Informatica
141 Information Sciences
141 Algorithmica
121 International Journal of Foundations of Computer Science
111 International Journal of Computer Mathematics
93 Mathematical Systems Theory
90 European Journal of Operational Research
56 Computing
54 Theory of Computing Systems
52 BIT
51 Computers & Mathematics with Applications
49 Artificial Intelligence
48 RAIRO. Informatique Théorique et Applications
47 Discrete Mathematics
44 International Journal of Computer & Information Sciences
40 Journal of Symbolic Computation
39 Computers & Operations Research
37 Fuzzy Sets and Systems
37 Cybernetics
37 Operations Research Letters
34 RAIRO. Theoretical Informatics and Applications
33 International Journal of Algebra and Computation
32 RAIRO, Informatique Théorique
32 Journal of Complexity
29 Cybernetics and Systems Analysis
28 Journal of Combinatorial Optimization
27 Annals of Pure and Applied Logic
26 SIAM Journal on Algebraic and Discrete Methods
24 Natural Computing
23 Journal of Discrete Algorithms
22 Kybernetika
22 Discrete Event Dynamic Systems
22 Linear Algebra and its Applications
22 Distributed Computing
22 Mathematical Programming. Series A. Series B
22 Annals of Mathematics and Artificial Intelligence
21 Mathematics of Computation
21 Journal of Algebra
21 SIAM Journal on Computing
21 Physica D
20 New Generation Computing
19 Formal Aspects of Computing
19 RAIRO. Theoretical Informatics and Applications
18 Journal of Combinatorial Theory. Series A
18 Journal of Soviet Mathematics
18 Semigroup Forum
17 International Journal of Parallel Programming
17 Formal Methods in System Design
17 Journal of Scheduling
16 Calcolo
16 Mathematical and Computer Modelling
16 Pattern Recognition
16 Journal of Logic, Language and Information
16 BIT. Nordisk Tidskrift for Informationsbehandling
15 International Journal of Theoretical Physics
15 Journal of Statistical Physics
15 Computational Complexity
15 Soft Computing
14 Advances in Applied Mathematics
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 Discrete & Computational Geometry
13 Machine Learning
13 Journal of Logical and Algebraic Methods in Programming
12 Journal of Mathematical Biology
12 The Journal of Symbolic Logic
12 Programming and Computer Software
12 Journal of Computer Science and Technology
12 International Journal of Approximate Reasoning
12 Computational Geometry
12 MSCS. Mathematical Structures in Computer Science
11 International Journal of General Systems
11 Applied Mathematics and Computation
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 Computational and Applied Mathematics
10 Journal of Pure and Applied Algebra
10 Mathematical Programming
10 Journal of Classification
10 The Journal of Logic and Algebraic Programming
9 Software. Practice & Experience
9 Systems & Control Letters
9 Combinatorica
9 Journal of Automata, Languages and Combinatorics
9 Computer Languages, Systems & Structures
8 International Journal of Control
8 Journal of Information & Optimization Sciences
...and 354 more Serials
all top 5

Cited in 59 Fields

5,412 Computer science (68-XX)
728 Combinatorics (05-XX)
677 Mathematical logic and foundations (03-XX)
619 Operations research, mathematical programming (90-XX)
272 Numerical analysis (65-XX)
223 Group theory and generalizations (20-XX)
186 Information and communication theory, circuits (94-XX)
158 Biology and other natural sciences (92-XX)
130 Number theory (11-XX)
113 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
111 Systems theory; control (93-XX)
72 Statistics (62-XX)
68 Quantum theory (81-XX)
65 Linear and multilinear algebra; matrix theory (15-XX)
65 Probability theory and stochastic processes (60-XX)
57 Dynamical systems and ergodic theory (37-XX)
50 Order, lattices, ordered algebraic structures (06-XX)
49 Convex and discrete geometry (52-XX)
33 Field theory and polynomials (12-XX)
32 Category theory; homological algebra (18-XX)
31 Statistical mechanics, structure of matter (82-XX)
27 Commutative algebra (13-XX)
24 Associative rings and algebras (16-XX)
22 General algebraic systems (08-XX)
19 General topology (54-XX)
18 Algebraic geometry (14-XX)
18 Manifolds and cell complexes (57-XX)
13 Approximations and expansions (41-XX)
12 Real functions (26-XX)
12 Measure and integration (28-XX)
12 Geometry (51-XX)
10 General and overarching topics; collections (00-XX)
10 History and biography (01-XX)
10 Functions of a complex variable (30-XX)
10 Ordinary differential equations (34-XX)
10 Partial differential equations (35-XX)
10 Fluid mechanics (76-XX)
9 Functional analysis (46-XX)
8 Calculus of variations and optimal control; optimization (49-XX)
7 Integral equations (45-XX)
7 Mechanics of particles and systems (70-XX)
6 Operator theory (47-XX)
6 Differential geometry (53-XX)
5 Nonassociative rings and algebras (17-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Topological groups, Lie groups (22-XX)
3 Difference and functional equations (39-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Abstract harmonic analysis (43-XX)
3 Optics, electromagnetic theory (78-XX)
2 Special functions (33-XX)
2 Algebraic topology (55-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.