On the efficiency of representability tests for matroids
From MaRDI portal
Publication:1835922
DOI10.1016/S0195-6698(82)80039-5zbMATH Open0505.05021MaRDI QIDQ1835922FDOQ1835922
Authors: Klaus Truemper 
Publication date: 1982
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Decomposition of regular matroids
- An Algorithm for Determining Whether a Given Binary Matroid is Graphic
- Title not available (Why is that?)
- Lectures on matroids
- Title not available (Why is that?)
- Recognizing graphic matroids
- The dependence graph for bases in matroids
- The computational complexity of matroid properties
- Converting Linear Programs to Network Problems
- Alpha-balanced graphs and matrices and GF(3)-representability of matroids
- An efficient PQ-graph algorithm for solving the graph-realization problem
- Functions of Bounded Second Variation and Stieltjes-Type Integrals
- On Whitney's 2‐isomorphism theorem for graphs
- Title not available (Why is that?)
- On the efficiency of representability tests for matroids
- Title not available (Why is that?)
Cited In (11)
- On the efficiency of representability tests for matroids
- Partial matroid representations
- Recognising graphic and matroidal connectivity functions
- A decomposition theory for matroids. VII: Analysis of minimal violation matrices
- On powers of Plücker coordinates and representability of arithmetic matroids
- A decomposition theory for matroids. I: General results
- A decomposition theory for matroids. III. Decomposition conditions
- Representing matroids over the reals is \(\exists \mathbb{R}\)-complete
- On the classification of ideal secret sharing schemes
- A decomposition theory for matroids. V: Testing of matrix total unimodularity
- A decomposition theory for matroids. II. Minimal violation matroids
This page was built for publication: On the efficiency of representability tests for matroids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1835922)
