Publication:5365092
From MaRDI portal
zbMath1376.68102MaRDI QIDQ5365092
Daniel Štefanković, Eric Vigoda, Juan Carlos Vera, Linji Yang, Ricardo L. Restrepo
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133109
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)