VLDB 2026 Research / reviewers in the wild / expert
Luca S. Ferrari
dblp:149/3128 · also Luca Ferrari 0001
· DBLP profile ↗
8ranked-venue papers
6as first author
1since 2021 · last 2022
0000-0001-8096-6865ORCID · conflict
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 5 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | On the generating functions of pattern-avoiding Motzkin paths
Christian Bean, Antonio Bernini, Matteo Cervetti, Luca S. Ferrari |
J. Symb. Comput. | 4 |
| 2020 | Permutation patterns in genome rearrangement problems: The reversal model
Giulio Cerbai, Luca S. Ferrari |
Discret. Appl. Math. | 2 |
| 2016 | Dyck Algebras, Interval Temporal Logic, and Posets of IntervalsabstractWe investigate a natural Heyting algebra structure on the set of Dyck paths of the same length. We provide a geometrical description of the pseudocomplement and relative pseudocomplement operations, as well as of regular elements. We also find a logic-theoretic interpretation of such Heyting algebras, which we call Dyck algebras, by showing that they are the algebraic counterpart of a certain fragment of a classical interval temporal logic (also known as Halpern--Shoham logic). Finally, we propose a generalization of our approach, suggesting a similar study of the Heyting algebra arising from the poset of intervals of a finite poset using Birkhoff duality. In order to illustrate this, we show how several combinatorial parameters of Dyck paths can be expressed in terms of the Heyting algebra structure of Dyck algebras, together with a certain total order on the set of atoms of each Dyck algebra. Luca S. Ferrari |
SIAM J. Discret. Math. | 1 |
| 2015 | Schröder Partitions and Schröder Tableaux
Luca S. Ferrari |
IWOCA | 1 |
| 2014 | A Domotic Ecosystem Driven by a Networked Intelligence
Luca S. Ferrari, Matteo Gioia, Gian Luca Galliani, Bruno Apolloni |
WEBIST (2) | 1 |
| 2014 | Bubblesort, stacksort and their duals
Luca S. Ferrari |
Discret. Appl. Math. | 1 |
| 2003 | Some bijective results about the area of Schröder paths
Luca S. Ferrari, Elisabetta Grazzini, Elisa Pergola, Simone Rinaldi |
Theor. Comput. Sci. | 1 |
| 2002 | An algebraic characterization of the set of succession rules
Luca S. Ferrari, Elisa Pergola, Renzo Pinzani, Simone Rinaldi |
Theor. Comput. Sci. | 1 |