publist

commit a44cc189cf287939a2eb117145f19cce65c5ff40
parent fd57ceb8ea633b620c3740d37261ecf06532f13d
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Fri, 19 Jun 2026 16:06:22 +0200

journal

Diffstat:
publis
 | 
13
++++++++++++-

1 file changed, 12 insertions(+), 1 deletion(-)
diff --git a/publis b/publis
@@ -1,3 +1,13 @@
+Id: amarilli2026complexityb
+Title: On the Complexity of Language Membership for Probabilistic Words
+Authors: me mikael praphael ssalvati
+Url: https://arxiv.org/abs/2510.08127
+Status: submitted
+Data: words
+Query: PQE, CFG
+Grants: expand
+ConferenceVersion: amarilli2026complexity
+
 Id: amarilli2026constant
 Oldid: amarilli2025constant
 Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
@@ -79,7 +89,7 @@ Id: amarilli2026complexity
 Oldid: amarilli2025complexity
 Title: On the Complexity of Language Membership for Probabilistic Words
 Authors: me mikael praphael ssalvati
-Url: https://arxiv.org/abs/2510.08127
+Url: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2026.5
 Venue: stacs2026
 Reviewed: yes
 Main: yes
@@ -87,6 +97,7 @@ DOI: LIPIcs.STACS.2026.5
 Data: words
 Query: PQE, CFG
 Grants: expand
+JournalVersion: amarilli2026complexityb
 Slides: /work/talks/stacs2026/amarilli2026complexity_slides.pdf
 SlidesAuthor: praphael
 HAL: hal-05560571