The travelling preacher, projection, and a lower bound for the stability number of a graph
type: Item
instance of: scholarly article
title: The travelling preacher, projection, and a lower bound for the stability number of a graph
zbMATH Open document ID: 1151.90056
author: Kathie Cameron
author: Jack Edmonds
published in: Discrete Optimization
publication date: 2008-10-29T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5358790
zbMATH Keywords: network flow
zbMATH Keywords: circulation
zbMATH Keywords: projection of a polyhedron
zbMATH Keywords: Gallai's conjecture
zbMATH Keywords: stable set
zbMATH Keywords: total dual integrality
zbMATH Keywords: travelling salesman cost allocation game
MaRDI profile type: Publication
full work available at URL: j.disopt.2007.08.005
OpenAlex ID: W2090424186
cites work: Coflow polyhedra
cites work: On approximately fair cost allocation in Euclidean TSP games
cites work: Minimum cost spanning tree games
cites work: Geometric algorithms and combinatorial optimization.
cites work: Q3274170
cites work: Combinatorial optimization. Theory and algorithms.
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Minmax relations for cyclically ordered digraphs
DOI: 10.1016/J.DISOPT.2007.08.005
description: scientific article; zbMATH DE number 5358790