{"id":13,"date":"2023-04-23T16:36:50","date_gmt":"2023-04-23T23:36:50","guid":{"rendered":"https:\/\/marcocaoduro.com\/?page_id=13"},"modified":"2025-10-10T17:00:24","modified_gmt":"2025-10-11T00:00:24","slug":"publications","status":"publish","type":"page","link":"https:\/\/marcocaoduro.com\/index.php\/publications\/","title":{"rendered":"Publications"},"content":{"rendered":"\n

Journal Publications<\/strong><\/h2>\n\n\n\n

Packing, hitting, and colouring squares <\/em><\/strong>
(Journal of Computational Geometry<\/a>, Volume 15, No. 1<\/a>)
with Andr\u00e1s Seb\u0151<\/a>
2024<\/p>\n\n\n\n

A lower bound for constant-size local certification<\/em><\/strong>
(Theoretical Computer Science, Volume 971<\/a>)
with Virginia Ard\u00e9vol Mart\u00ednez<\/a>, Laurent Feuilloley<\/a>, Jonathan Narboni<\/a>,Pegah Pournajafi<\/a> and Jean-Florent Raymond<\/a>.
2023<\/p>\n\n\n\n

On the Boxicity of Kneser Graphs and Complements of Line Graphs<\/em><\/strong>
(Discrete Mathematics, Volume 346, Issue 5)<\/a> (arxiv<\/a>)
with Lyuben Lichev<\/a>
2023<\/p>\n\n\n\n

Independence number of intersection graphs of axis-parallel segments<\/em> <\/strong>(Journal of Computational Geometry<\/a>, Volume 14, No. 1<\/a>)
with Jana Cslovjecsek<\/a>, Micha\u0142 Pilipczuk<\/a>, and Karol W\u0119grzycki<\/a>
2022<\/p>\n\n\n\n

Proceedings<\/strong><\/h2>\n\n\n\n

Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs<\/strong><\/em>
(The 31st International Symposium on Graph Drawing and Network Visualization, Isola delle Femmine<\/a>, Italy) (arxiv<\/a>)
with with Andr\u00e1s Seb\u0151<\/a>
2023<\/p>\n\n\n\n

Lower bound for constant-size local certification <\/strong><\/em>
(SSS 2022. Lecture Notes in Computer Science, vol 13751. Springer<\/a>) (arxiv<\/a>)
with Virginia Ard\u00e9vol Mart\u00ednez<\/a>, Laurent Feuilloley<\/a>, Jonathan Narboni<\/a>,
Jean-Florent Raymond<\/a>, and Pegah Pournajafi<\/a>
2022<\/p>\n\n\n\n

Preprints<\/strong><\/h2>\n\n\n\n

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
(arxiv<\/a>)
with Will Evans<\/a> and Tao Gaede<\/a>
2025<\/p>\n\n\n\n

A characterization of unimodular hypergraphs with disjoint hyperedges
(arxiv<\/a>)
with Meike Neuwohner<\/a> and Joseph Paat<\/a>
2024<\/p>\n\n\n\n

PhD Thesis<\/strong>
Geometric challenges in combinatorial optimization : packing, hitting, and coloring rectangles<\/em>
(HAL<\/a>)
Supervisors: Andr\u00e1s Seb\u0151<\/a> and  Mat\u011bj Stehl\u00edk<\/a>
Univ. Grenoble Alpes, Laboratoire G-SCOP
November 2022<\/p>\n","protected":false},"excerpt":{"rendered":"

Journal Publications Packing, hitting, and colouring squares (Journal of Computational Geometry, Volume 15, No. 1) with Andr\u00e1s Seb\u01512024 A lower bound for constant-size local certification(Theoretical Computer Science, Volume 971)with Virginia Ard\u00e9vol Mart\u00ednez, Laurent Feuilloley, Jonathan Narboni,Pegah Pournajafi and Jean-Florent Raymond.2023 On the Boxicity of Kneser Graphs and Complements of Line Graphs(Discrete Mathematics, Volume 346, Issue […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":3,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/pages\/13"}],"collection":[{"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/comments?post=13"}],"version-history":[{"count":22,"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/pages\/13\/revisions"}],"predecessor-version":[{"id":344,"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/pages\/13\/revisions\/344"}],"wp:attachment":[{"href":"https:\/\/marcocaoduro.com\/index.php\/wp-json\/wp\/v2\/media?parent=13"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}