A greedy algorithm for interval greedoids

DOI10.1515/MATH-2018-0026MaRDI QIDQ1644861zbMATH OpenOpenAlexFDO

Authors Hua Mao

Publication date 22 June 2018

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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)

Recommendations

• scientific article; zbMATH DE number 169611
• scientific article; zbMATH DE number 4191657
• A greedy algorithm for some classes of integer programs.
• A framework for the greedy algorithm
• Greedy algorithm compatibility and heavy-set structures

Cites work

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

Cited in

(5)

• scientific article; zbMATH DE number 4168699 (Why is no real title available?)
• Sufficient conditions for the optimality of the greedy algorithm in greedoids
• Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals
• New polyhedral and algorithmic results on greedoids
• Greedy algorithm with gaps

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

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