scientific article

zbMath0604.68078MaRDI QIDQ3741078

László Lovász

Publication date: 1985

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

zbMATH Keywords

combinatorial optimizationdecomposition methodsNP-hard problemslinear programming algorithmsspecial classes of graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Expressing combinatorial optimization problems by linear programs