research
∙
03/08/2023
Graph parameters, implicit representations and factorial properties
How to efficiently represent a graph in computer memory is a fundamental...
share
research
∙
01/23/2023
Functionality of box intersection graphs
Functionality is a graph complexity measure that extends a variety of pa...
research
∙
02/15/2022
The treewidth and pathwidth of graph unions
For two graphs G_1 and G_2 on the same vertex set [n]:={1,2, …, n}, and ...
research
∙
12/02/2020
Tree-width dichotomy
We prove that the tree-width of graphs in a hereditary class defined by ...
research
∙
10/25/2018
Maximum Independent Sets in Subcubic Graphs: New Results
The maximum independent set problem is known to be NP-hard in the class ...
research
∙
05/24/2018
Linear read-once and related Boolean functions
It is known that a positive Boolean function f depending on n variables ...
research
∙
04/27/2018