Li, Zepeng; Zhu, Enqiang; Shao, Zehui; Xu, Jin NP-completeness of local colorings of graphs. (English) Zbl 1419.68055 Inf. Process. Lett. 130, 25-29 (2018). MSC: 68Q17 05C15 PDFBibTeX XMLCite \textit{Z. Li} et al., Inf. Process. Lett. 130, 25--29 (2018; Zbl 1419.68055) Full Text: DOI
Nakprasit, Keaitsuda Maneeruk; Nakprasit, Kittikorn The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs. (English) Zbl 1388.05179 Inf. Process. Lett. 117, 40-44 (2017). MSC: 05C85 05C15 PDFBibTeX XMLCite \textit{K. M. Nakprasit} and \textit{K. Nakprasit}, Inf. Process. Lett. 117, 40--44 (2017; Zbl 1388.05179) Full Text: DOI arXiv
Zhang, Zan-Bo; Zhang, Xiaoyan Triangle strings: structures for augmentation of vertex-disjoint triangle sets. (English) Zbl 1296.68106 Inf. Process. Lett. 114, No. 8, 450-456 (2014). MSC: 68R05 68R15 PDFBibTeX XMLCite \textit{Z.-B. Zhang} and \textit{X. Zhang}, Inf. Process. Lett. 114, No. 8, 450--456 (2014; Zbl 1296.68106) Full Text: DOI
Dourado, Mitre C.; Rautenbach, Dieter; dos Santos, Vinícius Fernandes; Szwarcfiter, Jayme L. Characterization and recognition of Radon-independent sets in split graphs. (English) Zbl 1259.05138 Inf. Process. Lett. 112, No. 24, 948-952 (2012). MSC: 05C70 PDFBibTeX XMLCite \textit{M. C. Dourado} et al., Inf. Process. Lett. 112, No. 24, 948--952 (2012; Zbl 1259.05138) Full Text: DOI
Pagh, Rasmus; Tsourakakis, Charalampos E. Colorful triangle counting and a MapReduce implementation. (English) Zbl 1237.68245 Inf. Process. Lett. 112, No. 7, 277-281 (2012). MSC: 68W20 05C15 05C85 PDFBibTeX XMLCite \textit{R. Pagh} and \textit{C. E. Tsourakakis}, Inf. Process. Lett. 112, No. 7, 277--281 (2012; Zbl 1237.68245) Full Text: DOI
Podolskii, Vladimir V. Exponential lower bound for bounded depth circuits with few threshold gates. (English) Zbl 1237.68091 Inf. Process. Lett. 112, No. 7, 267-271 (2012). MSC: 68Q17 68Q15 PDFBibTeX XMLCite \textit{V. V. Podolskii}, Inf. Process. Lett. 112, No. 7, 267--271 (2012; Zbl 1237.68091) Full Text: DOI
Kotrbčík, Michal A note on disjoint cycles. (English) Zbl 1253.68156 Inf. Process. Lett. 112, No. 4, 135-137 (2012). MSC: 68Q17 05C38 PDFBibTeX XMLCite \textit{M. Kotrbčík}, Inf. Process. Lett. 112, No. 4, 135--137 (2012; Zbl 1253.68156) Full Text: DOI
Fan, Hao; Kierstead, H. A.; Liu, Guizhen; Molla, Theodore; Wu, Jian-Liang; Zhang, Xin A note on relaxed equitable coloring of graphs. (English) Zbl 1260.05057 Inf. Process. Lett. 111, No. 21-22, 1062-1066 (2011). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{H. Fan} et al., Inf. Process. Lett. 111, No. 21--22, 1062--1066 (2011; Zbl 1260.05057) Full Text: DOI
Sherstov, Alexander A. Powering requires threshold depth 3. (English) Zbl 1184.68269 Inf. Process. Lett. 102, No. 2-3, 104-107 (2007). MSC: 68Q17 PDFBibTeX XMLCite \textit{A. A. Sherstov}, Inf. Process. Lett. 102, No. 2--3, 104--107 (2007; Zbl 1184.68269) Full Text: DOI
Grolmusz, Vince A lower bound for depth-3 circuits with MOD \(m\) gates. (English) Zbl 1338.68106 Inf. Process. Lett. 67, No. 2, 87-90 (1998). MSC: 68Q25 68Q05 68W20 94C10 PDFBibTeX XMLCite \textit{V. Grolmusz}, Inf. Process. Lett. 67, No. 2, 87--90 (1998; Zbl 1338.68106) Full Text: DOI Link