Combinatorial Pattern Matching

18 июня 2014
Москва
Материалы опубликованы

В этом году в московском офисе Яндекса пройдёт юбилейная 25-я конференция Combinatorial Pattern Matching главное в мире событие в области алгоритмов на строках. Мероприятие организует Высшая школа экономики. Оно будет длиться три дня.

Конференция начнётся с открытых лекций известных ученых Альберто Апостолико, Максима Крошмора и Юджина Майерса. Аннотации можно прочесть на сайте.

Опубликованные материалы

08:00Sequence Comparison in the Time of DelugeСмотреть
08:00Repeats in StringsСмотреть
08:00What's Behind BLASTСмотреть
08:00Approximate On-line Palindrome Recognition, and ApplicationsСмотреть
08:00Searching of Gapped Repeats and Subrepetitions in a WordСмотреть
08:00Efficient Algorithms for Shortest Partial Seeds in WordsСмотреть
08:00Computing Palindromic Factorization and Palindromic Covers On-lineСмотреть
08:00Optimal Encodings for Range Majority QueriesСмотреть
08:00Compressed Subsequence Matching and Packed Tree ColoringСмотреть
08:00Compactness-Preserving Mapping on TreesСмотреть
08:00Indexed Geometric Jumbled Pattern MatchingСмотреть
08:00Permuted Scaled MatchingСмотреть
08:00Approximate String Matching Using a Bidirectional IndexСмотреть
08:00Hardness of Several String Indexing ProblemsСмотреть
08:00Most Recent Match Queries in On-Line Suffix TreesСмотреть
08:00Order-preserving Pattern Matching with k MismatchesСмотреть
08:00The Worst Case Complexity of Maximum ParsimonyСмотреть
08:00From Indexing Data Structures to de Bruijn GraphsСмотреть
08:00On the DCJ Median ProblemСмотреть
08:00Reversal Distances for Strings with Few Blocks or Small AlphabetsСмотреть
08:00Dictionary Matching with One GapСмотреть
08:00An Improved Query Time for Succinct Dynamic Dictionary MatchingСмотреть
08:00String Range MatchingСмотреть
08:00Computing Minimal and Maximal Suffixes of a Substring RevisitedСмотреть
08:00Shortest Unique Substring Query RevisitedСмотреть
08:00A Really Simple Approximation of Smallest GrammarСмотреть
08:00On Combinatorial Generation of Prefix Normal WordsСмотреть
08:00Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn SequenceСмотреть