Leclerc, Matthias (1987) Eine Min-Max Beziehung für das Exakte Matroid Problem.
Published in: Archiv der Mathematik : ADM Vol. 49 (2). pp. 103-105.

Abstract

Das Exakte Matroid-Problem ist: Gegeben sei ein Matroid M=(E,J), eine Teilmenge R von E und eine natürliche Zahl ell; finde eine Basis B von M, so dass vert Bcap Rvert =ell gilt. In der Arbeit wird eine Gleichung bewiesen, die das Maximum der R-Elemente in einer Basis in Beziehung zum Minimum der Summe der Ränge einer bestimmten Überdeckung von M setzt. Der Beweis beruht auf einer Charakterisierung des total dual ganzzahligen Systems für das Matroid-Polytop von Edmonds und Giles.

Actions:

Full text not available from this repository.

Editorial actions:	View Item (Login required)