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.)