Stéphane Vialette Publications de Stéphane Vialette

Publications

Article dans une revue (48)

Recognizing unit multiple interval graphs is hard Virginia Ardévol Martínez,Romeo Rizzi,Florian Sikora,Stéphane Vialette Discrete Applied Mathematics, 2025, 360, pp.258-274. ⟨10.1016/j.dam.2024.09.011⟩ Article dans une revue hal-04875768v1
The Maximum Zero-Sum Partition problem Guillaume Fertin,Oscar Fontaine,Géraldine Jean,Stéphane Vialette Theoretical Computer Science, 2024, 1019, pp.114811. ⟨10.1016/j.tcs.2024.114811⟩ Article dans une revue hal-04901397v1
On shuffled-square-free words Laurent Bulteau,Vincent Jugé,Stéphane Vialette Theoretical Computer Science, 2023, 941, pp.91-103. ⟨10.1016/j.tcs.2022.10.028⟩ Article dans une revue hal-04290576v1
On recognising words that are squares for the shuffle product Romeo Rizzi,Stéphane Vialette Theoretical Computer Science, 2023, 956, pp.111156.1-16. ⟨10.1016/j.tcs.2017.04.003⟩ Article dans une revue hal-04498180v1
Efficient, robust and effective rank aggregation for massive biological datasets Pierre Andrieu,Bryan Brancotte,Laurent Bulteau,Sarah Cohen-Boulakia,Alain Deniseet al. Future Generation Computer Systems, 2021, 124, pp.406-421. ⟨10.1016/j.future.2021.06.013⟩ Article dans une revue hal-03388443v1
Recognizing binary shuffle squares is NP-hard Laurent Bulteau,Stéphane Vialette Theoretical Computer Science, 2020, 806, pp.116-132. ⟨10.1016/j.tcs.2019.01.012⟩ Article dans une revue hal-01986646v1
The Clever Shopper Problem Laurent Bulteau,Danny Hermelin,Dušan Knop,Anthony Labarre,Stéphane Vialette Theory of Computing Systems, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩ Article dans une revue hal-01998054v1
Sorting With Forbidden Intermediates Carlo Comin,Anthony Labarre,Romeo Rizzi,Stéphane Vialette Discrete Applied Mathematics, 2019, 279, pp.49-68. ⟨10.1016/j.dam.2019.10.025⟩ Article dans une revue hal-02341509v1
Solving the tree containment problem in linear time for nearly stable phylogenetic networks Philippe Gambette,Andreas D.M. Gunawan,Anthony Labarre,Stéphane Vialette,Louxin Zhang Discrete Applied Mathematics, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩ Article dans une revue hal-01575001v1
Algorithmic and algebraic aspects of unshuffling permutations Samuele Giraudo,Stéphane Vialette Theoretical Computer Science, 2018, 729, pp.20 - 41. ⟨10.1016/j.tcs.2018.02.007⟩ Article dans une revue hal-01797134v1
The S-labeling problem: An algorithmic tour Guillaume Fertin,Irena Rusu,Stéphane Vialette Discrete Applied Mathematics, 2018, 246, pp.49-61. ⟨10.1016/j.dam.2017.07.036⟩ Article dans une revue hal-01710032v1
Permutation Pattern matching in (213, 231)-avoiding permutations Both Emerite Neou,Romeo Rizzi,Stéphane Vialette Discrete Mathematics and Theoretical Computer Science, 2017, Vol. 18 no. 2, Permutation Patterns 2015 (2), pp.#14.1-22. ⟨10.46298/dmtcs.1329⟩ Article dans une revue hal-01219299v6
MSPT: An open-source motion simulator for proton therapy Paul Morel,Ryan Thomas Flynn,Edgar Gelover,Guillaume Blin,Stéphane Vialetteet al. Biomedical Physics & Engineering Express, 2015, 1 (3), 12 pp Article dans une revue hal-01171799v1
Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy Paul Morel,Xiadong Wu,Guillaume Blin,Stéphane Vialette,Ryan Flynnet al. Frontiers in Oncology, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩ Article dans une revue hal-01151923v1
Some algorithmic results for [2]-sumset covers Laurent Bulteau,Guillaume Fertin,Stéphane Vialette,Roméo Rizzi Information Processing Letters, 2015, 115 (1), pp.1-5 Article dans une revue hal-01044891v1
Minimum Mosaic Inference of a Set of Recombinants Guillaume Blin,Romeo Rizzi,Florian Sikora,Stéphane Vialette International Journal of Foundations of Computer Science, 2013, 24 (1), pp.51-66. ⟨10.1142/S0129054113400042⟩ Article dans une revue hal-00679269v1
On the combinatorics of suffix arrays Gregory Kucherov,Lilla Tóthmérész,Stéphane Vialette Information Processing Letters, 2013, 113 (22-24), pp.915-920. ⟨10.1016/j.ipl.2013.09.009⟩ Article dans une revue hal-00864634v1
Finding Approximate and Constrained Motifs in Graphs Riccardo Dondi,Guillaume Fertin,Stéphane Vialette Theoretical Computer Science, 2013, 483 (-), pp.10-21. ⟨10.1016/j.tcs.2012.08.023⟩ Article dans une revue istex hal-00726556v1
A faster algorithm for finding minimum Tucker submatrices Guillaume Blin,Romeo Rizzi,Stéphane Vialette Theory of Computing Systems, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩ Article dans une revue hal-00657340v1
Upper and lower bounds for finding connected motifs in vertex-colored graphs Michael R. Fellows,Guillaume Fertin,Danny Hermelin,Stéphane Vialette Journal of Computer and System Sciences, 2011, 77 (4), pp.799-811. ⟨10.1016/j.jcss.2010.07.003⟩ Article dans une revue hal-00606148v1
Median of an odd number of permutations Guillaume Blin,Maxime Crochemore,Sylvie Hamel,Stéphane Vialette Pure mathematics and applications , 2011, 21 (2), pp.161 - 175 Article dans une revue hal-00619773v1
Complexity issues in Vertex-Colored Graph Pattern Matching Riccardo Dondi,Guillaume Fertin,Stéphane Vialette Journal of Discrete Algorithms, 2011, 9 (1), pp.82-99. ⟨10.1016/j.jda.2010.09.002⟩ Article dans une revue hal-00606154v1
Finding Common Structured Patterns in Linear Graphs Guillaume Fertin,Danny Hermelin,Romeo Rizzi,Stéphane Vialette Theoretical Computer Science, 2010, 411 (26-28), pp.2475-2486. ⟨10.1016/j.tcs.2010.02.017⟩ Article dans une revue hal-00482850v1
Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set Guillaume Blin,Florian Sikora,Stéphane Vialette IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2010, 7 (4), pp.628-635 Article dans une revue hal-00619763v1
Approximation of RNA Multiple Structural Alignment Marcin Kubica,Romeo Rizzi,Thomas Waleń,Stéphane Vialette Journal of Discrete Algorithms, 2010, ? (?) Article dans une revue hal-00619801v1
Complexity Issues in Color-Preserving Graph Embeddings Gaëlle Brevier,Romeo Rizzi,Stéphane Vialette Theoretical Computer Science, 2010, 411 (4-5), pp.716-729. ⟨10.1016/j.tcs.2009.10.010⟩ Article dans une revue istex hal-00619754v1
Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs Guillaume Fertin,Romeo Rizzi,Stéphane Vialette Journal of Discrete Algorithms, 2009, 7 (1), pp.90-101 Article dans une revue hal-00416394v1
On the Parameterized Complexity of Multiple-Interval Graph Problems Danny Hermelin,Mike Fellows,Frances Rosamond,Stéphane Vialette Theoretical Computer Science, 2009, 410 (1), pp.53-61 Article dans une revue hal-00619739v1
On the Approximability of Comparing Genomes with Duplicates Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Annelyse Thévenin,Stéphane Vialette Journal of Graph Algorithms and Applications, 2009, 13 (1), pp.19-53 Article dans une revue hal-00416440v1
Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs Isabelle Fagnot,Gaëlle Lelandais,Stéphane Vialette Journal of Discrete Algorithms, 2008, 6 (2), pp.178-191 Article dans une revue hal-00619701v1
The Minimum Substring Cover Problem Danny Hermelin,Dror Rawitz,Romeo Rizzi,Stéphane Vialette Information and Computation, 2008, 206 (11), pp.1303-1312 Article dans une revue hal-00619729v1
Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between two Genomes with Duplicate Genes Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Annelyse Thevenin,Stéphane Vialette Journal of Computational Biology, 2008, 15 (8), pp.1093-1115. ⟨10.1089/cmb.2008.0061⟩ Article dans une revue hal-00416446v1
Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints Guillaume Blin,Guillaume Fertin,Danny Hermelin,Stéphane Vialette Journal of Discrete Algorithms, 2008, 6 (4), pp.618-626 Article dans une revue hal-00416442v1
Approximating the 2-Interval Pattern problem Maxime Crochemore,Danny Hermelin,Gad Landau,Dror Rawitz,Stéphane Vialette Theoretical Computer Science, 2008, 395 (2-3), pp.283-297 Article dans une revue hal-00619740v1
Extracting Constrained 2-Interval Subsets in 2-Interval Sets Guillaume Blin,Guillaume Fertin,Stéphane Vialette Theoretical Computer Science, 2007, 385 (1-3), pp.241-263 Article dans une revue hal-00417717v1
Exemplar Longest Common Subsequence Paola Bonizzoni,Gianluca Della Vedova,Riccardo Dondi,Guillaume Fertin,Rafaella Rizziet al. ACM Transactions on Computational Logic, 2007, 4 (4), pp.535-543 Article dans une revue hal-00417728v1
A General Framework for Computing Rearrangement Distances between Genomes with Duplicates Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Stéphane Vialette Journal of Computational Biology, 2007, 14 (4), pp.379-393. ⟨10.1089/cmb.2007.A001⟩ Article dans une revue hal-00417735v1
Comparing Genomes with Duplications: a Computational Complexity Point of View Guillaume Blin,Cedric Chauve,Guillaume Fertin,Romeo Rizzi,Stéphane Vialette ACM Transactions on Computational Logic, 2007, 4 (4), pp.523-534. ⟨10.1109/TCBB.2007.1069⟩ Article dans une revue hal-00417720v1
Packing of (0,1)-matrices Stéphane Vialette RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2006, 40 (4), pp.519-536 Article dans une revue hal-00619759v1
Comparing gene expression networks in multi-dimensional space to extract similarities and differences between organisms Gaëlle Lelandais,Pierre Vincens,Anne Badel-Chagnon,Stéphane Vialette,Claude Jacqet al. Bioinformatics, 2006, 22 (11), pp.1359-1366 Article dans une revue hal-00619613v1
Comparing gene expression networks in a multi-dimensional space to extract similarities and differences between organisms. G. Lelandais,P. Vincens,A. Badel-Chagnon,Stéphane Vialette,C. Jacqet al. Bioinformatics, 2006, 22, pp.1359-1366 Article dans une revue hal-00091646v1
What makes the Arc-Preserving Subsequence problem hard ? Guillaume Blin,Guillaume Fertin,Romeo Rizzi,Stéphane Vialette LNCS Transactions on Computational Systems Biology, 2005, 2, pp.1-36 Article dans une revue hal-00417738v1
MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states. Gaëlle Lelandais,Philippe Marc,Pierre Vincens,Claude Jacq,Stéphane Vialette BMC Bioinformatics, 2004, 5, pp.20. ⟨10.1186/1471-2105-5-20⟩ Article dans une revue inserm-00112944v1
MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states Gaëlle Lelandais,Philippe Marc,Pierre Vincens,Claude Jacq,Stéphane Vialette BMC Bioinformatics, 2004, 5 (20), 10pp Article dans une revue hal-00619621v1
yMGV: a cross-species expression data mining tool Gaëlle Lelandais,Stéphane Le Crom,Frédéric Devaux,Stéphane Vialette,George M. Churchet al. Nucleic Acids Research, 2004, 32 (1), pp.D323-D325 Article dans une revue hal-00619620v1
On the computational complexity of 2-interval pattern matching Stéphane Vialette Theoretical Computer Science, 2004, 312 (2-3), pp.223-249 Article dans une revue hal-00619682v1
Long mRNA coding for yeast mitochondrial proteins of prokaryotic origin preferentially localize to the vicinity of mitochondria Julien Sylvestre,Stéphane Vialette,Marisol Corral-Debrinski,Claude Jacq Genome Biology, 2003, 4 (7), pp.1-9 Article dans une revue hal-00619736v1
In Saccharomyces cerevisae, ATP2 mRNA sorting to the vicinity of mitochondria is essential for respiratory function Antoine Margeot,Corinne Blugeon,Julien Sylvestre,Stéphane Vialette,Claude Jacqet al. EMBO Journal, 2002, 21 (24), pp.6893-6904 Article dans une revue hal-00619675v1

