research
∙
11/04/2021
The Shortest Even Cycle Problem is Tractable
Given a directed graph, we show how to efficiently find a shortest (dire...
share
research
∙
07/01/2021
Modular counting of subgraphs: Matchings, matching-splittable graphs, and paths
We systematically investigate the complexity of counting subgraph patter...
research
∙
06/20/2018
Counting Shortest Two Disjoint Paths in Cubic Planar Graphs with an NC Algorithm
Given an undirected graph and two disjoint vertex pairs s_1,t_1 and s_2,...
research
∙
05/18/2018
Multivariate Analysis of Orthogonal Range Searching and Graph Distances Parameterized by Treewidth
We show that the eccentricities, diameter, radius, and Wiener index of a...
research
∙
04/25/2018
