Publications
All my publications in BibTex formatBook +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('OUV')"
Number of occurrences founded : 3.
Criteria : idHal : "stephane-vialette", Publication type : "('OUV')"
Number of occurrences founded : 3.
- titre
- RECOMB - Comparative Genomics Special Issue
- auteur
- Craig Nelson, Stéphane Vialette
- article
- Mary Ann Liebert, Inc., pp.1285-1500, 2010
- 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
- titre
- Comparative Genomics: International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008
- auteur
- Craig Nelson, Stéphane Vialette
- article
- Springer, 276pp., 2008
Journals +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('ART')"
Number of occurrences founded : 46.
Criteria : idHal : "stephane-vialette", Publication type : "('ART')"
Number of occurrences founded : 46.
- titre
- On recognising words that are squares for the shuffle product
- auteur
- Romeo Rizzi, Stéphane Vialette
- article
- Theoretical Computer Science, 2023, 956, pp.111156.1-16. ⟨10.1016/j.tcs.2017.04.003⟩
- titre
- On shuffled-square-free words
- auteur
- Laurent Bulteau, Vincent Jugé, Stéphane Vialette
- article
- Theoretical Computer Science, 2023, 941, pp.91-103. ⟨10.1016/j.tcs.2022.10.028⟩
- titre
- Efficient, robust and effective rank aggregation for massive biological datasets
- auteur
- Pierre Andrieu, Bryan Brancotte, Laurent Bulteau, Sarah Cohen-Boulakia, Alain Denise, Adeline Pierrot, Stéphane Vialette
- article
- Future Generation Computer Systems, 2021, 124, pp.406-421. ⟨10.1016/j.future.2021.06.013⟩
- titre
- Recognizing binary shuffle squares is NP-hard
- auteur
- Laurent Bulteau, Stéphane Vialette
- article
- Theoretical Computer Science, 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, 2019, 279, pp.49-68. ⟨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, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩
- titre
- Algorithmic and algebraic aspects of unshuffling permutations
- auteur
- Samuele Giraudo, Stéphane Vialette
- article
- Theoretical Computer Science, 2018, 729, pp.20 - 41. ⟨10.1016/j.tcs.2018.02.007⟩
- 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, 2018, 246, pp.62-79. ⟨10.1016/j.dam.2017.07.015⟩
- titre
- The S-labeling problem: An algorithmic tour
- auteur
- Guillaume Fertin, Irena Rusu, Stéphane Vialette
- article
- Discrete Applied Mathematics, 2018, 246, pp.49-61. ⟨10.1016/j.dam.2017.07.036⟩
- titre
- Permutation Pattern matching in (213, 231)-avoiding permutations
- auteur
- Both Emerite Neou, Romeo Rizzi, Stéphane Vialette
- article
- Discrete Mathematics and Theoretical Computer Science, 2017, Vol. 18 no. 2, Permutation Patterns 2015 (2), pp.#14.1-22. ⟨10.46298/dmtcs.1329⟩
- 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, 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, 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, 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, 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, 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, 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, 2012, 51 (3), pp.270-281. ⟨10.1007/s00224-012-9388-1⟩
- titre
- Complexity issues in Vertex-Colored Graph Pattern Matching
- auteur
- Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
- article
- Journal of Discrete Algorithms, 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, 2011, 77 (4), pp.799-811. ⟨10.1016/j.jcss.2010.07.003⟩
- 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
- 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, 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, 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, 2010, ? (?)
- titre
- Complexity Issues in Color-Preserving Graph Embeddings
- auteur
- Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette
- article
- Theoretical Computer Science, 2010, 411 (4-5), pp.716-729. ⟨10.1016/j.tcs.2009.10.010⟩
- titre
- Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
- auteur
- Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
- article
- Journal of Discrete Algorithms, 2009, 7 (1), pp.90-101
- titre
- On the Parameterized Complexity of Multiple-Interval Graph Problems
- auteur
- Danny Hermelin, Mike Fellows, Frances Rosamond, Stéphane Vialette
- article
- Theoretical Computer Science, 2009, 410 (1), pp.53-61
- 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, 2009, 13 (1), pp.19-53
- 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, 2008, 6 (2), pp.178-191
- 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, 2008, 6 (4), pp.618-626
- 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, 2008, 15 (8), pp.1093-1115. ⟨10.1089/cmb.2008.0061⟩
- titre
- The Minimum Substring Cover Problem
- auteur
- Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
- article
- Information and Computation, 2008, 206 (11), pp.1303-1312
- titre
- Approximating the 2-Interval Pattern problem
- auteur
- Maxime Crochemore, Danny Hermelin, Gad Landau, Dror Rawitz, Stéphane Vialette
- article
- Theoretical Computer Science, 2008, 395 (2-3), pp.283-297
- 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, 2007, 4 (4), pp.523-534. ⟨10.1109/TCBB.2007.1069⟩
- titre
- Extracting Constrained 2-Interval Subsets in 2-Interval Sets
- auteur
- Guillaume Blin, Guillaume Fertin, Stéphane Vialette
- article
- Theoretical Computer Science, 2007, 385 (1-3), pp.241-263
- 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, 2007, 14 (4), pp.379-393. ⟨10.1089/cmb.2007.A001⟩
- 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, 2007, 4 (4), pp.535-543
- 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, 2006, 22 (11), pp.1359-1366
- titre
- Packing of (0,1)-matrices
- auteur
- Stéphane Vialette
- article
- RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2006, 40 (4), pp.519-536
- 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, 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, 2004, 5, pp.20. ⟨10.1186/1471-2105-5-20⟩
- 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, 2004, 5 (20), 10pp
- 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, 2004, 32 (1), pp.D323-D325
- titre
- On the computational complexity of 2-interval pattern matching
- auteur
- Stéphane Vialette
- article
- Theoretical Computer Science, 2004, 312 (2-3), pp.223-249
- 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, 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, 2002, 21 (24), pp.6893-6904
Inproceeding +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('COMM')"
Number of occurrences founded : 69.
Criteria : idHal : "stephane-vialette", Publication type : "('COMM')"
Number of occurrences founded : 69.
- titre
- Recognizing Unit Multiple Intervals Is Hard
- auteur
- Virginia Ardévol Martínez, Florian Sikora, Romeo Rizzi, Stéphane Vialette
- article
- 34th International Symposium on Algorithms and Computation (ISAAC 2023), Dec 2023, Kyoto, Japan. ⟨10.4230/LIPIcs.ISAAC.2023.8⟩
- titre
- Parity Permutation Pattern Matching
- auteur
- Virginia Ardévol Martínez, Florian Sikora, Stéphane Vialette
- article
- WALCOM, Mar 2023, Hsinchu, Taiwan
- titre
- The Maximum Zero-Sum Partition Problem
- auteur
- Guillaume Fertin, Oscar Fontaine, Géraldine Jean, Stéphane Vialette
- article
- 25th International Computer Symposium, ICS 2022, Dec 2022, Taoyuan, Taiwan. pp.73-85, ⟨10.1007/978-981-19-9582-8_7⟩
- titre
- Permutation Pattern Matching for Doubly Partially Ordered Patterns
- auteur
- Laurent Bulteau, Guillaume Fertin, Vincent Jugé, Stéphane Vialette
- article
- 33rd Annual Symposium on Combinatorial Pattern Matching, Hideo Bannai and Jan Holub, Jun 2022, Prague, Czech Republic
- titre
- Algorithmic Aspects of Small Quasi-Kernels
- auteur
- Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette
- article
- 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⟩
- titre
- Algorithmic aspects of quasi-kernels
- auteur
- Hélène Langlois, Frédéric Meunier, Romeo Rizzi, Stéphane Vialette
- article
- 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
- titre
- Disorders and Permutations
- auteur
- Laurent Bulteau, Samuele Giraudo, Stéphane Vialette
- article
- 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), Jul 2021, Wroclaw, Poland. ⟨10.4230/LIPIcs.CPM.2021.11⟩
- 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
- 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 Emerite 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. ⟨10.1016/j.dam.2019.10.025⟩
- 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. ⟨10.1007/978-3-662-48971-0_15⟩
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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 +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('COUV')"
Number of occurrences founded : 2.
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 +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('THESE','HDR')"
Number of occurrences founded : 2.
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. ⟨NNT : ⟩