Wojciech Wawrzyniak

According to our database, Wojciech Wawrzyniak authored at least 16 papers between 2008 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Distributed approximation algorithms for <i>k</i>-dominating set in graphs of bounded genus and linklessly embeddable graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski

Theor. Comput. Sci., 2020

2019

Distributed CONGESTBC constant approximation of MDS in bounded genus graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski

Theor. Comput. Sci., 2019

2018

Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

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 k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak, Marcin Witkowski

Proceedings of the Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic co-located with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), 2017

2016

On the distributed complexity of the semi-matching problem.

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak

J. Comput. Syst. Sci., 2016

2015

A local approximation algorithm for minimum dominating set problem in anonymous planar networks.

Wojciech Wawrzyniak

Distributed Comput., 2015

2014

A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs.

Wojciech Wawrzyniak

Inf. Process. Lett., 2014

Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs.

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak, Marcin Witkowski

Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

2013

A local constant-factor approximation algorithm for MDS problem in anonymous network

Wojciech Wawrzyniak

CoRR, 2013

Brief announcement: a local approximation algorithm for MDS problem in anonymous planar networks.

Wojciech Wawrzyniak

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013

2012

Distributed 2-Approximation Algorithm for the Semi-matching Problem.

Andrzej Czygrinow, Michal Hanckowiak, Edyta Szymanska, Wojciech Wawrzyniak

Proceedings of the Distributed Computing - 26th International Symposium, 2012

2011

Brief Announcement: Distributed Approximations for the Semi-matching Problem.

Andrzej Czygrinow, Michal Hanckowiak, Krzysztof Krzywdzinski, Edyta Szymanska, Wojciech Wawrzyniak

Proceedings of the Distributed Computing - 25th International Symposium, 2011

2008

Review of DISC 2008.

Robert Danek, Wojciech M. Golab, Wojciech Wawrzyniak

SIGACT News, 2008

Fast Distributed Approximations in Planar Graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak

Proceedings of the Distributed Computing, 22nd International Symposium, 2008

Distributed packing in planar graphs.

Andrzej Czygrinow, Michal Hanckowiak, Wojciech Wawrzyniak

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008