Recognizing binet matrices

DOI10.1007/S10107-010-0372-8MaRDI QIDQ2638382zbMATH OpenOpenAlexFDO

Authors Antoine Musitelli

Publication date 16 September 2010

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10107-010-0372-8

zbMATH Keywords

combinatorial optimizationcomplexity theorynetwork and binet matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorial optimization (90C27)

Recommendations

• A bidirected generalization of network matrices
• Optimization with binet matrices
• Uncovering generalized-network structure in matrices
• The structure of bases in bicircular matroids
• On the representability of totally unimodular matrices on bidirected graphs

Cites work

• A bidirected generalization of network matrices
• A short proof of Tutte's characterization of totally unimodular matrices
• A simple algorithm that proves half‐integrality of bidirected network programming
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• An Almost Linear-Time Algorithm for Graph Realization
• Converting Linear Programs to Network Problems
• Decomposition of regular matroids
• Disjoint homotopic paths and trees in a planar graph
• Graphs and Vector Spaces
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 3276429 (Why is no real title available?)
• Kuratowski's and Wagner's theorems for matroids
• Lectures on matroids
• Matrices with the Edmonds-Johnson property
• Maximum matching and a polyhedron with 0,1-vertices
• Modules unimodulaires
• New polynomial-time algorithms for Camion bases
• On even matroids
• On the complexity of testing for odd holes and induced odd paths
• Orientation of matrices
• Orientation of signed graphs
• Recent work in matroid representation theory
• Signed graphs
• Simplicial cells in arrangements of hyperplanes

Cited in

(5)

• Uncovering generalized-network structure in matrices
• Binary signed-graphic matroids: representations and recognition algorithms
• Optimization with binet matrices
• A bidirected generalization of network matrices
• A mathematical programming approach for recognizing binet matrices

This page was built for publication: Recognizing binet matrices

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