commit 7b719e3569c17891d3e2f36fead8ce56fabd487e parent 805fc05642b4a7d04168a5bfe8607489ef40673a Author: Antoine Amarilli <a3nm@a3nm.net> Date: Mon, 8 Dec 2025 21:49:09 +0100 publi Diffstat:
| publis | | | 13 | ++++++++++++- |
1 file changed, 12 insertions(+), 1 deletion(-)
diff --git a/publis b/publis @@ -1,3 +1,12 @@ +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 @@ -98,7 +107,7 @@ Issue: 2025 Id: amarilli2025resilience Title: Resilience for Regular Path Queries: Towards a Complexity Classification Authors: me wgatterbauer nmakhija mikael -Url: https://arxiv.org/abs/2412.09411 +Url: https://dl.acm.org/doi/10.1145/3725245 Hal: hal-04871464 Venue: pods2025 Reviewed: yes @@ -109,6 +118,8 @@ Slides: https://gatterbauer.name/download/pods2025-Resilience-Regular-Path-Queri SlidesAuthor: wgatterbauer Data: graphs Query: optimization +PublisherURL: https://dl.acm.org/doi/10.1145/3725245 +JournalVersion: amarilli2026resilience Id: amarilli2025edge Title: Edge-Minimum Walk of Modular Length in Polynomial Time