publis (34228B)
1 Id: amarilli2025locality 2 Title: Locality Testing for NFAs is PSPACE-complete 3 Authors: me mikael rdepretto 4 Status: draft 5 Reviewed: no 6 Url: https://arxiv.org/abs/2511.07361 7 Venue: arXiv:2511.07361v1 8 HideCv: yes 9 Type: note 10 Issue: 2025 11 12 Id: amarilli2025approximating 13 Title: Approximating Queries on Probabilistic Graphs 14 Authors: me tvanbremen ogaspard kmeel 15 Url: https://arxiv.org/abs/2309.13287 16 Main: yes 17 Reviewed: yes 18 Venue: lmcs 19 ConferenceVersion: amarilli2024conjunctive 20 Hal: hal-04871474 21 DOI: none 22 Data: graphs 23 Query: PQE, combined, approximation 24 25 Id: amarilli2025confluence 26 Title: Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules 27 Authors: me mikael rdepretto 28 Status: draft 29 Reviewed: no 30 Url: https://arxiv.org/abs/2510.09286 31 Venue: arXiv:2510.09286v1 32 HideCv: yes 33 Type: note 34 Issue: 2025 35 36 Id: amarilli2025complexity 37 Title: On the Complexity of Language Membership for Probabilistic Words 38 Authors: me mikael praphael ssalvati 39 Url: https://arxiv.org/abs/2510.08127 40 Status: submitted 41 Data: words 42 Query: PQE, CFG 43 44 Id: amarilli2025tighter 45 Oldid: amarilli2022tighter amarilli2023tighter amarilli2024tighter 46 Title: Tighter Bounds for Query Answering with Guarded TGDs 47 Authors: me michael 48 Url: https://arxiv.org/abs/2212.11362 49 Status: submitted 50 Hal: hal-04871495 51 52 Id: amarilli2025constant 53 Title: Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language 54 Authors: me sdziadek lsegoufin 55 Url: none 56 Status: draft 57 Data: words 58 Query: infixes, enumeration, updates 59 60 Id: amarilli2025dynamic 61 Title: Dynamic Membership for Regular Tree Languages 62 Authors: me cbarloy ljachiet cpaperman 63 Url: https://arxiv.org/abs/2504.17536 64 Venue: mfcs2025 65 Reviewed: yes 66 Main: yes 67 HidecV: yes 68 DOI: 10.4230/LIPIcs.MFCS.2025.8 69 Slides: https://www.barloy.name/pdfs/MFCS_barloy.pdf 70 SlidesAuthor: cbarloy 71 Data: trees 72 Query: updates 73 74 Id: amarilli2025linear 75 Title: Linear Time Subsequence and Supersequence Regex Matching 76 Authors: me fmanea tringleb mschmid 77 Url: https://arxiv.org/abs/2504.16288 78 Venue: mfcs2025 79 Reviewed: yes 80 Main: yes 81 DOI: 10.4230/LIPIcs.MFCS.2025.9 82 Slides: /work/talks/mfcs2025/amarilli2025linear_slides.pdf 83 SlidesAuthor: tringleb 84 Data: words 85 Query: boolean 86 87 Id: amarilli2025cutwidth 88 Title: Cutwidth Bounds via Vertex Partitions 89 Authors: me bgroz 90 Status: draft 91 Reviewed: no 92 Url: https://arxiv.org/abs/2504.01574 93 Venue: arXiv:2504.01574v2 94 HideCv: yes 95 Type: note 96 Issue: 2025 97 98 Id: amarilli2025resilience 99 Title: Resilience for Regular Path Queries: Towards a Complexity Classification 100 Authors: me wgatterbauer nmakhija mikael 101 Url: https://arxiv.org/abs/2412.09411 102 Hal: hal-04871464 103 Venue: pods2025 104 Reviewed: yes 105 Main: yes 106 DOI: 10.1145/3725245 107 Errata: minor 108 Slides: https://gatterbauer.name/download/pods2025-Resilience-Regular-Path-Queries.pdf 109 SlidesAuthor: wgatterbauer 110 Data: graphs 111 Query: optimization 112 113 Id: amarilli2025edge 114 Title: Edge-Minimum Walk of Modular Length in Polynomial Time 115 Authors: me bgroz nwein 116 Url: https://arxiv.org/abs/2412.01614 117 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2025.5 118 Venue: itcs2025 119 Reviewed: yes 120 Main: yes 121 DOI: 10.4230/LIPIcs.ITCS.2025.5 122 VideoExternal: https://www.youtube.com/watch?v=OFu5npfFcgs 123 VideoPlatform: Youtube 124 VideoAuthor: nwein 125 Slides: /work/talks/itcs2025/amarilli2025edge_slides.pdf 126 SlidesAuthor: nwein 127 Hal: hal-04871489 128 Data: graphs 129 Query: optimization 130 131 Id: amarilli2024survey 132 Title: Survey of Results on the ModPath and ModCycle Problems 133 Authors: me 134 Status: draft 135 Reviewed: no 136 Url: https://arxiv.org/abs/2409.00770 137 Venue: arXiv:2409.00770v1 138 HideCv: yes 139 Type: note 140 Issue: 2024 141 Code: https://gitlab.com/a3nm/modpath 142 Hal: hal-04871498 143 Data: graphs 144 Query: simple 145 146 Id: amarilli2024tractable 147 Title: Tractable Circuits in Database Theory 148 Authors: me fcapelli 149 Venue: SIGMOD Record Database Principles Column 150 Reviewed: no 151 Main: no 152 URL: https://arxiv.org/abs/2407.01127 153 PublisherURL: https://sigmodrecord.org/2024/06/30/tractable-circuits-in-database-theory/ 154 DOI: 10.1145/3685980.3685982 155 Hal: hal-04871509v1 156 Extra: volume = {53}, number = {2}, pages = {6--20}, 157 158 Id: amarilli2024circus 159 Title: A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata 160 Authors: me marenas ychoi mikael gbroeck bwang 161 Status: draft 162 Url: https://arxiv.org/abs/2404.09674 163 Reviewed: no 164 Venue: arXiv:2404.09674v1 165 HideCv: yes 166 Type: note 167 Issue: 2024 168 Hal: hal-04871512 169 170 Id: amarilli2024non 171 Title: The Non-Cancelling Intersections Conjecture 172 Authors: me mikael dsuciu 173 Status: draft 174 Url: https://arxiv.org/abs/2401.16210 175 Reviewed: no 176 Venue: arXiv:2401.16210v1 177 HideCv: yes 178 Type: note 179 Issue: 2024 180 Hal: hal-04603239 181 182 Id: amarilli2024conjunctive 183 Title: Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability 184 Authors: me tvanbremen kmeel 185 Url: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2024.15 186 Venue: icdt2024 187 Reviewed: yes 188 Main: yes 189 Doi: 10.4230/LIPIcs.ICDT.2024.15 190 Slides: /work/talks/icdt2024/amarilli2024conjunctive_slides.pdf 191 SlidesAuthor: tvanbremen 192 Errata: minor 193 JournalVersion: amarilli2025approximating 194 Hal: hal-04871556 195 Extra: pages = {15:1--15:20}, 196 Data: graphs 197 Query: PQE, combined, approximation 198 199 Id: amarilli2024ranked 200 Title: Ranked Enumeration for MSO on Trees via Knowledge Compilation 201 Authors: me pierreb fcapelli mikael 202 Url: https://arxiv.org/abs/2310.00731 203 Venue: icdt2024 204 Reviewed: yes 205 Main: yes 206 Doi: 10.4230/LIPIcs.ICDT.2024.25 207 HAL: hal-04377344 208 HideCv: yes 209 Slides: /work/talks/icdt2024/amarilli2024ranked_slides.pdf 210 SlidesAuthor: pierreb 211 Extra: pages = {25:1--25:18}, 212 Data: trees 213 Query: enumeration, ranked 214 215 Id: amarilli2024skyline 216 Oldid: amarilli2023skyline 217 Title: Skyline Operators for Document Spanners 218 Authors: me bkimelfeld slabbe smengel 219 Url: https://arxiv.org/abs/2304.06155 220 Venue: icdt2024 221 Reviewed: yes 222 Main: yes 223 Doi: 10.4230/LIPIcs.ICDT.2024.7 224 HideCv: yes 225 Slides: /work/talks/icdt2024/amarilli2024skyline_slides.pdf 226 HAL: hal-04778343 227 Extra: pages = {7:1--7:18}, 228 Data: words 229 Query: spanner, skyline, combined 230 231 Id: amarilli2023locality 232 Oldid: amarilli2021locality 233 Title: Locality and Centrality: The Variety ZG 234 Authors: me cpaperman 235 Main: yes 236 Reviewed: yes 237 Venue: lmcs 238 Url: https://arxiv.org/abs/2102.07724 239 Doi: 10.46298/LMCS-19(4:4)2023 240 Hal: hal-04589443 241 Extra: volume = {19}, number = {4}, 242 243 Id: drien2023query 244 Title: Query-Driven Resolution in Uncertain Databases 245 Authors: odrien mfreiman me yael 246 Reviewed: yes 247 Venue: sigmod2023 248 Url: https://u.cs.biu.ac.il/~amstery/files/drien2023query.pdf 249 DOI: 10.1145/3589325 250 Hal: hal-04871570 251 Extra: volume = {1}, number = {2}, pages = {180:1--180:27}, 252 253 Id: amarilli2023degree 254 Title: Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time 255 Authors: me 256 Reviewed: no 257 Venue: arXiv:2302.03461v3 258 HideCv: yes 259 Url: https://arxiv.org/abs/2302.03461 260 Type: note 261 Issue: 2023 262 263 Id: amarilli2023query 264 Title: Query Evaluation: Enumeration, Maintenance, Reliability 265 Authors: me 266 Reviewed: no 267 HideCv: yes 268 Url: https://theses.hal.science/tel-04065298 269 Type: habilitationthesis 270 School: Institut Polytechnique de Paris 271 SchoolUrl: https://www.ip-paris.fr/ 272 Venue: Habilitation thesis 273 VenueFr: Thèse d'habilitation à diriger des recherches 274 Year: 2023 275 276 Id: amarilli2023enumerating 277 Title: Enumerating Regular Languages with Bounded Delay 278 Authors: me mikael 279 Url: https://arxiv.org/abs/2209.14878 280 Venue: stacs2023 281 Reviewed: yes 282 Main: yes 283 DOI: 10.4230/LIPIcs.STACS.2023.8 284 HAL: hal-03940590 285 Slides: https://mikael-monet.net/slides/stacs2023.pdf 286 SlidesAuthor: mikael 287 Errata: minor 288 Extra: pages = {8:1--8:18}, 289 Data: words 290 Query: enumeration, via_updates 291 292 Id: amarilli2023uniform 293 Title: Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries 294 Authors: me 295 Url: https://arxiv.org/abs/2209.11177 296 Venue: icdt2023 297 Reviewed: yes 298 Main: yes 299 DOI: 10.4230/LIPIcs.ICDT.2023.14 300 Video: /work/talks/icdt2023/amarilli2023uniform_video.mp4 301 Slides: /work/talks/icdt2023/amarilli2023uniform_slides.pdf 302 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2023.14 303 Hal: hal-04871580 304 Extra: pages = {14:1--14:17}, 305 Data: graphs 306 Query: homomorphism_closed, UR 307 308 Id: amarilli2022uniform 309 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries 310 Authors: me bkimelfeld 311 Url: https://arxiv.org/abs/1908.07093 312 Main: yes 313 Reviewed: yes 314 Venue: lmcs 315 ConferenceVersion: amarilli2021uniform 316 DOI: 10.46298/lmcs-18(4:3)2022 317 HAL: hal-03807851 318 Issue: 2022 319 Extra: volume = {18}, number = {4}, 320 Data: relational_db 321 Query: CQ, UR 322 323 Id: amarilli2022weighted 324 Title: Weighted Counting of Matchings in Unbounded-Treewidth Graph Families 325 Authors: me mikael 326 Venue: mfcs2022 327 Reviewed: yes 328 Main: yes 329 Code: https://gitlab.com/Gruyere/supplementary-material-for-Weighted-Counting-of-Matchings/ 330 Url: https://arxiv.org/abs/2205.00851 331 DOI: 10.4230/LIPIcs.MFCS.2022.9 332 Slides: https://mikael-monet.net/slides/amarilli2022weighted-mfcs.pdf 333 SlidesAuthor: mikael 334 HAL: hal-03712197 335 Extra: pages = {9:1--9:15}, 336 Data: graphs 337 Query: matching, PQE 338 339 Id: amarilli2022worst 340 Title: Worst-Case Analysis for Interactive Evaluation of Boolean Provenance 341 Authors: me yael 342 Venue: tapp2022 343 Reviewed: yes 344 Url: https://arxiv.org/abs/2205.04224 345 DOI: 10.1145/3530800.3534538 346 Extra: pages = {6:1--6:8}, 347 Slides: https://u.cs.biu.ac.il/~amstery/files/amarilli2022worst-slides.pdf 348 SlidesAuthor: yael 349 HAL: hal-03712198 350 351 Id: amarilli2022efficient 352 Title: Efficient Enumeration Algorithms for Annotated Grammars 353 Authors: me ljachiet mmunoz criveros 354 Venue: pods2022 355 Reviewed: yes 356 Main: yes 357 Url: https://arxiv.org/abs/2201.00549 358 DOI: 10.1145/3517804.3526232 359 Extra: pages = {291--300}, 360 HAL: hal-03654592 361 Slides: /work/talks/pods2022/amarilli2022efficient_slides.pdf 362 SlidesAuthor: mmunoz 363 VideoExternal: https://youtu.be/oMmDNm-swsM?t=6014 364 VideoPlatform: Youtube 365 VideoAuthor: mmunoz 366 Data: words 367 Query: CFG, enumeration 368 369 Id: amarilli2022when 370 Oldid: amarilli2018whenb amarilli2021when 371 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces? 372 Authors: me michael 373 Url: https://arxiv.org/abs/1810.07822 374 Main: no 375 Reviewed: yes 376 Venue: lmcs 377 ConferenceVersion: amarilli2018when 378 DOI: 10.46298/LMCS-18(2:14)2022 379 Extra: volume = {18}, number = {2}, 380 Issue: 2022 381 HAL: hal-03712199 382 383 Id: amarilli2022dichotomy 384 OldId: amarilli2021dichotomy 385 Title: The Dichotomy of Evaluating Homomorphism-Closed Queries on Probabilistic Graphs 386 Authors: me iceylan 387 Url: https://arxiv.org/abs/1910.02048 388 Main: no 389 Reviewed: yes 390 Venue: lmcs 391 ConferenceVersion: amarilli2020dichotomy 392 DOI: 10.46298/lmcs-18(1:2)2022 393 Extra: volume = {18}, number = {1}, 394 Issue: 2022 395 HAL: hal-03712200 396 Data: graphs 397 Query: PQE, homomorphism_closed 398 399 Id: amarilli2021dynamic 400 Title: Dynamic Membership for Regular Languages 401 Authors: me ljachiet cpaperman 402 Main: yes 403 Reviewed: yes 404 Venue: icalp2021 405 Url: https://arxiv.org/abs/2102.07728 406 Slides: /work/talks/icalp2021/amarilli2021dynamic_slides.pdf 407 Award: Best paper award of ICALP'21 track B 408 AwardFr: Prix du meilleur article à ICALP'21 Track B 409 Video: /work/talks/icalp2021/amarilli2021dynamic_video.mp4 410 VideoExternal: https://www.youtube.com/watch?v=4CydhrOaVQw 411 VideoPlatform: Youtube 412 DOI: 10.4230/LIPIcs.ICALP.2021.116 413 Extra: volume = {198}, pages = {116:1--116:17}, 414 HAL: hal-03466453 415 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2021.116 416 Data: words 417 Query: updates 418 419 Id: drien2021managing 420 Oldid: drien2020managing 421 Title: Managing Consent for Data Access in Shared Databases 422 Authors: odrien me yael 423 Reviewed: yes 424 Venue: icde2021 425 Url: https://u.cs.biu.ac.il/~amstery/files/managingconsent.pdf 426 PublisherURL: https://ieeexplore.ieee.org/document/9458900 427 Type: shortpaper 428 Errata: major 429 DOI: 10.1109/ICDE51399.2021.00182 430 Extra: pages = {1949--1954}, 431 HAL: hal-03712201 432 433 Id: amarilli2021uniform 434 Oldid: amarilli2019model amarilli2020uniform 435 Title: Uniform Reliability of Self-Join-Free Conjunctive Queries 436 Authors: me bkimelfeld 437 Url: https://drops.dagstuhl.de/opus/frontdoor.php?source_opus=13725 438 Venue: icdt2021 439 Reviewed: yes 440 Main: no 441 Slides: /work/talks/icdt2021/amarilli2021uniform_slides.pdf 442 Video: /work/talks/icdt2021/amarilli2021uniform_video.mp4 443 VideoExternal: https://peertube.r2.enst.fr/videos/watch/9d7fdea9-6adf-4b6a-933d-6ceaa998f6ad 444 VideoPlatform: PeerTube INFRES 445 VideoLicense: Attribution 446 JournalVersion: amarilli2022uniform 447 DOI: 10.4230/LIPIcs.ICDT.2021.17 448 Extra: volume = {186}, pages = {17:1--17:17}, 449 HAL: hal-03712202 450 Data: relational_db 451 Query: CQ, UR 452 453 Id: amarilli2021constant 454 Oldid: amarilli2020constant 455 Title: Constant-Delay Enumeration for Nondeterministic Document Spanners 456 Authors: me pierreb smengel mniewerth 457 Main: yes 458 Reviewed: yes 459 Venue: tods 460 Url: https://arxiv.org/abs/2003.02576 461 DOI: 10.1145/3436487 462 Extra: volume = {46}, number = {1}, pages = {2:1--2:30}, 463 Issue: 2021 464 ConferenceVersion: amarilli2019constant 465 Code: https://github.com/PoDMR/enum-spanner-rs 466 CodeAuthor: rdupre mniewerth 467 HAL: hal-03402446 468 Data: words 469 Query: spanner, enumeration 470 471 Id: romero2020computing 472 Title: Computing and Illustrating Query Rewritings on Path Views with Binding Patterns 473 Authors: jromero nicoleta me fabian 474 Venue: cikm2020 475 Reviewed: yes 476 Type: demo 477 Url: https://www.researchgate.net/publication/344881375_Computing_and_Illustrating_Query_Rewritings_on_Path_Views_with_Binding_Patterns 478 Code: https://github.com/Aunsiels/dangie 479 CodeAuthor: jromero 480 Video: /work/talks/cikm2020/romero2020computing_video.mp4 481 VideoExternal: https://dl.acm.org/doi/abs/10.1145/3340531.3417431 482 VideoPlatform: ACM Digital Library 483 VideoAuthor: jromero 484 DOI: 10.1145/3340531.3417431 485 Extra: pages = {3449--3452}, 486 HAL: hal-03108517 487 488 Id: amarilli2020dichotomy 489 Oldid: amarilli2019dichotomy 490 Title: A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs 491 Authors: me iceylan 492 Url: https://drops.dagstuhl.de/opus/volltexte/2020/11929/ 493 Venue: icdt2020 494 Reviewed: yes 495 Main: yes 496 Slides: /work/talks/icdt2020/amarilli2020dichotomy_slides.pdf 497 Video: /work/talks/icdt2020/amarilli2020dichotomy_video.mp4 498 VideoExternal: https://av.tib.eu/media/46843 499 VideoPlatform: TIB AV-Portal 500 VideoLicense: CC BY 3.0 Germany 501 Poster: /work/talks/highlights2020/amarilli2020dichotomy_poster.pdf 502 Award: Best paper award of ICDT'20 503 AwardFr: Prix du meilleur article à ICDT'20 504 JournalVersion: amarilli2022dichotomy 505 # AWARD: co-winner of the BDA best published paper award 506 DOI: 10.4230/LIPIcs.ICDT.2020.5 507 Extra: volume = {155}, pages = {5:1--5:20}, 508 HAL: hal-02941907 509 Data: graphs 510 Query: PQE, homomorphism_closed 511 512 Id: romero2020equivalent 513 Title: Equivalent Rewritings on Path Views with Binding Patterns 514 Authors: jromero nicoleta me fabian 515 Reviewed: yes 516 Venue: eswc2020 517 Url: https://arxiv.org/abs/2003.07316 518 Video: /work/talks/eswc2020/Equivalent_Rewritings_on_Path_Views_with_Binding_Patterns_-_ESWC_2020-BEijR0O_gxc.mp4 519 VideoExternal2: https://www.youtube.com/watch?v=BEijR0O_gxc 520 VideoPlatform2: Youtube 521 VideoExternal: https://videolectures.net/eswc2020_romero_paper_106/ 522 VideoPlatform: Videolectures.net 523 VideoAuthor: jromero 524 Slides: /work/talks/eswc2020/romero2020equivalent_slides.pdf 525 VideoAuthor: jromero 526 DOI: 10.1007/978-3-030-49461-2_26 527 Extra: volume = {12123}, pages = {446--462}, 528 HAL: hal-02876611 529 530 Id: amarilli2020finite 531 Oldid: amarilli2016finite amarilli2019finite 532 Title: Finite Open-World Query Answering with Number Restrictions 533 Authors: me michael 534 Main: yes 535 HideCv: yes 536 Reviewed: yes 537 Venue: tocl 538 Issue: 2020 539 Url: https://arxiv.org/abs/2003.02521 540 ConferenceVersion: amarilli2015finite 541 DOI: 10.1145/3365834 542 Extra: volume = {21}, number = {4}, pages = {27:1--27:73}, 543 Issue: 2020 544 HAL: hal-02941917 545 546 Id: amarilli2020connecting 547 Oldid: amarilli2019connecting 548 Title: Connecting Knowledge Compilation Classes and Width Parameters 549 Authors: me fcapelli mikael pierre 550 Main: yes 551 Reviewed: yes 552 Venue: tocs 553 Issue: 2020 554 Url: https://arxiv.org/abs/1811.02944 555 ConferenceVersion: amarilli2018connecting 556 DOI: 10.1007/s00224-019-09930-2 557 Extra: volume = {64}, number = {5}, pages = {861--914}, 558 HAL: hal-02163749 559 HideCv: yes 560 561 Id: shih2019smoothing 562 Oldid: amarilli2019smoothing 563 Title: Smoothing Structured Decomposable Circuits 564 Authors: ashih gbroeck pbeame me 565 Url: https://arxiv.org/abs/1906.00311 566 Main: yes 567 HideCv: yes 568 Reviewed: yes 569 Venue: neurips2019 570 Type: spotlight 571 Slides: /work/talks/neurips2019/shih2019smoothing_slides.pdf 572 SlidesAuthor: ashih 573 Poster: /work/talks/neurips2019/shih2019smoothing_poster.pdf 574 PosterAuthor: ashih 575 DOI: none 576 PublisherURL: https://proceedings.neurips.cc/paper/2019/hash/940392f5f32a7ade1cc201767cf83e31-Abstract.html 577 Extra: pages = {11412--11422}, 578 HAL: hal-02338336 579 580 Id: amarilli2019computing 581 Oldid: amarilli2018computing 582 Title: Computing Possible and Certain Answers over Order-Incomplete Data 583 Authors: me lamine daniel pierre 584 Url: https://arxiv.org/abs/1801.06396 585 Main: no 586 Reviewed: yes 587 Venue: tcs 588 Issue: 2019 589 ConferenceVersion: amarilli2017possible 590 DOI: 10.1016/j.tcs.2019.05.013 591 Extra: volume = {797}, pages = {42--76}, 592 HAL: hal-01891814 593 594 Id: amarilli2019enumeration 595 Title: Enumeration on Trees with Tractable Combined Complexity and Efficient Updates 596 Authors: me pierreb smengel mniewerth 597 Main: no 598 Venue: pods2019 599 Reviewed: yes 600 Errata: major 601 Url: https://arxiv.org/abs/1812.09519 602 Slides: /work/talks/pods2019/amarilli2019enumeration_slides.pdf 603 SlidesAuthor: mniewerth 604 Poster: /work/talks/pods2019/amarilli2019enumeration_poster.pdf 605 PosterAuthor: mniewerth 606 Video: /work/talks/pods2019/Amarilli_Bourhis_Mengel_Niewerth_v1500a128.mp4 607 VideoExternal: https://av.tib.eu/media/42889 608 VideoPlatform: TIB AV-Portal 609 VideoLicense: CC BY 3.0 Germany 610 VideoAuthor: mniewerth 611 DOI: 10.1145/3294052.3319702 612 Extra: pages = {89--103}, 613 HAL: hal-02326243 614 Data: trees 615 Query: enumeration, updates 616 617 Id: amarilli2019constant 618 Oldid: amarilli2018constant 619 JournalVersion: amarilli2021constant 620 Title: Constant-Delay Enumeration for Nondeterministic Document Spanners 621 Authors: me pierreb smengel mniewerth 622 Main: yes 623 Venue: icdt2019 624 Reviewed: yes 625 Url: https://arxiv.org/abs/1807.09320 626 Code: https://github.com/PoDMR/enum-spanner-rs 627 CodeAuthor: rdupre mniewerth 628 Slides: /work/talks/icdt2019/amarilli2019constant_slides.pdf 629 SlidesAuthor: mniewerth 630 Award: Featured in <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a> 631 AwardFr: Mis en valeur comme <a href="https://sigmodrecord.org/2020/07/31/constant-delay-enumeration-for-nondeterministic-document-spanners/">ACM SIGMOD Research Highlights</a> 632 AwardTex: Featured in ACM SIGMOD Research Highlights 633 AwardTexFr: Mis en valeur comme ACM SIGMOD Research Highlights 634 DOI: 10.4230/LIPIcs.ICDT.2019.22 635 Extra: volume = {127}, pages = {22:1--22:19}, 636 HAL: hal-02338344 hal-03046848 637 Data: words 638 Query: spanner, enumeration 639 640 Id: amarilli2019evaluating 641 Oldid: amarilli2018combined amarilli2018evaluating 642 Title: Evaluating Datalog via Tree Automata and Cycluits 643 Authors: me pierreb mikael pierre 644 Reviewed: yes 645 Venue: tocs 646 Issue: 2019 647 Main: no 648 Url: https://arxiv.org/abs/1808.04663 649 ConferenceVersion: amarilli2017combined 650 DOI: 10.1007/s00224-018-9901-2 651 Extra: volume = {63}, number = {7}, pages = {1620--1678}, 652 HAL: hal-01891811 653 Data: relational_db 654 Query: datalog 655 656 Id: amarilli2018query 657 Oldid: amarilli2017query 658 Title: Query Answering with Transitive and Linear-Ordered Data 659 Authors: me michael pierreb michaelvdb 660 Main: no 661 Venue: jair 662 Reviewed: yes 663 Issue: 2018 664 Url: https://arxiv.org/abs/2202.08555 665 PublisherURL: https://www.jair.org/index.php/jair/article/view/11240 666 ConferenceVersion: amarilli2016query 667 Errata: yes 668 DOI: 10.1613/jair.1.11240 669 Extra: volume = {63}, pages = {191--264}, 670 HAL: hal-02338348 671 672 Id: amarilli2018topological 673 Title: Topological Sorting under Regular Constraints 674 Oldid: amarilli2017dichotomy amarilli2018constrained 675 Authors: me cpaperman 676 Reviewed: yes 677 Venue: icalp2018 678 Main: no 679 Url: https://arxiv.org/abs/1707.04310 680 Slides: /work/talks/icalp2018/amarilli2018topological_slides.pdf 681 DOI: 10.4230/LIPIcs.ICALP.2018.115 682 Extra: volume = {107}, pages = {115:1--115:14}, 683 HAL: hal-01950909 684 Data: DAGs 685 Query: topological_sort 686 687 Id: amarilli2018when 688 Title: When Can We Answer Queries Using Result-Bounded Data Interfaces? 689 Authors: me michael 690 Url: https://arxiv.org/abs/1706.07936 691 Oldid: amarilli2017when 692 Venue: pods2018 693 Reviewed: yes 694 Slides: /work/talks/pods2018/amarilli2018when_slides.pdf 695 Poster: /work/talks/pods2018/amarilli2018when_poster.pdf 696 Video: /work/talks/pods2018/Antoine_Amarilli_Telecom_ParisTech_When_Can_We_Answer_Queries_Using_Result-Bounded_Data-sfAz7Dt5o2Y.mp4 697 VideoExternal: https://www.youtube.com/watch?v=sfAz7Dt5o2Y 698 VideoPlatform: Youtube 699 Errata: major 700 Main: no 701 JournalVersion: amarilli2022when 702 DOI: 10.1145/3196959.3196965 703 Extra: pages = {281--293}, 704 HAL: hal-02079064 705 706 Id: amarilli2018connecting 707 Oldid: amarilli2017connecting 708 Title: Connecting Width and Structure in Knowledge Compilation 709 Authors: me mikael pierre 710 Venue: icdt2018 711 Reviewed: yes 712 Main: no 713 Url: https://arxiv.org/abs/1709.06188 714 Slides: https://mikael-monet.net/slides/amarilli2018connecting.pdf 715 SlidesAuthor: mikael 716 JournalVersion: amarilli2020connecting 717 DOI: 10.4230/LIPIcs.ICDT.2018.6 718 Extra: volume = {98}, pages = {6:1--6:17}, 719 HAL: hal-01851564 hal-01614551 720 Data: relational_db 721 Query: UCQ, PQE, circuits 722 723 Id: amarilli2018enumeration 724 Oldid: amarilli2017enumeration 725 Title: Enumeration on Trees under Relabelings 726 Authors: me pierreb smengel 727 Venue: icdt2018 728 Reviewed: yes 729 Url: https://arxiv.org/abs/1709.06185 730 Poster: /work/talks/icdt2018/amarilli2018enumeration_poster.pdf 731 Slides: /work/talks/icdt2018/amarilli2018enumeration_slides.pdf 732 DOI: 10.4230/LIPIcs.ICDT.2018.5 733 Extra: volume = {98}, pages = {5:1--5:18}, 734 HAL: hal-02412744 735 Data: trees 736 Query: enumeration, updates 737 738 Title: Possible and Certain Answers for Queries over Order-Incomplete Data 739 Id: amarilli2017possible 740 Authors: me lamine daniel pierre 741 Url: https://arxiv.org/abs/1707.07222 742 Oldid: amarilli2016representing 743 Venue: time2017 744 Main: no 745 Reviewed: yes 746 Errata: major 747 Slides: /work/talks/time2017/amarilli2017possible_slides.pdf 748 JournalVersion: amarilli2019computing 749 DOI: 10.4230/LIPIcs.TIME.2017.4 750 Extra: volume = {90}, pages = {4:1--4:19}, 751 HAL: hal-01614571 752 753 Id: amarilli2017circuit 754 Title: A Circuit-Based Approach to Efficient Enumeration 755 Authors: me pierreb ljachiet smengel 756 Venue: icalp2017 757 Reviewed: yes 758 Main: no 759 Url: https://arxiv.org/abs/1702.05589 760 Slides: /work/talks/icalp2017/amarilli2017circuit_slides.pdf 761 DOI: 10.4230/LIPIcs.ICALP.2017.111 762 Extra: volume = {80}, pages = {111:1--111:15}, 763 HAL: hal-01639179 764 PublisherURL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2017.111 765 766 Id: amarilli2017conjunctive 767 Title: Conjunctive Queries on Probabilistic Graphs: Combined Complexity 768 Authors: me mikael pierre 769 Url: https://arxiv.org/abs/1703.03201 770 Venue: pods2017 771 Reviewed: yes 772 Main: no 773 Slides: https://mikael-monet.net/slides/amarilli2017conjunctive.pdf 774 SlidesAuthor: mikael 775 Poster: https://mikael-monet.net/posters/amarilli2017conjunctive.pdf 776 PosterAuthor: mikael 777 DOI: 10.1145/3034786.3056121 778 Extra: pages = {217--232}, 779 HAL: hal-01486634 780 Data: graphs 781 Query: PQE, combined 782 783 Id: amarilli2017combined 784 Title: Combined Tractability of Query Evaluation via Tree Automata and Cycluits 785 Authors: me pierreb mikael pierre 786 Url: https://arxiv.org/abs/1612.04203 787 Venue: icdt2017 788 Reviewed: yes 789 Main: no 790 Slides: https://mikael-monet.net/slides/amarilli2017combined.pdf 791 SlidesAuthor: mikael 792 Poster: https://mikael-monet.net/posters/amarilli2017combined2.pdf 793 PosterAuthor: mikael 794 JournalVersion: amarilli2019evaluating 795 DOI: 10.4230/LIPIcs.ICDT.2017.6 796 Extra: volume = {68}, pages = {6:1--6:19}, 797 HAL: hal-01439309 798 Data: relational_db 799 Query: datalog 800 801 Id: amarilli2017top 802 Title: Top-k Queries on Unknown Values under Order Constraints 803 Authors: me yael tova pierre 804 Url: https://arxiv.org/abs/1701.02634 805 Venue: icdt2017 806 Reviewed: yes 807 Main: no 808 Poster: /work/talks/icdt2017/amarilli2017top_poster.pdf 809 Slides: /work/talks/icdt2017/amarilli2017top_slides.pdf 810 SlidesAuthor: yael 811 PosterAuthor: yael 812 DOI: 10.4230/LIPIcs.ICDT.2017.5 813 Extra: volume = {68}, pages = {5:1--5:18}, 814 HAL: hal-02287482 hal-01439310 815 816 Id: galarraga2017predicting 817 Title: Predicting Completeness in Knowledge Bases 818 Authors: luis simon me fabian 819 Venue: wsdm2017 820 Reviewed: yes 821 Main: no 822 Url: https://arxiv.org/abs/1612.05786 823 Slides: https://luisgalarraga.de/docs/completeness-kbs.pdf 824 Poster: https://luisgalarraga.de/docs/poster-wsdm-v3.pdf 825 PosterAuthor: luis 826 SlidesAuthor: luis 827 DOI: 10.1145/3018661.3018739 828 Extra: pages = {375--383} 829 HAL: hal-01472488 830 831 Id: amarilli2016challenges 832 Title: Challenges for Efficient Query Evaluation on Structured Probabilistic Data 833 Authors: me silviu mikael 834 Url: https://arxiv.org/abs/1607.05538 835 Reviewed: yes 836 HideCv: yes 837 Venue: sum2016 838 Slides: https://mikael-monet.net/slides/challengesNice2016.pdf 839 SlidesAuthor: mikael 840 DOI: 10.1007/978-3-319-45856-4_22 841 Extra: volume = {9858}, pages = {323--330}, 842 HAL: hal-01360167 843 844 Id: amarilli2016failure 845 Title: Failure is Also an Option 846 Authors: me marcb remi david 847 Url: https://zenodo.org/record/50764 848 Venue: tnc2016 849 Reviewed: no 850 DOI: 10.1007/978-3-662-49301-4_11 851 Extra: volume = {9100}, pages = {161--165}, 852 853 Id: amarilli2016query 854 Title: Query Answering with Transitive and Linear-Ordered Data 855 Authors: me michael pierreb michaelvdb 856 Reviewed: yes 857 Url: https://arxiv.org/abs/1607.00813 858 Venue: ijcai2016 859 Slides: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-slides.pdf 860 SlidesLong: /work/talks/cedar/amarilli2016query_slides.pdf 861 Poster: https://www.cs.ox.ac.uk/people/michael.vandenboom/slides/IJCAI16-poster.pdf 862 SlidesAuthor: michaelvdb 863 PosterAuthor: michaelvdb 864 JournalVersion: amarilli2018query 865 Errata: yes 866 PublisherURL: https://www.ijcai.org/Abstract/16/131 867 DOI: none 868 Extra: pages = {893--899}, 869 HAL: hal-01413881 870 871 Id: amarilli2016leveraging 872 Title: Leveraging the Structure of Uncertain Data 873 Authors: me 874 Reviewed: no 875 HideCv: yes 876 Url: https://tel.archives-ouvertes.fr/tel-01345836 877 Slides: /work/talks/thesis/amarilli2016leveraging_slides.pdf 878 Type: phdthesis 879 School: Télécom ParisTech 880 SchoolUrl: https://www.telecom-paris.fr/ 881 Venue: PhD thesis 882 VenueFr: Thèse de doctorat 883 Errata: yes 884 Year: 2016 885 # AWARD: co-winner of the Beth dissertation award, winner of the Télécom Paris PhD prize 886 HAL: tel-01345836 887 888 Id: amarilli2016tractable 889 Title: Tractable Lineages on Treelike Instances: Limits and Extensions 890 Authors: me pierreb pierre 891 Url: https://arxiv.org/abs/1604.02761 892 Main: yes 893 Reviewed: yes 894 Venue: pods2016 895 Poster: /work/talks/pods2016/amarilli2016tractable_poster.pdf 896 Slides: /work/talks/pods2016/amarilli2016tractable_slides.pdf 897 OldCV: yes 898 DOI: 10.1145/2902251.2902301 899 Extra: pages = {355--370}, 900 HAL: hal-01336514 901 Errata: yes 902 Data: relational_db 903 Query: PQE, circuits 904 905 Id: tang2016framework 906 Oldid: tang2014framework tang2015framework 907 Issue: 2016 908 Title: A Framework for Sampling-Based XML Data Pricing 909 Authors: ruiming me pierre stephane 910 Url: https://osf.io/m3xcn/ 911 Reviewed: yes 912 Venue: tldks 913 ConferenceVersion: tang2014get 914 DOI: 10.1007/978-3-662-49214-7_4 915 Extra: volume = {24}, pages = {116--138}, 916 HAL: hal-01261958 917 918 Id: amarilli2014minimum 919 Year: 2015 920 Title: Minimum Bayesian Risk Methods for Automatic Speech Recognition 921 Authors: me mehryar cyril 922 Url: amarilli2014minimum.pdf 923 Reviewed: yes 924 Venue: US Patent 9123333 925 VenueShort: US Patent 926 Type: patent 927 MiscEn: <a href="/blog/software_patent_absurdity.html">not an endorsement of software patents</a> 928 MiscFr: <a href="/blog/software_patent_absurdity.html">je ne cautionne pas les brevets logiciels</a> 929 930 Id: amarilli2015possibility 931 Title: Possibility in Probabilistic XML 932 Authors: me 933 Url: https://arxiv.org/abs/1404.3131 934 Reviewed: yes 935 Venue: isi 936 ConferenceVersion: amarilli2014possibility 937 Misc: the <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">publisher version</a> is no longer available 938 MiscFr: la <a href="https://web.archive.org/web/20180603070056/http://isi.revuesonline.com/article.jsp?articleId=21609">version éditeur</a> n'est plus disponible 939 DOI: 10.3166/isi.20.5.53-75 940 Extra: number = {5}, pages = {53--75}, 941 Issue: 2015 942 Note: the publisher version is no longer available 943 HAL: hal-01336826 944 945 Id: amarilli2015intensional 946 Title: Intensional Data on the Web 947 Authors: me silviu pierre 948 Url: https://osf.io/mvs8q/ 949 Venue: sigweb 950 Issue: Summer 2015 951 Reviewed: no 952 Type: newsletter 953 DOI: 10.1145/2808000.2808004 954 Extra: pages = {4:1--4:12}, 955 HAL: hal-01191721 956 957 Id: amarilli2015combining 958 Title: Combining Existential Rules and Description Logics 959 Authors: me michael 960 Url: https://arxiv.org/abs/1505.00326 961 Reviewed: yes 962 Venue: ijcai2015 963 Slides: /work/talks/ijcai2015/amarilli2015combining_slides.pdf 964 SlidesLong: /work/talks/lirmm/amarilli2015combining_slides.pdf 965 Poster: /work/talks/ijcai_2015/amarilli2015combining_poster.pdf 966 DOI: none 967 Extra: pages = {2691--2697}, 968 HAL: hal-01190601 969 970 Id: talaika2015ibex 971 Title: IBEX: Harvesting Entities from the Web Using Unique Identifiers 972 Authors: aliaksandr joanna me fabian 973 Url: https://arxiv.org/abs/1505.00841 974 Reviewed: yes 975 Venue: webdb2015 976 Slides: /work/talks/sigmod2015/talaika2015ibex_slides.pdf 977 DOI: 10.1145/2767109.2767116 978 Extra: pages = {13--19}, 979 HAL: hal-01190629 980 981 Id: amarilli2015finite 982 Title: Finite Open-World Query Answering with Number Restrictions 983 Authors: me michael 984 Url: https://arxiv.org/abs/1505.04216 985 Reviewed: yes 986 Venue: lics2015 987 Slides: /work/talks/lics2015/amarilli2015finite_slides.pdf 988 JournalVersion: amarilli2020finite 989 DOI: 10.1109/LICS.2015.37 990 Extra: pages = {305--316}, 991 HAL: hal-01190580 992 993 Id: amarilli2015provenance 994 Title: Provenance Circuits for Trees and Treelike Instances 995 Main: yes 996 Authors: me pierreb pierre 997 Url: https://arxiv.org/abs/1511.08723 998 Slides: /work/talks/icalp2015/amarilli2015provenance_slides.pdf 999 Reviewed: yes 1000 Venue: icalp2015 1001 OldCv: yes 1002 DOI: 10.1007/978-3-662-47666-6_5 1003 Extra: volume = {9135}, pages = {56--68}, 1004 HAL: hal-01178399 1005 Data: trees, treelike 1006 Query: PQE, circuits 1007 1008 Id: amarilli2015structurally 1009 Title: Structurally Tractable Uncertain Data 1010 Authors: me 1011 Url: https://arxiv.org/abs/1507.04955 1012 Reviewed: yes 1013 Venue: sigmodphd2015 1014 Slides: /work/talks/sigmod2015/amarilli2015structurally_slides.pdf 1015 DOI: 10.1145/2744680.2744690 1016 Extra: pages = {39--44}, 1017 HAL: hal-01190610 1018 1019 Id: amarilli2014recent 1020 Title: Recent Topics of Research around the YAGO Knowledge Base 1021 Authors: me luis nicoleta fabian 1022 Url: https://zenodo.org/record/34912 1023 Venue: apweb2014 1024 DOI: 10.1007/978-3-319-11116-2_1 1025 Extra: volume = {8709}, pages = {1--12}, 1026 HAL: hal-01190642 1027 1028 Id: tang2014get 1029 Title: Get a Sample for a Discount: Sampling-Based XML Data Pricing 1030 Authors: ruiming me pierre stephane 1031 Reviewed: yes 1032 Url: https://osf.io/5y84h/ 1033 Venue: dexa2014 1034 Slides: /work/talks/dexa2014/tang2014get_slides.pdf 1035 SlidesAuthor: ruiming 1036 JournalVersion: tang2016framework 1037 DOI: 10.1007/978-3-319-10073-9_3 1038 Extra: volume = {8644}, pages = {20--34}, 1039 HAL: hal-01069820 1040 1041 Id: amarilli2014uncertainty 1042 Title: Uncertainty in Crowd Data Sourcing under Structural Constraints 1043 Authors: me yael tova 1044 Url: https://arxiv.org/abs/1403.0783 1045 Reviewed: yes 1046 Venue: uncrowd2014 1047 Slides: /work/talks/uncrowd/amarilli2014crowdsourcing_slides.pdf 1048 DOI: 10.1007/978-3-662-43984-5_27 1049 Extra: volume = {8505}, pages = {351--359}, 1050 HAL: hal-01190716 1051 1052 Id: amarilli2014possibility 1053 Title: The Possibility Problem for Probabilistic XML 1054 Authors: me 1055 Url: https://ceur-ws.org/Vol-1189/paper_2.pdf 1056 Reviewed: yes 1057 Venue: amw2014 1058 Slides: /work/talks/amw2014/amarilli2014possibility_slides.pdf 1059 JournalVersion: amarilli2015possibility 1060 PublisherURL: https://ceur-ws.org/Vol-1189/paper_2.pdf 1061 DOI: none 1062 Extra: volume = {1189}, 1063 HAL: hal-01190712 1064 1065 Id: amarilli2014complexity 1066 Title: On the Complexity of Mining Itemsets from the Crowd Using Taxonomies 1067 Authors: me yael tova 1068 Url: https://arxiv.org/abs/1312.3248 1069 Reviewed: yes 1070 Venue: icdt2014 1071 Slides: /work/talks/icdt2014/amarilli2014complexity_slides.pdf 1072 DOI: 10.5441/002/icdt.2014.06 1073 Extra: pages = {15--25}, 1074 HAL: hal-00986184 1075 1076 Id: amarilli2013connections 1077 Title: On the Connections between Relational and XML Probabilistic Data Models 1078 Authors: me pierre 1079 Url: https://osf.io/preprints/osf/t6ghw_v1 1080 Reviewed: yes 1081 Venue: bncod2013 1082 Slides: /work/talks/bncod2013/amarilli2013connections_slides.pdf 1083 DOI: 10.1007/978-3-642-39467-6_13 1084 Extra: volume = {7968}, pages = {121--134}, 1085 HAL: hal-00874445 1086 1087 Id: amarilli2012rational 1088 Title: From Rational Number Reconstruction to Set Reconciliation and File Synchronization 1089 Authors: me fabrice florian robin david pablo 1090 Url: https://zenodo.org/record/33991 1091 Venue: tgc2012 1092 DOI: 10.1007/978-3-642-41157-1_1 1093 Extra: volume = {8191}, pages = {1--18}, 1094 1095 Id: amarilli2012advances 1096 Title: Advances in Holistic Ontology Alignment 1097 Authors: me 1098 Reviewed: no 1099 Main: no 1100 HideCv: yes 1101 Url: /work/school/m2/report.pdf 1102 Slides: /work/talks/stage_m2/amarilli2012mpri_slides.pdf 1103 Type: mscthesis 1104 School: Télécom ParisTech 1105 SchoolUrl: https://www.telecom-paris.fr/ 1106 Venue: Master's thesis (internship report) 1107 VenueFr: Rapport de stage de master 1108 1109 Id: oita2012crossfertilizing 1110 Title: Cross-Fertilizing Deep Web Analysis and Ontology Enrichment 1111 Authors: marilena me pierre 1112 Url: https://osf.io/b3fvz/ 1113 Reviewed: yes 1114 Venue: vlds2012 1115 PublisherURL: https://ceur-ws.org/Vol-884/VLDS2012_p05_Oita.pdf 1116 DOI: none 1117 Extra: volume = {884}, pages = {5--8}, 1118 HAL: hal-00737941 1119 1120 Id: amarilli2012proof 1121 Title: A Proof of the Pumping Lemma for Context-Free Languages Through Pushdown Automata 1122 Authors: me marc 1123 Url: https://arxiv.org/abs/1207.2819 1124 Venue: arXiv:1207.2819v1 1125 Reviewed: no 1126 Type: note 1127 Issue: 2012 1128 1129 Id: amarilli2011can2 1130 Title: Can a Program Reverse-Engineer Itself? 1131 Authors: me david pablo emil 1132 Url: https://eprint.iacr.org/2011/497 1133 Venue: imacc2011 1134 DOI: 10.1007/978-3-642-25516-8_1 1135 Extra: volume = {7089}, pages = {1--9}, 1136 1137 Id: amarilli2011can 1138 Title: Can Code Polymorphism Limit Information Leakage? 1139 Authors: me sascha david danielp pablo michaelt 1140 Url: https://eprint.iacr.org/2011/099 1141 Venue: wistp2011 1142 Code: /work/research/amarilli2015can.zip 1143 DOI: 10.1007/978-3-642-21040-2_1 1144 Extra: volume = {6633}, pages = {1--21}, 1145 1146