Barbero, Stefano; Bellini, Emanuele; Sanna, Carlo; Verbel, Javier Practical complexities of probabilistic algorithms for solving Boolean polynomial systems. (English) Zbl 07456377 Discrete Appl. Math. 309, 13-31 (2022). MSC: 68Wxx 11T06 11Y16 94D10 68Q25 PDFBibTeX XMLCite \textit{S. Barbero} et al., Discrete Appl. Math. 309, 13--31 (2022; Zbl 07456377) 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 PDFBibTeX XMLCite \textit{P. Beame}, Discrete Appl. Math. 29, No. 1, 3--20 (1990; Zbl 0707.68032) Full Text: DOI