We provide a deterministic CONGEST algorithm to constant factor approxim...
We show that there is no subexponential time algorithm for computing the...
In the k-Disjoint Shortest Paths problem, a set of source terminal pairs...
The dominating set problem and its generalization, the distance-r
domina...
The anti-Ramsey numbers are a fundamental notion in graph theory, introd...
This paper studies the fundamental problem of how to reroute k unsplitta...