Matroids and combinatorial optimisation

DOI10.1007/978-3-642-11110-5_7MaRDI QIDQ2936848zbMATH OpenOpenAlexFDO

Authors D. J. A. Welsh

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

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 3858856
• scientific article; zbMATH DE number 3952499
• Polyhedral combinatorics and combinatorial optimization
• Recent trends in combinatorial optimization
• scientific article; zbMATH DE number 4066909

Cited in

(10)

• Setup optimization problems with matroid structure
• A note on Nagami's polynomial invariants for graphs
• Tangential 1-blocks over GF(3)
• Is every compact code Huffman?
• Shifted matroid optimization
• Combinatorial optimization. Networks and matroids
• A Parameterized View on Matroid Optimization Problems
• scientific article; zbMATH DE number 3946155 (Why is no real title available?)
• A combinatorial search problem on matroids
• Generalized chromatic polynomials

This page was built for publication: Matroids and combinatorial optimisation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2936848)