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