Sciweavers

2 search results - page 1 / 1
» Efficient Edge Splitting-Off Algorithms Maintaining All-Pair...
Sort
View
STOC
2003
ACM
133views Algorithms» more  STOC 2003»
14 years 5 months ago
A fast algorithm for computing steiner edge connectivity
Given an undirected graph or an Eulerian directed graph G and a subset S of its vertices, we show how to determine the edge connectivity C of the vertices in S in time O(C3 n log ...
Richard Cole, Ramesh Hariharan