Optimal homologous cycles, total unimodularity, and linear programming
type: Item
instance of: scholarly article
title: Optimal homologous cycles, total unimodularity, and linear programming
zbMATH Open document ID: 1293.55013
zbMATH Open document ID: 1245.55010
DOI: 10.1145/1806689.1806721
DOI: 10.1137/100800245
author: Anil N. Hirani
author: Bala Krishnamoorthy
author: Tamal K. Dey
published in: Proceedings of the forty-second ACM symposium on Theory of computing
published in: SIAM Journal on Computing
publication date: 2014-08-13T00:00:00Z
publication date: 2011-11-07T00:00:00Z
full work available at URL: https://arxiv.org/abs/1001.0338
Mathematics Subject Classification ID: 55U10
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C05
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6330061
zbMATH DE Number: 5968850
zbMATH Keywords: computational topology
zbMATH Keywords: homology localization
zbMATH Keywords: optimal chain
zbMATH Keywords: simplicial complex
MaRDI profile type: Publication
OpenAlex ID: W2118228880
OpenAlex ID: W2029958010
arXiv ID: 1001.0338
Recommended article: Decomposition and optimization over cycles in binary matroids
Recommended article: Finding total unimodularity in optimization problems solved by linear programs
Recommended article: Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
Recommended article: Optimal solutions of a class of integer programming problems and the girth of circulant digraphs
Recommended article: Combinatorial optimization of cycles and bases
Recommended article: Q4007393
Recommended article: Cycling in linear programming problems
Recommended article: A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
Recommended article: Topology of cycles in pseudolinear programs
description: scientific article; zbMATH DE number 5968850
alternative label: Optimal Homologous Cycles, Total Unimodularity, and Linear Programming