Mathieu Raffinot

Available identifiers

zbMath Open raffinot.mathieuMaRDI QIDQ306718

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Mathieu Raffinot