14 апреля, четверг, 16-00, к.203 (ПОМИ РАН)
А. Давыдов (Академический университет)
Сжатие строк
В докладе будет рассказано о сжатии строк с помощью NSLP, также о сложности некоторых классических групповых задач. Будут поставлены вопросы о сложности аналогичных задач на
сжатых строках.