@STRING{igm_electronic={electronic version} }

@STRING{igm_phddoc={Th\`ese de doctorat} }

@STRING{igm_toappear={To appear} }

@STRING{igma_lncs={Lecture Notes in Computer Science} }

@STRING{igma_school_irin={Institut de Recherche en Informatique de Nantes} }

@STRING{igma_school_n={Universit\'e de Nantes} }

@STRING{igma_shortlnbi={LNBI} }

@STRING{igma_spver={Springer-Verlag} }


@Article{	  IGMA_BliFerVia07,
  idhal		= {hal-00524013},
  pwdhal	= {jhkhjk},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Fertin, Guillaume and Vialette, St\'ephane},
  labs		= {3210,3210,},
  title		= {{Extracting Constrained 2-Interval Subsets in 2-Interval Sets}},
  journal	= {Theoretical Computer Science},
  publisher	= {Elsevier Science Publishers Ltd},
  year		= {2007},
  volume	= {385},
  number	= {1-3},
  pages		= {241--263},
  month		= oct,
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Vialette_TCS-2007.pdf},
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliFerHer08,
  idhal		= {hal-00524014},
  pwdhal	= {is17nw2i},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Fertin, Guillaume and Hermelin, Danny and Vialette, St\'ephane},
  labs		= {3210,3210,,},
  title		= {{Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints}},
  journal	= {Journal of Discrete Algorithms},
  editor	= {Hajo, Broersma and Stefan, Dantchev and Matthew, Johnson and Stefan, Szeider},
  year		= {2008},
  volume	= {6},
  number	= {4},
  pages		= {618--626},
  month		= dec,
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliDenDul08,
  idhal		= {hal-00524015},
  pwdhal	= {6er6x\&2},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Denise, Alain and Dulucq, Serge and Herrbach, Claire and Touzet, H\'el\`ene},
  labs		= {3210,,,,},
  title		= {{Alignment of RNA structures}},
  journal	= {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
  publisher	= {IEEE Computer Society Press},
  year		= {2010},
  volume	= {7},
  number	= {2},
  pages		= {309--322},
  month		= apr,
  pdf		= {http://csdl2.computer.org/persagen/DLAbsToc.jsp?resourcePath=/dl/trans/tb/&toc=comp/trans/tb/5555/01/n1toc.xml&DOI=10.1109/TCBB.2008.28},
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliFaySto10,
  idhal		= {hal-00524021},
  pwdhal	= {ppwkjy},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Faye, David and Stoye, Jens},
  labs		= {3210,,},
  title		= {{Finding Nested Common Intervals Efficiently}},
  journal	= {Journal of Computational Biology},
  year		= {2010},
  volume	= {17},
  number	= {9},
  pages		= {1183--1194},
  month		= sep,
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliChaFer07,
  idhal		= {hal-00524050},
  pwdhal	= {1mtzmy#w},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Chauve, Cedric and Fertin, Guillaume and Rizzi, Romeo and Vialette, St\'ephane},
  labs		= {3210,,,,3210},
  title		= {{{{Comparing genomes with duplications: a computational complexity point of view}}}},
  journal	= {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
  year		= {2007},
  volume	= {4},
  number	= {4},
  pages		= {523--534},
  month		= oct,
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Chauve_Fertin_Rizzi_Vialette_TCBB_2007.pdf},
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliBlaHer07,
  idhal		= {hal-00524054},
  pwdhal	= {5
@cn0?},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Blais, Eric and Hermelin, Danny and Guillon, Pierre and Blanchette, Mathieu and El-Mabrouk, Nadia},
  labs		= {3210,,,3210,,},
  title		= {{{{Gene Maps Linearization using Genomic Rearrangement Distances}}}},
  journal	= {Journal of Computational Biology},
  year		= {2007},
  volume	= {14},
  number	= {4},
  pages		= {394--407},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Blais_Hermelin_Guillon_Blanchette_ElMabrouk_JCB_2007.pdf},
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliFerRiz05,
  idhal		= {hal-00524055},
  pwdhal	= {fi2#s1},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Fertin, Guillaume and Rizzi, Romeo and Vialette, St\'ephane},
  labs		= {3210,,,3210},
  title		= {{{{What Makes the Arc-Preserving Subsequence Problem Hard?}}}},
  journal	= {Transactions on Computational Systems Biology II},
  year		= {2005},
  volume	= {3680},
  pages		= {1--36},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/blin_fertin_rizzi_vialette_lncs_tcsb05.pdf},
  lang		= {EN},
  note		= { }
}


@Article{	  IGMA_BliSikVia10b,
  idhal		= {hal-00545771},
  pwdhal	= {8eslgjs},
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,3210,3210},
  title		= {{Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set}},
  journal	= {IEEE/ACM Transactions on Computational Biology and Bioinformatics},
  publisher	= {IEEE Computer Society},
  year		= {2010},
  volume	= {7},
  number	= {4},
  pages		= {628--635},
  month		= oct,
  pdf		= {http://igm.univ-mlv.fr/~fsikora/pub/2010-TCBB.pdf},
  igmnote	= {Special Issue-ISBRA 2009-Bioinformatics Research and Applications},
  lang		= {EN},
  note		= {Special Issue-ISBRA 2009-Bioinformatics Research and Applications }
}


@Article{	  IGMA_BliCroHam11,
  typeupe	= {ARTICLE_international},
  author	= {Blin, Guillaume and Crochemore, Maxime and Hamel, Sylvie and Vialette, St\'ephane},
  labs		= {3210,3210,,3210},
  title		= {{Median of an odd number of permutations}},
  journal	= {Pure Mathematics and Applications},
  year		= {2011},
  igmnbpages	= {12},
  igmelec	= {true},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_electronic # { (12 pp.) }  # igm_toappear # { }
}


@InCollection{	  IGMA_BliCroVia09,
  author	= {Blin, Guillaume and Crochemore, Maxime and Vialette, St\'ephane},
  booktitle	= {Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications},
  publisher	= {Wiley},
  year		= {2009},
  chapter	= {15},
  igmchapter	= {Algorithmic Aspects of Arc-Annotated Sequences},
  title		= {{Algorithmic Aspects of Arc-Annotated Sequences}},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_toappear # { }
}


@InProceedings{	  IGMA_CurFayBli10,
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2010},
  author	= {Cur\'e, Olivier and Faye, David and Blin, Guillaume},
  labs		= {,,3210},
  title		= {{Towards a better insight of RDF triples Ontology-guided Storage system abilities}},
  booktitle	= {6th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS'10)},
  country	= {CN},
  igmnumconf	= {6},
  igmnumbisconf	= {th},
  igmacroconf	= {SSWS},
  igmconf	= {International Workshop on Scalable Semantic Web Knowledge Base Systems},
  year		= {2010},
  address	= {Shanghai, China},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_toappear # { }
}


@InProceedings{	  IGMA_BliHamVia10,
  idhal		= {hal-00524005},
  pwdhal	= {20yb\&xut},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2010},
  author	= {Blin, Guillaume and Hamel, Sylvie and Vialette, St\'ephane},
  labs		= {3210,3210,},
  title		= {{{Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions}}},
  booktitle	= {4th Workshop on Algorithms and Computation (WALCOM'10)},
  country	= {BD},
  igmnumconf	= {4},
  igmnumbisconf	= {th},
  igmacroconf	= {WALCOM},
  igmconf	= {Workshop on Algorithms and Computation},
  series	= {Lecture Notes in Computer Science},
  publisher	= {Springer-Verlag},
  editor	= {Rahman, Md. S. and Fujita, S.},
  year		= {2010},
  volume	= {5942},
  pages		= {149--160},
  days		= {10-12},
  month		= feb,
  address	= {Dhaka, Bangladesh},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/BlinHamelVialette_WALCOM2010.pdf},
  slides	= {http://igm.univ-mlv.fr/~gblin/pdf/Talk_Blin_Hamel_Vialette_WALCOM_2010.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliSikVia10,
  idhal		= {hal-00524007},
  pwdhal	= {rzdpj4},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2010},
  author	= {Blin, Guillaume and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,3210,3210},
  title		= {{{GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks}}},
  booktitle	= {2nd International Conference on Bioinformatics and Computational Biology (BICoB'10)},
  country	= {US},
  igmnumconf	= {2},
  igmnumbisconf	= {nd},
  igmacroconf	= {BICoB},
  igmconf	= {International Conference on Bioinformatics and Computational Biology},
  publisher	= {International Society for Computers and their Applications (ISCA)},
  editor	= {Al-Mubaid, Hisham},
  year		= {2010},
  pages		= {38--43},
  days		= {24-26},
  month		= mar,
  address	= {Honolulu, USA},
  pdf		= {http://hal.archives-ouvertes.fr/hal-00425661/fr/},
  url		= {http://igm.univ-mlv.fr/AlgoB/gramofone/},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerRiz04,
  idhal		= {hal-00524009},
  pwdhal	= {2rufvv48},
  typeupe	= {INPROCEEDINGS_national_article},
  confdate	= {2004},
  author	= {Blin, Guillaume and Fertin, Guillaume and Rizzi, Rom\'eo and Vialette, St\'ephane},
  labs		= {3210,,,3210},
  title		= {{{Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem}}},
  booktitle	= {5th Journ\'ees Ouvertes de Biologie, Informatique et Math\'ematiques (JOBIM'04)},
  country	= {CA},
  igmnumconf	= {5},
  igmnumbisconf	= {th},
  igmacroconf	= {JOBIM},
  igmconf	= {Journ\'ees Ouvertes de Biologie, Informatique et Math\'ematiques},
  publisher	= {IEEE Computer Society},
  year		= {2004},
  address	= {Montr\'eal, Quebec},
  igmnbpages	= {12},
  igmelec	= {true},
  lang		= {FR},
  note		= { electronic version (12 pp.) }
}


@InProceedings{	  IGMA_BliTou06,
  idhal		= {hal-00524041},
  pwdhal	= {k30kfl},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2006},
  author	= {Blin, Guillaume and Touzet, H\'el\`ene},
  labs		= {3210,},
  title		= {{{How to Compare Arc-Annotated Sequences: The Alignment Hierarchy}}},
  booktitle	= {13th String Processing and Information Retrieval (SPIRE'06)},
  country	= {GB},
  igmnumconf	= {13},
  igmnumbisconf	= {th},
  igmacroconf	= {SPIRE},
  igmconf	= {String Processing and Information Retrieval},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Crestani, Fabio and Ferragina, Paolo and Sanderson, Mark},
  year		= {2006},
  volume	= {4209},
  pages		= {291--303},
  month		= oct,
  address	= {Glasgow, UK},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Touzet_SPIRE2006.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliRiz05,
  idhal		= {hal-00524042},
  pwdhal	= {7my9aht1},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2005},
  author	= {Blin, Guillaume and Rizzi, Rom\'eo},
  labs		= {3210,},
  title		= {{{Conserved Interval Distance Computation Between Non-trivial}}},
  booktitle	= {11th Annual International Conference Computing and Combinatorics (COCOON'05)},
  country	= {CN},
  igmnumconf	= {11},
  igmnumbisconf	= {th},
  igmacroconf	= {COCOON},
  igmconf	= {Annual International Conference Computing and Combinatorics},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Wang, Lusheng},
  year		= {2005},
  volume	= {3595},
  pages		= {22--31},
  month		= aug,
  address	= {Kunming, China},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Rizzi_Cocoon_2005.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerCha04,
  idhal		= {hal-00524043},
  pwdhal	= {5s3#wkl4},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2004},
  author	= {Blin, Guillaume and Fertin, Guillaume and Chauve, Cedric},
  labs		= {3210,,},
  title		= {{{The breakpoint distance for signed sequences}}},
  booktitle	= {1st Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'04)},
  country	= {BR},
  igmnumconf	= {1},
  igmnumbisconf	= {st},
  igmacroconf	= {CompBioNets},
  igmconf	= {Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks},
  series	= {Texts in Algorithms},
  publisher	= {King's College London publications},
  year		= {2004},
  volume	= {3},
  pages		= {3--16},
  month		= dec,
  address	= {Recife, Brazil},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/blin_chauve_fertin_compbionets_2004.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerSik09,
  idhal		= {hal-00524044},
  pwdhal	= {q
@0sxnv},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2009},
  author	= {Blin, Guillaume and Fertin, Guillaume and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,,3210,3210},
  title		= {{{The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated}}},
  booktitle	= {3rd Annual Workshop on Algorithms and Computation (WALCOM'09)},
  country	= {IN},
  igmnumconf	= {3},
  igmnumbisconf	= {rd},
  igmacroconf	= {WALCOM},
  igmconf	= {Annual Workshop on Algorithms and Computation},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Das, S. and Uehara, R.},
  year		= {2009},
  volume	= {5431},
  pages		= {357--368},
  days		= {18-20},
  month		= feb,
  address	= {Kolkata, India},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Sikora_Vialette_WALCOM_2009.pdf},
  url		= {http://www.isical.ac.in/~walcom/},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerRus07,
  idhal		= {hal-00524045},
  pwdhal	= {nkf52qf9},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2007},
  author	= {Blin, Guillaume and Fertin, Guillaume and Rusu, Irena and Sinoquet, Christine},
  labs		= {3210,,,},
  title		= {{{Extending the Hardness of RNA Secondary Structure Comparison}}},
  booktitle	= {1st intErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental methodologies (ESCAPE'07)},
  country	= {CN},
  igmnumconf	= {1},
  igmnumbisconf	= {st},
  igmacroconf	= {ESCAPE},
  igmconf	= {intErnational Symposium on Combinatorics, Algorithms, Probabilistic and Experimental methodologies},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Chen, Bo and Paterson, Mike and Zhang, Guochuan},
  year		= {2007},
  volume	= {4614},
  pages		= {140--151},
  month		= apr,
  address	= {Hangzhou, China},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Rusu_Sinoquet_ESCAPE07.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerRiz05b,
  idhal		= {hal-00524046},
  pwdhal	= {rzeah6ez},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2005},
  author	= {Blin, Guillaume and Fertin, Guillaume and Rizzi, Romeo and Vialette, St\'ephane},
  labs		= {3210,,,3210},
  title		= {{{What Makes the Arc-Preserving Subsequence Problem Hard?}}},
  booktitle	= {5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05)},
  country	= {US},
  igmnumconf	= {5},
  igmnumbisconf	= {th},
  igmacroconf	= {IWBRA},
  igmconf	= {Int. Workshop on Bioinformatics Research and Applications},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {S. Sunderam, Vaidy and van Albada, G. Dick and M. A. Sloot, Peter and Dongarra, Jack},
  year		= {2005},
  volume	= {3515},
  pages		= {860--868},
  month		= may,
  address	= {Atlanta, GA, USA},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Rizzi_Vialette_IWBRA_2005.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliBlaGui06,
  idhal		= {hal-00524049},
  pwdhal	= {zpl9yej0},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2006},
  author	= {Blin, Guillaume and Blais, Eric and Guillon, Pierre and Blanchette, Mathieu and El-Mabrouk, Nadia},
  labs		= {3210,,3210,,},
  title		= {{{Inferring Gene Orders from Gene Maps using the Breakpoint Distance}}},
  booktitle	= {4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06)},
  country	= {CA},
  igmnumconf	= {4},
  igmnumbisconf	= {th},
  igmacroconf	= {RECOMB-CG},
  igmconf	= {Annual RECOMB Satellite Workshop on Comparative Genomics},
  series	= {LNBI},
  publisher	= {Springer-Verlag},
  editor	= {Bourque, Guillaume and El-Mabrouk, Nadia},
  year		= {2006},
  volume	= {4205},
  pages		= {99--112},
  days		= {24-26},
  month		= sep,
  address	= {Montr\'eal, Quebec},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/blais_blanchette_blin_guillon_mabrouk_RCG_2006.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliSto09,
  idhal		= {hal-00524053},
  pwdhal	= {mnlf8gj},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2009},
  author	= {Blin, Guillaume and Stoye, Jens},
  labs		= {3210,},
  title		= {{{Finding Nested Common Intervals Efficiently}}},
  booktitle	= {7th RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'09)},
  country	= {HU},
  igmnumconf	= {7},
  igmnumbisconf	= {th},
  igmacroconf	= {RECOMB-CG},
  igmconf	= {RECOMB Satellite Workshop on Comparative Genomics},
  series	= {Lecture Notes in Bioinformatics},
  publisher	= {Springer-Verlag},
  editor	= {Ciccarelli, Francesca D. and Mikl\'os, Istv\'an},
  year		= {2009},
  volume	= {5817},
  pages		= {59--69},
  days		= {27-29},
  month		= sep,
  address	= {Budapest, Hungary},
  pdf		= {http://www.springerlink.com/content/0225673151478043/fulltext.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerHer07,
  idhal		= {hal-00524057},
  pwdhal	= {mzk
@goy},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2007},
  author	= {Blin, Guillaume and Fertin, Guillaume and Herry, Ga\"el and Vialette, St\'ephane},
  labs		= {3210,,,3210},
  title		= {{{Comparing RNA structures: towards an intermediate model between the EDIT and the LAPCS problems}}},
  booktitle	= {1st Brazilian Symposium on Bioinformatics (BSB'07)},
  country	= {BR},
  igmnumconf	= {1},
  igmnumbisconf	= {st},
  igmacroconf	= {BSB},
  igmconf	= {Brazilian Symposium on Bioinformatics},
  series	= {Lecture Notes in Bioinformatics},
  publisher	= {Springer-Verlag},
  editor	= {Sagot, Marie-France and Telles Walter, Maria Emilia},
  year		= {2007},
  volume	= {4643},
  pages		= {101--112},
  month		= aug,
  address	= {Angra dos Reis, Brazil},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Rusu_BSB2007.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliChaFer05,
  idhal		= {hal-00524058},
  pwdhal	= {?e0o\&dsp},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2005},
  author	= {Blin, Guillaume and Chauve, Cedric and Fertin, Guillaume},
  labs		= {3210,,},
  title		= {{{Genes Order and Phylogenetic Reconstruction: Application to $\gamma$-Proteobacteria}}},
  booktitle	= {3rd Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'05)},
  country	= {IE},
  igmnumconf	= {3},
  igmnumbisconf	= {rd},
  igmacroconf	= {RECOMB-CG},
  igmconf	= {Annual RECOMB Satellite Workshop on Comparative Genomics},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {McLysaght, Aoife and H. Huson, Daniel},
  year		= {2005},
  volume	= {3678},
  pages		= {11--20},
  month		= sep,
  address	= {Dublin, Ireland},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Chauve_Fertin_RECOMBWCG05.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerHer05,
  idhal		= {hal-00524059},
  pwdhal	= {ew\&823},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2005},
  author	= {Blin, Guillaume and Fertin, Guillaume and Hermelin, Danny and Vialette, St\'ephane},
  labs		= {3210,,,3210},
  title		= {{{Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints}}},
  booktitle	= {31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05)},
  country	= {FR},
  igmnumconf	= {31},
  igmnumbisconf	= {st},
  igmacroconf	= {WG},
  igmconf	= {International Workshop on Graph-Theoretic Concepts in Computer Science},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Kratsch, Dieter},
  year		= {2005},
  volume	= {3787},
  pages		= {271--282},
  month		= jun,
  address	= {Metz, France},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Hermelin_Vialette_WG_2005.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerVia04,
  idhal		= {hal-00524060},
  pwdhal	= {fd\&4w8},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2004},
  author	= {Blin, Guillaume and Fertin, Guillaume and Vialette, St\'ephane},
  labs		= {3210,,3210},
  title		= {{{New Results for the 2-Interval Pattern Problem}}},
  booktitle	= {15th Symposium on Combinatorial Pattern Matching (CPM'04)},
  country	= {TR},
  igmnumconf	= {15},
  igmnumbisconf	= {th},
  igmacroconf	= {CPM},
  igmconf	= {Symposium on Combinatorial Pattern Matching},
  series	= {LNCS},
  publisher	= {Springer-Verlag},
  editor	= {Sahinalp, Suleyman Cenk and Muthukrishnan, S. and Dogrusoz, Ugur},
  year		= {2004},
  volume	= {3109},
  pages		= {311--322},
  month		= jul,
  address	= {Istanbul, Turkey},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Fertin_Vialette_CPM_2004.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliChaCha06,
  idhal		= {hal-00524061},
  pwdhal	= {p0u8d?#n},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2006},
  author	= {Blin, Guillaume and Chateau, Annie and Chauve, Cedric and Gingras, Yannick},
  labs		= {3210,,,},
  title		= {{{Inferring Positional Homologs with Common Intervals of Sequences}}},
  booktitle	= {4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06)},
  country	= {CA},
  igmnumconf	= {4},
  igmnumbisconf	= {th},
  igmacroconf	= {RECOMB-CG},
  igmconf	= {Annual RECOMB Satellite Workshop on Comparative Genomics},
  series	= {LNBI},
  publisher	= {Springer-Verlag},
  editor	= {Bourque, Guillaume and El-Mabrouk, Nadia},
  year		= {2006},
  volume	= {4205},
  pages		= {24--38},
  month		= sep,
  address	= {Montreal,Quebec},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliRizVia11,
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2011},
  author	= {Blin, Guillaume and Rizzi, Romeo and Vialette, St\'ephane},
  labs		= {3210,,3210},
  title		= {{A Polynomial-Time Algorithm for Finding Minimal Conflicting Sets}},
  booktitle	= {6th International Computer Science Symposium in Russia (CSR'11)},
  igmnumconf	= {6},
  igmnumbisconf	= {th},
  igmacroconf	= {CSR},
  igmconf	= {International Computer Science Symposium in Russia},
  series	= igma_lncs,
  year		= {2011},
  igmtoappear	= {true},
  lang		= {EN},
  note		= { }  # igm_toappear # { }
}


@InProceedings{	  IGMA_BliRizSik10,
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2011},
  author	= {Blin, Guillaume and Rizzi, Romeo and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,,3210,3210},
  title		= {{Minimum Mosaic Inference of a Set of Recombinants}},
  booktitle	= {17th Computing: the Australasian Theory Symposium (CATS'11)},
  country	= {AU},
  igmnumconf	= {17},
  igmnumbisconf	= {th},
  igmacroconf	= {CATS},
  igmconf	= {Computing: the Australasian Theory Symposium},
  idhal		= {hal-00524051},
  pwdhal	= {h9?p2},
  series	= {CRPIT},
  publisher	= {ACS},
  editor	= {Potanin, Alex and Viglas, Taso},
  year		= {2011},
  volume	= {119},
  pages		= {23--30},
  days		= {17-20},
  month		= jan,
  address	= {Perth},
  igmrefpreprint= {IGM-2010-03},
  pdf		= {http://hal.archives-ouvertes.fr/hal-00512458/fr/},
  lang		= {EN},
  note		= { IGM-2010-03 }
}


@InProceedings{	  IGMA_BliRizVia10,
  idhal		= {hal-00567305},
  pwdhal	= {wnhjmhe},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2010},
  author	= {Blin, Guillaume and Rizzi, Romeo and Vialette, St\'ephane},
  labs		= {3210,,3210},
  title		= {{A faster algorithm for finding minimum Tucker submatrices}},
  booktitle	= {6th Computability in Europe (CiE'10)},
  country	= {PT},
  igmnumconf	= {6},
  igmnumbisconf	= {th},
  igmacroconf	= {CiE},
  igmconf	= {Computability in Europe},
  series	= {Lecture Notes in Computer Science},
  publisher	= {Springer},
  year		= {2010},
  volume	= {6158},
  pages		= {69--77},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/Blin_Rizzi_Vialette_CIE_2010.pdf},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliSikVia09,
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2009},
  author	= {Blin, Guillaume and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,3210,3210},
  title		= {{Querying Protein-Protein Interaction Networks}},
  booktitle	= {5th International Symposium on Bioinformatics Research and Applications (ISBRA'09)},
  country	= {US},
  igmnumconf	= {5},
  igmnumbisconf	= {th},
  igmacroconf	= {ISBRA},
  igmconf	= {International Symposium on Bioinformatics Research and Applications},
  idhal		= {hal-00524047},
  pwdhal	= {it},
  series	= igma_shortlnbi,
  publisher	= igma_spver,
  editor	= {Mandoiu, Ion and Narasimhan, Giri and Zhang, Yanqing},
  year		= {2009},
  volume	= {5542},
  pages		= {52--62},
  days		= {13-16},
  month		= may,
  address	= {Fort Lauderdale, FL, USA},
  keywords	= { Graph, dynamic programming, query},
  lang		= {EN},
  note		= { }
}


@InProceedings{	  IGMA_BliFerMoh11,
  idhal		= {hal-00618675},
  pwdhal	= {\&c0z
@#b},
  typeupe	= {INPROCEEDINGS_international_article},
  confdate	= {2011},
  author	= {Blin, Guillaume and Fertin, Guillaume and Mohamed-Babou, Hafedh and Rusu, Irena and Sikora, Florian and Vialette, St\'ephane},
  labs		= {3210,,,,3210,3210},
  title		= {{Algorithmic Aspects of Heterogeneous Biological Networks Comparison}},
  booktitle	= {5th Annual International Conference on Combinatorial Optimization and Applications (COCOA'11)},
  country	= {CN},
  igmnumconf	= {5},
  igmnumbisconf	= {th},
  igmacroconf	= {COCOA},
  igmconf	= {Annual International Conference on Combinatorial Optimization and Applications},
  series	= {Lecture Notes in Computer Science},
  publisher	= {Springer-Verlag},
  editor	= {Wang, W and Zhu, X and Du, D.-Z.},
  year		= {2011},
  volume	= {6831},
  pages		= {272--286},
  pdf		= {http://hal.archives-ouvertes.fr/hal-00543835/},
  lang		= {EN},
  note		= { }
}


@Misc{		  IGMA_BliCroHam09,
  author	= {Blin, Guillaume and Crochemore, Maxime and Hamel, Sylvie and Vialette, St\'ephane},
  title		= {{Finding the median of three permutations under the Kendall-tau distance}},
  year		= {2009},
  days		= {13-17},
  month		= jul,
  igmnbpages	= {6},
  howpublished	= {Extended Abstract in the 7th annual international conference on Permutation Patterns, University of Firenze, Italy.},
  igmelec	= {true},
  url		= {http://www.dsi.unifi.it/~PP2009},
  note		= { }  # igm_electronic # { (6 pp.) }
}


@PhDThesis{	  IGMA_Bli05,
  typeupe	= {PHDTHESIS},
  author	= {Blin, Guillaume},
  labs		= {3210},
  title		= {{Combinatoire and Bio-informatique : Comparaison de structures d'ARN et calcul de distances interg\'enomiques}},
  type		= igm_phddoc,
  igmtype	= {igm_phdDoc},
  school	= igma_school_n,
  directeur	= {Rusu, Irena},
  encadrant	= {Fertin, Guillaume},
  rapporteur	= {Sagot, Marie-France and Touzet, H\'el\`ene},
  examinateur	= {Rizzi, Rom\'eo and Vialette, St\'ephane},
  abstract	= {Nous pr\'esentons un ensemble de r\'esultats concernant deux types de probl\`emes biologiques: (1) la comparaison de structures de mol\'ecules d'ARN et (2) le calcul de distances interg\'enomiques en pr\'esence de g\`enes dupliqu\'es. Dans ce manuscrit, nous d\'eterminons la complexit\'e algorithmique de certains probl\`emes li\'es soit \`a la comparaison de structures de mol\'ecules d'ARN (distance d'\'edition, probl\`eme APS, recherche de motifs de 2-intervalles, design
		  d'ARN), soit aux r\'earrangements g\'enomiques (distances de breakpoints et d'intervalles conserv\'es). \\ L'approche adopt\'ee pour l'ensemble de ces probl\`emes a \'et\'e de d\'eterminer, si possible, des algorithmes exacts et rapides r\'epondants aux probl\`emes pos\'es. Pour tout probl\`eme pour lequel cela ne semblait pas possible, nous avons essay\'e de prouver qu'il ne peut \^etre r\'esolu de fa\ccon rapide. Pour ce faire, nous d\'emontrons que le probl\`eme en question
		  est algorithmiquement difficile. Enfin, le cas \'ech\'eant, nous poursuivons l'\'etude de ce probl\`eme en proposant, essentiellement, trois types de r\'esultats: (1) Approximation, (2) Complexit\'e param\'etr\'ee, (3) Heuristique. Nous utilisons, dans ce manuscrit, des notions d'optimisation combinatoire, de math\'ematique, de th\'eorie des graphes et d'algorithmique.},
  enabstract	= {We present a set of results concerning two types of biological problems: (1) RNA structure comparison and (2) intergenomic distance computation considering non trivial genomes. In this thesis, we determine the algorithmic complexity of a set of problems linked to either RNA structure comparison (edit distance, APS problem, 2-interval pattern extraction, RNA design), or genomic rearrangements (breakpoints and conserved intervals distances). For each studied problem, we try to
		  find an exact and fast algorithm resolving it. If we do not find such an algorithm, we try to prove that it is impossible to find one. To do so, we prove that the corresponding problem is difficult. finally, we continue the study of each difficult problem by proposing three types of results: (1) Approximation, (2) Parameterized complexity, (3) Heuristic. We use in this thesis notions of combinatorics, mathematics, graph theory and algorithmics.},
  year		= {2005},
  days		= {17},
  month		= nov,
  igmnbpages	= {168},
  pdf		= {http://igm.univ-mlv.fr/~gblin/pdf/phd_guillaume_blin.pdf},
  keywords	= { ARN, Complexity Theory, Comparative Genomics},
  lang		= {FR},
  note		= { Jury : Rusu, Irena, Fertin, Guillaume, Sagot, Marie-France and Touzet, H\'el\`ene, Rizzi, Rom\'eo and Vialette, St\'ephane (168 pp.) }
}


@TechReport{	  IGMA_BliFerRus03,
  author	= {Blin, Guillaume and Fertin, Guillaume and Rusu, Irena and Sinoquet, Christine},
  title		= {{RNA Sequences and the EDIT(NESTED,NESTED) problem}},
  institution	= igma_school_irin,
  year		= {2003},
  number	= {RR-IRIN-03.07},
  month		= jul
}