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

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 : 38.

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, Vol. 18 no. 2, Permutation Patterns 2015
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, 2017, to appear, 〈10.1016/j.dam.2017.07.015〉
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. 〈http://stacks.iop.org/2057-1976/1/037001〉
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
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
Approximation of RNA Multiple Structural Alignment
auteur
Marcin Kubica, Romeo Rizzi, Thomas Waleń, Stéphane Vialette
article
Journal of Discrete Algorithms, Elsevier, 2010, ? (?)
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
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 (JGAA), Brown University, 2009, 13 (1), pp.19-53
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
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
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
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
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
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
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
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
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 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
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
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
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, Stephane Le Crom, Frédéric Devaux, Stéphane Vialette, George M. Church, Claude Jacq, Philippe Marc
article
Nucl. Acids. Res., 2004, 32 (1), pp.D323-D325
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
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
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 : 55.

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), Jun 2016, Trujillo, Spain. Proceedings of the Third International Conference on Algorithms for Computational Biology (AlCoB), 2016, 〈http://grammars.grlmc.com/AlCoB2016/〉
titre
Unshuffling Permutations
auteur
Samuele Giraudo, Stéphane Vialette
article
Evangelos Kranakis; Gonzalo Navarro; Edgar Chávez. LATIN 2016, Apr 2016, Ensenada, Mexico. Proceedings of the 12th Latin American Symposium, 9644, pp.509-521, 2016, LNCS. 〈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. Springer-Verlag, pp.173-184, 2015, Lecture Notes in Computer Science
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
Zsuzsanna Lipták; William F. Smyth. IWOCA 2015, Oct 2015, Verona, Italy. Springer, Lecture Notes in Computer Science, 9538, pp.197-208, 2016, Proceedings of the 26th International Workshop on Combinatorial Algorithms. 〈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. Springer, Proceedings of the 19th Annual International Conference on Research in Computational Molecular Biology, 9029, pp.96-107, 2015, LNCS. 〈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. 8327, pp.138-149, 2013, Lecture Notes in Computer Science
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. Proceedings of the 24th International Symposium on Algorithms and Computation, 8283, pp.66-77, 2013, LNCS. 〈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. 2013
titre
On recognizing words that are squares for the shuffle product
auteur
Romeo Rizzi, Stéphane Vialette
article
Andrei A. Bulatov, Arseny M. Shur. The 8th International Computer Science Symposium in Russia, Jun 2013, Ekaterinburg, Russia. Springer, 7913, pp.235-245, 2013, Lecture Notes in Computer Science
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. Springer, 7676, pp.465-474, 2012, Lecture Notes in Computer Science. 〈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
L. Calderon-Benavides et al. 19th edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2012), Oct 2012, Cartagena de Indias, Colombia. Springer, Heidelberg, 7608, pp. 130--142, 2012, LNCS
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
Juha Kärkkäinen and Jens Stoye. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. Springer-Verlag, 7354, pp.138-148, 2012, Lecture Notes in Computer Science. 〈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
Potanin Alex and Viglas Taso. 17th Computing: the Australasian Theory Symposium (CATS'11), Jan 2011, Perth, Australia. ACS, 119, pp.23-30, 2011, CRPIT
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. Computer Science – Theory and Applications, 6651, pp.373-384, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-20712-9_29〉
titre
Finding Approximate and Constrained Motifs in Graphs
auteur
Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
CPM 2011, 2011, Palermo, Italy. Springer, 6661, pp.388-401, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-21458-5_33〉
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. Springer, 6831, pp.272-286, 2011, Lecture Notes in Computer Science. 〈10.1007/978-3-642-22616-8_22〉
titre
GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks
auteur
Guillaume Blin, Florian Sikora, Stéphane Vialette
article
Hisham Al-Mubaid. Bioinformatics and Computational Biology (BICoB'10), Mar 2010, Honolulu, United States. pp.38-43, 2010, International Society for Computers and their Applications (ISCA)
titre
Comparing RNA structures with biologically relevant operations cannot be done without strong combinatorial restrictions
auteur
Guillaume Blin, Sylvie Hamel, Stéphane Vialette
article
Rahman Md. S. and Fujita S. 4th Workshop on Algorithms and Computation (WALCOM'10), Feb 2010, Dhaka, Bangladesh, Bangladesh. Springer-Verlag, 5942, pp.149-160, 2010, Lecture Notes in Computer Science
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. Springer, 6158, pp.69-77, 2010, Lecture Notes in Computer Science
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. Springer-Verlag, 5817, pp.126-137, 2009, Lecture Notes in BioInformatics. 〈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
Università degli Studi di Firenze. 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
Mandoiu Ion and Narasimhan Giri and Zhang Yanqing. 5th International Symposium on Bioinformatics Research and Applications (ISBRA'09), May 2009, Fort Lauderdale, United States. Springer-Verlag, 5542, pp.52-62, 2009, LNBI
titre
On the S-labeling Problem
auteur
Guillaume Fertin, Stéphane Vialette
article
Eslevier. Proc. 5th Euroconference on Combinatorics, Graph Theory and Applications (EUROCOMB 2009), 2009, Bordeaux, France. Eslevier, 34, pp.273-277, 2009, Electronic Notes on Discrete Mathematics
titre
On Finding Small 2-Generating Sets
auteur
Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette
article
COCOON 2009, 2009, Niagara Falls, United States. Springer-Verlag, 5609, pp.378-387, 2009, Lecture Notes in Computer Science. 〈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. Springer-Verlag, 5577, pp.221-235, 2009, Lecture Notes in Computer Science. 〈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
Das S. and Uehara R. WALCOM 2009, 2009, Kolkata, India. Springer-Verlag, 5431, pp.357-368, 2009, Lecture Notes in Computer Science
titre
Pattern matching for 321-avoiding permutations
auteur
Sylvain Guillemot, Stéphane Vialette
article
Dong Yingfei and Du Ding-Zhu and Ibarra Oscar. 20th International Symposium on Algorithms and Computation (ISAAC'09), 2009, United States. Springer-Verlag, 5878, pp.1064-1073, 2009, Lecture Notes in Computer Science
titre
Pattern Matching in Protein-Protein Interaction Graphs
auteur
Gaëlle Brevier-Giberti, Roméo Rizzi, Stéphane Vialette
article
Erzsébet Csuhaj-Varjú; Zoltán Ésik. FCT 2007, Aug 2007, Budapest, Hungary. Springer Berlin / Heidelberg, Proceedings of the 16th International Symposium on Fundamentals of Computation Theory, 4639, pp.137-148, 2007, Lecture Notes in Computer Science. 〈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
Sagot Marie-France and Telles Walter Maria Emilia. Brazilian Symposium on Bioinformatics (BSB 2007), Aug 2007, Angra dos Reis, Brazil. Springer-Verlag, Lecture Notes in BioInformatics (LNBI) (4643), pp.101-112, 2007, Lecture Notes in BioInformatics (LNBI)
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. 4769, pp.55-65, 2007, LNCS. 〈10.1007/978-3-540-74839-7_6〉
titre
Pattern Matching in Protein-Protein Interaction Graphs
auteur
Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette
article
Csuhaj-Varjù Erzsébet and Ésik Zoltán. Proc. 16th International Symposium on Fundamentals of Computation Theory (FCT), 2007, Budapest, Hungary, Croatia. Springer, 4639, pp.125-136, 2007, LNCS
titre
The Minimum Substring Cover Problem
auteur
Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette
article
Kaklamanis Christos and Skutella Martin. 5th Workshop on Approximation and Online Algorithms (WAOA'07), 2007, Eilat, Israel, Iceland. Springer, 4927, pp.170-183, 2007, Lecture Notes in Computer Science
titre
Longest Common Separable Pattern between Permutations
auteur
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
article
Ma Bin and Zhang Kaizhong. Symposium on Combinatorial Pattern Matching (CPM'07), 2007, London, Ontario, Canada, Canada. Springer, 4580, pp.316-327, 2007, LNCS
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. World-Scientific Conference Proceedings, pp.27-38, 2007, World-Scientific Conference Proceedings
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. Springer-Verlag, Lecture Notes in BioInformatics (LNBI) (4751), pp.16-29, 2007, Lecture Notes in BioInformatics (LNBI)
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. Springer-Verlag, Lecture Notes in BioInformatics (LNBI) (4205), pp.75-86, 2006, Lecture Notes in BioInformatics (LNBI)
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. Springer-Verlag, Lecture Notes in Computer Science (LNCS) (4596), pp.340-351, 2007, Lecture Notes in Computer Science (LNCS)
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. Springer-Verlag, Lecture Notes in Computer Science (LNCS) (4580), pp.214-252, 2007, Lecture Notes in Computer Science (LNCS)
titre
Longest Common Separable Pattern between Permutations
auteur
Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
article
Bin Ma and Kaizhong Zhang. Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007, 2007, London, Canada. Springer, 4580, pp.316-327, 2007, Lecture Notes in Computer Science (LNCS)
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. Springer-Verlag, LNCS Vol. 3992, pp.622-629, 2006, Lecture Notes in Computer Science (LNCS)
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. Springer-Verlag, pp.75-86, 2006, LNBI
titre
Approximation of RNA Multiple Structural Alignment
auteur
Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Thomas Waleń
article
Lewenstein Moshe and Valiente Gabriel. 17th Symposium on Combinatorial Pattern Matching (CPM'06), 2006, Barcelona, Spain, Spain. Springer-Verlag, 4009, pp.211-222, 2006, LNCS
titre
Genomes containing duplicates are hard to compare
auteur
Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
Mandoiu Ion. Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. Springer, 3992, pp.783-790, 2006, LNCS
titre
Exemplar Longest Common Subsequences
auteur
Paola Bonizzoni, Gianuca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette
article
Mandoiu Ion. Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, United States. Springer, 3992, pp.622-629, 2006, LNCS
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. Springer-Verlag, LNCS Vol. 3992, pp.783-790, 2006, Lecture Notes in Computer Science (LNCS)
titre
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
auteur
Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette
article
Kratsch Dieter. 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Jun 2005, Metz, France, France. Springer-Verlag, 3787, pp.271-282, 2005, LNCS
titre
What Makes the Arc-Preserving Subsequence Problem Hard?
auteur
Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
S. Sunderam Vaidy and van Albada G. Dick and M. A. Sloot Peter and Dongarra Jack. 5th Int. Workshop on Bioinformatics Research and Applications (IWBRA'05), May 2005, Atlanta, GA, USA, United States. Springer-Verlag, 3515, pp.860-868, 2005, LNCS
titre
Approximating the 2-Interval Pattern Problem
auteur
Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette
article
Brodal G. S. and Leonardi S. 13th Annual European Symposium on Algorithms (ESA'05), 2005, Mallorca, Spain, Spain. Springer-Verlag, 3669, pp.426-437, 2005, LNCS
titre
Linear graph non-crossing structural alignment under the RNA stacking-pair scoring scheme
auteur
Claire Herrbach, Stéphane Vialette
article
Guimaraes Katia and Sagot Marie-France. 2nd Conference on Algorithms and Computational Methods for biochemical and Evolutionary Networks (CompBioNets'05), 2005, Lyon, France, France. King's College London publications, 10pp., 2005
titre
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs
auteur
Guillaume Fertin, Romeo Rizzi, Stéphane Vialette
article
Jedrzejowicz Joanna and Szepietowski Andrzej. 30th International Symposium on Mathematical Foundations of Computer Science (MFCS'05), 2005, Gdansk, Poland, Poland. Springer-Verlag, 3618, pp.328-339, 2005, LNCS
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. KCL publications, King's College, London, 3, pp.45-70, 2004, Texts in Algorithms
titre
New Results for the 2-Interval Pattern Problem
auteur
Guillaume Blin, Guillaume Fertin, Stéphane Vialette
article
Sahinalp Suleyman Cenk and Muthukrishnan S. and Dogrusoz Ugur. 15th Symposium on Combinatorial Pattern Matching (CPM'04), Jul 2004, Istanbul, Turkey, Turkey. Springer-Verlag, 3109, pp.311-322, 2004, LNCS
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. IEEE Computer Society, 12 pp., 2004
titre
Pattern Matching over 2-intervals sets
auteur
Stéphane Vialette
article
Apostolico Alberto and Tadeka Masayuki. Symposium on Combinatorial Pattern Matching (CPM'02), 2002, Fukuoka, Japan, Japan. Springer, 2373, pp.53-63, 2002, LNCS

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