Stéphane Vialette

	2009
47		Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette: On Finding Small 2-Generating Sets. COCOON 2009: 378-387
46		Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Maximum Motif Problem in Vertex-Colored Graphs. CPM 2009: 221-235
45		Guillaume Blin, Florian Sikora, Stéphane Vialette: Querying Protein-Protein Interaction Networks. ISBRA 2009: 52-62
44		Sébastien Angibaud, Guillaume Fertin, Annelyse Thévenin, Stéphane Vialette: Pseudo Boolean Programming for Partially Ordered Genomes. RECOMB-CG 2009: 126-137
43		Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette: The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated. WALCOM 2009: 357-368
42		Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: Finding occurrences of protein complexes in protein-protein interaction graphs. J. Discrete Algorithms 7(1): 90-101 (2009)
41		Michael R. Fellows, Danny Hermelin, Frances A. Rosamond, Stéphane Vialette: On the parameterized complexity of multiple-interval graph problems. Theor. Comput. Sci. 410(1): 53-61 (2009)
	2008
40		Craig E. Nelson, Stéphane Vialette: Comparative Genomics, International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008. Proceedings Springer 2008
39		Stéphane Vialette: Two-Interval Pattern Problems. Encyclopedia of Algorithms 2008
38		Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette: On the Approximability of Comparing Genomes with Duplicates CoRR abs/0806.1103: (2008)
37		Guillaume Blin, Sylvie Hamel, Stéphane Vialette: Comparing RNA structures using a full set of biologically relevant edit operations is intractable CoRR abs/0812.3946: (2008)
36		Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover problem. Inf. Comput. 206(11): 1303-1312 (2008)
35		Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette: Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs. J. Discrete Algorithms 6(2): 178-191 (2008)
34		Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Fixed-parameter algorithms for protein similarity search under mRNA structure constraints. J. Discrete Algorithms 6(4): 618-626 (2008)
33		Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette: Efficient Tools for Computing the Number of Breakpoints and the Number of Adjacencies between Two Genomes with Duplicate Genes. Journal of Computational Biology 15(8): 1093-1115 (2008)
32		Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette: Approximating the 2-interval pattern problem. Theor. Comput. Sci. 395(2-3): 283-297 (2008)
	2007
31		Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette: Comparing RNA Structures: Towards an Intermediate Model Between the Editand the LapcsProblems. BSB 2007: 101-112
30		Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette: Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. CPM 2007: 241-252
29		Mathilde Bouvel, Dominique Rossin, Stéphane Vialette: Longest Common Separable Pattern Among Permutations. CPM 2007: 316-327
28		Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette: Pattern Matching in Protein-Protein Interaction Graphs. FCT 2007: 137-148
27		Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs. ICALP 2007: 340-351
26		Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Weak pattern matching in colored graphs: Minimizing the number of connected components. ICTCS 2007: 27-38
25		Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette: A Pseudo-boolean Programming Approach for Computing the Breakpoint Distance Between Two Genomes with Duplicate Genes. RECOMB-CG 2007: 16-29
24		Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette: The Minimum Substring Cover Problem. WAOA 2007: 170-183
23		Philippe Gambette, Stéphane Vialette: On Restrictions of Balanced 2-Interval Graphs. WG 2007: 55-65
22		Philippe Gambette, Stéphane Vialette: On restrictions of balanced 2-interval graphs CoRR abs/0704.1571: (2007)
21		Mathilde Bouvel, Dominique Rossin, Stéphane Vialette: Longest Common Separable Pattern between Permutations CoRR abs/math/0702109: (2007)
20		Guillaume Blin, Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: Comparing Genomes with Duplications: A Computational Complexity Point of View. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 523-534 (2007)
19		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Raffaella Rizzi, Stéphane Vialette: Exemplar Longest Common Subsequence. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 535-543 (2007)
18		Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette: A Pseudo-Boolean Framework for Computing Rearrangement Distances between Genomes with Duplicates. Journal of Computational Biology 14(4): 379-393 (2007)
17		Guillaume Blin, Guillaume Fertin, Stéphane Vialette: Extracting constrained 2-interval subsets in 2-interval sets. Theor. Comput. Sci. 385(1-3): 241-263 (2007)
	2006
