scientific article; zbMATH DE number 53949
From MaRDI portal
Publication:4004142
Recommendations
- scientific article; zbMATH DE number 15468
- scientific article; zbMATH DE number 4187860
- Decomposition of binary matroids
- Matroid base polytope decomposition
- scientific article; zbMATH DE number 3885921
- scientific article; zbMATH DE number 922670
- Matroids
- scientific article; zbMATH DE number 1028231
- Matroids
Cited in
(95)- Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
- scientific article; zbMATH DE number 5873618 (Why is no real title available?)
- Testing the irreducibility of nonsquare Perron-Frobenius systems
- A base exchange property for regular matroids
- On internally 4-connected non-regular binary matroids
- On cut polytopes and graph minors
- Layered separators in minor-closed graph classes with applications
- The matroid intersection cover problem
- Balanced cycles and holes in bipartite graphs
- On rounded five-element lines of matroids
- Contractible bonds in graphs
- On the sum of a parallelotope and a zonotope
- Strong splitter theorem
- On the representability of totally unimodular matrices on bidirected graphs
- A mathematical programming approach for recognizing binet matrices
- Rank connectivity and pivot-minors of graphs
- Almost-graphic matroids
- Obstacles to decomposition theorems for sixth-root-of-unity matroids
- The excluded minors for the class of matroids that are binary or ternary
- Multimatroids. III: Tightness and fundamental graphs
- Decomposition width of matroids
- scientific article; zbMATH DE number 15468 (Why is no real title available?)
- Enumerating vertices of 0/1-polyhedra associated with 0/1-totally unimodular matrices
- A decomposition theory for matroids. IV: Decomposition of graphs
- Forbidden minors for wye-delta-wye reducibility
- On matroids from self-orthogonal codes and their properties
- On the structure of 3-connected matroids and graphs
- A decomposition theory for matroids. I: General results
- Lifts of matroid representations over partial fields
- On the notion of generalized minor in topological network theory and matroids
- A decomposition theory for matroids. III. Decomposition conditions
- On topological spin models and generalized \(\Delta - Y\) transformations
- A decomposition theory for matroids. VI: Almost regular matroids
- The Tutte polynomial of some matroids
- On extension of graphic matroids
- Discovering all associations in discrete data using frequent minimally infrequent attribute sets
- Algebraic and dynamical cancellations associated to spectral sequence
- The thickness of a minor-excluded class of graphs
- The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
- The minimal \(\mathbb{Z}_n\)-symmetric graphs that are not \(\mathbb{Z}_n\)-spherical
- scientific article; zbMATH DE number 7509359 (Why is no real title available?)
- Enumerating vertices of covering polyhedra with totally unimodular constraint matrices
- Lower bounds for electrical reduction on surfaces
- Normality of semigroups with some links to graph theory.
- scientific article; zbMATH DE number 2230242 (Why is no real title available?)
- Regular matroid decomposition via signed graphs
- Matroid 4-connectivity: A deletion-contraction theorem
- Reconfiguration of basis pairs in regular matroids
- Recognizing Helly edge-path-tree graphs and their clique graphs
- Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs
- Complexity results on restricted instances of a paint shop problem for words
- Integral biflow maximization
- Extremality of submodular functions
- Approximating clique-width and branch-width
- Generalizing the all-pairs min cut problem
- Delta-wye reduction of almost-planar graphs
- On the extended binary Hamming code as a minor of optimal self-dual codes
- scientific article; zbMATH DE number 3970768 (Why is no real title available?)
- On the fixed parameter complexity of graph enumeration problems definable in monadic second-order logic
- Flexibility of projective-planar embeddings
- The excluded minors for GF(4)-representable matroids
- scientific article; zbMATH DE number 7228907 (Why is no real title available?)
- Two‐stage stochastic minimum s − t cut problems: Formulations, complexity and decomposition algorithms
- A polynomial time algorithm for solving the closest vector problem in zonotopal lattices
- On the number of circuits in regular matroids (with connections to lattices and codes)
- A tight relation between series-parallel graphs and bipartite distance hereditary graphs
- Graphs whose positive semi-definite matrices have nullity at most two
- scientific article; zbMATH DE number 2156369 (Why is no real title available?)
- Good and nice colorings of balanced hypergraphs
- Covering Vectors by Spaces: Regular Matroids
- Bipartite graphs that are not circle graphs
- Isolating a vertex via lattices: polytopes with totally unimodular faces
- Rank-width and vertex-minors
- On the diameter of a 2-sum of polyhedra
- Binary signed-graphic matroids: representations and recognition algorithms
- Matroid connectivity and singularities of configuration hypersurfaces
- On delta-wye reducibility of toroidal graphs
- Regular matroids have polynomial extension complexity
- \(\Gamma\)-extension of binary matroids
- Signed-graphic matroids with all-graphic cocircuits
- On total unimodularity of edge-edge adjacency matrices
- A longest cycle version of Tutte's wheels theorem
- Cosh gradient systems and tilting
- The decomposition of the hypermetric cone into \(L\)-domains
- An algorithm for delta-wye reduction of almost-planar graphs
- Digraphs of bounded width
- On testing consecutive-ones property in parallel
- Untangling planar curves
- Nearly Gorenstein polytopes
- scientific article; zbMATH DE number 3885921 (Why is no real title available?)
- scientific article; zbMATH DE number 3961631 (Why is no real title available?)
- Balanced \(0,\pm 1\) matrices. I: Decomposition
- A decomposition theory for matroids. II. Minimal violation matroids
- Tough spiders
- Transformation and decomposition of clutters into matroids
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4004142)
