An analysis of the greedy algorithm for partially ordered sets
From MaRDI portal
Publication:1161533
DOI10.1016/0166-218X(82)90069-5zbMath0479.06002MaRDI QIDQ1161533
Publication date: 1982
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
greedy algorithm; independence system; free monoid; greedy solution; finite partially ordered set; natural weighting
06A06: Partial orders, general
06-04: Software, source code, etc. for problems pertaining to ordered structures
Cites Work