Mathieu Raffinot

Available identifiers

zbMath Open raffinot.mathieuMaRDI QIDQ306718

List of research outcomes

Publication	Date of Publication	Type
Approximation and fixed parameter algorithms for the approximate cover problem	2024-05-29	Paper
VectorTSP: a traveling salesperson problem with racetrack-like acceleration constraints	2021-07-08	Paper
On the Approximability of the Minimum Weight $t$-partite Clique Problem	2020-09-04	Paper
Indexing and querying character sets in one- and two-dimensional words	2018-10-11	Paper
Flexible indexing of repetitive collections	2017-08-04	Paper
On the Shortest Common Superstring of NGS Reads	2017-05-19	Paper
Indexing and querying color sets of images	2016-09-01	Paper
Composite Repetition-Aware Data Structures	2015-08-20	Paper
Various improvements to text fingerprinting	2014-08-13	Paper
Single and Multiple Consecutive Permutation Motif Search	2014-01-14	Paper
Approximate regular expression matching with multi-strings	2013-06-24	Paper
Average Optimal String Matching in Packed Strings	2013-06-07	Paper
Linear time split decomposition revisited	2012-09-12	Paper
Faster and Simpler Minimal Conflicting Set Identification	2012-08-14	Paper
Consecutive Ones Property Testing: Cut or Swap	2011-09-09	Paper
A note on computing set overlap classes	2010-06-09	Paper
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs	2009-08-20	Paper
New algorithms for text fingerprinting	2008-08-08	Paper
https://portal.mardi4nfdi.de/entity/Q5421904	2007-10-24	Paper
New Algorithms for Text Fingerprinting	2007-09-14	Paper
Practical and flexible pattern matching over Ziv-Lempel compressed text.	2007-04-25	Paper
Fast algorithms for identifying maximal common connected sets of interval graphs	2006-08-14	Paper
Algorithms – ESA 2005	2006-06-27	Paper
Combinatorial Pattern Matching	2005-09-07	Paper
Fast and flexible string matching by combining bit-parallelism and suffix automata	2005-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q3024795	2005-07-04	Paper
New techniques for regular expression searching	2005-02-21	Paper
An algorithmic view of gene teams	2004-08-10	Paper
https://portal.mardi4nfdi.de/entity/Q4410162	2003-07-02	Paper
https://portal.mardi4nfdi.de/entity/Q4785570	2003-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4552402	2002-09-02	Paper
On maximal repeats in strings	2002-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q4534878	2002-06-12	Paper
https://portal.mardi4nfdi.de/entity/Q2723966	2001-07-08	Paper
Simple Optimal String Matching Algorithm	2000-08-27	Paper
https://portal.mardi4nfdi.de/entity/Q4496245	2000-08-13	Paper
Asymptotic estimation of the average number of terminal states in DAWGs	2000-02-07	Paper

Research outcomes over time

This page was built for person: Mathieu Raffinot