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
Yannakakis, Mihalis Equilibria, fixed points, and complexity classes. (English) Zbl 1302.68143 Comput. Sci. Rev. 3, No. 2, 71-85 (2009). MSC: 68Q25 68Q15 91A05 91A06 91A10 68-02 PDFBibTeX XMLCite \textit{M. Yannakakis}, Comput. Sci. Rev. 3, No. 2, 71--85 (2009; Zbl 1302.68143) Full Text: DOI Link
Chen, Xi; Deng, Xiaotie Recent development in computational complexity characterization of Nash equilibrium. (English) Zbl 1302.68135 Comput. Sci. Rev. 1, No. 2, 88-99 (2007). MSC: 68Q25 68Q17 91A05 91A10 68-02 91-02 PDFBibTeX XMLCite \textit{X. Chen} and \textit{X. Deng}, Comput. Sci. Rev. 1, No. 2, 88--99 (2007; Zbl 1302.68135) Full Text: DOI
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