commit 0283e44ac42d532449faea75223308f3a28c6970 parent 80fb57524b5ef5803a60696d6953320297ddec47 Author: Antoine Amarilli <a3nm@a3nm.net> Date: Mon, 14 Sep 2026 17:11:06 +0200 tods Diffstat:
| publis | | | 20 | +++++++++++--------- |
1 file changed, 11 insertions(+), 9 deletions(-)
diff --git a/publis b/publis @@ -9,6 +9,17 @@ DOI: none Data: words Query: boolean, enumeration +Id: amarilli2026resilience +Title: Resilience for Regular Path Queries: Towards a Complexity Classification +Authors: me wgatterbauer nmakhija mikael mmunoz +Url: https://arxiv.org/abs/2412.09411 +Main: yes +Reviewed: yes +Venue: tods +Data: graphs +Query: optimization +ConferenceVersion: amarilli2025resilience + Id: amarilli2026complexityb Title: On the Complexity of Language Membership for Probabilistic Words Authors: me mikael praphael ssalvati @@ -115,15 +126,6 @@ Slides: /work/talks/stacs2026/amarilli2026complexity_slides.pdf SlidesAuthor: praphael HAL: hal-05560571 -Id: amarilli2026resilience -Title: Resilience for Regular Path Queries: Towards a Complexity Classification -Authors: me wgatterbauer nmakhija mikael mmunoz -Url: https://arxiv.org/abs/2412.09411 -Status: submitted -Data: graphs -Query: optimization -ConferenceVersion: amarilli2025resilience - Id: amarilli2025locality Title: Locality Testing for NFAs is PSPACE-complete Authors: me mikael rdepretto