Marco Caoduro

Publication Activity (10 Years)

Years Active: 2022-2023
Publications (10 Years): 8

Top Topics

Graph Theoretic

Constant Factor

Top Venues

Theor. Comput. Sci.

Publications

Marco Caoduro, Lyuben Lichev
On the boxicity of Kneser graphs and complements of line graphs. Discret. Math. 346 (5) (2023)
Marco Caoduro, András Sebö
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs. CoRR (2023)
Virginia Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
A lower bound for constant-size local certification. Theor. Comput. Sci. 971 (2023)
Marco Caoduro, András Sebö
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs. GD (1) (2023)
Marco Caoduro, András Sebö
Packing, Hitting, and Coloring Squares. CoRR (2022)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower bound for constant-size local certification. CoRR (2022)
Marco Caoduro, Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki
Independence number of intersection graphs of axis-parallel segments. CoRR (2022)
Virgina Ardévol Martínez, Marco Caoduro, Laurent Feuilloley, Jonathan Narboni, Pegah Pournajafi, Jean-Florent Raymond
Lower Bound for Constant-Size Local Certification. SSS (2022)