research
∙
02/17/2023
Partitioning the Bags of a Tree Decomposition Into Cliques
We consider a variant of treewidth that we call clique-partitioned treew...
share
research
∙
09/30/2022
Deterministic Performance Guarantees for Bidirectional BFS on Real-World Networks
A common technique to speed up shortest path queries in graphs is to use...
research
∙
11/06/2019
From Symmetry to Asymmetry: Generalizing TSP Approximations by Parametrization
We generalize the tree doubling and Christofides algorithm, the two most...
research
∙
07/09/2019