Relations between subclasses of greedoids |
| |
| Authors: | Prof. Dr. B. Korte Prof. Dr. L. Lovász |
| |
| Affiliation: | (1) Institut für Ökonometrie and Operations Research, Abteilung Operations Research, Rheinische Friedrich Wilhelms Universität Bonn, Nanistraße 2, 5300 Bonn 1, W. Germany;(2) Institute of Mathematics, Eötvos Lorand University, Muzeum Krt. 6-8, H-1088 Budapest, Hungary |
| |
| Abstract: | In previous papers many different classes and constructions of greedoids have been defined and studied. This paper documents inclusion relations among all subclasses of greedoids which are known so far. It will be shown that all inclusion relations are proper and that all but one subclasses of interval greedoids are distinct.
Zusammenfassung In früheren Arbeiten wurden viele verschiedene Klassen und Konstruktionen für Greedoide eingeführt und studiert. In dieser Arbeit werden alle bekannten Inklusionsbeziehungen zwischen Unterklassen von Greedoiden dokumentiert. Es wird gezeigt, daß alle Inklusionsbeziehungen echt und alle Unterklassen mit einer Ausnahme tatsächlich verschieden sind.
Supported by the joint research project  Algorithmic Aspects of Combinatorial Optimization of the Hungarian Academy of Sciences (Magyar Tudományos Akadémia) and the German Research Association (Deutsche Forschungsgemeinschaft, SFB 21). Part of this research was done while the first author was visiting the Department of Combinatorics and Optimization, University of Waterloo. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
