Matroids and Combinatorial Optimisation

DOI10.1007/978-3-642-11110-5_7zbMath1302.05029OpenAlexW96169985MaRDI QIDQ2936848

Dominic 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

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

Related Items (4)

A note on Nagami's polynomial invariants for graphs ⋮ Tangential 1-blocks over GF(3) ⋮ Is every compact code Huffman? ⋮ Generalized chromatic polynomials

This page was built for publication: Matroids and Combinatorial Optimisation