On generating all maximal independent sets
Information Processing Letters
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
SIAM Journal on Computing
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Generating cut conjunctions and bridge avoiding extensions in graphs
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Scientific contributions of Leo Khachiyan (a short overview)
Discrete Applied Mathematics
Hi-index | 0.00 |
We show that minimal k-vertex connected spanning subgraphs of a given graph can be generated in incremental polynomial time for any fixed k.