Communication dans un congrès (71)

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms Cyril Nicaud,Carine Pivoteau,Stéphane Vialette CPM 2025, Jun 2025, Milano, Italy. pp.8:1-8:17, ⟨10.4230/LIPIcs.CPM.2025.8⟩ Communication dans un congrès hal-05147509v1
Generalizing Roberts' Characterization of Unit Interval Graphs Virginia Ardévol Martínez,Romeo Rizzi,Abdallah Saffidine,Florian Sikora,Stéphane Vialette 49th International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2024, Bratislava, Slovakia. ⟨10.4230/LIPICS.MFCS.2024.12⟩ Communication dans un congrès hal-04698633v1
Parity Permutation Pattern Matching Virginia Ardévol Martínez,Florian Sikora,Stéphane Vialette WALCOM, Mar 2023, Hsinchu, Taiwan. ⟨10.1007/978-3-031-27051-2_32⟩ Communication dans un congrès hal-03922884v1
Recognizing Unit Multiple Intervals Is Hard Virginia Ardévol Martínez,Florian Sikora,Romeo Rizzi,Stéphane Vialette 34th International Symposium on Algorithms and Computation (ISAAC 2023), Dec 2023, Kyoto, Japan. ⟨10.4230/LIPIcs.ISAAC.2023.8⟩ Communication dans un congrès hal-04485941v1
The Maximum Zero-Sum Partition Problem Guillaume Fertin,Oscar Fontaine,Géraldine Jean,Stéphane Vialette 25th International Computer Symposium, ICS 2022, Dec 2022, Taoyuan, Taiwan. pp.73-85, ⟨10.1007/978-981-19-9582-8_7⟩ Communication dans un congrès hal-04293802v1
Permutation Pattern Matching for Doubly Partially Ordered Patterns Laurent Bulteau,Guillaume Fertin,Vincent Jugé,Stéphane Vialette 33rd Annual Symposium on Combinatorial Pattern Matching, Hideo Bannai and Jan Holub, Jun 2022, Prague, Czech Republic. ⟨10.4230/lipics.cpm.2022.21⟩ Communication dans un congrès hal-03624311v1
Algorithmic Aspects of Small Quasi-Kernels Hélène Langlois,Frédéric Meunier,Romeo Rizzi,Stéphane Vialette 48TH International Workshop on Graph-Theoretic Concepts in Computer Science, Jun 2022, Tubingen/Germany, Germany. pp.370-382, ⟨10.1007/978-3-031-15914-5_27⟩ Communication dans un congrès hal-03860801v1
Algorithmic aspects of quasi-kernels Hélène Langlois,Frédéric Meunier,Romeo Rizzi,Stéphane Vialette 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France Communication dans un congrès hal-03596166v1
Disorders and Permutations Laurent Bulteau,Samuele Giraudo,Stéphane Vialette 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), Jul 2021, Wroclaw, Poland. ⟨10.4230/LIPIcs.CPM.2021.11⟩ Communication dans un congrès hal-03388489v1
Unshuffling Permutations Guillaume Fertin,Samuele Giraudo,Sylvie Hamel,Stéphane Vialette TAMC, Apr 2019, Kitakyushu, Japan. pp.242-261, ⟨10.1007/978-3-030-14812-6_15⟩ Communication dans un congrès hal-02304028v1
Finding a Small Number of Colourful Components Laurent Bulteau,Konrad K. Dabrowski,Guillaume Fertin,Matthew Johnson,Daniël Paulusmaet al. CPM 2019, Jul 2019, Pise, Italy. ⟨10.4230/LIPIcs.CPM.2019.20⟩ Communication dans un congrès hal-02304030v1
Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data Pierre Andrieu,Bryan Brancotte,Laurent Bulteau,Sarah Cohen-Boulakia,Alain Deniseet al. 2019 15th International Conference on eScience (eScience), Sep 2019, San Diego, France. pp.136-145, ⟨10.1109/eScience.2019.00022⟩ Communication dans un congrès hal-02527738v1
The Clever Shopper Problem Laurent Bulteau,Danny Hermelin,Anthony Labarre,Stéphane Vialette The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩ Communication dans un congrès hal-01715824v1
Pattern Matching for k-Track Permutations Laurent Bulteau,Romeo Rizzi,Stéphane Vialette International Workshop on Combinatorial Algorithms (IWOCA), Jul 2018, Singapore, Singapore. pp.102-114, ⟨10.1007/978-3-319-94667-2_9⟩ Communication dans un congrès hal-01935941v1
Pattern Matching for Separable Permutations Both Emerite Neou,Romeo Rizzi,Stéphane Vialette SPIRE 2016, Oct 2016, Beppu, Japan. pp.260-272, ⟨10.1007/978-3-319-46049-9_25⟩ Communication dans un congrès hal-01798554v1
Unshuffling Words and Permutations Stéphane Vialette AAIM 2016, Jul 2016, Bergame, Italy Communication dans un congrès hal-01798536v1
Unshuffling Permutations Samuele Giraudo,Stéphane Vialette LATIN 2016, Apr 2016, Ensenada, Mexico. pp.509-521, ⟨10.1007/978-3-662-49529-2_38⟩ Communication dans un congrès hal-01260549v2
Sorting With Forbidden Intermediates Carlo Comin,Anthony Labarre,Romeo Rizzi,Stéphane Vialette 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⟩ Communication dans un congrès hal-01287040v1
Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time Philippe Gambette,Andreas D.M. Gunawan,Anthony Labarre,Stéphane Vialette,Louxin Zhang IWOCA 2015, Oct 2015, Verona, Italy. pp.197-208, ⟨10.1007/978-3-319-29516-9_17⟩ Communication dans un congrès hal-01226035v1
Algorithmic aspects of the S-Labeling problem Guillaume Fertin,Irena Rusu,Stéphane Vialette 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. pp.173-184 Communication dans un congrès hal-01311584v1
Locating a Tree in a Phylogenetic Network in Quadratic Time Philippe Gambette,Andreas D.M. Gunawan,Anthony Labarre,Stéphane Vialette,Louxin Zhang RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩ Communication dans un congrès hal-01116231v1
Obtaining a Triangular Matrix by Independent Row-Column Permutations Guillaume Fertin,Irena Rusu,Stéphane Vialette 26th International Symposium on Algorithms and Computation, Dec 2015, Nagoya, France. ⟨10.1007/978-3-662-48971-0_15⟩ Communication dans un congrès hal-01189621v1
Single and multiple consecutive permutation motif search Djamal Belazzougui,Adeline Pierrot,Mathieu Raffinot,Stéphane Vialette ISAAC 2013, Dec 2013, Hong-Kong, Hong Kong SAR China. pp.66-77, ⟨10.1007/978-3-642-45030-3_7⟩ Communication dans un congrès hal-00859363v1
On recognizing words that are squares for the shuffle product Romeo Rizzi,Stéphane Vialette The 8th International Computer Science Symposium in Russia, Jun 2013, Ekaterinburg, Russia. pp.235-245 Communication dans un congrès hal-00725429v1
Towards unlocking the full potential of Multileaf Collimators Guillaume Blin,Paul Morel,Romeo Rizzi,Stéphane Vialette 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. pp.138-149 Communication dans un congrès hal-00859708v1
Flexible RNA design under structure and sequence constraints using formal languages Yu Zhou,Yann Ponty,Stéphane Vialette,Jérôme Waldispühl,Yi Zhanget al. ACM-BCB - ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics - 2013, Sep 2013, Bethesda, Washigton DC, United States Communication dans un congrès hal-00823279v2
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
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
Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph Danny Hermelin,Romeo Rizzi,Stéphane Vialette ISAAC 2012, Dec 2012, Taipei, Taiwan. pp.465-474, ⟨10.1007/978-3-642-35261-4_49⟩ Communication dans un congrès hal-01054925v1
Algorithmic Aspects of Heterogeneous Biological Networks Comparison Guillaume Blin,Guillaume Fertin,Hafedh Mohamed-Babou,Irena Rusu,Florian Sikoraet al. COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩ Communication dans un congrès hal-00606375v1
Finding Approximate and Constrained Motifs in Graphs Riccardo Dondi,Guillaume Fertin,Stéphane Vialette CPM 2011, 2011, Palermo, Italy. pp.388-401, ⟨10.1007/978-3-642-21458-5_33⟩ Communication dans un congrès hal-00606173v1
Minimum Mosaic Inference of a Set of Recombinants Guillaume Blin,Romeo Rizzi,Florian Sikora,Stéphane Vialette 17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. pp.23-30 Communication dans un congrès hal-00620371v1
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row Guillaume Blin,Romeo Rizzi,Stéphane Vialette 6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. pp.373-384, ⟨10.1007/978-3-642-20712-9_29⟩ Communication dans un congrès hal-00620378v1
A faster algorithm for finding minimum Tucker submatrices Guillaume Blin,Romeo Rizzi,Stéphane Vialette 6th Computability in Europe (CiE'10), 2010, Portugal. pp.69-77 Communication dans un congrès hal-00620380v1
GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks Guillaume Blin,Florian Sikora,Stéphane Vialette Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43 Communication dans un congrès hal-00425661v1
Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions Guillaume Blin,Sylvie Hamel,Stéphane Vialette 4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. pp.149-160 Communication dans un congrès hal-00620327v1
Pseudo-Boolean Programming for Partially Ordered Genomes Sébastien Angibaud,Guillaume Fertin,Annelyse Thevenin,Stéphane Vialette RECOMB-CG 2009, Sep 2009, Budapest, Hungary. pp.126-137, ⟨10.1007/978-3-642-04744-2_11⟩ Communication dans un congrès hal-00416458v1
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
Finding the median of three permutations under the Kendall-tau distance Guillaume Blin,Maxime Crochemore,Sylvie Hamel,Stéphane Vialette 7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6 Communication dans un congrès hal-00620459v1
Querying Protein-Protein Interaction Networks Guillaume Blin,Florian Sikora,Stéphane Vialette 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62 Communication dans un congrès hal-00620391v1
On the S-labeling Problem Guillaume Fertin,Stéphane Vialette Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. pp.273-277 Communication dans un congrès hal-00416570v1
On Finding Small 2-Generating Sets Isabelle Fagnot,Guillaume Fertin,Stéphane Vialette COCOON 2009, 2009, Niagara Falls, United States. pp.378-387, ⟨10.1007/978-3-642-02882-3_38⟩ Communication dans un congrès hal-00416577v1
Pattern matching for 321-avoiding permutations Sylvain Guillemot,Stéphane Vialette 20th International Symposium on Algorithms and Computation (ISAAC'09), 2009, United States. pp.1064-1073 Communication dans un congrès hal-00620322v1
Maximum Motif Problem in Vertex-Colored Graphs Riccardo Dondi,Guillaume Fertin,Stéphane Vialette 20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), 2009, Lille, France. pp.221-235, ⟨10.1007/978-3-642-02441-2_20⟩ Communication dans un congrès hal-00416463v1
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs Michael R. Fellows,Guillaume Fertin,Danny Hermelin,Stéphane Vialette 34th International Colloquium on Automata, Languages and Programming (ICALP 2007), 2007, Wroclaw, Poland. pp.340-351 Communication dans un congrès hal-00417928v1
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
Longest Common Separable Pattern between Permutations Mathilde Bouvel,Dominique Rossin,Stéphane Vialette Symposium on Combinatorial Pattern Matching (CPM'07), 2007, London, Ontario, Canada, Canada. pp.316-327 Communication dans un congrès hal-00620293v1
A Pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Annelyse Thevenin,Stéphane Vialette 5th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2007), 2007, San Diego, United States. pp.16-29 Communication dans un congrès hal-00417902v1
Pattern Matching in Protein-Protein Interaction Graphs Gaëlle Brevier-Giberti,Roméo Rizzi,Stéphane Vialette FCT 2007, Aug 2007, Budapest, Hungary. pp.137-148, ⟨10.1007/978-3-540-74240-1_13⟩ Communication dans un congrès hal-00199009v1
Longest Common Separable Pattern between Permutations Mathilde Bouvel,Dominique Rossin,Stéphane Vialette Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, 2007, London, Canada. pp.316-327 Communication dans un congrès hal-00128750v1
On restrictions of balanced 2-interval graphs Philippe Gambette,Stéphane Vialette 33rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG'07), ?, Jun 2007, Dornburg, Germany. pp.55-65, ⟨10.1007/978-3-540-74839-7_6⟩ Communication dans un congrès hal-00141338v2
Pattern Matching in Protein-Protein Interaction Graphs Gaëlle Brevier,Romeo Rizzi,Stéphane Vialette Proc. 16th International Symposium on Fundamentals of Computation Theory (FCT), 2007, Budapest, Hungary, Croatia. pp.125-136 Communication dans un congrès hal-00620287v1
Common Structured Patterns in Linear Graphs: Approximations and Combinatorics Guillaume Fertin,Danny Hermelin,Romeo Rizzi,Stéphane Vialette 18th Annual Symposium on Combinatorial Pattern Matching (CPM 2007), 2007, London, Canada. pp.214-252 Communication dans un congrès hal-00418241v1
The Minimum Substring Cover Problem Danny Hermelin,Dror Rawitz,Romeo Rizzi,Stéphane Vialette 5th Workshop on Approximation and Online Algorithms (WAOA'07), 2007, Eilat, Israel, Iceland. pp.170-183 Communication dans un congrès hal-00620289v1
Weak pattern matching in colored graphs: Minimizing the number of connected components Riccardo Dondi,Guillaume Fertin,Stéphane Vialette 10th Italian Conference on Theoretical Computer Science (ICTCS 2007), 2007, Rome, Italy. pp.27-38 Communication dans un congrès hal-00417910v1
Exemplar Longest Common Subsequences Paola Bonizzoni,Gianuca Della Vedova,Riccardo Dondi,Guillaume Fertin,Stéphane Vialette Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. pp.622-629 Communication dans un congrès hal-00620296v1
How Pseudo-Boolean Programming can help Genome Rearrangement Distance Computation Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Stéphane Vialette 4th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2006), 2007, Montréal, Canada. pp.75-86 Communication dans un congrès hal-00418258v1
Genomes containing duplicates are hard to compare Cedric Chauve,Guillaume Fertin,Romeo Rizzi,Stéphane Vialette Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. pp.783-790 Communication dans un congrès hal-00620297v1
How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Stéphane Vialette 4thAnnual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), 2006, Montreal, Canada, Canada. pp.75-86 Communication dans un congrès hal-00619848v1
Approximation of RNA Multiple Structural Alignment Marcin Kubica,Romeo Rizzi,Stéphane Vialette,Thomas Waleń 17th Symposium on Combinatorial Pattern Matching (CPM'06), 2006, Barcelona, Spain, Spain. pp.211-222 Communication dans un congrès hal-00620291v1
Exemplar Longest Common Subsequence (extended abstract) Paola Bonizzoni,Gianluca Della Vedova,Riccardo Dondi,Guillaume Fertin,Stéphane Vialette International Workshop on Bioinformatics Research and Applications (IWBRA 2006), May 2006, Reading, United Kingdom. pp.622-629 Communication dans un congrès hal-00461780v1
Genomes containing Duplicates are Hard to compare Cedric Chauve,Guillaume Fertin,Romeo Rizzi,Stéphane Vialette International Workshop on Bioinformatics Research and Applications (IWBRA 2006), 2006, Reading, United Kingdom. pp.783-790 Communication dans un congrès hal-00418260v1
Linear graph non-crossing structural alignment under the RNA stacking-pair scoring scheme Claire Herrbach,Stéphane Vialette 2nd Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'05), 2005, Lyon, France, France. 10pp Communication dans un congrès hal-00620303v1
Approximating the 2-Interval Pattern Problem Maxime Crochemore,Danny Hermelin,Gad M. Landau,Stéphane Vialette 13th Annual European Symposium on Algorithms (ESA'05), 2005, Mallorca, Spain, Spain. pp.426-437 Communication dans un congrès hal-00619979v1
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. pp.271-282 Communication dans un congrès hal-00620363v1
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
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs Guillaume Fertin,Romeo Rizzi,Stéphane Vialette 30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), 2005, Gdansk, Poland, Poland. pp.328-339 Communication dans un congrès hal-00620292v1
Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs Isabelle Fagnot,Gaëlle Lelandais,Stéphane Vialette 1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionar, Dec 2004, Recife,Brazil, Brazil. pp.45-70 Communication dans un congrès hal-00620023v1
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. pp.311-322 Communication dans un congrès hal-00620366v1
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
Pattern Matching over 2-intervals sets Stéphane Vialette Symposium on Combinatorial Pattern Matching (CPM'02), 2002, Fukuoka, Japan, Japan. pp.53-63 Communication dans un congrès hal-00620286v1

Ouvrages (3)

RECOMB - Comparative Genomics Special Issue Craig Nelson,Stéphane Vialette Mary Ann Liebert, Inc., pp.1285-1500, 2010 Ouvrages hal-00620536v1
Combinatorics of Genome Rearrangements Guillaume Fertin,Anthony Labarre,Irena Rusu,Eric Tannier,Stéphane Vialette MIT Press, pp.312, 2009, Computational Molecular Biology, 978-0-262-06282-4 Ouvrages hal-00416453v1
Comparative Genomics: International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008 Craig Nelson,Stéphane Vialette Springer, 276pp., 2008 Ouvrages hal-00620537v1

Chapitre d'ouvrage (2)

Algorithmic Aspects of Arc-Annotated Sequences Guillaume Blin,Maxime Crochemore,Stéphane Vialette Elloumi Mourad, Zomaya Albert Y. Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Wiley, pp.113-126, 2011 Chapitre d'ouvrage hal-00620821v1
Two-Interval Pattern Problems Stéphane Vialette Kao Ming-Yang. Encyclopedia of Algorithms, Springer-Verlag, pp.985-989, 2008 Chapitre d'ouvrage hal-00620812v1

Pré-publication, Document de travail (4)

Theoretical Analysis of Branch Prediction in the Sliding Window Algorithm Cyril Nicaud,Carine Pivoteau,Stéphane Vialette 2024 Pré-publication, Document de travail hal-05170281v1
Finding a Small Number of Colourful Components Laurent Bulteau,Konrad K. Dabrowski,Guillaume Fertin,Matthew Johnson,Daniel Paulusmaet al. 2019 Pré-publication, Document de travail hal-01986725v1
Comparing RNA structures using a full set of biologically relevant edit operations is intractable Guillaume Blin,Sylvie Hamel,Stéphane Vialette 2008 Pré-publication, Document de travail hal-00347464v1
On the Approximability of Comparing Genomes with Duplicates Sébastien Angibaud,Guillaume Fertin,Irena Rusu,Annelyse Thevenin,Stéphane Vialette 2008 Pré-publication, Document de travail hal-00285511v1

Thèse (1)

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

HDR (1)

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