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 : 1.
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 +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('ART')"
Number of occurrences founded : 41.
Criteria : idHal : "stephane-vialette", Publication type : "('ART')"
Number of occurrences founded : 41.
- 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
- 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
- The S - labeling problem: An algorithmic tour
- auteur
- Guillaume Fertin, Irena Rusu, Stéphane Vialette
- article
- Discrete Applied Mathematics, Elsevier, 2017, 〈10.1016/j.dam.2017.07.036〉
- 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, Vol. 18 no. 2, Permutation Patterns 2015
- 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
- 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
- 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
- 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 (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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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 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
- 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
- Nucl. Acids. Res., 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 +/-
Search Results
--> Url version détaillée
,
Url version formatée
Criteria : idHal : "stephane-vialette", Publication type : "('COMM')"
Number of occurrences founded : 58.
Criteria : idHal : "stephane-vialette", Publication type : "('COMM')"
Number of occurrences founded : 58.
- 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
- titre
- Pattern Matching for Separable Permutations
- auteur
- Both Neou, Romeo Rizzi, Stéphane Vialette
- article
- SPIRE 2016, Oct 2016, Beppu, Japan. Springer, Proceedings of the 23rd International Symposium on String Processing and Information Retrieval, 9954, pp.260-272, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-319-46049-9_25〉
- titre
- Unshuffling Words and Permutations
- auteur
- Stéphane Vialette
- article
- AAIM 2016, Jul 2016, Bergame, Italy. Springer, Algorithmic Aspects in Information and Management, 2016, Algorithmic Aspects in Information and Management
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Mandoiu Ion. Proc Int. Workshop on Bioinformatics Research and Applications (IWBRA), 2006, Reading, UK, United Kingdom. Springer, 3992, pp.783-790, 2006, 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
- 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 +/-
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