Czygrinow, Andrzej; Hanćkowiak, Michał; Witkowski, Marcin Distributed distance domination in graphs with no \(K_{2,t}\)-minor. (English) Zbl 07533868 Theor. Comput. Sci. 916, 22-30 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{A. Czygrinow} et al., Theor. Comput. Sci. 916, 22--30 (2022; Zbl 07533868) Full Text: DOI arXiv
Czygrinow, Andrzej; Hanćkowiak, Michał; Witkowski, Marcin Distributed approximations of \(f\)-matchings and \(b\)-matchings in graphs of sub-logarithmic expansion. (English) Zbl 07788632 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 59, 13 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Czygrinow} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 59, 13 p. (2021; Zbl 07788632) Full Text: DOI
Czygrinow, Andrzej; Hanćkowiak, Michał; Wawrzyniak, Wojciech; Witkowski, Marcin Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs. (English) Zbl 1436.68229 Theor. Comput. Sci. 809, 327-338 (2020). MSC: 68R10 05C10 05C69 68W15 68W25 PDFBibTeX XMLCite \textit{A. Czygrinow} et al., Theor. Comput. Sci. 809, 327--338 (2020; Zbl 1436.68229) Full Text: DOI
Czygrinow, Andrzej; Hanćkowiak, Michał; Wawrzyniak, Wojciech; Witkowski, Marcin Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs. (English) Zbl 1410.68381 Theor. Comput. Sci. 757, 1-10 (2019). MSC: 68W15 05C10 05C69 05C85 68W25 PDFBibTeX XMLCite \textit{A. Czygrinow} et al., Theor. Comput. Sci. 757, 1--10 (2019; Zbl 1410.68381) Full Text: DOI
Czygrinow, Andrzej; Hanćkowiak, Michal; Wawrzyniak, Wojciech; Witkowski, Marcin Distributed approximation algorithms for the minimum dominating set in \(k_h\)-minor-free graphs. (English) Zbl 07561376 Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 22, 12 p. (2018). MSC: 68Wxx PDFBibTeX XMLCite \textit{A. Czygrinow} et al., LIPIcs -- Leibniz Int. Proc. Inform. 123, Article 22, 12 p. (2018; Zbl 07561376) Full Text: DOI
Czygrinow, A.; Hanćkowiak, M.; Szymańska, E.; Wawrzyniak, W.; Witkowski, M. Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs. (English) Zbl 1356.05146 Theor. Comput. Sci. 662, 1-8 (2017). MSC: 05C85 05C10 05C69 68W15 68W25 PDFBibTeX XMLCite \textit{A. Czygrinow} et al., Theor. Comput. Sci. 662, 1--8 (2017; Zbl 1356.05146) Full Text: DOI