Algorithms - ESA 2014. 22th Annual European Symposium, Wrocław, Poland, September 8-10, 2014. Proceedings

Vol. 8737. Берлин : Springer, 2014.

Под общей редакцией: A. Schulz, D. Wagner

This book constitutes the refereed proceedings of the 22st Annual European Symposium on Algorithms, ESA 2014, held in Wrocław, Poland, in September 2014, as part of ALGO 2014. The 69 revised full papers presented were carefully reviewed and selected from 269 initial submissions: 57 out of 221 in Track A, Design and Analysis, and 12 out of 48 in Track B, Engineering and Applications. The papers present original research in the areas of design and mathematical analysis of algorithms; engineering, experimental analysis, and real-world applications of algorithms and data structures.

Главы книги

Sublinear Space Algorithms for the Longest Common Substring Problem

Стариковская Т. А., Vildhoj H. W., Kociumaka T., , in: Algorithms - ESA 2014. 22th Annual European Symposium, Wrocław, Poland, September 8-10, 2014. ProceedingsVol. 8737.: Berlin: Springer, 2014. P. 605–617.

Добавлено: 2 сентября 2014 г.

Ключевые слова: approximation algorithms, algorithm engineering, algorithmic aspects of networks, algorithmic game theory