Matroids and Combinatorial Optimisation
From MaRDI portal
Publication:2936848
DOI10.1007/978-3-642-11110-5_7zbMath1302.05029MaRDI QIDQ2936848
Publication date: 7 January 2015
Published in: Matroid Theory and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-11110-5_7
68Q25: Analysis of algorithms and problem complexity
90C27: Combinatorial optimization
05B35: Combinatorial aspects of matroids and geometric lattices
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Generalized chromatic polynomials, A note on Nagami's polynomial invariants for graphs, Tangential 1-blocks over GF(3), Is every compact code Huffman?