Identifying the Minimal Transversals of a Hypergraph and Related Problems
SIAM Journal on Computing
On the complexity of dualization of monotone disjunctive normal forms
Journal of Algorithms
An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
SIAM Journal on Computing
Optimal augmentation to make a graph k-edge-connected and triconnected
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Edge-Connectivity Augmentation with Partition Constraints
SIAM Journal on Discrete Mathematics
An inequality for polymatroid functions and its applications
Discrete Applied Mathematics - Submodularity
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
A Fast and Simple Parallel Algorithm for the Monotone Duality Problem
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Left-to-Right Multiplication for Monotone Boolean Dualization
SIAM Journal on Computing
Hi-index | 0.00 |
We show that enumerating all minimal spanning and connected subsets of a given matroid can be solved in incremental quasi-polynomial time. In the special case of graphical matroids, we improve this complexity bound by showing that all minimal 2-vertex connected edge subsets of a given graph can be generated in incremental polynomial time.