2 search results - page 1 / 1 » Computationally efficient sup-t transitive closure for spars... |
69
Voted
FSS
2006
15 years 2 months ago
2006
111
Voted
APPROX
2010
Springer
15 years 4 months ago
2010
Springer
Abstract. Given a directed graph G = (V, E) and an integer k 1, a ktransitive-closure-spanner (k-TC-spanner) of G is a directed graph H = (V, EH ) that has (1) the same transitive...