Mathieu Raffinot

From MaRDI portal
Person:306718


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation and fixed parameter algorithms for the approximate cover problem
 
2024-05-29Paper
VectorTSP: a traveling salesperson problem with racetrack-like acceleration constraints
 
2021-07-08Paper
On the approximability of the minimum weight \(t\)-partite clique problem
Journal of Graph Algorithms and Applications
2020-09-04Paper
Indexing and querying character sets in one- and two-dimensional words
Journal of Mathematical Sciences (New York)
2018-10-11Paper
Flexible indexing of repetitive collections
 
2017-08-04Paper
On the shortest common superstring of NGS reads
Lecture Notes in Computer Science
2017-05-19Paper
Indexing and querying color sets of images
Theoretical Computer Science
2016-09-01Paper
Composite repetition-aware data structures
Combinatorial Pattern Matching
2015-08-20Paper
Various improvements to text fingerprinting
Journal of Discrete Algorithms
2014-08-13Paper
Single and multiple consecutive permutation motif search
Algorithms and Computation
2014-01-14Paper
Approximate regular expression matching with multi-strings
Journal of Discrete Algorithms
2013-06-24Paper
Average optimal string matching in packed strings
Lecture Notes in Computer Science
2013-06-07Paper
Linear time split decomposition revisited
SIAM Journal on Discrete Mathematics
2012-09-12Paper
Faster and simpler minimal conflicting set identification (extended abstract)
Combinatorial Pattern Matching
2012-08-14Paper
Consecutive ones property testing: cut or swap
Models of Computation in Context
2011-09-09Paper
A note on computing set overlap classes
Information Processing Letters
2010-06-09Paper
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
New algorithms for text fingerprinting
Journal of Discrete Algorithms
2008-08-08Paper
scientific article; zbMATH DE number 5204918 (Why is no real title available?)
 
2007-10-24Paper
New Algorithms for Text Fingerprinting
Combinatorial Pattern Matching
2007-09-14Paper
Practical and flexible pattern matching over Ziv-Lempel compressed text.
Journal of Discrete Algorithms
2007-04-25Paper
Fast algorithms for identifying maximal common connected sets of interval graphs
Discrete Applied Mathematics
2006-08-14Paper
Algorithms – ESA 2005
Lecture Notes in Computer Science
2006-06-27Paper
Combinatorial Pattern Matching
Lecture Notes in Computer Science
2005-09-07Paper
Fast and flexible string matching by combining bit-parallelism and suffix automata
ACM Journal of Experimental Algorithmics
2005-08-04Paper
scientific article; zbMATH DE number 2185629 (Why is no real title available?)
 
2005-07-04Paper
New techniques for regular expression searching
Algorithmica
2005-02-21Paper
An algorithmic view of gene teams
Theoretical Computer Science
2004-08-10Paper
scientific article; zbMATH DE number 1945185 (Why is no real title available?)
 
2003-07-02Paper
scientific article; zbMATH DE number 1848391 (Why is no real title available?)
 
2003-01-05Paper
scientific article; zbMATH DE number 1794216 (Why is no real title available?)
 
2002-09-02Paper
On maximal repeats in strings
Information Processing Letters
2002-07-14Paper
scientific article; zbMATH DE number 1754502 (Why is no real title available?)
 
2002-06-12Paper
scientific article; zbMATH DE number 1615293 (Why is no real title available?)
 
2001-07-08Paper
Simple Optimal String Matching Algorithm
Journal of Algorithms
2000-08-27Paper
scientific article; zbMATH DE number 1490002 (Why is no real title available?)
 
2000-08-13Paper
Asymptotic estimation of the average number of terminal states in DAWGs
Discrete Applied Mathematics
2000-02-07Paper


Research outcomes over time


This page was built for person: Mathieu Raffinot