Publications

All my publications in BibTex format

Book +/-

Publications HAL
Search Results --> Url version détaillée , Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('OUV')"
Number of occurrences founded : 1.

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

Journals +/-

Publications HAL
Search Results --> Url version détaillée , Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('ART')"
Number of occurrences founded : 44.

titre
Recognizing binary shuffle squares is NP-hard
auteur
Laurent Bulteau, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2020, 806, pp.116-132. ⟨10.1016/j.tcs.2019.01.012⟩
titre
Sorting With Forbidden Intermediates
auteur
Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette
article
Discrete Applied Mathematics, Elsevier, In press, ⟨10.1016/j.dam.2019.10.025⟩
titre
The Clever Shopper Problem
auteur
Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette
article
Theory of Computing Systems, Springer Verlag, In press, ⟨10.1007/s00224-019-09917-z⟩
titre
Algorithmic and algebraic aspects of unshuffling permutations
auteur
Samuele Giraudo, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2018, 729, pp.20 - 41. ⟨10.1016/j.tcs.2018.02.007⟩
titre
The S-labeling problem: An algorithmic tour
auteur
Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
Discrete Applied Mathematics, Elsevier, 2018, 246, pp.49-61. ⟨10.1016/j.dam.2017.07.036⟩
titre
Solving the tree containment problem in linear time for nearly stable phylogenetic networks
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
Discrete Applied Mathematics, Elsevier, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩
titre
On recognising words that are squares for the shuffle product
auteur
Romeo Rizzi, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, In press, ⟨10.1016/j.tcs.2017.04.003⟩
titre
Permutation Pattern matching in (213, 231)-avoiding permutations
auteur
Both Neou, Romeo Rizzi, Stéphane Vialette
article
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2017, 18 (2), pp.#14.1-22
titre
MSPT: An open-source motion simulator for proton therapy
auteur
Paul Morel, Ryan Thomas Flynn, Edgar Gelover, Guillaume Blin, Stéphane Vialette, Xiadong Wu, Dongxu Wang
article
Biomedical Physics & Engineering Express, IOP Publishing, 2015, 1 (3), 12 pp
titre
Spot Weight Adaptation for Moving Target in Spot Scanning Proton Therapy
auteur
Paul Morel, Xiadong Wu, Guillaume Blin, Stéphane Vialette, Ryan Flynn, Daniel Hyer, Dongxu Wang
article
Frontiers in Oncology, Frontiers, 2015, 5 (119), pp.1-7. ⟨10.3389/fonc.2015.00119⟩
titre
Some algorithmic results for [2]-sumset covers
auteur
Laurent Bulteau, Guillaume Fertin, Stéphane Vialette, Roméo Rizzi
article
Information Processing Letters, Elsevier, 2015, 115 (1), pp.1-5
titre
On the combinatorics of suffix arrays
auteur
Gregory Kucherov, Lilla Tóthmérész, Stéphane Vialette
article
Information Processing Letters, Elsevier, 2013, 113 (22-24), pp.915-920. ⟨10.1016/j.ipl.2013.09.009⟩
titre
Finding Approximate and Constrained Motifs in Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2013, 483 (-), pp.10-21. ⟨10.1016/j.tcs.2012.08.023⟩
titre
Minimum Mosaic Inference of a Set of Recombinants
auteur
Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette
article
International Journal of Foundations of Computer Science, World Scientific Publishing, 2013, 24 (1), pp.51-66. ⟨10.1142/S0129054113400042⟩
titre
A faster algorithm for finding minimum Tucker submatrices
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
Theory of Computing Systems, Springer Verlag, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩
titre
Median of an odd number of permutations
auteur
Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette
article
Pure Mathematics and Applications, 2011, 21 (2), pp.161 - 175
titre
Complexity issues in Vertex-Colored Graph Pattern Matching
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2011, 9 (1), pp.82-99. ⟨10.1016/j.jda.2010.09.002⟩
titre
Upper and lower bounds for finding connected motifs in vertex-colored graphs
auteur
Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
Journal of Computer and System Sciences, Elsevier, 2011, 77 (4), pp.799-811. ⟨10.1016/j.jcss.2010.07.003⟩
titre
Querying Graphs in Protein-Protein Interactions Networks using Feedback Vertex Set
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2010, 7 (4), pp.628-635
titre
Finding Common Structured Patterns in Linear Graphs
auteur
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2010, 411 (26-28), pp.2475-2486. ⟨10.1016/j.tcs.2010.02.017⟩
titre
Approximation of RNA Multiple Structural Alignment
auteur
Marcin Kubica, Romeo Rizzi, Thomas Waleń, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2010, ? (?)
titre
Complexity Issues in Color-Preserving Graph Embeddings
auteur
Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2010, 411 (4-5), pp.716-729
titre
On the Approximability of Comparing Genomes with Duplicates
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette
article
Journal of Graph Algorithms and Applications, Brown University, 2009, 13 (1), pp.19-53
titre
On the Parameterized Complexity of Multiple-Interval Graph Problems
auteur
Danny Hermelin, Mike Fellows, Frances Rosamond, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2009, 410 (1), pp.53-61
titre
Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
auteur
Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2009, 7 (1), pp.90-101
titre
Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs
auteur
Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2008, 6 (2), pp.178-191
titre
The Minimum Substring Cover Problem
auteur
Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
article
Information and Computation, Elsevier, 2008, 206 (11), pp.1303-1312
titre
Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between two Genomes with Duplicate Genes
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette
article
Journal of Computational Biology, Mary Ann Liebert, 2008, 15 (8), pp.1093-1115. ⟨10.1089/cmb.2008.0061⟩
titre
Fixed-Parameter Algorithms For Protein Similarity Search Under mRNA Structure Constraints
auteur
Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2008, 6 (4), pp.618-626
titre
Approximating the 2-Interval Pattern problem
auteur
Maxime Crochemore, Danny Hermelin, Gad Landau, Dror Rawitz, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2008, 395 (2-3), pp.283-297
titre
A General Framework for Computing Rearrangement Distances between Genomes with Duplicates
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
Journal of Computational Biology, Mary Ann Liebert, 2007, 14 (4), pp.379-393. ⟨10.1089/cmb.2007.A001⟩
titre
Extracting Constrained 2-Interval Subsets in 2-Interval Sets
auteur
Guillaume Blin, Guillaume Fertin, Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2007, 385 (1-3), pp.241-263
titre
Exemplar Longest Common Subsequence
auteur
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Rafaella Rizzi, Stéphane Vialette
article
ACM Transactions on Computational Logic, Association for Computing Machinery, 2007, 4 (4), pp.535-543
titre
Comparing Genomes with Duplications: a Computational Complexity Point of View
auteur
Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
ACM Transactions on Computational Logic, Association for Computing Machinery, 2007, 4 (4), pp.523-534
titre
Packing of (0,1)-matrices
auteur
Stéphane Vialette
article
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2006, 40 (4), pp.519-536
titre
Comparing gene expression networks in multi-dimensional space to extract similarities and differences between organisms
auteur
Gaëlle Lelandais, Pierre Vincens, Anne Badel-Chagnon, Stéphane Vialette, Claude Jacq, Serge Hazout
article
Bioinformatics, Oxford University Press (OUP), 2006, 22 (11), pp.1359-1366
titre
Comparing gene expression networks in a multi-dimensional space to extract similarities and differences between organisms.
auteur
G. Lelandais, P. Vincens, A. Badel-Chagnon, Stéphane Vialette, C. Jacq, S. Hazout
article
Bioinformatics, Oxford University Press (OUP), 2006, 22, pp.1359-1366
titre
What makes the Arc-Preserving Subsequence problem hard ?
auteur
Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
LNCS Transactions on Computational Systems Biology, 2005, 2, pp.1-36
titre
MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states.
auteur
Gaëlle Lelandais, Philippe Marc, Pierre Vincens, Claude Jacq, Stéphane Vialette
article
BMC Bioinformatics, BioMed Central, 2004, 5, pp.20. ⟨10.1186/1471-2105-5-20⟩
titre
yMGV: a cross-species expression data mining tool
auteur
Gaëlle Lelandais, Stéphane Le Crom, Frédéric Devaux, Stéphane Vialette, George M. Church, Claude Jacq, Philippe Marc
article
Nucleic Acids Research, Oxford University Press, 2004, 32 (1), pp.D323-D325
titre
On the computational complexity of 2-interval pattern matching
auteur
Stéphane Vialette
article
Theoretical Computer Science, Elsevier, 2004, 312 (2-3), pp.223-249
titre
MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states
auteur
Gaëlle Lelandais, Philippe Marc, Pierre Vincens, Claude Jacq, Stéphane Vialette
article
BMC Bioinformatics, BioMed Central, 2004, 5 (20), 10pp
titre
Long mRNA coding for yeast mitochondrial proteins of prokaryotic origin preferentially localize to the vicinity of mitochondria
auteur
Julien Sylvestre, Stéphane Vialette, Marisol Corral-Debrinski, Claude Jacq
article
Genome Biology, BioMed Central, 2003, 4 (7), pp.1-9
titre
In Saccharomyces cerevisae, ATP2 mRNA sorting to the vicinity of mitochondria is essential for respiratory function
auteur
Antoine Margeot, Corinne Blugeon, Julien Sylvestre, Stéphane Vialette, Claude Jacq, Marisol Corral-Debrinski
article
EMBO Journal, EMBO Press, 2002, 21 (24), pp.6893-6904

