research
∙
03/19/2023
Counting Circuit Double Covers
We study a counting version of Cycle Double Cover Conjecture. We discuss...
share
research
∙
02/10/2020
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View
In the Steiner Tree problem we are given an edge weighted undirected gra...
research
∙
01/10/2019
Homomorphisms of Cayley graphs and Cycle Double Covers
We study the following conjecture of Matt DeVos: If there is a graph hom...
research
∙
11/10/2017