Gast, Mikael; Hauptmann, Mathias; Karpinski, Marek Inapproximability of dominating set on power law graphs. (English) Zbl 1305.05174 Theor. Comput. Sci. 562, 436-452 (2015). MSC: 05C69 68Q17 68W25 90C27 PDFBibTeX XMLCite \textit{M. Gast} et al., Theor. Comput. Sci. 562, 436--452 (2015; Zbl 1305.05174) Full Text: DOI arXiv
Gast, Mikael; Hauptmann, Mathias Approximability of the vertex cover problem in power-law graphs. (English) Zbl 1277.68298 Theor. Comput. Sci. 516, 60-70 (2014). MSC: 68W25 68R10 05C70 05C80 PDFBibTeX XMLCite \textit{M. Gast} and \textit{M. Hauptmann}, Theor. Comput. Sci. 516, 60--70 (2014; Zbl 1277.68298) Full Text: DOI arXiv