Witold Lipski Jr.

Publication Activity (10 Years)

Years Active: 1974-1987
Publications (10 Years): 0

Publications

Witold Lipski Jr., Franco P. Preparata
A Unified Approach to Layout Wirability. Math. Syst. Theory 19 (3) (1987)
Nadine Lerat, Witold Lipski Jr.
Nonapplicable Nulls. Theor. Comput. Sci. 46 (3) (1986)
Nadine Lerat, Witold Lipski Jr.
Une approche formelle aux valeurs nulles non-applicables. BDA (1985)
Tomasz Imielinski, Witold Lipski Jr.
Incomplete Information in Relational Databases. J. ACM 31 (4) (1984)
Witold Lipski Jr.
An O(n log n) Manhattan Path Algorithm. Inf. Process. Lett. 19 (2) (1984)
Witold Lipski Jr.
On Relational Algebra with Marked Nulls. PODS (1984)
Tomasz Imielinski, Witold Lipski Jr.
The Relational Model of Data and Cylindric Algebras. J. Comput. Syst. Sci. 28 (1) (1984)
Franco P. Preparata, Witold Lipski Jr.
Optimal Three-Layer Channel Routing. IEEE Trans. Computers 33 (5) (1984)
Witold Lipski Jr.
Finding a manhattan path and related problems. Networks 13 (3) (1983)
Tomasz Imielinski, Witold Lipski Jr.
Incomplete Information and Dependencies in Relational Databases. SIGMOD Conference (1983)
Tomasz Imielinski, Witold Lipski Jr.
Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems. PODS (1983)
Tomasz Imielinski, Witold Lipski Jr.
A Systematic Approach to Relational Database Theory. SIGMOD Conference (1982)
Franco P. Preparata, Witold Lipski Jr.
Three Layers Are Enough FOCS (1982)
Tomasz Imielinski, Witold Lipski Jr.
The Relational Model of Data and Cylindrial Algebras. PODS (1982)
Tomasz Imielinski, Witold Lipski Jr.
A Technique for Translating States Between Database Schemata. SIGMOD Conference (1982)
Tomasz Imielinski, Witold Lipski Jr.
On th Undecidability of Equivalence Problems for Relational Expressions. Advances in Data Base Theory (1982)
Witold Lipski Jr., Franco P. Preparata
Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 3 (3) (1982)
Witold Lipski Jr., Christos H. Papadimitriou
A Fast Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems. J. Algorithms 2 (3) (1981)
Witold Lipski Jr.
A Note on Decomposing a Query Set into Subsets Having the Consecutive Retrieval Property. FODO (1981)
Witold Lipski Jr., Franco P. Preparata
Segments, Rectangles, Contours. J. Algorithms 2 (1) (1981)
Tomasz Imielinski, Witold Lipski Jr.
On Representing Incomplete Information in a Relational Data Base VLDB (1981)
Witold Lipski Jr., Franco P. Preparata
Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 2 (1) (1981)
Witold Lipski Jr.
On Databases with Incomplete Information. J. ACM 28 (1) (1981)
Witold Lipski Jr., Franco P. Preparata
Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite Graphs and Related Problems. Acta Informatica 15 (1981)
Witold Lipski Jr.
The Concecutive Retrieval Property, Interval Graphs and Retrieval Topics - A Survey. FODO (1981)
Witold Lipski Jr., Franco P. Preparata
Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 1 (3) (1980)
Witold Lipski Jr., V. Wiktor Marek
Information systems: on queries involving cardinalities. Inf. Syst. 4 (1) (1979)
Witold Lipski Jr.
On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4 (3) (1979)
Witold Lipski Jr.
More on permutation generation methods. Computing 23 (4) (1979)
Witold Lipski Jr.
On strings containing all subsets as substrings. Discret. Math. 21 (3) (1978)
Witold Lipski Jr.
One More Polynomial Complete Consecutive Retrieval Problem. Inf. Process. Lett. 6 (3) (1977)
Witold Lipski Jr.
On the Logic of Incomplete Transformation. MFCS (1977)
Witold Lipski Jr.
Two NP-Complete Problems Related to Information Retrieval. FCT (1977)
Witold Lipski Jr.
On Semantic Issues Connected with Incomplete Information Data Bases (Abstract). VLDB (1977)
Hans-Dieter Ehrich, Witold Lipski Jr.
On the Storage Space Requirement of Consecutive Retrieval with Redundancy. Inf. Process. Lett. 4 (4) (1976)
Witold Lipski Jr.
Informational Systems with Incomplete Information. ICALP (1976)
Witold Lipski Jr.
Information Storage and Retrieval - Mathematical Foundations II (Combinatorial Problems). Theor. Comput. Sci. 3 (2) (1976)
Witold Lipski Jr., V. Wiktor Marek
File Organization, An Application of Graph Theory. ICALP (1974)
Witold Lipski Jr.
Combinatorial Aspects of Information Storage and Retrieval. MFCS (1974)