Главная

On the Caratheodory rank of polymatroid bases.

Пт, 03/05/2010 - 16:01 — SomNambul
Authors: Dion Gijswijt, Guus Regts
Subjects: Optimization and Control
link: http://arxiv.org/abs/1003.1079
Abstract

In this paper we prove that the Carath\'eodory rank of the set of bases of a
(poly)matroid is upper bounded by the cardinality of the ground set.