A note on lossless database decompositions
- Moshe Y. Vardi
- 1984
- Information Processing Letters
Publications
Date
Featured collections
Popular topics
81 results at Information Processing Letters
On the arithmetic complexity of matrix Kronecker powers
- Gadiel Seroussi
- Fai Ma
- 1983
- Information Processing Letters
Armstrong databases for functional and inclusion dependencies
- Ronald Fagin
- Moshe Y. Vardi
- 1983
- Information Processing Letters
NP-completeness of some generalizations of the maximum matching problem
- Larry J. Stockmeyer
- Vijay V. Vazirani
- 1982
- Information Processing Letters
Complexity of finding k-path-free dominating sets in graphs
- Reuven Bar-Yehuda
- Uzi Vishkin
- 1982
- Information Processing Letters
A syntax-free semantics for the APL operators
- Calvin C. Elgot
- Alan J. Perlis
- et al.
- 1982
- Information Processing Letters
A layout for the shuffle-exchange network with Θ(N2{plus 45 degree rule}log N) area
- David Steinberg
- Michael Rodeh
- 1981
- Information Processing Letters
Another look at the degree constrained subgraph problem
- Yossi Shiloach
- 1981
- Information Processing Letters
A user authentication scheme for shared data based on a trap-door one-way function
- Ingemar Ingemarsson
- C.K. Wong
- 1981
- Information Processing Letters
Modulus division on a two's complement machine
- Henry S. Warren Jr.
- A. Shawhan Fox
- et al.
- 1981
- Information Processing Letters