Marco Caoduro

According to our database, Marco Caoduro authored at least 6 papers between 2022 and 2023.

Collaborative distances:

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

2023

A lower bound for constant-size local certification.

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

Theor. Comput. Sci., September, 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