11 citations · 12 across the 17 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019
Stack Sorting with Increasing and Decreasing Stacks
Giulio Cerbai, Lapo Cioni, Luca Ferrari
We introduce a sorting machine consisting of stacks in series: the first stacks can only contain elements in decreasing order from top to bottom, while the last one has t…
cs.DS2019
Stack sorting with restricted stacks
Giulio Cerbai, Anders Claesson, Luca Ferrari
The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we addres…
math.CO2019
Permutation patterns in genome rearrangement problems: the reversal model
Giulio Cerbai, Luca Ferrari
In the context of the genome rearrangement problem, we analyze two well known models, namely the reversal and the prefix reversal models, by exploiting the connection with the noti…