Marcin Witkowski

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
On the Erdős-Szekeres problem for convex permutations and orthogonally convex point sets The Electronic Journal of Combinatorics	2026-02-04	Paper
Distributed approximation for \(f\)-matching Theoretical Computer Science	2024-10-07	Paper
scientific article; zbMATH DE number 7788632 (Why is no real title available?)	2024-01-15	Paper
scientific article; zbMATH DE number 7700570 (Why is no real title available?)	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 Theoretical Computer Science	2022-05-31	Paper
Counterexamples to Thomassen's conjecture on decomposition of cubic graphs Graphs and Combinatorics	2021-11-30	Paper
Adjacency posets of outerplanar graphs Discrete Mathematics	2021-03-25	Paper
Composition of wavelet and Fourier transforms Mathematica Applicanda	2020-11-23	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
scientific article; zbMATH DE number 6820595 (Why is no real title available?)	2017-12-20	Paper
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs Theoretical Computer Science	2017-01-09	Paper
Hamilton cycles in random lifts of graphs European Journal of Combinatorics	2015-06-18	Paper
Approximate strong equilibria in job scheduling games with two uniformly related machines Discrete Applied Mathematics	2014-04-22	Paper
Random lifts of graphs are highly connected The Electronic Journal of Combinatorics	2013-06-07	Paper
Nonrepetitive sequences on arithmetic progressions The Electronic Journal of Combinatorics	2011-11-22	Paper
Nonrepetitive sequences on arithmetic progressions The Electronic Journal of Combinatorics	2011-11-22	Paper

Research outcomes over time

This page was built for person: Marcin Witkowski