On shuffled-square-free words
Bulteau, Laurent, Jugé, Vincent, Vialette, Stéphane
Published in Theoretical computer science (04.01.2023)
Published in Theoretical computer science (04.01.2023)
Get full text
Journal Article
On the parameterized complexity of multiple-interval graph problems
Fellows, Michael R., Hermelin, Danny, Rosamond, Frances, Vialette, Stéphane
Published in Theoretical computer science (01.01.2009)
Published in Theoretical computer science (01.01.2009)
Get full text
Journal Article
The Maximum Zero-Sum Partition problem
Fertin, Guillaume, Fontaine, Oscar, Jean, Géraldine, Vialette, Stéphane
Published in Theoretical computer science (01.12.2024)
Published in Theoretical computer science (01.12.2024)
Get full text
Journal Article
Recognizing unit multiple interval graphs is hard
Ardévol Martínez, Virginia, Rizzi, Romeo, Sikora, Florian, Vialette, Stéphane
Published in Discrete Applied Mathematics (15.01.2025)
Published in Discrete Applied Mathematics (15.01.2025)
Get full text
Journal Article
Sorting with forbidden intermediates
Comin, Carlo, Labarre, Anthony, Rizzi, Romeo, Vialette, Stéphane
Published in Discrete Applied Mathematics (31.05.2020)
Published in Discrete Applied Mathematics (31.05.2020)
Get full text
Journal Article
The S-labeling problem: An algorithmic tour
Fertin, Guillaume, Rusu, Irena, Vialette, Stéphane
Published in Discrete Applied Mathematics (10.09.2018)
Published in Discrete Applied Mathematics (10.09.2018)
Get full text
Journal Article
Upper and lower bounds for finding connected motifs in vertex-colored graphs
Fellows, Michael R., Fertin, Guillaume, Hermelin, Danny, Vialette, Stéphane
Published in Journal of computer and system sciences (01.07.2011)
Published in Journal of computer and system sciences (01.07.2011)
Get full text
Journal Article
Fixed-Parameter Algorithms for Protein Similarity Search Under mRNA Structure Constraints
Blin, Guillaume, Fertin, Guillaume, Hermelin, Danny, Vialette, Stéphane
Published in Graph-Theoretic Concepts in Computer Science (2005)
Published in Graph-Theoretic Concepts in Computer Science (2005)
Get full text
Book Chapter
Conference Proceeding
On the combinatorics of suffix arrays
Kucherov, Gregory, Tóthmérész, Lilla, Vialette, Stéphane
Published in Information processing letters (01.11.2013)
Published in Information processing letters (01.11.2013)
Get full text
Journal Article
The Clever Shopper Problem
Bulteau, Laurent, Hermelin, Danny, Knop, Dušan, Labarre, Anthony, Vialette, Stéphane
Published in Theory of computing systems (01.01.2020)
Published in Theory of computing systems (01.01.2020)
Get full text
Journal Article
Finding approximate and constrained motifs in graphs
Dondi, Riccardo, Fertin, Guillaume, Vialette, Stéphane
Published in Theoretical computer science (29.04.2013)
Published in Theoretical computer science (29.04.2013)
Get full text
Journal Article
Complexity issues in vertex-colored graph pattern matching
Dondi, Riccardo, Fertin, Guillaume, Vialette, Stéphane
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.03.2011)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.03.2011)
Get full text
Journal Article
Some algorithmic results for [2]-sumset covers
Bulteau, Laurent, Fertin, Guillaume, Rizzi, Romeo, Vialette, Stéphane
Published in Information processing letters (01.01.2015)
Published in Information processing letters (01.01.2015)
Get full text
Journal Article