Topics in Matroid Theory

• Main Author: Pitsoulis, Leonidas S. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2014.
• Series: SpringerBriefs in Optimization,
• Subjects: Mathematics.; Algorithms.; Geometry.; Mathematical optimization.; Combinatorics.; Graph theory.; Continuous Optimization.; Graph Theory.

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses...