Accéder directement au contenu

Guillaume Blin

2
Documents

Publications

867099
Image document

The longest common subsequence problem with crossing-free arc-annotated sequences

 Guillaume Blin , Minghui Jiang , Stéphane Vialette
19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. pp. 130--142
Communication dans un congrès hal-00713431v1
Image document

Hardness of longest common subsequence for sequences with bounded run-lengths

 Guillaume Blin , Laurent Bulteau , Minghui Jiang , Pedro J. Tejada , Stéphane Vialette
23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩
Communication dans un congrès hal-00683311v1