| 2021 | ISAAC | Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion. | Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski |
| 2018 | ISAAC | Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs. | Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski |
| 2014 | OPODIS | Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs. | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski |
| 2009 | ISAAC | Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs. | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska |
| 2008 | SPAA | Distributed packing in planar graphs. | Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak |
| 2007 | COCOON | Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. | Andrzej Czygrinow, Michal Hanckowiak |
| 2006 | CIAC | Distributed Approximation Algorithms for Planar Graphs. | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska |
| 2006 | ESA | Distributed Almost Exact Approximations for Minor-Closed Families. | Andrzej Czygrinow, Michal Hanckowiak |
| 2004 | ESA | A Fast Distributed Algorithm for Approximating the Maximum Matching. | Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska |
| 2003 | COCOON | Distributed Algorithm for Better Approximation of the Maximum Matching. | Andrzej Czygrinow, Michal Hanckowiak |
| 2001 | ESA | Distributed O(Delta log(n))-Edge-Coloring Algorithm. | Andrzej Czygrinow, Michal Hanckowiak, Michal Karonski |
| 1999 | PODC | A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
| 1998 | SODA | On the Distributed Complexity of Computing Maximal Matchings. | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |