3 search results - page 1 / 1 » Linear time construction of 5-phylogenetic roots for tree ch... |
65
Voted
JCO
2010
14 years 9 months ago
2010
87
Voted
ALGORITHMICA
2007
14 years 10 months ago
2007
A tree t-spanner T in a graph G is a spanning tree of G such that the distance between every pair of vertices in T is at most t times their distance in G. The tree t-spanner proble...
COCOA
2008
Springer
15 years 8 days ago
2008
Springer
In a finite simple undirected graph, a vertex is simplicial if its neighborhood is a clique. We say that, for k 2, a graph G = (VG, EG) is the k-simplicial power of a graph H = (V...