Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel Your rugby mates don’t need to know your colleagues: triadic closure with edge colors. (English) Zbl 1477.68210 J. Comput. Syst. Sci. 120, 75-96 (2021). MSC: 68R10 05C15 68Q17 68Q27 68W40 91D30 PDFBibTeX XMLCite \textit{L. Bulteau} et al., J. Comput. Syst. Sci. 120, 75--96 (2021; Zbl 1477.68210) Full Text: DOI HAL
Sakai, Takayuki; Seto, Kazuhisa; Tamaki, Suguru; Teruyama, Junichi Bounded depth circuits with weighted symmetric gates: satisfiability, lower bounds and compression. (English) Zbl 1423.68218 J. Comput. Syst. Sci. 105, 87-103 (2019). MSC: 68Q25 68Q17 94C10 PDFBibTeX XMLCite \textit{T. Sakai} et al., J. Comput. Syst. Sci. 105, 87--103 (2019; Zbl 1423.68218) Full Text: DOI Link
Cheraghchi, Mahdi; Grigorescu, Elena; Juba, Brendan; Wimmer, Karl; Xie, Ning \(\mathrm{AC}^{0}\circ \mathrm{MOD}_{2}\) lower bounds for the Boolean inner product. (English) Zbl 1398.68159 J. Comput. Syst. Sci. 97, 45-59 (2018). MSC: 68Q05 68Q17 94C10 PDFBibTeX XMLCite \textit{M. Cheraghchi} et al., J. Comput. Syst. Sci. 97, 45--59 (2018; Zbl 1398.68159) Full Text: DOI
Kiltz, Eike; Simon, Hans Ulrich Threshold circuit lower bounds on cryptographic functions. (English) Zbl 1078.68033 J. Comput. Syst. Sci. 71, No. 2, 185-212 (2005). MSC: 68P25 94A60 PDFBibTeX XMLCite \textit{E. Kiltz} and \textit{H. U. Simon}, J. Comput. Syst. Sci. 71, No. 2, 185--212 (2005; Zbl 1078.68033) Full Text: DOI
Klivans, Adam R.; O’Donnell, Ryan; Servedio, Rocco A. Learning intersections and thresholds of halfspaces. (English) Zbl 1074.68026 J. Comput. Syst. Sci. 68, No. 4, 808-840 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{A. R. Klivans} et al., J. Comput. Syst. Sci. 68, No. 4, 808--840 (2004; Zbl 1074.68026) Full Text: DOI
Shpilka, Amir Affine projections of symmetric polynomials. (English) Zbl 1059.68042 J. Comput. Syst. Sci. 65, No. 4, 639-659 (2002). MSC: 68Q10 PDFBibTeX XMLCite \textit{A. Shpilka}, J. Comput. Syst. Sci. 65, No. 4, 639--659 (2002; Zbl 1059.68042) Full Text: DOI
Kempe, David; Kleinberg, Jon; Kumar, Amit Connectivity and inference problems for temporal networks. (English) Zbl 1015.68005 J. Comput. Syst. Sci. 64, No. 4, 820-842 (2002). MSC: 68M10 PDFBibTeX XMLCite \textit{D. Kempe} et al., J. Comput. Syst. Sci. 64, No. 4, 820--842 (2002; Zbl 1015.68005) Full Text: DOI
Turán, György; Vatan, Farrokh On the computation of Boolean functions by analog circuits of bounded fan-in. (English) Zbl 0869.68050 J. Comput. Syst. Sci. 54, No. 1, 199-212 (1997). MSC: 68Q15 PDFBibTeX XMLCite \textit{G. Turán} and \textit{F. Vatan}, J. Comput. Syst. Sci. 54, No. 1, 199--212 (1997; Zbl 0869.68050) Full Text: DOI