Chapitre d'ouvrage

2011

ref_biblio

Guillaume Blin, Maxime Crochemore, Stéphane Vialette. Algorithmic Aspects of Arc-Annotated Sequences. Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011. ⟨hal-00620821⟩

Accès au bibtex

2008

ref_biblio

Stéphane Vialette. Two-Interval Pattern Problems. Kao Ming-Yang. Encyclopedia of Algorithms, Springer-Verlag, pp.985-989, 2008. ⟨hal-00620812⟩

Accès au bibtex

Article dans une revue

2023

ref_biblio

Romeo Rizzi, Stéphane Vialette. On recognising words that are squares for the shuffle product. Theoretical Computer Science, 2023, 956, pp.111156.1-16. ⟨10.1016/j.tcs.2017.04.003⟩. ⟨hal-04498180⟩

Accès au texte intégral et bibtex

2020

ref_biblio

Laurent Bulteau, Stéphane Vialette. Recognizing binary shuffle squares is NP-hard. Theoretical Computer Science, 2020, 806, pp.116-132. ⟨10.1016/j.tcs.2019.01.012⟩. ⟨hal-01986646⟩

Accès au bibtex

2019

ref_biblio

Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. Theory of Computing Systems, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩. ⟨hal-01998054⟩

Accès au bibtex

2018

ref_biblio

Samuele Giraudo, Stéphane Vialette. Algorithmic and algebraic aspects of unshuffling permutations. Theoretical Computer Science, 2018, 729, pp.20 - 41. ⟨10.1016/j.tcs.2018.02.007⟩. ⟨hal-01797134⟩

Accès au texte intégral et bibtex

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Solving the tree containment problem in linear time for nearly stable phylogenetic networks. Discrete Applied Mathematics, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩. ⟨hal-01575001⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Fertin, Irena Rusu, Stéphane Vialette. The S-labeling problem: An algorithmic tour. Discrete Applied Mathematics, 2018, 246, pp.49-61. ⟨10.1016/j.dam.2017.07.036⟩. ⟨hal-01710032⟩

Accès au bibtex

2017

ref_biblio

Both Emerite Neou, Romeo Rizzi, Stéphane Vialette. Permutation Pattern matching in (213, 231)-avoiding permutations. Discrete Mathematics and Theoretical Computer Science, 2017, Vol. 18 no. 2, Permutation Patterns 2015 (2), pp.#14.1-22. ⟨10.46298/dmtcs.1329⟩. ⟨hal-01219299v6⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Paul Morel, Ryan Thomas Flynn, Edgar Gelover, Guillaume Blin, Stéphane Vialette, et al.. MSPT: An open-source motion simulator for proton therapy. Biomedical Physics & Engineering Express, 2015, 1 (3), 12 pp. ⟨hal-01171799⟩

Accès au bibtex

ref_biblio

Paul Morel, Xiadong Wu, Guillaume Blin, Stéphane Vialette, Ryan Flynn, et al.. Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy. Frontiers in Oncology, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩. ⟨hal-01151923⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Stéphane Vialette, Roméo Rizzi. Some algorithmic results for [2]-sumset covers. Information Processing Letters, 2015, 115 (1), pp.1-5. ⟨hal-01044891⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette. On the combinatorics of suffix arrays. Information Processing Letters, 2013, 113 (22-24), pp.915-920. ⟨10.1016/j.ipl.2013.09.009⟩. ⟨hal-00864634⟩

Accès au texte intégral et bibtex

ref_biblio

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Finding Approximate and Constrained Motifs in Graphs. Theoretical Computer Science, 2013, 483 (-), pp.10-21. ⟨10.1016/j.tcs.2012.08.023⟩. ⟨hal-00726556⟩

Accès au bibtex

ref_biblio

Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette. Minimum Mosaic Inference of a Set of Recombinants. International Journal of Foundations of Computer Science, 2013, 24 (1), pp.51-66. ⟨10.1142/S0129054113400042⟩. ⟨hal-00679269⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A faster algorithm for finding minimum Tucker submatrices. Theory of Computing Systems, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩. ⟨hal-00657340⟩

Accès au texte intégral et bibtex

2011

