Pereira do Lago, Alair; Muchnik, Ilya; Kulikowski, Casimir A sparse dynamic programming algorithm for alignment with non-overlapping inversions. (English) Zbl 1104.90052 Theor. Inform. Appl. 39, No. 1, 175-189 (2005). MSC: 90C39 05C85 68R15 90C27 PDFBibTeX XMLCite \textit{A. Pereira do Lago} et al., Theor. Inform. Appl. 39, No. 1, 175--189 (2005; Zbl 1104.90052) Full Text: DOI Numdam EuDML Link
Hromkovič, Juraj Communication complexity and lower bounds on multilective computations. (English) Zbl 0946.68052 Theor. Inform. Appl. 33, No. 2, 193-212 (1999). MSC: 68Q15 PDFBibTeX XMLCite \textit{J. Hromkovič}, Theor. Inform. Appl. 33, No. 2, 193--212 (1999; Zbl 0946.68052) Full Text: DOI Numdam EuDML