research
∙
12/12/2022
Degreewidth: a New Parameter for Solving Problems on Tournaments
In the paper, we define a new parameter for tournaments called degreewid...
share
research
∙
10/09/2018
On the Distance Identifying Set meta-problem and applications to the complexity of identifying problems on graphs
Numerous problems consisting in identifying vertices in graphs using dis...
research
∙
03/26/2018
Discrete Morse theory for the collapsibility of supremum sections
The Dushnik-Miller dimension of a poset < is the minimal number d of lin...
research
∙
03/26/2018
Dushnik-Miller dimension of TD-Delaunay complexes
TD-Delaunay graphs, where TD stands for triangular distance, is a variat...
research
∙
07/27/2017