Jeffrey D. Ullman

From MaRDI portal
Person:269331

Available identifiers

zbMath Open ullman.jeffrey-dWikidataQ92794 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/Q39950581993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q39950591993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40238261993-01-23Paper
High-Probability Parallel Transitive-Closure Algorithms1991-01-01Paper
On the convergence of query evaluation1989-01-01Paper
An Optimal Synchronizer for the Hypercube1989-01-01Paper
Parallel complexity of logical query programs1988-01-01Paper
Algorithms for the compilation of regular expressions into PLAs1987-01-01Paper
A Communication-Time Tradeoff1987-01-01Paper
Implementation of logical query languages for databases1985-01-01Paper
Connections in acyclic hypergraphs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33268321984-01-01Paper
On the foundations of the universal relation model1984-01-01Paper
Maximal objects and the semantics of universal relation databases1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39485681983-01-01Paper
Tools for Template Dependencies1983-01-01Paper
The theory of functional and template dependencies1982-01-01Paper
Bounds on the size and transmission rate of communications protocols1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33473381982-01-01Paper
The Compilation of Regular Expressions into Integrated Circuits1982-01-01Paper
Template Dependencies1982-01-01Paper
A simplied universal relation assumption and its properties1982-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
https://portal.mardi4nfdi.de/entity/Q39120831981-01-01Paper
Equivalence of Relational Database Schemes1981-01-01Paper
Adequacy of decompositions of relational databases1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32063511980-01-01Paper
A Scheme for the Automatic Inference of Variable Types1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36644341979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38623791979-01-01Paper
Equivalences among Relational Expressions1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626231978-01-01Paper
Economy of description by parsers, DPDA's, and PDA's1977-01-01Paper
Finding the depth of a flow graph1977-01-01Paper
Monotone data flow analysis frameworks1977-01-01Paper
Operations on sparse relations1977-01-01Paper
Evaluating Relational Expressions with Dense and Sparse Arguments1977-01-01Paper
Node listings for reducible flow graphs1976-01-01Paper
Global Data Flow Analysis and Iterative Algorithms1976-01-01Paper
Bounds on the Complexity of the Longest Common Subsequence Problem1976-01-01Paper
On Finding Lowest Common Ancestors in Trees1976-01-01Paper
Protection in operating systems1976-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
NP-complete scheduling problems1975-01-01Paper
Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40650511975-01-01Paper
On the complexity of LR(k) testing1975-01-01Paper
Evaluating Polynomials at Fixed Sets of Points1975-01-01Paper
A Simple Algorithm for Global Data Flow Analysis Problems1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331291975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626411975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41626731975-01-01Paper
Characterizations of Reducible Flow Graphs1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40914211974-01-01Paper
Dynamic Memories with Rapid Random and Sequential Access1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47782671974-01-01Paper
Set Merging Algorithms1973-01-01Paper
Error detection in precedence parsers1973-01-01Paper
Fast algorithms for the elimination of common subexpressions1973-01-01Paper
A Technique for Speeding up ${\text{LR}}(k)$ Parsers1973-01-01Paper
Parsing algorithms with backtrack1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40619561973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40680801973-01-01Paper
Translations on a context free grammar1972-01-01Paper
Modular Networks and Nondeterministic Sequential Machines1972-01-01Paper
The Transitive Reduction of a Directed Graph1972-01-01Paper
Optimization of Straight Line Programs1972-01-01Paper
Weak and Mixed Strategy Precedence Parsing1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56721561972-01-01Paper
A Note on the Efficiency of Hashing Functions1972-01-01Paper
Linear precedence functions for weak precedence grammars1972-01-01Paper
Flow Graph Reducibility1972-01-01Paper
Equivalence of programs with structured variables1972-01-01Paper
Optimization of LR(k) parsers1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41257301972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41258101972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41331081972-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
The Generation of Optimal Code for Arithmetic Expressions1970-01-01Paper
On the computational power of pushdown automata1970-01-01Paper
A characterization of two-way deterministic classes of languages1970-01-01Paper
A general theory of translation1969-01-01Paper
Some Results on Tape-Bounded Turing Machines1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55922461969-01-01Paper
Halting Stack Automata1969-01-01Paper
Properties of syntax directed translations1969-01-01Paper
Syntax directed translations and the pushdown assembler1969-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47732981969-01-01Paper
Uniform Synthesis of Sequential Circuits†1969-01-01Paper
Sets accepted by one-way stack automata are context sensitive1968-01-01Paper
The theory of languages1968-01-01Paper
Time and tape complexity of pushdown automaton languages1968-01-01Paper
Deterministic stack automata and the quotient operator1968-01-01Paper
Decidable and Undecidable Questions About Automata1968-01-01Paper
The theory of languages1968-01-01Paper
Relations Between Time and Tape Complexities1968-01-01Paper
On the capabilities of codes to correct synchronization errors1967-01-01Paper
Nonerasing stack automata1967-01-01Paper
An Approach to a Unified Theory of 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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jeffrey D. Ullman