Honkala, Juha A new bound for the D0L language equivalence problem. (English) Zbl 1386.68092 Acta Inf. 55, No. 1, 81-88 (2018). MSC: 68Q45 68Q70 PDFBibTeX XMLCite \textit{J. Honkala}, Acta Inf. 55, No. 1, 81--88 (2018; Zbl 1386.68092) Full Text: DOI
Favrholdt, Lene M.; Mikkelsen, Jesper W. Online edge coloring of paths and trees with a fixed number of colors. (English) Zbl 1387.05250 Acta Inf. 55, No. 1, 57-80 (2018). MSC: 05C85 05C15 68W20 68W27 PDFBibTeX XMLCite \textit{L. M. Favrholdt} and \textit{J. W. Mikkelsen}, Acta Inf. 55, No. 1, 57--80 (2018; Zbl 1387.05250) Full Text: DOI arXiv
Björklund, Henrik; Martens, Wim; Schwentick, Thomas Conjunctive query containment over trees using schema information. (English) Zbl 1386.68066 Acta Inf. 55, No. 1, 17-56 (2018). MSC: 68Q25 68P05 68P15 68Q17 PDFBibTeX XMLCite \textit{H. Björklund} et al., Acta Inf. 55, No. 1, 17--56 (2018; Zbl 1386.68066) Full Text: DOI
Bonnet, Édouard; Paschos, Vangelis Th. Sparsification and subexponential approximation. (English) Zbl 1408.68068 Acta Inf. 55, No. 1, 1-15 (2018). Reviewer: Sevag Gharibian (Paderborn) MSC: 68Q17 68W25 PDFBibTeX XMLCite \textit{É. Bonnet} and \textit{V. Th. Paschos}, Acta Inf. 55, No. 1, 1--15 (2018; Zbl 1408.68068) Full Text: DOI arXiv