ref_biblio

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Complexity issues in Vertex-Colored Graph Pattern Matching. Journal of Discrete Algorithms, 2011, 9 (1), pp.82-99. ⟨10.1016/j.jda.2010.09.002⟩. ⟨hal-00606154⟩

Accès au texte intégral et bibtex

ref_biblio

Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Upper and lower bounds for finding connected motifs in vertex-colored graphs. Journal of Computer and System Sciences, 2011, 77 (4), pp.799-811. ⟨10.1016/j.jcss.2010.07.003⟩. ⟨hal-00606148⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Median of an odd number of permutations. Pure mathematics and applications , 2011, 21 (2), pp.161 - 175. ⟨hal-00619773⟩

Accès au texte intégral et bibtex

2010

ref_biblio

Guillaume Blin, Florian Sikora, Stéphane Vialette. Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2010, 7 (4), pp.628-635. ⟨hal-00619763⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette. Finding Common Structured Patterns in Linear Graphs. Theoretical Computer Science, 2010, 411 (26-28), pp.2475-2486. ⟨10.1016/j.tcs.2010.02.017⟩. ⟨hal-00482850⟩

Accès au texte intégral et bibtex

ref_biblio

Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette. Complexity Issues in Color-Preserving Graph Embeddings. Theoretical Computer Science, 2010, 411 (4-5), pp.716-729. ⟨10.1016/j.tcs.2009.10.010⟩. ⟨hal-00619754⟩

Accès au bibtex

ref_biblio

Marcin Kubica, Romeo Rizzi, Thomas Waleń, Stéphane Vialette. Approximation of RNA Multiple Structural Alignment. Journal of Discrete Algorithms, 2010, ? (?). ⟨hal-00619801⟩

Accès au bibtex

2009

ref_biblio

Danny Hermelin, Mike Fellows, Frances Rosamond, Stéphane Vialette. On the Parameterized Complexity of Multiple-Interval Graph Problems. Theoretical Computer Science, 2009, 410 (1), pp.53-61. ⟨hal-00619739⟩

Accès au bibtex

ref_biblio

Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. Journal of Discrete Algorithms, 2009, 7 (1), pp.90-101. ⟨hal-00416394⟩

Accès au texte intégral et bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette. On the Approximability of Comparing Genomes with Duplicates. Journal of Graph Algorithms and Applications, 2009, 13 (1), pp.19-53. ⟨hal-00416440⟩

Accès au texte intégral et bibtex

2008

ref_biblio

Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette. Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs. Journal of Discrete Algorithms, 2008, 6 (2), pp.178-191. ⟨hal-00619701⟩

Accès au bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette. Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between two Genomes with Duplicate Genes. Journal of Computational Biology, 2008, 15 (8), pp.1093-1115. ⟨10.1089/cmb.2008.0061⟩. ⟨hal-00416446⟩

Accès au texte intégral et bibtex

ref_biblio

Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette. The Minimum Substring Cover Problem. Information and Computation, 2008, 206 (11), pp.1303-1312. ⟨hal-00619729⟩

Accès au bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints. Journal of Discrete Algorithms, 2008, 6 (4), pp.618-626. ⟨hal-00416442⟩

Accès au texte intégral et bibtex

ref_biblio

Maxime Crochemore, Danny Hermelin, Gad Landau, Dror Rawitz, Stéphane Vialette. Approximating the 2-Interval Pattern problem. Theoretical Computer Science, 2008, 395 (2-3), pp.283-297. ⟨hal-00619740⟩

Accès au bibtex

2007

ref_biblio

Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. Comparing Genomes with Duplications: a Computational Complexity Point of View. ACM Transactions on Computational Logic, 2007, 4 (4), pp.523-534. ⟨10.1109/TCBB.2007.1069⟩. ⟨hal-00417720⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Stéphane Vialette. Extracting Constrained 2-Interval Subsets in 2-Interval Sets. Theoretical Computer Science, 2007, 385 (1-3), pp.241-263. ⟨hal-00417717⟩

Accès au texte intégral et bibtex

ref_biblio

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Rafaella Rizzi, et al.. Exemplar Longest Common Subsequence. ACM Transactions on Computational Logic, 2007, 4 (4), pp.535-543. ⟨hal-00417728⟩

