| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette |
Upper and lower bounds for finding connected motifs in vertex-colored graphs.  |
J. Comput. Syst. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen |
Approximation of RNA multiple structural alignment. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Complexity issues in vertex-colored graph pattern matching. |
J. Discrete Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Romeo Rizzi, Stéphane Vialette |
A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row. |
CSR |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Finding Approximate and Constrained Motifs in Graphs. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu, Florian Sikora, Stéphane Vialette |
Algorithmic Aspects of Heterogeneous Biological Networks Comparison. |
COCOA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette |
Finding common structured patterns in linear graphs. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette |
Complexity issues in color-preserving graph embeddings. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Florian Sikora, Stéphane Vialette |
Querying Graphs in Protein-Protein Interactions Networks Using Feedback Vertex Set. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Sylvie Hamel, Stéphane Vialette |
Comparing RNA Structures with Biologically Relevant Operations Cannot Be Done without Strong Combinatorial Restrictions. |
WALCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Florian Sikora, Stéphane Vialette |
GraMoFoNe: a Cytoscape Plugin for Querying Motifs without Topology in Protein-Protein Interactions Networks. |
BICoB |
2010 |
DBLP BibTeX RDF |
|
| 1 | Guillaume Blin, Romeo Rizzi, Stéphane Vialette |
A Faster Algorithm for Finding Minimum Tucker Submatrices. |
CiE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Stéphane Vialette |
On the S-Labeling problem. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Danny Hermelin, Frances A. Rosamond, Stéphane Vialette |
On the parameterized complexity of multiple-interval graph problems. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette |
On the Approximability of Comparing Genomes with Duplicates. |
J. Graph Algorithms Appl. |
2009 |
DBLP BibTeX RDF |
|
| 1 | Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Finding occurrences of protein complexes in protein-protein interaction graphs. |
J. Discrete Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Florian Sikora, Stéphane Vialette |
The ExemplarBreakpointDistancefor Non-trivial Genomes Cannot Be Approximated. |
WALCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Maximum Motif Problem in Vertex-Colored Graphs. |
CPM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette |
On Finding Small 2-Generating Sets. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Florian Sikora, Stéphane Vialette |
Querying Protein-Protein Interaction Networks. |
ISBRA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sébastien Angibaud, Guillaume Fertin, Annelyse Thévenin, Stéphane Vialette |
Pseudo Boolean Programming for Partially Ordered Genomes. |
RECOMB-CG |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Guillemot, Stéphane Vialette |
Pattern Matching for 321-Avoiding Permutations. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Dror Rawitz, Stéphane Vialette |
Approximating the 2-interval pattern problem. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
The Minimum Substring Cover problem. |
Inf. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Sylvie Hamel, Stéphane Vialette |
Comparing RNA structures using a full set of biologically relevant edit operations is intractable |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin, Stéphane Vialette |
On the Approximability of Comparing Genomes with Duplicates |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette |
Fixed-parameter algorithms for protein similarity search under mRNA structure constraints. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Isabelle Fagnot, Gaëlle Lelandais, Stéphane Vialette |
Bounded list injective homomorphism for comparative analysis of protein-protein interaction graphs. |
J. Discrete Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphane Vialette |
Two-Interval Pattern Problems. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Craig E. Nelson, Stéphane Vialette (eds.) |
Comparative Genomics, International Workshop, RECOMB-CG 2008, Paris, France, October 13-15, 2008. Proceedings |
RECOMB-CG |
2008 |
DBLP BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Stéphane Vialette |
Extracting constrained 2-interval subsets in 2-interval sets. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Gambette, Stéphane Vialette |
On restrictions of balanced 2-interval graphs |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Mathilde Bouvel, Dominique Rossin, Stéphane Vialette |
Longest Common Separable Pattern between Permutations |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | 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. |
2007 |
DBLP DOI BibTeX RDF |
maximum adjacency disruption number, summed adjacency disruption number, computational complexity, Comparative genomics, common intervals |
| 1 | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Raffaella Rizzi, Stéphane Vialette |
Exemplar Longest Common Subsequence. |
IEEE/ACM Trans. Comput. Biology Bioinform. |
2007 |
DBLP DOI BibTeX RDF |
combinatorial algorithms, comparative genomics, Longest common subsequence, algorithm design and analysis, analysis of algorithms and problem complexity |
| 1 | Philippe Gambette, Stéphane Vialette |
On Restrictions of Balanced 2-Interval Graphs. |
WG |
2007 |
DBLP DOI BibTeX RDF |
2-interval graphs, graph classes, quasi-line graphs, circular interval graphs, scheduling, bioinformatics, line graphs, claw-free graphs |
| 1 | Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Weak pattern matching in colored graphs: Minimizing the number of connected components. |
ICTCS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Michael R. Fellows, Guillaume Fertin, Danny Hermelin, Stéphane Vialette |
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaëlle Brevier, Romeo Rizzi, Stéphane Vialette |
Pattern Matching in Protein-Protein Interaction Graphs. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette |
Common Structured Patterns in Linear Graphs: Approximation and Combinatorics. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathilde Bouvel, Dominique Rossin, Stéphane Vialette |
Longest Common Separable Pattern Among Permutations. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Gaël Herry, Stéphane Vialette |
Comparing RNA Structures: Towards an Intermediate Model Between the Editand the LapcsProblems. |
BSB |
2007 |
DBLP DOI BibTeX RDF |
arc-annotated sequences, motif extraction, RNA structures |
| 1 | Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette |
The Minimum Substring Cover Problem. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
breakpoint distance, heuristic, genome rearrangement, duplication, pseudo-boolean programming |
| 1 | Stéphane Vialette |
Packing of (0, 1)-matrices. |
ITA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Genomes Containing Duplicates Are Hard to Compare. |
International Conference on Computational Science |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Guillaume Fertin, Stéphane Vialette |
Exemplar Longest Common Subsequence. |
International Conference on Computational Science |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen |
Approximation of RNA Multiple Structural Alignment. |
CPM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Stéphane Vialette |
How Pseudo-boolean Programming Can Help Genome Rearrangement Distance Computation. |
Comparative Genomics |
2006 |
DBLP DOI BibTeX RDF |
heuristic, genome rearrangement, duplication, common intervals, pseudo-boolean programming |
| 1 | Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
What Makes the Arc-Preserving Subsequence Problem Hard? |
T. Comp. Sys. Biology |
2005 |
DBLP DOI BibTeX RDF |
Arc-Preserving Subsequence problem, Computational complexity, RNA structures |
| 1 | Guillaume Blin, Guillaume Fertin, Danny Hermelin, Stéphane Vialette |
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints. |
WG |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Maxime Crochemore, Danny Hermelin, Gad M. Landau, Stéphane Vialette |
Approximating the 2-Interval Pattern Problem. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
What Makes the Arc-Preserving Subsequence Problem Hard? |
International Conference on Computational Science |
2005 |
DBLP DOI BibTeX RDF |
Arc-Preserving Subsequence, Computational complexity, RNA structures |
| 1 | Guillaume Fertin, Romeo Rizzi, Stéphane Vialette |
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs. |
MFCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphane Vialette |
On the computational complexity of 2-interval pattern matching problems. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Blin, Guillaume Fertin, Stéphane Vialette |
New Results for the 2-Interval Pattern Problem. |
CPM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Stéphane Vialette |
Pattern Matching Problems over 2-Interval Sets. |
CPM |
2002 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")