Edit Profile (opens in new tab) Ullman, Jeffrey David Co-Author Distance Author ID: ullman.jeffrey-d Published as: Ullman, Jeffrey D.; Ullman, J. D.; Ullman, Jeffrey; Ullman, J. more...less External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Awards: Turing Award (2020) Documents Indexed: 130 Publications since 1965, including 19 Books 1 Contribution as Editor · 5 Further Contributions Co-Authors: 56 Co-Authors with 117 Joint Publications 1,778 Co-Co-Authors 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 all top 5 Serials 18 Journal of Computer and System Sciences 18 SIAM Journal on Computing 15 Journal of the Association for Computing Machinery 5 Mathematical Systems Theory 5 Theoretical Computer Science 4 ACM Transactions on Database Systems 4 Information and Control 4 Communications of the ACM 2 Acta Informatica 2 Bell System Technical Journal 2 IEEE Transactions on Information Theory 2 IEEE Transactions on Computers 2 Algorithmica 1 Computers & Mathematics with Applications 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 The Journal of Logic Programming 1 IBM Journal of Research and Development 1 International Journal of Computer Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 Theory of Computing Systems all top 5 Fields 116 Computer science (68-XX) 9 Combinatorics (05-XX) 9 Information and communication theory, circuits (94-XX) 7 Mathematical logic and foundations (03-XX) 4 General and overarching topics; collections (00-XX) 3 Operations research, mathematical programming (90-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications 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. 1,480 1979 Formal languages and their relation to automata. Zbl 0196.01701 Hopcroft, J. E.; Ullman, J. D. 1,109 1969 The design and analysis of computer algorithms. Zbl 0326.68005 Aho, Alfred V.; Hopcroft, John E.; Ullman, Jeffrey D. 1,025 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. 1,480 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. 1,025 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. 1,109 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.