On the Complexity of Some Enumeration Problems for Matroids

Enumerative combinatorics (05A99) Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

The complexity of the matroid homomorphism problem
On the Complexity of Matroid Isomorphism Problems
On the number of matroids
On the number of matroids
Algorithms and Computation
Enumerating matroids of fixed rank
On the complexity of matroid isomorphism problem
On the generalization of the matroid parity problem
scientific article; zbMATH DE number 3370358
Some problems on approximate counting in graphs and matroids

Cited in

(46)

Incremental delay enumeration: space and time
Polynomial-time dualization of \(r\)-exact hypergraphs with applications in geometry
On the complexity of solution extension of optimization problems
The generalized column incidence graph and a matroid base-listing algorithm
The complexity of deletion problems for matroids
On the complexity of monotone dualization and generating minimal hypergraph transversals
scientific article; zbMATH DE number 7561717 (Why is no real title available?)
Linear codes over signed graphs
Some hard problems on matroid spikes
Trichotomies in the complexity of minimal inference
Matroid Steiner problems, the Tutte polynomial and network reliability
Monadic second-order model-checking on decomposable matroids
On enumerating minimal dicuts and strongly connected subgraphs
Enumerating vertices of \(0/1\)-polyhedra associated with \(0/1\)-totally unimodular matrices
Computing the spark: mixed-integer programming for the (vector) matroid girth problem
Precision and sensitivity in detailed-balance reaction networks
Output-sensitive algorithm for generating the flats of a matroid
A combinatorial search problem on matroids
scientific article; zbMATH DE number 1405693 (Why is no real title available?)
Min‐sum controllable risk problems with concave risk functions of the same value range
Matroid Complexity and Nonsuccinct Descriptions
scientific article; zbMATH DE number 4095482 (Why is no real title available?)
Enumerating vertices of covering polyhedra with totally unimodular constraint matrices
a-tint: a polymake extension for algorithmic tropical intersection theory
An inequality for polymatroid functions and its applications.
Combinatorial and geometric approaches to counting problems on linear matroids, graphic arrangements, and partial orders
On the Complexity of Matroid Isomorphism Problems
Generating cut conjunctions in graphs and related problems
Quantum algorithms for learning hidden strings with applications to matroid problems
Hardness and approximation of submodular minimum linear ordering problems
ENUMERATING SPANNING AND CONNECTED SUBSETS IN GRAPHS AND MATROIDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)
scientific article; zbMATH DE number 3918383 (Why is no real title available?)
Covering Vectors by Spaces: Regular Matroids
Polynomial-delay enumeration of large maximal common independent sets in two matroids
Algorithms and Computation
New theoretical results on the monotone Boolean duality and the monotone Boolean dualization problems
scientific article; zbMATH DE number 1929933 (Why is no real title available?)
Polynomial-delay enumeration algorithms in set systems
Invited talks
Enumerating Spanning and Connected Subsets in Graphs and Matroids
Algorithmic aspects of Steiner convexity and enumeration of Steiner trees
On the complexity of enumerating pseudo-intents
On the (co)girth of a connected matroid
Generating all minimal integral solutions to AND-OR systems of monotone inequalities: Conjunctions are simpler than disjunctions
Scientific contributions of Leo Khachiyan (a short overview)
Jump number problem: The role of matroids

This page was built for publication: On the Complexity of Some Enumeration Problems for Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5470804)