Wojciech Wawrzyniak

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 7

Top Topics

Facility Location Problem

Top Venues

Theor. Comput. Sci.

J. Comput. Syst. Sci.

Inf. Process. Lett.

Publications

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)
Wojciech Wawrzyniak
A local approximation algorithm for minimum dominating set problem in anonymous planar networks. Distributed Comput. 28 (5) (2015)
Wojciech Wawrzyniak
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs. Inf. Process. Lett. 114 (3) (2014)
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)
Wojciech Wawrzyniak
A local constant-factor approximation algorithm for MDS problem in anonymous network CoRR (2013)
Wojciech Wawrzyniak
Brief announcement: a local approximation algorithm for MDS problem in anonymous planar networks. PODC (2013)
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, Wojciech Wawrzyniak
Fast Distributed Approximations in Planar Graphs. DISC (2008)
Robert Danek, Wojciech M. Golab, Wojciech Wawrzyniak
Review of DISC 2008. SIGACT News 39 (4) (2008)
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
Distributed packing in planar graphs. SPAA (2008)