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