A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. - Michal Hanckowiak; Michal Karonski; Alessandro Panconesi (PODC, 1999)

Distributed O(Delta log(n))-Edge-Coloring Algorithm. - Andrzej Czygrinow; Michal Hanckowiak; Michal Karonski (ESA, 2001)

On the Distributed Complexity of Computing Maximal Matchings. - Michal Hanckowiak; Michal Karonski; Alessandro Panconesi (SIAM J. Discret. Math., 2001)

Distributed Algorithm for Better Approximation of the Maximum Matching. - Andrzej Czygrinow; Michal Hanckowiak (COCOON, 2003)

A Fast Distributed Algorithm for Approximating the Maximum Matching. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska (ESA, 2004)

Distributed algorithm for approximating the maximum matching. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska (Discret. Appl. Math., 2004)

Distributed Approximation Algorithms for Planar Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska (CIAC, 2006)

Distributed Almost Exact Approximations for Minor-Closed Families. - Andrzej Czygrinow; Michal Hanckowiak (ESA, 2006)

Distributed Approximation Algorithms in Unit-Disk Graphs. - Andrzej Czygrinow; Michal Hanckowiak (DISC, 2006)

Distributed algorithms for weighted problems in sparse graphs. - Andrzej Czygrinow; Michal Hanckowiak (J. Discrete Algorithms, 2006)

Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. - Andrzej Czygrinow; Michal Hanckowiak (COCOON, 2007)

Distributed Approximations for Packing in Unit-Disk Graphs. - Andrzej Czygrinow; Michal Hanckowiak (DISC, 2007)

Distributed packing in planar graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak (SPAA, 2008)

Fast Distributed Approximations in Planar Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak (DISC, 2008)

Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska (ISAAC, 2009)

Brief Announcement: Distributed Approximations for the Semi-matching Problem. - Andrzej Czygrinow; Michal Hanckowiak; Krzysztof Krzywdzinski; Edyta Szymanska; Wojciech Wawrzyniak (DISC, 2011)

Distributed 2-Approximation Algorithm for the Semi-matching Problem. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska; Wojciech Wawrzyniak (DISC, 2012)

Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska; Wojciech Wawrzyniak; Marcin Witkowski (OPODIS, 2014)

On the distributed complexity of the semi-matching problem. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska; Wojciech Wawrzyniak (J. Comput. Syst. Sci., 2016)

Distributed Approximation Algorithms for k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak; Marcin Witkowski (ICTCS/CILC, 2017)

Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs. - Andrzej Czygrinow; Michal Hanckowiak; Edyta Szymanska; Wojciech Wawrzyniak; Marcin Witkowski (Theor. Comput. Sci., 2017)

Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak; Marcin Witkowski (ISAAC, 2018)

Distributed CONGESTBC constant approximation of MDS in bounded genus graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak; Marcin Witkowski (Theor. Comput. Sci., 2019)

Distributed approximation algorithms for k-dominating set in graphs of bounded genus and linklessly embeddable graphs. - Andrzej Czygrinow; Michal Hanckowiak; Wojciech Wawrzyniak; Marcin Witkowski (Theor. Comput. Sci., 2020)

Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion. - Andrzej Czygrinow; Michal Hanckowiak; Marcin Witkowski (ISAAC, 2021)

Distributed distance domination in graphs with no K2,t-minor. - Andrzej Czygrinow; Michal Hanckowiak; Marcin Witkowski (CoRR, 2022)

Distributed distance domination in graphs with no K2, t-minor. - Andrzej Czygrinow; Michal Hanckowiak; Marcin Witkowski (Theor. Comput. Sci., 2022)

Distributed approximation for f-matching. - Andrzej Czygrinow; Michal Hanckowiak; Andrzej Ruminski; Marcin Witkowski (Theor. Comput. Sci., 2024)