Accès au texte intégral et bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette. A General Framework for Computing Rearrangement Distances between Genomes with Duplicates. Journal of Computational Biology, 2007, 14 (4), pp.379-393. ⟨10.1089/cmb.2007.A001⟩. ⟨hal-00417735⟩

Accès au texte intégral et bibtex

2006

ref_biblio

Stéphane Vialette. Packing of (0,1)-matrices. RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2006, 40 (4), pp.519-536. ⟨hal-00619759⟩

Accès au bibtex

ref_biblio

Gaëlle Lelandais, Pierre Vincens, Anne Badel-Chagnon, Stéphane Vialette, Claude Jacq, et al.. Comparing gene expression networks in multi-dimensional space to extract similarities and differences between organisms. Bioinformatics, 2006, 22 (11), pp.1359-1366. ⟨hal-00619613⟩

Accès au bibtex

2005

ref_biblio

Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. What makes the Arc-Preserving Subsequence problem hard ?. LNCS Transactions on Computational Systems Biology, 2005, 2, pp.1-36. ⟨hal-00417738⟩

Accès au texte intégral et bibtex

2004

ref_biblio

Gaëlle Lelandais, Stéphane Le Crom, Frédéric Devaux, Stéphane Vialette, George M. Church, et al.. yMGV: a cross-species expression data mining tool. Nucleic Acids Research, 2004, 32 (1), pp.D323-D325. ⟨hal-00619620⟩

Accès au bibtex

ref_biblio

Gaëlle Lelandais, Philippe Marc, Pierre Vincens, Claude Jacq, Stéphane Vialette. MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states. BMC Bioinformatics, 2004, 5 (20), 10pp. ⟨hal-00619621⟩

Accès au bibtex

ref_biblio

Stéphane Vialette. On the computational complexity of 2-interval pattern matching. Theoretical Computer Science, 2004, 312 (2-3), pp.223-249. ⟨hal-00619682⟩

Accès au bibtex

2003

ref_biblio

Julien Sylvestre, Stéphane Vialette, Marisol Corral-Debrinski, Claude Jacq. Long mRNA coding for yeast mitochondrial proteins of prokaryotic origin preferentially localize to the vicinity of mitochondria. Genome Biology, 2003, 4 (7), pp.1-9. ⟨hal-00619736⟩

Accès au bibtex

2002

ref_biblio

Antoine Margeot, Corinne Blugeon, Julien Sylvestre, Stéphane Vialette, Claude Jacq, et al.. In Saccharomyces cerevisae, ATP2 mRNA sorting to the vicinity of mitochondria is essential for respiratory function. EMBO Journal, 2002, 21 (24), pp.6893-6904. ⟨hal-00619675⟩

Accès au bibtex

Communication dans un congrès

2018

ref_biblio

Laurent Bulteau, Danny Hermelin, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩. ⟨hal-01715824⟩

Accès au bibtex

2016

ref_biblio

Both Emerite Neou, Romeo Rizzi, Stéphane Vialette. Pattern Matching for Separable Permutations. SPIRE 2016, Oct 2016, Beppu, Japan. pp.260-272, ⟨10.1007/978-3-319-46049-9_25⟩. ⟨hal-01798554⟩

Accès au texte intégral et bibtex

ref_biblio

Stéphane Vialette. Unshuffling Words and Permutations. AAIM 2016, Jul 2016, Bergame, Italy. ⟨hal-01798536⟩

Accès au bibtex

ref_biblio

Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette. Sorting With Forbidden Intermediates. Third International Conference on Algorithms for Computational Biology (AlCoB 2016), María Botón-Fernández; Carlos Martín-Vide; Miguel A. Vega-Rodríguez; Florentina Lilica Voicu, Jun 2016, Trujillo, Spain. ⟨10.1016/j.dam.2019.10.025⟩. ⟨hal-01287040⟩

Accès au texte intégral et bibtex

ref_biblio

