Wojciech Wawrzyniak

17 papers A* 1A 3B 3Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Local 6-Approximation Distributed Algorithm for Minimum Dominating Set Problem in Planar Triangle-Free Graphs.
Algorithms
Wojciech Wawrzyniak
2020 J jnl
Distributed approximation algorithms for
Theor. Comput. Sci.
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
2019 J jnl
Distributed CONGESTBC constant approximation of MDS in bounded genus graphs.
Theor. Comput. Sci.
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
2018 B conf
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs.
ISAAC
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
2017 — conf
Distributed Approximation Algorithms for k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs.
ICTCS/CILC
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski
2017 J jnl
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs.
Theor. Comput. Sci.
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski
2016 J jnl
On the distributed complexity of the semi-matching problem.
J. Comput. Syst. Sci.
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak
2015 J jnl
A local approximation algorithm for minimum dominating set problem in anonymous planar networks.
Distributed Comput.
Wojciech Wawrzyniak
2014 J jnl
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs.
Inf. Process. Lett.
Wojciech Wawrzyniak
2014 B conf
Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs.
OPODIS
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski
2013 J jnl
A local constant-factor approximation algorithm for MDS problem in anonymous network
CoRR
Wojciech Wawrzyniak
2013 A* conf
Brief announcement: a local approximation algorithm for MDS problem in anonymous planar networks.
PODC
Wojciech Wawrzyniak
2012 A conf
Distributed 2-Approximation Algorithm for the Semi-matching Problem.
DISC
Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak
2011 A conf
Brief Announcement: Distributed Approximations for the Semi-matching Problem.
DISC
Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak
2008 B conf
Distributed packing in planar graphs.
SPAA
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
2008 A conf
Fast Distributed Approximations in Planar Graphs.
DISC
Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak
2008 J jnl
Review of DISC 2008.
SIGACT News
Robert Danek, Wojciech M. Golab, Wojciech Wawrzyniak