Banerjee, Niranka; Chakraborty, Sankardeep; Raman, Venkatesh; Satti, Srinivasa Rao Space efficient linear time algorithms for BFS, DFS and applications. (English) Zbl 1430.68173 Theory Comput. Syst. 62, No. 8, 1736-1762 (2018). MSC: 68R10 05C85 68Q25 PDFBibTeX XMLCite \textit{N. Banerjee} et al., Theory Comput. Syst. 62, No. 8, 1736--1762 (2018; Zbl 1430.68173) Full Text: DOI
Schweitzer, Pascal Towards an isomorphism dichotomy for hereditary graph classes. (English) Zbl 1380.68232 Theory Comput. Syst. 61, No. 4, 1084-1127 (2017). MSC: 68Q25 05C15 05C60 05C75 PDFBibTeX XMLCite \textit{P. Schweitzer}, Theory Comput. Syst. 61, No. 4, 1084--1127 (2017; Zbl 1380.68232) Full Text: DOI Link
Fürer, Martin; Yu, Huiwen Space saving by dynamic algebraization based on tree-depth. (English) Zbl 1379.68379 Theory Comput. Syst. 61, No. 2, 283-304 (2017). MSC: 68W40 68R10 90C39 PDFBibTeX XMLCite \textit{M. Fürer} and \textit{H. Yu}, Theory Comput. Syst. 61, No. 2, 283--304 (2017; Zbl 1379.68379) Full Text: DOI
Blelloch, Guy E.; Gupta, Anupam; Koutis, Ioannis; Miller, Gary L.; Peng, Richard; Tangwongsan, Kanat Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs. (English) Zbl 1314.68361 Theory Comput. Syst. 55, No. 3, 521-554 (2014). MSC: 68W10 05C85 15A06 68Q25 PDFBibTeX XMLCite \textit{G. E. Blelloch} et al., Theory Comput. Syst. 55, No. 3, 521--554 (2014; Zbl 1314.68361) Full Text: DOI arXiv
Bender, Michael A.; Kuszmaul, Bradley C.; Teng, Shang-Hua; Wang, Kebin Optimal cache-oblivious mesh layouts. (English) Zbl 1211.68279 Theory Comput. Syst. 48, No. 2, 269-296 (2011). MSC: 68R10 68W05 PDFBibTeX XMLCite \textit{M. A. Bender} et al., Theory Comput. Syst. 48, No. 2, 269--296 (2011; Zbl 1211.68279) Full Text: DOI arXiv
Courcelle, B.; Makowsky, J. A.; Rotics, U. Linear time solvable optimization problems on graphs of bounded clique-width. (English) Zbl 1009.68102 Theory Comput. Syst. 33, No. 2, 125-150 (2000). MSC: 68R10 PDFBibTeX XMLCite \textit{B. Courcelle} et al., Theory Comput. Syst. 33, No. 2, 125--150 (2000; Zbl 1009.68102) Full Text: DOI Link
Kaklamanis, C.; Krizanc, D.; Rao, S. New graph decompositions with applications to emulations. (English) Zbl 0870.68114 Theory Comput. Syst. 30, No. 1, 39-49 (1997). MSC: 68R10 68U20 PDFBibTeX XMLCite \textit{C. Kaklamanis} et al., Theory Comput. Syst. 30, No. 1, 39--49 (1997; Zbl 0870.68114) Full Text: DOI