Matroid Partitioning.

reportActive / Technical Report | Accession Number: AD0759715 | Need Help?

Abstract:

The report discusses a modified version of Edmonds algorithm for partitioning of a set into subsets independent in various given matroids. Author Modified Abstract

Author(s):
Knuth, Donald E.
Author Organization(s):
STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Descriptive Note:
Technical rept.,
Pagination:
0015

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
STAN-CS-73-342
Contract/Grant Number(s):
N00014-67-A-0112-0057, NSF-GJ-992
Project Number(s):
NR-044-402
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*COMBINATORIAL ANALYSIS, MATRICES(MATHEMATICS)), SET THEORY, GRAPHICS, COLORS, THEOREMS, GEOMETRY
Field(s)/Group(s):
Theoretical Mathematics
Keyword(s):
MATROIDS, PARTITIONS(MATHEMATICS)
Report Date:
1973 Mar 01