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