|
Volumn 5035 LNCS, Issue , 2008, Pages 240-258
|
A fast, simpler algorithm for the matroid parity problem
|
Author keywords
Matroid intersection; Matroid matching; Matroid parity; Nonbipartite matching
|
Indexed keywords
HEIDELBERG (CO);
INTERNATIONAL CONFERENCES;
MATCHINGS;
MATROID;
MATROID INTERSECTION;
PARITY PROBLEMS;
RUNNING TIME;
SIMPLER ALGORITHMS;
SPRINGER (CO);
AEROSPACE APPLICATIONS;
ALGORITHMS;
BOOLEAN FUNCTIONS;
CHEMICAL MODIFICATION;
COLUMNS (STRUCTURAL);
COMBINATORIAL MATHEMATICS;
COMBINATORIAL OPTIMIZATION;
DYNAMIC PROGRAMMING;
EIGENVALUES AND EIGENFUNCTIONS;
EVOLUTIONARY ALGORITHMS;
INTERSECTIONS;
LINEAR PROGRAMMING;
MATHEMATICAL PROGRAMMING;
MATRIX ALGEBRA;
NONLINEAR PROGRAMMING;
NUMERICAL METHODS;
OPTIMIZATION;
SCHEDULING ALGORITHMS;
INTEGER PROGRAMMING;
|
EID: 45749121174
PISSN: 03029743
EISSN: 16113349
Source Type: Book Series
DOI: 10.1007/978-3-540-68891-4_17 Document Type: Conference Paper |
Times cited : (29)
|
References (12)
|