Marcin Witkowski

Available identifiers

zbMath Open witkowski.marcinMaRDI QIDQ648400

List of research outcomes

Publication	Date of Publication	Type
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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marcin Witkowski