15254 search results - page 331 / 3051 » A k |
172
click to vote
STOC
2001
ACM
16 years 7 months ago
2001
ACM
Let G = (V, E) be an undirected weighted graph with |V | = n and |E| = m. Let k 1 be an integer. We show that G = (V, E) can be preprocessed in O(kmn1/k ) expected time, construc...
