scientific article; zbMATH DE number 515727

zbMath0844.68057MaRDI QIDQ4283229

Kevin J. Compton, Thomas Behrendt, Erich Grädel

Publication date: 4 April 1994

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

zbMATH Keywords

decision problemspolynomial-time approximation schemes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15)

Related Items

Approximate solution of NP optimization problems ⋮ 0-1 laws for maps ⋮ Integer programming as a framework for optimization and approximability