The complexity of identifying redundant and essential elements

DOI10.1016/0196-6774(81)90004-3zbMath0471.68028OpenAlexW2044478190MaRDI QIDQ3926037

Yehoshua Perl, Shlomo Moran

Publication date: 1981

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(81)90004-3

zbMATH Keywords

optimization problemsNP-hard

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

This page was built for publication: The complexity of identifying redundant and essential elements