commit d29fe93451dad064efbada65c8bf7ef8d9ed2acc
parent 8129d44e3d08d24bcee4b5971e16753117199b94
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Tue, 28 Apr 2026 16:55:55 +0200
amarilli2026constant
Diffstat:
1 file changed, 9 insertions(+), 9 deletions(-)
diff --git a/publis b/publis
@@ -1,3 +1,12 @@
+Id: amarilli2026constant
+Oldid: amarilli2025constant
+Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
+Authors: me sdziadek lsegoufin
+Url: https://arxiv.org/abs/2602.14748
+Status: submitted
+Data: words
+Query: infixes, enumeration, updates
+
Id: amarilli2026out
Title: Out-of-Order Membership to Regular Languages
Authors: me slabbe cpaperman
@@ -45,15 +54,6 @@ Venue: lmcs
DOI: none
Year: 2026
-Id: amarilli2026constant
-Oldid: amarilli2025constant
-Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
-Authors: me sdziadek lsegoufin
-Url: https://arxiv.org/abs/2602.14748
-Status: draft
-Data: words
-Query: infixes, enumeration, updates
-
Id: amarilli2026complexity
Oldid: amarilli2025complexity
Title: On the Complexity of Language Membership for Probabilistic Words