commit 71e932c10c3d97f54312c97c510b52aa4edeb166
parent 85e2ab7d55e68ecfb02cc62fe0fb8281afe1af30
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Fri, 13 Feb 2026 09:55:41 +0100
publis
Diffstat:
1 file changed, 9 insertions(+), 8 deletions(-)
diff --git a/publis b/publis
@@ -6,6 +6,15 @@ Status: submitted
Data: words
Query: enumeration
+Id: amarilli2026constant
+Oldid: amarilli2025constant
+Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
+Authors: me sdziadek lsegoufin
+Url: none
+Status: draft
+Data: words
+Query: infixes, enumeration, updates
+
Id: amarilli2026complexity
Oldid: amarilli2025complexity
Title: On the Complexity of Language Membership for Probabilistic Words
@@ -72,14 +81,6 @@ Url: https://arxiv.org/abs/2212.11362
Status: submitted
Hal: hal-04871495
-Id: amarilli2025constant
-Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
-Authors: me sdziadek lsegoufin
-Url: none
-Status: draft
-Data: words
-Query: infixes, enumeration, updates
-
Id: amarilli2025dynamic
Title: Dynamic Membership for Regular Tree Languages
Authors: me cbarloy ljachiet cpaperman