Publication:3115250

zbMath1249.68138MaRDI QIDQ3115250

Dmitriy S. Malyshev

Publication date: 20 February 2012

zbMATH Keywords

computational complexity; minimal hard class; edge list-ranking problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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