| 1987 |
36 | | Witold Lipski Jr.,
Franco P. Preparata:
A Unified Approach to Layout Wirability.
Mathematical Systems Theory 19(3): 189-203 (1987) |
| 1986 |
35 | | Nadine Lerat,
Witold Lipski Jr.:
Nonapplicable Nulls.
Theor. Comput. Sci. 46(3): 67-82 (1986) |
| 1985 |
34 | | Nadine Lerat,
Witold Lipski Jr.:
Une approche formelle aux valeurs nulles non-applicables.
BDA 1985 |
| 1984 |
33 | | Witold Lipski Jr.:
On Relational Algebra with Marked Nulls.
PODS 1984: 201-203 |
32 | | Franco P. Preparata,
Witold Lipski Jr.:
Optimal Three-Layer Channel Routing.
IEEE Trans. Computers 33(5): 427-437 (1984) |
31 | | Witold Lipski Jr.:
An O(n log n) Manhattan Path Algorithm.
Inf. Process. Lett. 19(2): 99-102 (1984) |
30 | | Tomasz Imielinski,
Witold Lipski Jr.:
Incomplete Information in Relational Databases.
J. ACM 31(4): 761-791 (1984) |
29 | | Tomasz Imielinski,
Witold Lipski Jr.:
The Relational Model of Data and Cylindric Algebras.
J. Comput. Syst. Sci. 28(1): 80-102 (1984) |
| 1983 |
28 | | Tomasz Imielinski,
Witold Lipski Jr.:
Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems.
PODS 1983: 305-311 |
27 | | Tomasz Imielinski,
Witold Lipski Jr.:
Incomplete Information and Dependencies in Relational Databases.
SIGMOD Conference 1983: 178-184 |
| 1982 |
26 | | Tomasz Imielinski,
Witold Lipski Jr.:
On th Undecidability of Equivalence Problems for Relational Expressions.
Advances in Data Base Theory 1982: 393-409 |
25 | | Franco P. Preparata,
Witold Lipski Jr.:
Three Layers Are Enough
FOCS 1982: 350-357 |
24 | | Tomasz Imielinski,
Witold Lipski Jr.:
The Relational Model of Data and Cylindrial Algebras.
PODS 1982: 170 |
23 | | Tomasz Imielinski,
Witold Lipski Jr.:
A Technique for Translating States Between Database Schemata.
SIGMOD Conference 1982: 61-68 |
22 | | Tomasz Imielinski,
Witold Lipski Jr.:
A Systematic Approach to Relational Database Theory.
SIGMOD Conference 1982: 8-14 |
21 | | Witold Lipski Jr.,
Franco P. Preparata:
Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles.
J. Algorithms 3(3): 301-302 (1982) |
| 1981 |
20 | | Witold Lipski Jr.:
The Concecutive Retrieval Property, Interval Graphs and Retrieval Topics - A Survey.
FODO 1981: 17-54 |
19 | | Witold Lipski Jr.:
A Note on Decomposing a Query Set into Subsets Having the Consecutive Retrieval Property.
FODO 1981: 57-74 |
18 | | Tomasz Imielinski,
Witold Lipski Jr.:
On Representing Incomplete Information in a Relational Data Base
VLDB 1981: 388-397 |
17 | | Witold Lipski Jr.,
Franco P. Preparata:
Efficient Algorithms for Finding Maximum Matchings in Convex Bipartite Graphs and Related Problems.
Acta Inf. 15: 329-346 (1981) |
16 | | Witold Lipski Jr.:
On Databases with Incomplete Information.
J. ACM 28(1): 41-70 (1981) |
15 | | Witold Lipski Jr.,
Franco P. Preparata:
Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles.
J. Algorithms 2(1): 105 (1981) |
14 | | Witold Lipski Jr.,
Franco P. Preparata:
Segments, Rectangles, Contours.
J. Algorithms 2(1): 63-76 (1981) |
13 | | Witold Lipski Jr.,
Christos H. Papadimitriou:
A Fast Algorithm for Testing for Safety and Detecting Deadlocks in Locked Transaction Systems.
J. Algorithms 2(3): 211-226 (1981) |
| 1980 |
12 | | Witold Lipski Jr.,
Franco P. Preparata:
Finding the Contour of a Union of Iso-Oriented Rectangles.
J. Algorithms 1(3): 235-246 (1980) |
| 1979 |
11 | | Witold Lipski Jr.:
On Semantic Issues Connected with Incomplete Information Databases.
ACM Trans. Database Syst. 4(3): 262-296 (1979) |
10 | | Witold Lipski Jr.,
V. Wiktor Marek:
Information systems: on queries involving cardinalities.
Inf. Syst. 4(1): 241-246 (1979) |
| 1977 |
9 | | Witold Lipski Jr.:
Two NP-Complete Problems Related to Information Retrieval.
FCT 1977: 452-458 |
8 | | Witold Lipski Jr.:
On the Logic of Incomplete Transformation.
MFCS 1977: 374-381 |
7 | | Witold Lipski Jr.:
On Semantic Issues Connected with Incomplete Information Data Bases (Abstract).
VLDB 1977: 491 |
6 | | Witold Lipski Jr.:
One More Polynomial Complete Consecutive Retrieval Problem.
Inf. Process. Lett. 6(3): 91-93 (1977) |
| 1976 |
5 | | Witold Lipski Jr.:
Informational Systems with Incomplete Information.
ICALP 1976: 120-130 |
4 | | Hans-Dieter Ehrich,
Witold Lipski Jr.:
On the Storage Space Requirement of Consecutive Retrieval with Redundancy.
Inf. Process. Lett. 4(4): 101-104 (1976) |
3 | | Witold Lipski Jr.:
Information Storage and Retrieval - Mathematical Foundations II (Combinatorial Problems).
Theor. Comput. Sci. 3(2): 183-211 (1976) |
| 1974 |
2 | | Witold Lipski Jr.,
V. Wiktor Marek:
File Organization, An Application of Graph Theory.
ICALP 1974: 270-279 |
1 | | Witold Lipski Jr.:
Combinatorial Aspects of Information Storage and Retrieval.
MFCS 1974: 313-326 |