Inproceeding +/-

Publications HAL
Search Results --> Url version détaillée , Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('COMM')"
Number of occurrences founded : 62.

titre
Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data
auteur
Pierre Andrieu, Bryan Brancotte, Laurent Bulteau, Sarah Cohen-Boulakia, Alain Denise, Adeline Pierrot, Stéphane Vialette
article
2019 15th International Conference on eScience (eScience), Sep 2019, San Diego, France. pp.136-145, ⟨10.1109/eScience.2019.00022⟩
titre
Finding a Small Number of Colourful Components
auteur
Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson, Daniël Paulusma, Stéphane Vialette
article
CPM 2019, Jul 2019, Pise, Italy. ⟨10.4230/LIPIcs.CPM.2019.20⟩
titre
Unshuffling Permutations: Trivial Bijections and Compositions
auteur
Guillaume Fertin, Samuele Giraudo, Sylvie Hamel, Stéphane Vialette
article
TAMC, Apr 2019, Kitakyushu, Japan. pp.242-261, ⟨10.1007/978-3-030-14812-6_15⟩
titre
Pattern Matching for k-Track Permutations
auteur
Laurent Bulteau, Romeo Rizzi, Stéphane Vialette
article
International Workshop on Combinatorial Algorithms (IWOCA), Jul 2018, Singapore, Singapore. pp.102-114, ⟨10.1007/978-3-319-94667-2_9⟩
titre
The Clever Shopper Problem
auteur
Laurent Bulteau, Danny Hermelin, Anthony Labarre, Stéphane Vialette
article
The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩
titre
Pattern Matching for Separable Permutations
auteur
Both Neou, Romeo Rizzi, Stéphane Vialette
article
SPIRE 2016, Oct 2016, Beppu, Japan. pp.260-272, ⟨10.1007/978-3-319-46049-9_25⟩
titre
Unshuffling Words and Permutations
auteur
Stéphane Vialette
article
AAIM 2016, Jul 2016, Bergame, Italy
titre
Sorting With Forbidden Intermediates
auteur
Carlo Comin, Anthony Labarre, Romeo Rizzi, Stéphane Vialette
article
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
titre
Unshuffling Permutations
auteur
Samuele Giraudo, Stéphane Vialette
article
LATIN 2016, Apr 2016, Ensenada, Mexico. pp.509-521, ⟨10.1007/978-3-662-49529-2_38⟩
titre
Obtaining a Triangular Matrix by Independent Row-Column Permutations
auteur
Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
26th International Symposium on Algorithms and Computation, Dec 2015, Nagoya, France
titre
Algorithmic aspects of the S-Labeling problem
auteur
Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Oct 2015, Verona, Italy. pp.173-184
titre
Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
IWOCA 2015, Oct 2015, Verona, Italy. pp.197-208, ⟨10.1007/978-3-319-29516-9_17⟩
titre
Locating a Tree in a Phylogenetic Network in Quadratic Time
auteur
Philippe Gambette, Andreas D.M. Gunawan, Anthony Labarre, Stéphane Vialette, Louxin Zhang
article
RECOMB 2015, Apr 2015, Varsovie, Poland. pp.96-107, ⟨10.1007/978-3-319-16706-0_12⟩
titre
Towards unlocking the full potential of Multileaf Collimators
auteur
Guillaume Blin, Paul Morel, Romeo Rizzi, Stéphane Vialette
article
40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Jan 2014, High Tatras, Slovakia. pp.138-149
titre
Single and multiple consecutive permutation motif search
auteur
Djamal Belazzougui, Adeline Pierrot, Mathieu Raffinot, Stéphane Vialette
article
ISAAC 2013, Dec 2013, Hong-Kong, Hong Kong SAR China. pp.66-77, ⟨10.1007/978-3-642-45030-3_7⟩
titre
Flexible RNA design under structure and sequence constraints using formal languages
auteur
Yu Zhou, Yann Ponty, Stéphane Vialette, Jérôme Waldispühl, Yi Zhang, Alain Denise
article
ACM-BCB - ACM Conference on Bioinformatics, Computational Biology and Biomedical Informatics - 2013, Sep 2013, Bethesda, Washigton DC, United States
titre
On recognizing words that are squares for the shuffle product
auteur
Romeo Rizzi, Stéphane Vialette
article
The 8th International Computer Science Symposium in Russia, Jun 2013, Ekaterinburg, Russia. pp.235-245
titre
Algorithmic Aspects of the Intersection and Overlap Numbers of a Graph
auteur
Danny Hermelin, Romeo Rizzi, Stéphane Vialette
article
ISAAC 2012, Dec 2012, Taipei, Taiwan. pp.465-474, ⟨10.1007/978-3-642-35261-4_49⟩
titre
The longest common subsequence problem with crossing-free arc-annotated sequences
auteur
Guillaume Blin, Minghui Jiang, Stéphane Vialette
article
19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. pp. 130--142
titre
Hardness of longest common subsequence for sequences with bounded run-lengths
auteur
Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette
article
23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩
titre
Minimum Mosaic Inference of a Set of Recombinants
auteur
Guillaume Blin, Romeo Rizzi, Florian Sikora, Stéphane Vialette
article
17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. pp.23-30
titre
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
6th International Computer Science Symposium in Russia (CSR'11), 2011, St Petersbourg, Russia. pp.373-384, ⟨10.1007/978-3-642-20712-9_29⟩
titre
Algorithmic Aspects of Heterogeneous Biological Networks Comparison
auteur
Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stéphane Vialette
article
COCOA 2011, 2011, Zhangjiajie, China. pp.272-286, ⟨10.1007/978-3-642-22616-8_22⟩
titre
Finding Approximate and Constrained Motifs in Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
CPM 2011, 2011, Palermo, Italy. pp.388-401, ⟨10.1007/978-3-642-21458-5_33⟩
titre
GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43
titre
Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions
auteur
Guillaume Blin, Sylvie Hamel, Stéphane Vialette
article
4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. pp.149-160
titre
A faster algorithm for finding minimum Tucker submatrices
auteur
Guillaume Blin, Romeo Rizzi, Stéphane Vialette
article
6th Computability in Europe (CiE'10), 2010, Portugal. pp.69-77
titre
Pseudo-Boolean Programming for Partially Ordered Genomes
auteur
Sébastien Angibaud, Guillaume Fertin, Annelyse Thevenin, Stéphane Vialette
article
RECOMB-CG 2009, Sep 2009, Budapest, Hungary. pp.126-137, ⟨10.1007/978-3-642-04744-2_11⟩
titre
Finding the median of three permutations under the Kendall-tau distance
auteur
Guillaume Blin, Maxime Crochemore, Sylvie Hamel, Stéphane Vialette
article
7th annual international conference on Permutation Patterns, Jul 2009, Firenze, Italy. pp.6
titre
Querying Protein-Protein Interaction Networks
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. pp.52-62
titre
On the S-labeling Problem
auteur
Guillaume Fertin, Stéphane Vialette
article
Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. pp.273-277
titre
Pattern matching for 321-avoiding permutations
auteur
Sylvain Guillemot, Stéphane Vialette
article
20th International Symposium on Algorithms and Computation (ISAAC'09), 2009, United States. pp.1064-1073
titre
On Finding Small 2-Generating Sets
auteur
Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette
article
COCOON 2009, 2009, Niagara Falls, United States. pp.378-387, ⟨10.1007/978-3-642-02882-3_38⟩
titre
Maximum Motif Problem in Vertex-Colored Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
20th Annual Symposium on Combinatorial Pattern Matching (CPM 2009), 2009, Lille, France. pp.221-235, ⟨10.1007/978-3-642-02441-2_20⟩
titre
The Exemplar Breakpoint Distance for non-trivial genomes cannot be approximated
auteur
Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette
article
WALCOM 2009, 2009, Kolkata, India. pp.357-368
titre
Pattern Matching in Protein-Protein Interaction Graphs
auteur
Gaëlle Brevier-Giberti, Roméo Rizzi, Stéphane Vialette
article
FCT 2007, Aug 2007, Budapest, Hungary. pp.137-148, ⟨10.1007/978-3-540-74240-1_13⟩
titre
Comparing RNA Structures: Towards an Intermediate Model Between the EDIT and the LAPCS Problems
auteur
Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette
article
Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. pp.101-112
titre
On restrictions of balanced 2-interval graphs
auteur
Philippe Gambette, Stéphane Vialette
article
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⟩
titre
Weak pattern matching in colored graphs: Minimizing the number of connected components
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
10th Italian Conference on Theoretical Computer Science (ICTCS 2007), 2007, Rome, Italy. pp.27-38
titre
Longest Common Separable Pattern between Permutations
auteur
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
article
Symposium on Combinatorial Pattern Matching (CPM'07), 2007, London, Ontario, Canada, Canada. pp.316-327
titre
How Pseudo-Boolean Programming can help Genome Rearrangement Distance Computation
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
4th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2006), 2007, Montréal, Canada. pp.75-86
titre
Common Structured Patterns in Linear Graphs: Approximations and Combinatorics
auteur
Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette
article
18th Annual Symposium on Combinatorial Pattern Matching (CPM 2007), 2007, London, Canada. pp.214-252
titre
Pattern Matching in Protein-Protein Interaction Graphs
auteur
Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette
article
Proc. 16th International Symposium on Fundamentals of Computation Theory (FCT), 2007, Budapest, Hungary, Croatia. pp.125-136
titre
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
auteur
Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
34th International Colloquium on Automata, Languages and Programming (ICALP 2007), 2007, Wroclaw, Poland. pp.340-351
titre
The Minimum Substring Cover Problem
auteur
Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
article
5th Workshop on Approximation and Online Algorithms (WAOA'07), 2007, Eilat, Israel, Iceland. pp.170-183
titre
A Pseudo-Boolean programming approach for computing the breakpoint distance between two genomes with duplicate genes
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thevenin, Stéphane Vialette
article
5th RECOMB Comparative Genomics Satellite Workshop (RECOMB-CG 2007), 2007, San Diego, United States. pp.16-29
titre
Longest Common Separable Pattern between Permutations
auteur
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
article
Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, 2007, London, Canada. pp.316-327
titre
Exemplar Longest Common Subsequence (extended abstract)
auteur
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
International Workshop on Bioinformatics Research and Applications (IWBRA 2006), May 2006, Reading, United Kingdom. pp.622-629
titre
How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation
auteur
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette
article
4thAnnual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), 2006, Montreal, Canada, Canada. pp.75-86
titre
Approximation of RNA Multiple Structural Alignment
auteur
Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Thomas Waleń
article
17th Symposium on Combinatorial Pattern Matching (CPM'06), 2006, Barcelona, Spain, Spain. pp.211-222
titre
Exemplar Longest Common Subsequences
auteur
Paola Bonizzoni, Gianuca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. pp.622-629
titre
Genomes containing duplicates are hard to compare
auteur
Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. pp.783-790
titre
Genomes containing Duplicates are Hard to compare
auteur
Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
International Workshop on Bioinformatics Research and Applications (IWBRA 2006), 2006, Reading, United Kingdom. pp.783-790
titre
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
auteur
Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France, France. pp.271-282
titre
What Makes the Arc-Preserving Subsequence Problem Hard?
auteur
Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. pp.860-868
titre
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
auteur
Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), 2005, Gdansk, Poland, Poland. pp.328-339
titre
Linear graph non-crossing structural alignment under the RNA stacking-pair scoring scheme
auteur
Claire Herrbach, Stéphane Vialette
article
2nd Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'05), 2005, Lyon, France, France. 10pp
titre
Approximating the 2-Interval Pattern Problem
auteur
Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette
article
13th Annual European Symposium on Algorithms (ESA'05), 2005, Mallorca, Spain, Spain. pp.426-437
titre
Bounded List Injective Homomorphism for Comparative Analysis of Protein-Protein Interaction Graphs
auteur
Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette
article
1st International Conference on Algorithms and Computational Methods for Biochemical and Evolutionar, Dec 2004, Recife,Brazil, Brazil. pp.45-70
titre
New Results for the 2-Interval Pattern Problem
auteur
Guillaume Blin, Guillaume Fertin, Stéphane Vialette
article
15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey, Turkey. pp.311-322
titre
Pattern Matching in Arc-Annotated Sequences: New Results for the APS Problem
auteur
Guillaume Blin, Guillaume Fertin, Roméo Rizzi, Stéphane Vialette
article
5th Journées Ouvertes de Biologie, Informatique et Mathématiques (JOBIM'04), 2004, Montréal, Quebec, Canada. 12 pp
titre
Pattern Matching over 2-intervals sets
auteur
Stéphane Vialette
article
Symposium on Combinatorial Pattern Matching (CPM'02), 2002, Fukuoka, Japan, Japan. pp.53-63

Book chapter +/-

Publications HAL
Search Results --> Url version détaillée , Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('COUV')"
Number of occurrences founded : 2.

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

Theses +/-

Publications HAL
Search Results --> Url version détaillée , Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('THESE','HDR')"
Number of occurrences founded : 2.

titre
Algorithmic Contributions to Computational Molecular Biology
auteur
Stéphane Vialette
article
Data Structures and Algorithms [cs.DS]. Université Paris-Est, 2010
titre
Aspects algorithmiques de la prédiction des structures secondaires d'ARN
auteur
Stéphane Vialette
article
Informatique [cs]. Université Paris-Diderot - Paris VII, 2001. Français