H. Touzet

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!

Publication	Date of Publication	Type
An ordinal calculus for proving termination in term rewriting Trees in Algebra and Programming — CAAP '96	2023-02-23	Paper
Modeling dynamic programming problems over sequences and trees with inverse coupled rewrite systems Algorithms	2019-03-26	Paper
Approximate search of short patterns with high error rates using the 01^ 0 lossless seeds Journal of Discrete Algorithms	2016-07-15	Paper
On the Levenshtein automaton and the size of the neighbourhood of a word Language and Automata Theory and Applications	2016-04-13	Paper
Lossless seeds for searching short patterns with high error rates Lecture Notes in Computer Science	2015-09-15	Paper
Analysis of tree edit distance algorithms Combinatorial Pattern Matching	2010-04-06	Paper
Self-overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching Language and Automata Theory and Applications	2009-04-02	Paper
How to Compare Arc-Annotated Sequences: The Alignment Hierarchy String Processing and Information Retrieval	2008-09-04	Paper
Comparing similar ordered trees in linear-time Journal of Discrete Algorithms	2008-05-29	Paper
Large Scale Matching for Position Weight Matrices Combinatorial Pattern Matching	2007-09-14	Paper
scientific article; zbMATH DE number 5172485 (Why is no real title available?)	2007-07-18	Paper
Combinatorial Pattern Matching Lecture Notes in Computer Science	2005-12-14	Paper
Decomposition algorithms for the tree edit distance problem Journal of Discrete Algorithms	2005-10-27	Paper
A characterisation of multiply recursive functions with Higman's lemma. Information and Computation	2003-11-02	Paper
Tree edit distance with gaps Information Processing Letters	2003-01-22	Paper
Algorithms with polynomial interpretation termination proof Journal of Functional Programming	2001-09-09	Paper
scientific article; zbMATH DE number 1405625 (Why is no real title available?)	2000-07-05	Paper
scientific article; zbMATH DE number 1342224 (Why is no real title available?)	1999-09-22	Paper

Research outcomes over time

This page was built for person: H. Touzet