scientific article; zbMATH DE number 3650299

MaRDI QIDQ3208437zbMATH OpenFDO

Authors Cornelius Croitoru

Publication date 1979

zbMATH Keywords

computational complexitydiscrete max-min problemdiscrete optimizationgraphindependence systeminteger programmingmaximum weighted independent setNp-hard problemspolynomial time algorithmstability number

Mathematics Subject Classification ID

Graph theory (05C99) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3208437)