Accéder directement au contenu

Stéphane Vialette

Publications de Stéphane Vialette
126
Documents

Publications

Image document

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

On recognising words that are squares for the shuffle product

Romeo Rizzi , Stéphane Vialette
Theoretical Computer Science, 2023, 956 (111156), ⟨10.1016/j.tcs.2017.04.003⟩
Article dans une revue hal-01710024v1
Image document

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
Image document

Efficient, robust and effective rank aggregation for massive biological datasets

Pierre Andrieu , Bryan Brancotte , Laurent Bulteau , Sarah Cohen-Boulakia , Alain Denise
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
Image document

Sorting With Forbidden Intermediates

Carlo Comin , Anthony Labarre , Romeo Rizzi , Stéphane Vialette
Discrete Applied Mathematics, In press, ⟨10.1016/j.dam.2019.10.025⟩
Article dans une revue hal-02341509v1

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
Image document

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
Image document

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
Image document

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
Image document

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

MSPT: An open-source motion simulator for proton therapy

Paul Morel , Ryan Thomas Flynn , Edgar Gelover , Guillaume Blin , Stéphane Vialette
Biomedical Physics & Engineering Express, 2015, 1 (3), 12 pp
Article dans une revue hal-01171799v1
Image document

Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy

Paul Morel , Xiadong Wu , Guillaume Blin , Stéphane Vialette , Ryan Flynn
Frontiers in Oncology, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩
Article dans une revue hal-01151923v1

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 hal-00726556v1
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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 hal-00619754v1

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
Image document

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
Image document

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
Image document

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

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
Image document

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

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
Image document

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

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
Image document

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
Image document

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
Image document

Exemplar Longest Common Subsequence

Paola Bonizzoni , Gianluca Della Vedova , Riccardo Dondi , Guillaume Fertin , Rafaella Rizzi
ACM Transactions on Computational Logic, 2007, 4 (4), pp.535-543
Article dans une revue hal-00417728v1
Image document

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
Article dans une revue hal-00417720v1

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. Jacq
Bioinformatics, 2006, 22, pp.1359-1366
Article dans une revue hal-00091646v1

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 Jacq
Bioinformatics, 2006, 22 (11), pp.1359-1366
Article dans une revue hal-00619613v1

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
Image document

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

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
Image document

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

yMGV: a cross-species expression data mining tool

Gaëlle Lelandais , Stéphane Le Crom , Frédéric Devaux , Stéphane Vialette , George M. Church
Nucleic Acids Research, 2004, 32 (1), pp.D323-D325
Article dans une revue hal-00619620v1

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

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 Jacq
EMBO Journal, 2002, 21 (24), pp.6893-6904
Article dans une revue hal-00619675v1
Image document

Parity Permutation Pattern Matching

Virginia Ardévol Martínez , Florian Sikora , Stéphane Vialette
WALCOM, Mar 2023, Hsinchu, Taiwan
Communication dans un congrès hal-03922884v1
Image document

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

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
Image document

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
Communication dans un congrès hal-03624311v1
Image document

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
Image document

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
Image document

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
Image document

Finding a Small Number of Colourful Components

Laurent Bulteau , Konrad K. Dabrowski , Guillaume Fertin , Matthew Johnson , Daniël Paulusma
CPM 2019, Jul 2019, Pise, Italy. ⟨10.4230/LIPIcs.CPM.2019.20⟩
Communication dans un congrès hal-02304030v1
Image document

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
Image document

Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data

Pierre Andrieu , Bryan Brancotte , Laurent Bulteau , Sarah Cohen-Boulakia , Alain Denise
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

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

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
Image document

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
Image document

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
Image document

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
Communication dans un congrès hal-01287040v1

Unshuffling Words and Permutations

Stéphane Vialette
AAIM 2016, Jul 2016, Bergame, Italy
Communication dans un congrès hal-01798536v1
Image document

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

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
Image document

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
Image document

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
Communication dans un congrès hal-01189621v1
Image document

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
Image document

Flexible RNA design under structure and sequence constraints using formal languages

Yu Zhou , Yann Ponty , Stéphane Vialette , Jérôme Waldispühl , Yi Zhang
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
Image document

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
Image document

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
Image document

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

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

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
Image document

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

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

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
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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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
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

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
Image document

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

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

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
Image document

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
Image document

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

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
Image document

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
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

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

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
Image document

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
Image document

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
Image document

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
Image document

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
Image document

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

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
Image document

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
Image document

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

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
Image document

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

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

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

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

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
Image document

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

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
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

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

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

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

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
Image document

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
Image document

Algorithmic Contributions to Computational Molecular Biology

Stéphane Vialette
Data Structures and Algorithms [cs.DS]. Université Paris-Est, 2010
HDR tel-00862069v1