Wojciech Wawrzyniak

Available identifiers

Publication	Date of Publication	Type
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs	2022-07-21	Paper
Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs	2020-01-29	Paper
Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs	2019-01-18	Paper
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs	2017-01-09	Paper
On the distributed complexity of the semi-matching problem	2016-08-04	Paper
A local approximation algorithm for minimum dominating set problem in anonymous planar networks	2015-10-20	Paper
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs	2014-04-14	Paper
Distributed 2-Approximation Algorithm for the Semi-matching Problem	2013-03-13	Paper
Brief Announcement: Distributed Approximations for the Semi-matching Problem	2011-10-28	Paper
Fast Distributed Approximations in Planar Graphs	2008-11-20	Paper
A characterization of minimum variance unbiased estimators in the general linear model with restrictions on parameter space	1981-01-01	Paper

This page was built for person: Wojciech Wawrzyniak