On a classification of independence systems |
| |
Authors: | Reinhardt Euler |
| |
Institution: | Mathematisches Institut der Universität zu Köln, Weyertal 86-90, D-5000 Köln 41, West Germany |
| |
Abstract: | By generalizing matroid axiomatics we provide a framework in which independence systems may be classified. The concept is applied to independence systems arising from well known combinatorial optimization problems such as k-matroid intersection, matchoid, vertex packing in finite graphs and travelling salesman problems. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|