A greedy algorithm for interval greedoids

DOI10.1515/math-2018-0026zbMath1391.90525OpenAlexW2977618926MaRDI QIDQ1644861

Hua Mao

Publication date: 22 June 2018

Published in: Open Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/math-2018-0026

zbMATH Keywords

greedy algorithminterval greedoidpositive weightexchangeable system

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (1)

New polyhedral and algorithmic results on greedoids

Cites Work

• On local maximum stable set greedoids
• Oriented interval greedoids
• Greedoids
• Introduction to Greedoids
• An Exact Characterization of Greedy Structures

This page was built for publication: A greedy algorithm for interval greedoids