Publication:5207889

From MaRDI portal


zbMath1428.68164MaRDI QIDQ5207889

Mrinal Kumar, Ramprasad Saptharishi

Publication date: 13 January 2020

Full work available at URL: http://bulletin.eatcs.org/index.php/beatcs/article/view/591/599


68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68W20: Randomized algorithms

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)