Marco Caoduro

According to our database, Marco Caoduro authored at least 8 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2025

On the Boxicity of Line Graphs and of Their Complements.

Marco Caoduro, András Sebö

CoRR, January, 2025

2024

Packing, hitting, and colouring squares.

Marco Caoduro, András Sebö

J. Comput. Geom., 2024

2023

On the boxicity of Kneser graphs and complements of line graphs.

Marco Caoduro, Lyuben Lichev

Discret. Math., May, 2023

On the independence number of intersection graphs of axis-parallel segments.

Marco Caoduro, Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki

J. Comput. Geom., 2023

Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs.

Marco Caoduro, András Sebö

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

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

PhD thesis, 2022

Packing, Hitting, and Coloring Squares.

Marco Caoduro, András Sebö

CoRR, 2022

Lower Bound for Constant-Size Local Certification.

Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022