Search
for Author
All Reviews
Hegde, Rajneesh
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
1
of
1
reviews
Finding 3-shredders efficiently
Hegde R. ACM Transactions on Algorithms 2(1): 14-43, 2006. Type: Article
A
k
-shredder in an undirected graph is a vertex cut of size
k
whose removal results in at least three components. The author presents a linear algorithm to find the set of 3-shredders in a 3-connected graph. The algorithm...
...
Jun 20 2006
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy