Nikoletseas, Sotiris E.; Raptopoulos, Christoforos L.; Spirakis, Paul G. Maximum cliques in graphs with small intersection number and random intersection graphs. (English) Zbl 1487.05198 Comput. Sci. Rev. 39, Article ID 100353, 10 p. (2021). MSC: 05C69 05C80 05C35 05C70 68R10 PDFBibTeX XMLCite \textit{S. E. Nikoletseas} et al., Comput. Sci. Rev. 39, Article ID 100353, 10 p. (2021; Zbl 1487.05198) Full Text: DOI arXiv
Akbar, Sana; Saritha, Sri Khetwat Towards quantum computing based community detection. (English) Zbl 1484.68177 Comput. Sci. Rev. 38, Article ID 100313, 20 p. (2020). MSC: 68T05 68Q12 81P68 91D30 PDFBibTeX XMLCite \textit{S. Akbar} and \textit{S. K. Saritha}, Comput. Sci. Rev. 38, Article ID 100313, 20 p. (2020; Zbl 1484.68177) Full Text: DOI
Downey, Rodney G.; Thilikos, Dimitrios M. Confronting intractability via parameters. (English) Zbl 1298.68094 Comput. Sci. Rev. 5, No. 4, 279-317 (2011). MSC: 68Q15 68Q25 68Q17 68W40 68-02 PDFBibTeX XMLCite \textit{R. G. Downey} and \textit{D. M. Thilikos}, Comput. Sci. Rev. 5, No. 4, 279--317 (2011; Zbl 1298.68094) Full Text: DOI arXiv
Kaporis, A. C.; Spirakis, P. G. Selfish splittable flows and NP-completeness. (English) Zbl 1298.68055 Comput. Sci. Rev. 5, No. 3, 209-228 (2011). MSC: 68M20 68M10 68Q17 68Q25 68-02 PDFBibTeX XMLCite \textit{A. C. Kaporis} and \textit{P. G. Spirakis}, Comput. Sci. Rev. 5, No. 3, 209--228 (2011; Zbl 1298.68055) Full Text: DOI
McConnell, R. M.; Mehlhorn, K.; Näher, S.; Schweitzer, P. Certifying algorithms. (English) Zbl 1298.68289 Comput. Sci. Rev. 5, No. 2, 119-161 (2011). MSC: 68W01 68-02 PDFBibTeX XMLCite \textit{R. M. McConnell} et al., Comput. Sci. Rev. 5, No. 2, 119--161 (2011; Zbl 1298.68289) Full Text: DOI
Escoffier, Bruno; Paschos, Vangelis Th. A survey on the structure of approximation classes. (English) Zbl 1300.68031 Comput. Sci. Rev. 4, No. 1, 19-40 (2010). MSC: 68Q15 68Q17 68Q25 68W25 68-02 PDFBibTeX XMLCite \textit{B. Escoffier} and \textit{V. Th. Paschos}, Comput. Sci. Rev. 4, No. 1, 19--40 (2010; Zbl 1300.68031) Full Text: DOI Link
Kavitha, Telikepalli; Liebchen, Christian; Mehlhorn, Kurt; Michail, Dimitrios; Rizzi, Romeo; Ueckerdt, Torsten; Zweig, Katharina A. Cycle bases in graphs characterization, algorithms, complexity, and applications. (English) Zbl 1301.05195 Comput. Sci. Rev. 3, No. 4, 199-243 (2009). MSC: 05C38 05C10 05C85 68R10 68W25 68Q25 05C90 05-02 PDFBibTeX XMLCite \textit{T. Kavitha} et al., Comput. Sci. Rev. 3, No. 4, 199--243 (2009; Zbl 1301.05195) Full Text: DOI Link
Koutsoupias, Elias The \(k\)-server problem. (English) Zbl 1302.68329 Comput. Sci. Rev. 3, No. 2, 105-118 (2009). MSC: 68W27 68M20 90B22 68-02 PDFBibTeX XMLCite \textit{E. Koutsoupias}, Comput. Sci. Rev. 3, No. 2, 105--118 (2009; Zbl 1302.68329) Full Text: DOI
Sereni, Jean-Sébastien Randomly colouring graphs (a combinatorial view). (English) Zbl 1302.05060 Comput. Sci. Rev. 2, No. 2, 63-95 (2008). MSC: 05C15 05C80 05-02 PDFBibTeX XMLCite \textit{J.-S. Sereni}, Comput. Sci. Rev. 2, No. 2, 63--95 (2008; Zbl 1302.05060) Full Text: DOI HAL
Schaeffer, Satu Elisa Graph clustering. (English) Zbl 1302.68237 Comput. Sci. Rev. 1, No. 1, 27-64 (2007). MSC: 68T05 62H30 05C85 68R10 68-02 PDFBibTeX XMLCite \textit{S. E. Schaeffer}, Comput. Sci. Rev. 1, No. 1, 27--64 (2007; Zbl 1302.68237) Full Text: DOI