ISSN:
1432-5217
Keywords:
k-best solutions
;
ranking
;
matroid intersections
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung Es wird eine Methode zur Bestimmung vonk-besten Basen eines Matroids vorgeschlagen. Die betrachteten Basen erfüllen noch zusätzliche partitionsartige Nebenbedingungen. Eine Anwendung dieses Problems wird erörtert.
Notes:
Abstract We propose a method for finding a set ofk-best bases of an arbitrary matroid where the bases are required to satisfy additional partitionlike constraints. An application of this problem is discussed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01415971
Permalink