Foucaud, Florent Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes. (English) Zbl 1325.05166 J. Discrete Algorithms 31, 48-68 (2015). MSC: 05C85 05C69 68Q17 68Q25 68W25 PDFBibTeX XMLCite \textit{F. Foucaud}, J. Discrete Algorithms 31, 48--68 (2015; Zbl 1325.05166) Full Text: DOI
Vernitski, Alexei; Pyatkin, Artem Astral graphs (threshold graphs), scale-free graphs and related algorithmic questions. (English) Zbl 1241.05118 J. Discrete Algorithms 12, 24-28 (2012). MSC: 05C70 68Q17 PDFBibTeX XMLCite \textit{A. Vernitski} and \textit{A. Pyatkin}, J. Discrete Algorithms 12, 24--28 (2012; Zbl 1241.05118) Full Text: DOI
Łuczak, Tomasz; Vigoda, Eric Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings. (English) Zbl 1089.68135 J. Discrete Algorithms 3, No. 1, 92-100 (2005). Reviewer: Haiko Müller (Leeds) MSC: 68W20 05C15 60C05 60J10 60J20 68W40 PDFBibTeX XMLCite \textit{T. Łuczak} and \textit{E. Vigoda}, J. Discrete Algorithms 3, No. 1, 92--100 (2005; Zbl 1089.68135) Full Text: DOI