Witold Lipski Jr.

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