Author Info
Name
Affiliation
Papers
WOJCIECH WAWRZYNIAK
Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Poznan, Poland
15
Collaborators
Citations 
PageRank 
11
97
8.23
Referers 
Referees 
References 
99
109
131
Search Limit
100109
Title
Citations
PageRank
Year
Distributed approximation algorithms for -dominating set in graphs of bounded genus and linklessly embeddable graphs.00.342020
Distributed CONGESTBC constant approximation of MDS in bounded genus graphs.00.342019
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs.00.342018
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs.00.342017
On the distributed complexity of the semi-matching problem.00.342016
A local approximation algorithm for minimum dominating set problem in anonymous planar networks20.392015
Distributed Local Approximation Of The Minimum K-Tuple Dominating Set In Planar Graphs10.362014
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs90.632014
A local constant-factor approximation algorithm for MDS problem in anonymous network00.342013
Brief announcement: a local approximation algorithm for MDS problem in anonymous planar networks70.642013
Distributed 2-approximation algorithm for the semi-matching problem110.872012
Brief announcement: distributed approximations for the semi-matching problem60.532011
Review of DISC 200800.342008
Distributed packing in planar graphs60.502008
Fast Distributed Approximations in Planar Graphs551.962008