Stockmeyer, L. J.; Wong, C. K. On the number of comparisons to find the intersection of two relations. (English) Zbl 0418.68046 SIAM J. Comput. 8, 388-404 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 Document MSC: 68Q25 Analysis of algorithms and problem complexity 68P10 Searching and sorting 68R99 Discrete mathematics in relation to computer science Keywords:relational algebra; computational complexity; decision tree; sorting vectors; lexicographic order; comparison tree; intersection of relations; duplication problem PDFBibTeX XMLCite \textit{L. J. Stockmeyer} and \textit{C. K. Wong}, SIAM J. Comput. 8, 388--404 (1979; Zbl 0418.68046) Full Text: DOI