Pages that link to "Item:Q3277098"
From MaRDI portal
The following pages link to An Algorithm for Determining Whether a Given Binary Matroid is Graphic (Q3277098):
Displaying 49 items.
- Stabilizer theorems for even cycle matroids (Q256984) (← links)
- First order convergence of matroids (Q326662) (← links)
- Extended formulations for independence polytopes of regular matroids (Q343749) (← links)
- Characterizing graphic matroids by a system of linear equations (Q461731) (← links)
- Displaying blocking pairs in signed graphs (Q499457) (← links)
- On internally 4-connected non-regular binary matroids (Q598474) (← links)
- Bond graphs. III: Bond graphs and electrical networks (Q678853) (← links)
- Primal-dual approximation algorithms for integral flow and multicut in trees (Q679443) (← links)
- Exact algorithms and applications for tree-like Weighted Set Cover (Q866547) (← links)
- A new characterization of graphic matroids (Q958686) (← links)
- On Mighton's characterization of graphic matroids (Q974476) (← links)
- On the representability of totally unimodular matrices on bidirected graphs (Q1044979) (← links)
- A very personal reminiscence on the problem of computational complexity (Q1091818) (← links)
- Algorithmic aspects of intersection graphs and representation hypergraphs (Q1119661) (← links)
- An efficient PQ-graph algorithm for solving the graph-realization problem (Q1142044) (← links)
- Separating cocircuits in binary matroids (Q1165248) (← links)
- Recognizing graphic matroids (Q1172064) (← links)
- Computational implementation of Fujishige's graph realizability algorithm (Q1296050) (← links)
- The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor. (Q1425117) (← links)
- Distance realization problems with applications to internet tomography (Q1604199) (← links)
- Matrices over finite fields and their Kirchhoff graphs (Q1747897) (← links)
- On the efficiency of representability tests for matroids (Q1835922) (← links)
- Independence and port oracles for matroids, with an application to computational learning theory (Q1924488) (← links)
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested (Q1926640) (← links)
- Binary signed-graphic matroids: representations and recognition algorithms (Q2182208) (← links)
- Signed-graphic matroids with all-graphic cocircuits (Q2404380) (← links)
- On Okada's method for realizing cut-set matrices (Q2532129) (← links)
- On the decomposition of a complete graph into planar subgraphs (Q2541350) (← links)
- Recognizing binet matrices (Q2638382) (← links)
- An Introduction to Coding Sequences of Graphs (Q2958314) (← links)
- Binary group and Chinese postman polyhedra (Q3717740) (← links)
- Single Commodity Representation of Multicommodity Networks (Q3964300) (← links)
- Graphic matroids and the multicommodity transportation problem (Q4154388) (← links)
- Recognizing Polymatroids Associated with Hypergraphs (Q4290102) (← links)
- Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover (Q4630249) (← links)
- On Four Problems in Graph Theory (Q4722099) (← links)
- Nonseparating Cocircuits in Binary Matroids (Q5020847) (← links)
- Recognizing Even-Cycle and Even-Cut Matroids (Q5041745) (← links)
- Even circuits in oriented matroids (Q5052170) (← links)
- The connectivity and Hamiltonian properties of second-order circuit graphs of wheel cycle matroids (Q5101897) (← links)
- Schottky algorithms: Classical meets tropical (Q5380105) (← links)
- (Q5579046) (← links)
- Recognizing even-cycle and even-cut matroids (Q6052071) (← links)
- From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals (Q6064591) (← links)
- Small separations in pinch-graphic matroids (Q6120837) (← links)
- Recognizing pinch-graphic matroids (Q6120838) (← links)
- The complexity of the matroid homomorphism problem (Q6162136) (← links)
- Decomposition of quaternary signed-graphic matroids (Q6622739) (← links)
- Representation theorems for simplicial complexes and matroidal-like properties of minimal partitioners (Q6632119) (← links)
