research
∙
09/09/2023
Local Certification of Some Geometric Intersection Graph Classes
In the context of distributed certification, the recognition of graph cl...
share
research
∙
03/18/2021
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
In the 2-Dimensional Knapsack problem (2DK) we are given a square knapsa...
research
∙
12/06/2020
Compact Distributed Interactive Proofs for the Recognition of Cographs and Distance-Hereditary Graphs
We present compact distributed interactive proofs for the recognition of...
research
∙
06/29/2020