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