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