Samuele Giraudo, Stéphane Vialette. Unshuffling Permutations. LATIN 2016, Apr 2016, Ensenada, Mexico. pp.509-521, ⟨10.1007/978-3-662-49529-2_38⟩. ⟨hal-01260549v2⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Guillaume Fertin, Irena Rusu, Stéphane Vialette. Obtaining a Triangular Matrix by Independent Row-Column Permutations. 26th International Symposium on Algorithms and Computation, Dec 2015, Nagoya, France. ⟨10.1007/978-3-662-48971-0_15⟩. ⟨hal-01189621⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Fertin, Irena Rusu, Stéphane Vialette. Algorithmic aspects of the S-Labeling problem. 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. pp.173-184. ⟨hal-01311584⟩

Accès au bibtex

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time. IWOCA 2015, Oct 2015, Verona, Italy. pp.197-208, ⟨10.1007/978-3-319-29516-9_17⟩. ⟨hal-01226035⟩

Accès au texte intégral et bibtex

ref_biblio

Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang. Locating a Tree in a Phylogenetic Network in Quadratic Time. RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩. ⟨hal-01116231⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Guillaume Blin, Paul Morel, Romeo Rizzi, Stéphane Vialette. Towards unlocking the full potential of Multileaf Collimators. 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. pp.138-149. ⟨hal-00859708⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette. Single and multiple consecutive permutation motif search. ISAAC 2013, Dec 2013, Hong-Kong, Hong Kong SAR China. pp.66-77, ⟨10.1007/978-3-642-45030-3_7⟩. ⟨hal-00859363⟩

Accès au texte intégral et bibtex

ref_biblio

Yu Zhou, Yann Ponty, Stéphane Vialette, Jérôme Waldispühl, Yi Zhang, et al.. Flexible RNA design under structure and sequence constraints using formal languages. ACM-BCB - ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics - 2013, Sep 2013, Bethesda, Washigton DC, United States. ⟨hal-00823279v2⟩

Accès au texte intégral et bibtex

ref_biblio

Romeo Rizzi, Stéphane Vialette. On recognizing words that are squares for the shuffle product. The 8th International Computer Science Symposium in Russia, Jun 2013, Ekaterinburg, Russia. pp.235-245. ⟨hal-00725429⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Danny Hermelin, Romeo Rizzi, Stéphane Vialette. Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph. ISAAC 2012, Dec 2012, Taipei, Taiwan. pp.465-474, ⟨10.1007/978-3-642-35261-4_49⟩. ⟨hal-01054925⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Minghui Jiang, Stéphane Vialette. The longest common subsequence problem with crossing-free arc-annotated sequences. 19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. pp. 130--142. ⟨hal-00713431⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette. Hardness of longest common subsequence for sequences with bounded run-lengths. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩. ⟨hal-00683311⟩

Accès au texte intégral et bibtex

2011

ref_biblio

Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette. Minimum Mosaic Inference of a Set of Recombinants. 17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. pp.23-30. ⟨hal-00620371⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, et al.. Algorithmic Aspects of Heterogeneous Biological Networks Comparison. COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩. ⟨hal-00606375⟩

Accès au texte intégral et bibtex

ref_biblio

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Finding Approximate and Constrained Motifs in Graphs. CPM 2011, 2011, Palermo, Italy. pp.388-401, ⟨10.1007/978-3-642-21458-5_33⟩. ⟨hal-00606173⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row. 6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. pp.373-384, ⟨10.1007/978-3-642-20712-9_29⟩. ⟨hal-00620378⟩

Accès au texte intégral et bibtex

2010

ref_biblio

