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