Non total-unimodularity neutralized simplicial complexes

DOI10.1016/j.dam.2016.01.004zbMath1383.05311arXiv1304.4985OpenAlexW2963568911MaRDI QIDQ1707913

Bala Krishnamoorthy, Gavin W. Smith

Publication date: 4 April 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.4985

zbMATH Keywords

homologysimplicial complexlinear optimizationtotal unimodularity

Mathematics Subject Classification ID

Linear programming (90C05) Combinatorial aspects of simplicial complexes (05E45)

Uses Software

• Homology

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity of recognizing linear systems with certain integrality properties
• Splitting (complicated) surfaces is hard
• Measuring and computing natural generators for homology groups
• Decomposition of regular matroids
• A decomposition theory for matroids. VII: Analysis of minimal violation matrices
• Degeneracy in interior point methods for linear programming: A survey
• Topological persistence and simplification
• Alternatives for testing total dual integrality
• Balanced matrices
• Combinatorial Optimization
• Optimal homologous cycles, total unimodularity, and linear programming
• A polynomial-time test for total dual integrality in fixed dimension
• Tightening non-simple paths and cycles on surfaces
• Structural properties and recognition of restricted and strongly unimodular matrices
• From Totally Unimodular to Balanced 0, ±1 Matrices: A Family of Integer Polytopes
• Distributed Coverage Verification in Sensor Networks Without Location Information
• Characterization of Totally Unimodular Matrices
• Minimum cuts and shortest homologous cycles
• The least spanning area of a knot and the optimal bounding chain problem

This page was built for publication: Non total-unimodularity neutralized simplicial complexes