Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.

Witold Lipski Jr.

1980 – 1989

see FAQ

What is the meaning of the colors in the publication list?

1987
[j19]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/LipskiP87
- ask others
Witold Lipski Jr., Franco P. Preparata: A Unified Approach to Layout Wirability. Mathematical Systems Theory 19(3): 189-203 (1987)
1986
[j18]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/LeratL86
- ask others
Nadine Lerat, Witold Lipski Jr.: Nonapplicable Nulls. Theor. Comput. Sci. 46(3): 67-82 (1986)
1985
[c18]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/bda/LeratL85
- ask others
Nadine Lerat, Witold Lipski Jr.: Une approche formelle aux valeurs nulles non-applicables. BDA 1985
1984
[j17]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Lipski84
- ask others
Witold Lipski Jr.: An O(n log n) Manhattan Path Algorithm. Inf. Process. Lett. 19(2): 99-102 (1984)
[j16]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/ImielinskiL84
- ask others
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791 (1984)
[j15]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jcss/ImielinskiL84
- ask others
Tomasz Imielinski, Witold Lipski Jr.: The Relational Model of Data and Cylindric Algebras. J. Comput. Syst. Sci. 28(1): 80-102 (1984)
[j14]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tc/PreparataL84
- ask others
Franco P. Preparata, Witold Lipski Jr.: Optimal Three-Layer Channel Routing. IEEE Trans. Computers 33(5): 427-437 (1984)
[c17]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/pods/Lipski84
- ask others
Witold Lipski Jr.: On Relational Algebra with Marked Nulls. PODS 1984: 201-203
1983
[j13]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/networks/Lipski83
- ask others
Witold Lipski Jr.: Finding a manhattan path and related problems. Networks 13(3): 399-409 (1983)
[c16]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/pods/ImielinskiL83
- ask others
Tomasz Imielinski, Witold Lipski Jr.: Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems. PODS 1983: 305-311
[c15]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sigmod/ImielinskiL83
- ask others
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information and Dependencies in Relational Databases. SIGMOD Conference 1983: 178-184
1982
[j12]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/LipskiP82
- ask others
Witold Lipski Jr., Franco P. Preparata: Corrigendum: Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 3(3): 301-302 (1982)
[c14]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/adbt/ImielinskiL82
- ask others
Tomasz Imielinski, Witold Lipski Jr.: On th Undecidability of Equivalence Problems for Relational Expressions. Advances in Data Base Theory 1982: 393-409
[c13]
- view
  - electronic edition @ ieeecomputersociety.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/focs/PreparataL82
- ask others
Franco P. Preparata, Witold Lipski Jr.: Three Layers Are Enough. FOCS 1982: 350-357
[c12]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/pods/ImielinskiL82
- ask others
Tomasz Imielinski, Witold Lipski Jr.: The Relational Model of Data and Cylindrial Algebras. PODS 1982: 170
[c11]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sigmod/ImielinskiL82
- ask others
Tomasz Imielinski, Witold Lipski Jr.: A Systematic Approach to Relational Database Theory. SIGMOD Conference 1982: 8-14
[c10]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/sigmod/ImielinskiL82a
- ask others
Tomasz Imielinski, Witold Lipski Jr.: A Technique for Translating States Between Database Schemata. SIGMOD Conference 1982: 61-68
1981
[j11]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/acta/LipskiP81
- ask others
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)
[j10]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jacm/Lipski81
- ask others
Witold Lipski Jr.: On Databases with Incomplete Information. J. ACM 28(1): 41-70 (1981)
[j9]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/LipskiP81
- ask others
Witold Lipski Jr., Franco P. Preparata: Segments, Rectangles, Contours. J. Algorithms 2(1): 63-76 (1981)
[j8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/LipskiP81a
- ask others
Witold Lipski Jr., Franco P. Preparata: Erratum: Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 2(1): 105 (1981)
[j7]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/LipskiP81b
- ask others
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)
[c9]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fodo/Lipski81
- ask others
Witold Lipski Jr.: The Concecutive Retrieval Property, Interval Graphs and Retrieval Topics - A Survey. FODO 1981: 17-54
[c8]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fodo/Lipski81a
- ask others
Witold Lipski Jr.: A Note on Decomposing a Query Set into Subsets Having the Consecutive Retrieval Property. FODO 1981: 57-74
[c7]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/vldb/ImielinskiL81
- ask others
Tomasz Imielinski, Witold Lipski Jr.: On Representing Incomplete Information in a Relational Data Base. VLDB 1981: 388-397
1980
[j6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jal/LipskiP80
- ask others
Witold Lipski Jr., Franco P. Preparata: Finding the Contour of a Union of Iso-Oriented Rectangles. J. Algorithms 1(3): 235-246 (1980)

1970 – 1979

see FAQ

What is the meaning of the colors in the publication list?

1979
[j5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/is/LipskiM79
- ask others
Witold Lipski Jr., V. Wiktor Marek: Information systems: on queries involving cardinalities. Inf. Syst. 4(1): 241-246 (1979)
[j4]
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tods/Lipski79
- ask others
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296 (1979)
1977
[j3]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/Lipski77
- ask others
Witold Lipski Jr.: One More Polynomial Complete Consecutive Retrieval Problem. Inf. Process. Lett. 6(3): 91-93 (1977)
[c6]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/fct/Lipski77
- ask others
Witold Lipski Jr.: Two NP-Complete Problems Related to Information Retrieval. FCT 1977: 452-458
[c5]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Lipski77
- ask others
Witold Lipski Jr.: On the Logic of Incomplete Transformation. MFCS 1977: 374-381
[c4]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/vldb/Lipski77
- ask others
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Data Bases (Abstract). VLDB 1977: 491
1976
[j2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/ipl/EhrichL76
- ask others
Hans-Dieter Ehrich, Witold Lipski Jr.: On the Storage Space Requirement of Consecutive Retrieval with Redundancy. Inf. Process. Lett. 4(4): 101-104 (1976)
[j1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/tcs/Lipski76
- ask others
Witold Lipski Jr.: Information Storage and Retrieval - Mathematical Foundations II (Combinatorial Problems). Theor. Comput. Sci. 3(2): 183-211 (1976)
[c3]
- no documents available
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/Lipski76
- ask others
Witold Lipski Jr.: Informational Systems with Incomplete Information. ICALP 1976: 120-130
1974
[c2]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/icalp/LipskiM74
- ask others
Witold Lipski Jr., V. Wiktor Marek: File Organization, An Application of Graph Theory. ICALP 1974: 270-279
[c1]
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - conf/mfcs/Lipski74
- ask others
Witold Lipski Jr.: Combinatorial Aspects of Information Storage and Retrieval. MFCS 1974: 313-326