A Characterization of Nonnegative Box-Greedy Matrices
From MaRDI portal
Publication:4875430
DOI10.1137/0409001zbMath0842.90095OpenAlexW2003901401MaRDI 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 algorithmNP-completeforbidden submatricespolynomial recognition algorithmsclasses of greedy matrices
Related Items
This page was built for publication: A Characterization of Nonnegative Box-Greedy Matrices