scientific article; zbMATH DE number 6783444
From MaRDI portal
Publication:5365092
zbMath1376.68102MaRDI QIDQ5365092
Linji Yang, Daniel Štefanković, Eric Vigoda, Juan Carlos Vera, Ricardo L. Restrepo
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133109
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (2)
Random Instances of Problems in NP – Algorithms and Statistical Physics ⋮ Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
This page was built for publication:
