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