Marco Caoduro

12 papers C 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Boxicity of Line Graphs and of Their Complements.
CoRR
Marco Caoduro, András Sebö
2024 J jnl
Packing, hitting, and colouring squares.
J. Comput. Geom.
Marco Caoduro, András Sebö
2023 J jnl
A lower bound for constant-size local certification.
Theor. Comput. Sci.
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
2023 — conf
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs.
GD (1)
Marco Caoduro, András Sebö
2023 J jnl
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs.
CoRR
Marco Caoduro, András Sebö
2023 J jnl
On the boxicity of Kneser graphs and complements of line graphs.
Discret. Math.
Marco Caoduro, Lyuben Lichev
2023 J jnl
On the independence number of intersection graphs of axis-parallel segments.
J. Comput. Geom.
Marco Caoduro, Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki
2022 — —
Geometric challenges in combinatorial optimization : packing, hitting, and coloring rectangles. (Problèmes de géométrie en optimisation combinatoire : packing, transversaux, et coloration de rectangles).
Marco Caoduro
2022 J jnl
Independence number of intersection graphs of axis-parallel segments.
CoRR
Marco Caoduro, Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki
2022 C conf
Lower Bound for Constant-Size Local Certification.
SSS
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
2022 J jnl
Lower bound for constant-size local certification.
CoRR
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
2022 J jnl
Packing, Hitting, and Coloring Squares.
CoRR
Marco Caoduro, András Sebö