scientific article; zbMATH DE number 970357

zbMath0873.90105MaRDI QIDQ5688508

Yinyu Ye, Tianbing Qian, Panos M. Pardalos

Publication date: 11 March 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

feedback vertex setworst case bound\(\mathcal {NP}\)-completeapproximation complexity classpseudo \(\varepsilon\)-approximate property

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)