Guillaume Blin, Florian Sikora, Stéphane Vialette. GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks. Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43. ⟨hal-00425661⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Sylvie Hamel, Stéphane Vialette. Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions. 4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. pp.149-160. ⟨hal-00620327⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Romeo Rizzi, Stéphane Vialette. A faster algorithm for finding minimum Tucker submatrices. 6th Computability in Europe (CiE'10), 2010, Portugal. pp.69-77. ⟨hal-00620380⟩

Accès au texte intégral et bibtex

2009

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Annelyse Thevenin, Stéphane Vialette. Pseudo-Boolean Programming for Partially Ordered Genomes. RECOMB-CG 2009, Sep 2009, Budapest, Hungary. pp.126-137, ⟨10.1007/978-3-642-04744-2_11⟩. ⟨hal-00416458⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette. Finding the median of three permutations under the Kendall-tau distance. 7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6. ⟨hal-00620459⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Florian Sikora, Stéphane Vialette. Querying Protein-Protein Interaction Networks. 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62. ⟨hal-00620391⟩

Accès au bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette. The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated. WALCOM 2009, 2009, Kolkata, India. pp.357-368. ⟨hal-00416491⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Fertin, Stéphane Vialette. On the S-labeling Problem. Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. pp.273-277. ⟨hal-00416570⟩

Accès au texte intégral et bibtex

ref_biblio

Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette. On Finding Small 2-Generating Sets. COCOON 2009, 2009, Niagara Falls, United States. pp.378-387, ⟨10.1007/978-3-642-02882-3_38⟩. ⟨hal-00416577⟩

Accès au texte intégral et bibtex

ref_biblio

Sylvain Guillemot, Stéphane Vialette. Pattern matching for 321-avoiding permutations. 20th International Symposium on Algorithms and Computation (ISAAC'09), 2009, United States. pp.1064-1073. ⟨hal-00620322⟩

Accès au bibtex

ref_biblio

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Maximum Motif Problem in Vertex-Colored Graphs. 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), 2009, Lille, France. pp.221-235, ⟨10.1007/978-3-642-02441-2_20⟩. ⟨hal-00416463⟩

Accès au texte intégral et bibtex

2007

ref_biblio

Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette. Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems. Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112. ⟨hal-00417918⟩

Accès au texte intégral et bibtex

ref_biblio

Mathilde Bouvel, Dominique Rossin, Stéphane Vialette. Longest Common Separable Pattern between Permutations. Symposium on Combinatorial Pattern Matching (CPM'07), 2007, London, Ontario, Canada, Canada. pp.316-327. ⟨hal-00620293⟩

Accès au bibtex

ref_biblio

Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs. 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), 2007, Wroclaw, Poland. pp.340-351. ⟨hal-00417928⟩

Accès au texte intégral et bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette. A Pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes. 5th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2007), 2007, San Diego, United States. pp.16-29. ⟨hal-00417902⟩

Accès au texte intégral et bibtex

ref_biblio

Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette. Pattern Matching in Protein-Protein Interaction Graphs. Proc. 16th International Symposium on Fundamentals of Computation Theory (FCT), 2007, Budapest, Hungary, Croatia. pp.125-136. ⟨hal-00620287⟩

Accès au bibtex

ref_biblio

Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette. Common Structured Patterns in Linear Graphs: Approximations and Combinatorics. 18th Annual Symposium on Combinatorial Pattern Matching (CPM 2007), 2007, London, Canada. pp.214-252. ⟨hal-00418241⟩

Accès au texte intégral et bibtex