16		Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen: Approximation of RNA Multiple Structural Alignment. CPM 2006: 211-222
15		Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette: How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation. Comparative Genomics 2006: 75-86
14		Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette: Exemplar Longest Common Subsequence. International Conference on Computational Science (2) 2006: 622-629
13		Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: Genomes Containing Duplicates Are Hard to Compare. International Conference on Computational Science (2) 2006: 783-790
12		Gaëlle Lelandais, Pierre Vincens, Anne Badel-Chagnon, Stéphane Vialette, Claude Jacq, Serge A. Hazout: Comparing gene expression networks in a multi-dimensional space to extract similarities and differences between organisms. Bioinformatics 22(11): 1359-1366 (2006)
11		Stéphane Vialette: Packing of (0, 1)-matrices. ITA 40(4): 519-535 (2006)
	2005
10		Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette: Approximating the 2-Interval Pattern Problem. ESA 2005: 426-437
9		Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: What Makes the Arc-Preserving Subsequence Problem Hard? International Conference on Computational Science (2) 2005: 860-868
8		Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. MFCS 2005: 328-339
7		Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette: Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints. WG 2005: 271-282
6		Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette: What Makes the Arc-Preserving Subsequence Problem Hard? T. Comp. Sys. Biology 2: 1-36 (2005)
	2004
5		Guillaume Blin, Guillaume Fertin, Stéphane Vialette: New Results for the 2-Interval Pattern Problem. CPM 2004: 311-322
4		Gaëlle Lelandais, Philippe Marc, Pierre Vincens, Claude Jacq, Stéphane Vialette: MiCoViTo: a tool for gene-centric comparison and visualization of yeast transcriptome states. BMC Bioinformatics 5: 20 (2004)
3		Gaëlle Lelandais, Stéphane Le Crom, Frédéric Devaux, Stéphane Vialette, George M. Church, Claude Jacq, Philippe Marc: yMGV: a cross-species expression data mining tool. Nucleic Acids Research 32(Database-Issue): 323-325 (2004)
2		Stéphane Vialette: On the computational complexity of 2-interval pattern matching problems. Theor. Comput. Sci. 312(2-3): 223-249 (2004)
	2002
1		Stéphane Vialette: Pattern Matching Problems over 2-Interval Sets. CPM 2002: 53-63

Coauthor Index

1	Sébastien Angibaud	[15] [18] [25] [33] [38] [44]
2	Anne Badel-Chagnon	[12]
3	Guillaume Blin	[5] [6] [7] [9] [17] [20] [31] [34] [37] [43] [45]
4	Paola Bonizzoni	[14] [19]
5	Mathilde Bouvel	[21] [29]
6	Gaëlle Brevier	[28]
7	Cedric Chauve	[13] [20]
8	George M. Church	[3]
9	Maxime Crochemore	[10] [32]
10	Stéphane Le Crom	[3]
11	Frédéric Devaux	[3]
12	Riccardo Dondi	[14] [19] [26] [46]
13	Isabelle Fagnot	[35] [47]
14	Michael R. Fellows (Mike Fellows)	[27] [41]
15	Guillaume Fertin	[5] [6] [7] [8] [9] [13] [14] [15] [17] [18] [19] [20] [25] [26] [27] [30] [31] [33] [34] [38] [42] [43] [44] [46] [47]
16	Philippe Gambette	[22] [23]
17	Sylvie Hamel	[37]
18	Serge A. Hazout	[12]
19	Danny Hermelin	[7] [10] [24] [27] [30] [32] [34] [36] [41]
20	Gaël Herry	[31]
21	Claude Jacq	[3] [4] [12]
22	Marcin Kubica	[16]
23	Gad M. Landau	[10] [32]
24	Gaëlle Lelandais	[3] [4] [12] [35]
25	Philippe Marc	[3] [4]
26	Craig E. Nelson	[40]
27	Dror Rawitz	[24] [32] [36]
28	Raffaella Rizzi	[19]
29	Romeo Rizzi	[6] [8] [9] [13] [16] [20] [24] [28] [30] [36] [42]
30	Frances A. Rosamond	[41]
31	Dominique Rossin	[21] [29]
32	Irena Rusu	[15] [18] [25] [33] [38]
33	Florian Sikora	[43] [45]
34	Annelyse Thévenin	[25] [33] [38] [44]
35	Gianluca Della Vedova	[14] [19]
36	Pierre Vincens	[4] [12]
37	Tomasz Walen	[16]

Colors in the list of coauthors