Displaying 3 results from an estimated 3 matches for "cutsets".
2009 Mar 19
1
Minimum cutsets
The minCut function in RBGL package returns only a value or the minimum cut. I would be
really greatful if any knows of any R function or package available for
finding all minimal cut sets ( i.e., components whose failure will
results in a network failure) between any given pair of vertices.
2003 Apr 17
2
fontconfig-2.1.93 considered more harmful
...its byproduct), this list is not exhaustive.
Most of the cycles I found so far contain XFree86-4-libraries -> fontconfig
dependency. Other circles are small : gtkhtml (it depends on itself) and
gtkhtml -> gnomecore. Also, note that {XFree86-4-libraries} and {fontconfig}
are the only minimal cutsets that resolve all the circles excepts for these
small circles (these loops are resolved by a little weird mechanism).
For brevity only the longest circles are shown. A lot of subcircles exist.
1. Small circles that don't include XFree86-4-libraries -> fontconfig.
gtkhtml -> gnomecore...
2007 Mar 16
1
Fast lookup in ragged array
Hello,
I'm running an algorithm for graph structural cohesion that requires
a depth-first search of subgraphs of a rather large network. The
algorithm will necessarily be redundant in the subgraphs it recurses
to, so to speed up the process I implemented a check at each subgraph
to see if it's been searched already.
This algorithm is very slow, and takes days to complete on a