research
∙
07/20/2023
Small But Unwieldy
We show that for any natural number s, there is a constant γ and a subgr...
share
research
∙
05/19/2023
Stretch-width
We introduce a new parameter, called stretch-width, that we show sits st...
research
∙
03/21/2023
On the minimum number of inversions to make a digraph k-(arc-)strong
The inversion of a set X of vertices in a digraph D consists of reversin...
research
∙
02/22/2023
Cutting Barnette graphs perfectly is hard
A perfect matching cut is a perfect matching that is also a cutset, or e...
research
∙
02/16/2023