research
∙
09/05/2023
Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs
The boxicity of a graph is the smallest dimension d allowing a represent...
share
research
∙
08/30/2022
Lower bound for constant-size local certification
Given a network property or a data structure, a local certification is a...
research
∙
06/05/2022
Packing, Hitting, and Coloring Squares
Given a family of squares in the plane, their packing problem asks for t...
research
∙
05/30/2022