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