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