Wojciech Wawrzyniak

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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 Theoretical Computer Science	2020-01-29	Paper
Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs Theoretical Computer Science	2019-01-18	Paper
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs Theoretical Computer Science	2017-01-09	Paper
On the distributed complexity of the semi-matching problem Journal of Computer and System Sciences	2016-08-04	Paper
A local approximation algorithm for minimum dominating set problem in anonymous planar networks Distributed Computing	2015-10-20	Paper
A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs Information Processing Letters	2014-04-14	Paper
Distributed 2-approximation algorithm for the semi-matching problem Lecture Notes in Computer Science	2013-03-13	Paper
Brief announcement: Distributed approximations for the semi-matching problem Lecture Notes in Computer Science	2011-10-28	Paper
Fast Distributed Approximations in Planar Graphs Lecture Notes in Computer Science	2008-11-20	Paper
A characterization of minimum variance unbiased estimators in the general linear model with restrictions on parameter space Series Statistics	1981-01-01	Paper

Research outcomes over time

This page was built for person: Wojciech Wawrzyniak