Soroker, Danny Optimal parallel construction of prescribed tournaments. (English) Zbl 0722.05034 Discrete Appl. Math. 29, No. 1, 113-125 (1990). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 68Q25 PDF BibTeX XML Cite \textit{D. Soroker}, Discrete Appl. Math. 29, No. 1, 113--125 (1990; Zbl 0722.05034) Full Text: DOI
Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny Subtree isomorphism is in random NC. (English) Zbl 0711.68052 Discrete Appl. Math. 29, No. 1, 35-62 (1990). Reviewer: J.Vyskoc MSC: 68W15 68R10 68Q25 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Discrete Appl. Math. 29, No. 1, 35--62 (1990; Zbl 0711.68052) Full Text: DOI
Schieber, Baruch; Vishkin, Uzi Finding all nearest neighbors for convex polygons in parallel: A new lower bound technique and a matching algorithm. (English) Zbl 0707.68040 Discrete Appl. Math. 29, No. 1, 97-111 (1990). MSC: 68W15 05C35 68Q25 68Q05 68R10 PDF BibTeX XML Cite \textit{B. Schieber} and \textit{U. Vishkin}, Discrete Appl. Math. 29, No. 1, 97--111 (1990; Zbl 0707.68040) Full Text: DOI
Kirkpatrick, D. G.; Przytycka, T. Parallel recognition of complement reducible graphs and cotree construction. (English) Zbl 0707.68039 Discrete Appl. Math. 29, No. 1, 79-96 (1990). MSC: 68W15 68R10 68Q25 68P05 68N20 PDF BibTeX XML Cite \textit{D. G. Kirkpatrick} and \textit{T. Przytycka}, Discrete Appl. Math. 29, No. 1, 79--96 (1990; Zbl 0707.68039) Full Text: DOI
Grolmusz, Vince; Ragde, Prabhakar Incomparability in parallel computation. (English) Zbl 0707.68033 Discrete Appl. Math. 29, No. 1, 63-78 (1990). MSC: 68Q05 68Q25 PDF BibTeX XML Cite \textit{V. Grolmusz} and \textit{P. Ragde}, Discrete Appl. Math. 29, No. 1, 63--78 (1990; Zbl 0707.68033) Full Text: DOI
Beame, Paul Lower bounds for recognizing small cliques on CRCW PRAM’s. (English) Zbl 0707.68032 Discrete Appl. Math. 29, No. 1, 3-20 (1990). MSC: 68Q05 68Q25 68R10 05C35 PDF BibTeX XML Cite \textit{P. Beame}, Discrete Appl. Math. 29, No. 1, 3--20 (1990; Zbl 0707.68032) Full Text: DOI
Chandra, Ashok K.; Tompa, Martin The complexity of short two-person games. (English) Zbl 0742.90089 Discrete Appl. Math. 29, No. 1, 21-33 (1990). Reviewer: A.Lewis (Irvine) MSC: 91A05 03D10 90C60 PDF BibTeX XML Cite \textit{A. K. Chandra} and \textit{M. Tompa}, Discrete Appl. Math. 29, No. 1, 21--33 (1990; Zbl 0742.90089) Full Text: DOI