Marcin Witkowski

Available identifiers

Publication	Date of Publication	Type
Distributed approximation for \(f\)-matching	2024-10-07	Paper
https://portal.mardi4nfdi.de/entity/Q6187827	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6159869	2023-06-23	Paper
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs	2022-07-21	Paper
Distributed distance domination in graphs with no \(K_{2,t}\)-minor	2022-05-31	Paper
Counterexamples to Thomassen's conjecture on decomposition of cubic graphs	2021-11-30	Paper
Adjacency posets of outerplanar graphs	2021-03-25	Paper
Composition of wavelet and Fourier transforms	2020-11-23	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
https://portal.mardi4nfdi.de/entity/Q4598376	2017-12-20	Paper
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs	2017-01-09	Paper
Hamilton cycles in random lifts of graphs	2015-06-18	Paper
Approximate strong equilibria in job scheduling games with two uniformly related machines	2014-04-22	Paper
Random lifts of graphs are highly connected	2013-06-07	Paper
Nonrepetitive sequences on arithmetic progressions	2011-11-22	Paper

This page was built for person: Marcin Witkowski