ref_biblio

Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette. The Minimum Substring Cover Problem. 5th Workshop on Approximation and Online Algorithms (WAOA'07), 2007, Eilat, Israel, Iceland. pp.170-183. ⟨hal-00620289⟩

Accès au bibtex

ref_biblio

Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Weak pattern matching in colored graphs: Minimizing the number of connected components. 10th Italian Conference on Theoretical Computer Science (ICTCS 2007), 2007, Rome, Italy. pp.27-38. ⟨hal-00417910⟩

Accès au texte intégral et bibtex

2006

ref_biblio

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Exemplar Longest Common Subsequence (extended abstract). International Workshop on Bioinformatics Research and Applications (IWBRA 2006), May 2006, Reading, United Kingdom. pp.622-629. ⟨hal-00461780⟩

Accès au texte intégral et bibtex

ref_biblio

Paola Bonizzoni, Gianuca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette. Exemplar Longest Common Subsequences. Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. pp.622-629. ⟨hal-00620296⟩

Accès au bibtex

ref_biblio

Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Thomas Waleń. Approximation of RNA Multiple Structural Alignment. 17th Symposium on Combinatorial Pattern Matching (CPM'06), 2006, Barcelona, Spain, Spain. pp.211-222. ⟨hal-00620291⟩

Accès au bibtex

ref_biblio

Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. Genomes containing duplicates are hard to compare. Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. pp.783-790. ⟨hal-00620297⟩

Accès au bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette. How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation. 4thAnnual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), 2006, Montreal, Canada, Canada. pp.75-86. ⟨hal-00619848⟩

Accès au bibtex

2005

ref_biblio

Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette. Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints. 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France. pp.271-282. ⟨hal-00620363⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. What Makes the Arc-Preserving Subsequence Problem Hard?. 5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. pp.860-868. ⟨hal-00620359⟩

Accès au texte intégral et bibtex

ref_biblio

Claire Herrbach, Stéphane Vialette. Linear graph non-crossing structural alignment under the RNA stacking-pair scoring scheme. 2nd Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'05), 2005, Lyon, France, France. 10pp. ⟨hal-00620303⟩

Accès au bibtex

ref_biblio

Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette. Approximating the 2-Interval Pattern Problem. 13th Annual European Symposium on Algorithms (ESA'05), 2005, Mallorca, Spain, Spain. pp.426-437. ⟨hal-00619979⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Fertin, Romeo Rizzi, Stéphane Vialette. Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. 30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), 2005, Gdansk, Poland, Poland. pp.328-339. ⟨hal-00620292⟩

Accès au bibtex

2004

ref_biblio

Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette. Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs. 1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionar, Dec 2004, Recife,Brazil, Brazil. pp.45-70. ⟨hal-00620023⟩

Accès au bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Stéphane Vialette. New Results for the 2-Interval Pattern Problem. 15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey. pp.311-322. ⟨hal-00620366⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Guillaume Fertin, Roméo Rizzi, Stéphane Vialette. Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem. 5th Journées Ouvertes de Biologie, Informatique et Mathématiques (JOBIM'04), 2004, Montréal, Quebec, Canada. 12 pp. ⟨hal-00620330⟩

Accès au bibtex

2002

ref_biblio

Stéphane Vialette. Pattern Matching over 2-intervals sets. Symposium on Combinatorial Pattern Matching (CPM'02), 2002, Fukuoka, Japan, Japan. pp.53-63. ⟨hal-00620286⟩

Accès au bibtex

HDR

2010

ref_biblio

Stéphane Vialette. Algorithmic Contributions to Computational Molecular Biology. Data Structures and Algorithms [cs.DS]. Université Paris-Est, 2010. ⟨tel-00862069⟩

Accès au texte intégral et bibtex

Thèse

2001

ref_biblio

Stéphane Vialette. Aspects algorithmiques de la prédiction des structures secondaires d'ARN. Informatique [cs]. Université Paris-Diderot - Paris VII, 2001. Français. ⟨NNT : ⟩. ⟨tel-00628623⟩

Accès au texte intégral et bibtex

Ouvrages

2010

ref_biblio

Craig Nelson, Stéphane Vialette (Dir.). RECOMB - Comparative Genomics Special Issue. Mary Ann Liebert, Inc., pp.1285-1500, 2010. ⟨hal-00620536⟩

Accès au bibtex

2009

ref_biblio

Guillaume Fertin, Anthony Labarre, Irena Rusu, Eric Tannier, Stéphane Vialette. Combinatorics of Genome Rearrangements. MIT Press, pp.312, 2009, Computational Molecular Biology, 978-0-262-06282-4. ⟨hal-00416453⟩

Accès au bibtex

2008

ref_biblio

Craig Nelson, Stéphane Vialette (Dir.). Comparative Genomics: International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008. Springer, 276pp., 2008. ⟨hal-00620537⟩

Accès au bibtex

Pré-publication, Document de travail

2019

ref_biblio

Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson, Daniel Paulusma, et al.. Finding a Small Number of Colourful Components. 2019. ⟨hal-01986725⟩

Accès au bibtex

2008

ref_biblio

Guillaume Blin, Sylvie Hamel, Stéphane Vialette. Comparing RNA structures using a full set of biologically relevant edit operations is intractable. 2008. ⟨hal-00347464⟩

Accès au texte intégral et bibtex

ref_biblio

Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette. On the Approximability of Comparing Genomes with Duplicates. 2008. ⟨hal-00285511⟩

Accès au texte intégral et bibtex