A Characterization of Nonnegative Box-Greedy Matrices
From MaRDI portal
Publication:4875430
DOI10.1137/0409001zbMath0842.90095MaRDI QIDQ4875430
Walter Kern, Alan J. Hoffman, Ulrich Faigle
Publication date: 24 April 1996
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/a-characterization-of-nonnegative-greedy-matrices(74a798d2-3a75-4558-bb58-aeddc371e704).html
greedy algorithm; NP-complete; forbidden submatrices; polynomial recognition algorithms; classes of greedy matrices
90C27: Combinatorial optimization
Related Items