commit 6cef1283589dc85b0455892cae7716e2aa762e09
parent 3f39bc827f339b1057599753317764720a31b55d
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Mon, 31 Aug 2026 22:39:21 +0200
Merge branch 'master' of a3nm.net:git/publist
Diffstat:
| authors | | | 4 | ++++ |
| others | | | 1 | + |
| publis | | | 59 | ++++++++++++++++++++++++++++++++++++++++++++++++++++------- |
| talks | | | 15 | ++++++++++++--- |
| venues | | | 14 | ++++++++++++++ |
5 files changed, 83 insertions(+), 10 deletions(-)
diff --git a/authors b/authors
@@ -303,3 +303,7 @@ Url: https://yann-strozecki.github.io/
Id: alombardo
Name: Arthur Lombardo
Url: https://arthurlombardo.github.io/
+
+Id: bdudek
+Name: Bartłomiej Dudek
+Url: https://ii.uni.wroc.pl/~dudek/
diff --git a/others b/others
@@ -1,3 +1,4 @@
+- Conference report in BEATCS 2026 https://bulletin.eatcs.org/index.php/beatcs/article/view/892/951
- Abstract at PW 2025 https://dl.acm.org/doi/10.1145/3736229.3736259
- Panel at DEBS 2022 https://dl.acm.org/doi/abs/10.1145/3524860.3544831
- Climate chair of EDBT/ICDT 2021 https://edbticdt2021.cs.ucy.ac.cy/officers/
diff --git a/publis b/publis
@@ -1,11 +1,44 @@
+Id: amarilli2027tractable
+Oldid: amarilli2026tractable
+Title: Tractable Gap-Constraint Languages for Complex Event Recognition
+Authors: me fmanea tringleb mschmid
+Url: https://arxiv.org/abs/2606.18878
+Venue: pods2027
+Reviewed: yes
+DOI: none
+Data: words
+Query: boolean, enumeration
+
+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
Authors: me sdziadek lsegoufin
Url: https://arxiv.org/abs/2602.14748
-Status: submitted
+Venue: mfcs2026
+Reviewed: yes
+DOI: 10.4230/LIPIcs.MFCS.2026.24
Data: words
Query: infixes, enumeration, updates
+Hal: hal-05681341
+
+Id: amarilli2026linear
+Title: Linear Time Subsequence and Supersequence Regex Matching
+Authors: me bdudek fmanea tringleb mschmid
+Url: https://arxiv.org/abs/2504.16288
+Status: submitted
+ConferenceVersion: amarilli2025linear
+Data: words
+Query: boolean
Id: amarilli2026out
Title: Out-of-Order Membership in Regular Languages
@@ -14,9 +47,12 @@ Url: https://arxiv.org/abs/2602.13100
Venue: icalp2026
Reviewed: yes
Main: yes
-DOI: none
+DOI: 10.4230/LIPIcs.ICALP.2026.161
Data: words
Query: membership
+Slides: https://sebastienlabbe.github.io/documents/out-of-order-membership-icalp-2026-slides.pdf
+SlidesAuthor: slabbe
+HAL: hal-05732790
Id: amarilli2026gray
Title: Gray Codes With Constant Delay and Constant Auxiliary Space
@@ -25,10 +61,13 @@ Url: https://arxiv.org/abs/2602.11791
Venue: icalp2026
Reviewed: yes
Main: yes
-DOI: none
+DOI: 10.4230/LIPIcs.ICALP.2026.160
Data: words
Query: enumeration
HAL: hal-05570008
+Code: https://gitlab.com/marsault/constant-delay-gray-code-public/
+Slides: https://victor.marsault.xyz/resources/slides/2026-ADFMMY-GrayCode.pdf
+SlidesAuthor: vmarsault
Id: amarilli2026shamiltonian
Title: The S-Hamiltonian Cycle Problem
@@ -40,7 +79,10 @@ Main: yes
HideCV: yes
Data: graphs
Query: simple
-DOI: none
+DOI: 10.4230/LIPIcs.WG.2026.5
+Slides: https://arthurlombardo.github.io/assets/pdfs/The-S-Hamiltonian-Cycle-Problem-Slides.pdf
+SlidesAuthor: alombardo
+HAL: hal-05732594
Id: amarilli2026tighter
Oldid: amarilli2022tighter amarilli2023tighter amarilli2024tighter amarilli2025tighter
@@ -51,14 +93,14 @@ Hal: hal-04871495
Main: yes
Reviewed: yes
Venue: lmcs
-DOI: none
+DOI: 10.46298/LMCS-22(2:8)2026
Year: 2026
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
@@ -66,6 +108,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
@@ -133,13 +176,15 @@ Query: updates
Id: amarilli2025linear
Title: Linear Time Subsequence and Supersequence Regex Matching
Authors: me fmanea tringleb mschmid
-Url: https://arxiv.org/abs/2504.16288
+# Url: https://arxiv.org/abs/2504.16288
+Url: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.9
Venue: mfcs2025
Reviewed: yes
Main: yes
DOI: 10.4230/LIPIcs.MFCS.2025.9
Slides: /work/talks/mfcs2025/amarilli2025linear_slides.pdf
SlidesAuthor: tringleb
+JournalVersion: amarilli2026linear
Data: words
Query: boolean
diff --git a/talks b/talks
@@ -1,5 +1,16 @@
+Title: Making Database Research Sustainable
+Date: 2026-08-11
+Venue: VLDB Summer School
+VenueFr: École d'été VLDB
+VenueUrl: https://vldb-sc26.cs.uni.wroc.pl/
+Location: Wrocław
+Misc: online talk
+MiscFr: exposé en ligne
+Url: vldbschool2026/amarilli2026making_slides.pdf
+
Title: Knowledge Compilation for Queries on Probabilistic Graphs
Date: 2026-05-27
+Venue: Knowledge Compilation in Artificial Intelligence, Databases, and Formal Methods
VenueUrl: https://www.dagstuhl.de/en/program/calendar/semhp/?semnr=26221
Place: Schloss Dagstuhl
PlaceUrl: https://www.dagstuhl.de/
@@ -215,8 +226,6 @@ Url: hdr/amarilli2023query_slides.pdf
Title: Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries
Date: 2023-03-29
Venue: icdt2023
-Misc: online talk
-MiscFr: exposé en ligne
Misc: online talk, <a href="icdt2023/amarilli2023uniform_video.mp4">video in direct download</a>
MiscFr: exposé en ligne, <a href="icdt2023/amarilli2023uniform_video.mp4">vidéo
en téléchargement direct</a>
@@ -284,7 +293,7 @@ Date: 2022-06-29
Venue: highlights2022
Url: highlights2022/amarilli2022discussion_slides.pdf
-Title: Climate Change and Computing Facts, Perspectives and an Open Discussion
+Title: Climate Change and Computing: Facts, Perspectives and an Open Discussion
Date: 2022-06-27
Venue: debs2022
Url: debs2022/amarilli2022climate_slides.pdf
diff --git a/venues b/venues
@@ -85,6 +85,13 @@ FullName: DASFAA Workshop on Uncertain and Crowdsourced Data
Id: highlights
Name: Highlights
+Id: pods2027
+Url: https://2027.sigmod.org/
+Type: conference
+Audience: international
+OA: yes
+Location: Huntington Beach
+
Id: stacs2027
Url: https://www.stacs-conf.org/
Type: conference
@@ -92,6 +99,13 @@ Audience: international
OA: yes
Location: Göttingen
+Id: mfcs2026
+Url: https://mfcs2026.irif.fr/
+Location: Paris
+Audience: international
+Type: conference
+OA: yes
+
Id: icalp2026
Url: https://icalppodcspaa2026.cs.rhul.ac.uk/
Type: conference
