Accéder directement au contenu

Guillaume Blin

14
Documents

Publications

guillaume-fertin
Image document

Algorithmic Aspects of Heterogeneous Biological Networks Comparison

Guillaume Blin , Guillaume Fertin , Hafedh Mohamed-Babou , Irena Rusu , Florian Sikora
COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩
Communication dans un congrès hal-00606375v1
Image document

The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated

Guillaume Blin , Guillaume Fertin , Florian Sikora , Stéphane Vialette
WALCOM 2009, 2009, Kolkata, India. pp.357-368
Communication dans un congrès hal-00416491v1
Image document

Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems

Guillaume Blin , Guillaume Fertin , Gaël Herry , Stéphane Vialette
Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112
Communication dans un congrès hal-00417918v1
Image document

Extending the Hardness of RNA Secondary Structure Comparison

Guillaume Blin , Guillaume Fertin , Irena Rusu , Christine Sinoquet
1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007), Apr 2007, Hangzhou, China. pp.140-151
Communication dans un congrès hal-00418248v1
Image document

Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria

Guillaume Blin , Cedric Chauve , Guillaume Fertin
3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05), Sep 2005, Dublin, Ireland, Ireland. pp.11-20
Communication dans un congrès hal-00620362v1
Image document

What Makes the Arc-Preserving Subsequence Problem Hard?

Guillaume Blin , Guillaume Fertin , Romeo Rizzi , Stéphane Vialette
5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. pp.860-868
Communication dans un congrès hal-00620359v1
Image document

Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints

Guillaume Blin , Guillaume Fertin , Danny Hermelin , Stéphane Vialette
31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France, France. pp.271-282
Communication dans un congrès hal-00620363v1
Image document

The breakpoint distance for signed sequences

Guillaume Blin , Guillaume Fertin , Cedric Chauve
1st Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'04), Dec 2004, Recife, Brazil, Brazil. pp.3-16
Communication dans un congrès hal-00620356v1

Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem

Guillaume Blin , Guillaume Fertin , Roméo Rizzi , Stéphane Vialette
5th Journées Ouvertes de Biologie, Informatique et Mathématiques (JOBIM'04), 2004, Montréal, Quebec, Canada. 12 pp
Communication dans un congrès hal-00620330v1
Image document

New Results for the 2-Interval Pattern Problem

Guillaume Blin , Guillaume Fertin , Stéphane Vialette
15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey, Turkey. pp.311-322
Communication dans un congrès hal-00620366v1