On ordered languages and the optimization of linear functions by greedy algorithms
From MaRDI portal
Publication:3771598
DOI10.1145/4221.4998zbMath0633.68016MaRDI QIDQ3771598
Publication date: 1985
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/4221.4998
optimization; linear programming; greedy algorithm; ordered matroid; rank function; hereditary language; Coxeteroids; integral polymatroid; linear functions on finite languages; ordered languages; polygreedoids
06A06: Partial orders, general
05B35: Combinatorial aspects of matroids and geometric lattices
68R99: Discrete mathematics in relation to computer science
68W99: Algorithms in computer science
Related Items
Greedy algorithms and poset matroids, A general model for matroids and the greedy algorithm, An algorithmic characterization of antimatroids