Publication:3115271

zbMath1249.68089MaRDI QIDQ3115271

Dmitriy S. Malyshev

Publication date: 20 February 2012

zbMATH Keywords

computational complexity; independent set problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science