Jeffrey D. Ullman

From MaRDI portal
Person:269331

Available identifiers

zbMath Open ullman.jeffrey-dDBLPu/JeffreyDUllmanWikidataQ92794 ScholiaQ92794MaRDI QIDQ269331

List of research outcomes





PublicationDate of PublicationType
GYM: A Multiround Distributed Join Algorithm2018-07-18Paper
Computing marginals using MapReduce2018-04-18Paper
Parallel skyline queries2016-04-18Paper
Translations on a context free grammar2014-03-14Paper
https://portal.mardi4nfdi.de/entity/Q35256972008-09-18Paper
https://portal.mardi4nfdi.de/entity/Q54523622008-03-26Paper
Querying websites using compact skeletons.2003-08-19Paper
https://portal.mardi4nfdi.de/entity/Q45064832000-10-17Paper
Information integration using logical views2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q47636212000-07-06Paper
Answering queries using limited external query processors1999-09-22Paper
The input/output complexity of transitive closure1997-10-26Paper
The deevolution of concurrent logic programming languages1997-03-17Paper
Argument reduction by factoring1997-02-28Paper
https://portal.mardi4nfdi.de/entity/Q48518341995-10-12Paper
https://portal.mardi4nfdi.de/entity/Q43171911994-12-15Paper
https://portal.mardi4nfdi.de/entity/Q42935321994-05-29Paper
Logical query optimization by proof-tree transformation1993-10-10Paper
https://portal.mardi4nfdi.de/entity/Q40353451993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40238261993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39950581993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39950591993-01-23Paper
High-Probability Parallel Transitive-Closure Algorithms1991-01-01Paper
An Optimal Synchronizer for the Hypercube1989-01-01Paper
On the convergence of query evaluation1989-01-01Paper
Parallel complexity of logical query programs1988-01-01Paper
A Communication-Time Tradeoff1987-01-01Paper
Algorithms for the compilation of regular expressions into PLAs1987-01-01Paper
Implementation of logical query languages for databases1985-01-01Paper
On the foundations of the universal relation model1984-01-01Paper
Connections in acyclic hypergraphs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33268321984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39485681983-01-01Paper
Maximal objects and the semantics of universal relation databases1983-01-01Paper
Tools for Template Dependencies1983-01-01Paper
A simplied universal relation assumption and its properties1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33473381982-01-01Paper
Template Dependencies1982-01-01Paper
The Compilation of Regular Expressions into Integrated Circuits1982-01-01Paper
The theory of functional and template dependencies1982-01-01Paper
Bounds on the size and transmission rate of communications protocols1982-01-01Paper
Deadlock-Free Packet Switching Networks1981-01-01Paper
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions1981-01-01Paper
Equivalence of Relational Database Schemes1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120831981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32063511980-01-01Paper
Adequacy of decompositions of relational databases1980-01-01Paper
A Scheme for the Automatic Inference of Variable Types1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38623791979-01-01Paper
Equivalences among Relational Expressions1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36644341979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626231978-01-01Paper
Monotone data flow analysis frameworks1977-01-01Paper
Economy of description by parsers, DPDA's, and PDA's1977-01-01Paper
Operations on sparse relations1977-01-01Paper
Finding the depth of a flow graph1977-01-01Paper
Evaluating Relational Expressions with Dense and Sparse Arguments1977-01-01Paper
On Finding Lowest Common Ancestors in Trees1976-01-01Paper
Protection in operating systems1976-01-01Paper
Bounds on the Complexity of the Longest Common Subsequence Problem1976-01-01Paper
Node listings for reducible flow graphs1976-01-01Paper
Global Data Flow Analysis and Iterative Algorithms1976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41257011976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41403651976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41447661976-01-01Paper
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms1975-01-01Paper
Evaluating Polynomials at Fixed Sets of Points1975-01-01Paper
NP-complete scheduling problems1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40650511975-01-01Paper
A Simple Algorithm for Global Data Flow Analysis Problems1975-01-01Paper
On the complexity of LR(k) testing1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626731975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626411975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331291975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40914211974-01-01Paper
Characterizations of Reducible Flow Graphs1974-01-01Paper
Dynamic Memories with Rapid Random and Sequential Access1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47782671974-01-01Paper
Parsing algorithms with backtrack1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40619561973-01-01Paper
Set Merging Algorithms1973-01-01Paper
Fast algorithms for the elimination of common subexpressions1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40680801973-01-01Paper
A Technique for Speeding up ${\text{LR}}(k)$ Parsers1973-01-01Paper
Error detection in precedence parsers1973-01-01Paper
The Transitive Reduction of a Directed Graph1972-01-01Paper
Optimization of LR(k) parsers1972-01-01Paper
Translations on a context free grammar1972-01-01Paper
Flow Graph Reducibility1972-01-01Paper
Optimization of Straight Line Programs1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331081972-01-01Paper
A Note on the Efficiency of Hashing Functions1972-01-01Paper
Equivalence of programs with structured variables1972-01-01Paper
Weak and Mixed Strategy Precedence Parsing1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41257301972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41258101972-01-01Paper
Modular Networks and Nondeterministic Sequential Machines1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56721561972-01-01Paper
Linear precedence functions for weak precedence grammars1972-01-01Paper
Principles of Optimal Page Replacement1971-01-01Paper
Characterizations and extensions of pushdown translations1971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56721481971-01-01Paper
On the computational power of pushdown automata1970-01-01Paper
The Generation of Optimal Code for Arithmetic Expressions1970-01-01Paper
A characterization of two-way deterministic classes of languages1970-01-01Paper
Properties of syntax directed translations1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55922461969-01-01Paper
Syntax directed translations and the pushdown assembler1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47732981969-01-01Paper
A general theory of translation1969-01-01Paper
Some Results on Tape-Bounded Turing Machines1969-01-01Paper
Halting Stack Automata1969-01-01Paper
Uniform Synthesis of Sequential Circuits†1969-01-01Paper
Time and tape complexity of pushdown automaton languages1968-01-01Paper
The theory of languages1968-01-01Paper
The theory of languages1968-01-01Paper
Relations Between Time and Tape Complexities1968-01-01Paper
Deterministic stack automata and the quotient operator1968-01-01Paper
Decidable and Undecidable Questions About Automata1968-01-01Paper
Sets accepted by one-way stack automata are context sensitive1968-01-01Paper
An Approach to a Unified Theory of Automata1967-01-01Paper
On the capabilities of codes to correct synchronization errors1967-01-01Paper
Nonerasing stack automata1967-01-01Paper
Near-optimal, single-synchronization-error-correcting code1966-01-01Paper
Decoding of Cyclic Codes Using Position Invariant Functions1965-01-01Paper

Research outcomes over time

This page was built for person: Jeffrey D. Ullman