research
∙
12/30/2021
Set membership with two classical and quantum bit probes
We consider the following problem: Given a set S of at most n elements f...
share
research
∙
02/25/2021
Generalized Parametric Path Problems
Parametric path problems arise independently in diverse domains, ranging...
research
∙
11/13/2018
Parametric Shortest Paths in Planar Graphs
We construct a family of planar graphs (G_n: n≥ 1), where G_n has n vert...
research
∙
10/27/2018
Minimizing Branching Vertices in Distance-preserving Subgraphs
It is NP-hard to determine the minimum number of branching vertices need...
research
∙
02/23/2018