1 citations · 1 across the 10 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DC2022★ 1 cited
Lower bound for constant-size local certification
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley +3
Given a network property or a data structure, a local certification is a labeling that allows to efficiently check that the property is satisfied, or that the structure is correct.…
cs.CG2022
Packing, Hitting, and Colouring Squares
Marco Caoduro, András Sebő
Given a finite family of squares in the plane, the packing problem asks for the maximum number of pairwise disjoint squares among them, while the hitting problem for the minimu…
math.CO2022
Independence number of intersection graphs of axis-parallel segments
Marco Caoduro, Jana Cslovjecsek, Michał Pilipczuk +1
We prove that for any triangle-free intersection graph of axis-parallel segments in the plane, the independence number of this graph is at least . W…