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