On the Optimality of Some Set Algorithms.

Edward M. Reingold: On the Optimality of Some Set Algorithms. J. ACM 19(4): 649-659(1972)

@article{DBLP:journals/jacm/Reingold72,
  author    = {Edward M. Reingold},
  title     = {On the Optimality of Some Set Algorithms},
  journal   = {J. ACM},
  volume    = {19},
  number    = {4},
  year      = {1972},
  pages     = {649-659},
  ee        = {db/journals/jacm/Reingold72.html, http://doi.acm.org/10.1145/321724.321730},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Kumar V. Vadaparty, Shamim A. Naqvi: Using Constraints for Efficient Query Processing in Nondeterministic Databases. IEEE Trans. Knowl. Data Eng. 7(6): 850-864(1995)
Bing-Chao Huang, Michael A. Langston: Stable Set and Multiset Operations in Optimal Time and Space. PODS 1988: 288-293

BibTeX