5 citations · 5 across the 6 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.DS2025
Matching and Edge Cover in Temporal Graphs
Lapo Cioni, Riccardo Dondi, Andrea Marino +2
Temporal graphs are a special class of graphs for which a temporal component is added to edges, that is, each edge possesses a set of times at which it is available and can be trav…
cs.DM2025
Sorting permutations using a pop stack with a bypass
Lapo Cioni, Luca Ferrari, Rebecca Smith
We introduce a new sorting device for permutations which makes use of a pop stack augmented with a bypass operation. This results in a sorting machine, which is more powerful than…