Michal Hanckowiak

Publication Activity (10 Years)

Years Active: 1998-2024
Publications (10 Years): 10

Top Topics

Top Venues

Theor. Comput. Sci.

J. Comput. Syst. Sci.

Publications

Andrzej Czygrinow, Michal Hanckowiak, Andrzej Ruminski, Marcin Witkowski
Distributed approximation for f-matching. Theor. Comput. Sci. 1014 (2024)
Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski
-minor. CoRR (2022)
Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski
-minor. Theor. Comput. Sci. 916 (2022)
Andrzej Czygrinow, Michal Hanckowiak, Marcin Witkowski
Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion. ISAAC (2021)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
-dominating set in graphs of bounded genus and linklessly embeddable graphs. Theor. Comput. Sci. 809 (2020)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
Distributed CONGESTBC constant approximation of MDS in bounded genus graphs. Theor. Comput. Sci. 757 (2019)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs. ISAAC (2018)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs. Theor. Comput. Sci. 662 (2017)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
Distributed Approximation Algorithms for k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs. ICTCS/CILC (2017)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak
On the distributed complexity of the semi-matching problem. J. Comput. Syst. Sci. 82 (8) (2016)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski
Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs. OPODIS (2014)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak
Distributed 2-Approximation Algorithm for the Semi-matching Problem. DISC (2012)
Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak
Brief Announcement: Distributed Approximations for the Semi-matching Problem. DISC (2011)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs. ISAAC (2009)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
Fast Distributed Approximations in Planar Graphs. DISC (2008)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
Distributed packing in planar graphs. SPAA (2008)
Andrzej Czygrinow, Michal Hanckowiak
Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families. COCOON (2007)
Andrzej Czygrinow, Michal Hanckowiak
Distributed Approximations for Packing in Unit-Disk Graphs. DISC (2007)
Andrzej Czygrinow, Michal Hanckowiak
Distributed algorithms for weighted problems in sparse graphs. J. Discrete Algorithms 4 (4) (2006)
Andrzej Czygrinow, Michal Hanckowiak
Distributed Almost Exact Approximations for Minor-Closed Families. ESA (2006)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska
Distributed Approximation Algorithms for Planar Graphs. CIAC (2006)
Andrzej Czygrinow, Michal Hanckowiak
Distributed Approximation Algorithms in Unit-Disk Graphs. DISC (2006)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska
Distributed algorithm for approximating the maximum matching. Discret. Appl. Math. 143 (1-3) (2004)
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska
A Fast Distributed Algorithm for Approximating the Maximum Matching. ESA (2004)
Andrzej Czygrinow, Michal Hanckowiak
Distributed Algorithm for Better Approximation of the Maximum Matching. COCOON (2003)
Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
On the Distributed Complexity of Computing Maximal Matchings. SIAM J. Discret. Math. 15 (1) (2001)
Andrzej Czygrinow, Michal Hanckowiak, Michal Karonski
Distributed O(Delta log(n))-Edge-Coloring Algorithm. ESA (2001)
Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. PODC (1999)
Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
On the Distributed Complexity of Computing Maximal Matchings. SODA (1998)