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