Nonrepetitive sequences on arithmetic progressions J Grytczuk, J Kozik, M Witkowski
arXiv preprint arXiv:1102.5438, 2011
15 2011 Distributed approximation algorithms for the minimum dominating set in k_h-minor-free graphs A Czygrinow, M Hanckowiak, W Wawrzyniak, M Witkowski
29th International Symposium on Algorithms and Computation (ISAAC 2018), 2018
7 2018 Distributed Local Approximation of the Minimum k -Tuple Dominating Set in Planar Graphs A Czygrinow, M Hanćkowiak, E Szymańska, W Wawrzyniak, M Witkowski
Principles of Distributed Systems: 18th International Conference, OPODIS …, 2014
7 2014 Approximate strong equilibria in job scheduling games with two uniformly related machines L Epstein, M Feldman, T Tamir, Ł Witkowski, M Witkowski
Discrete Applied Mathematics 161 (13-14), 1843-1858, 2013
7 * 2013 Distributed approximation algorithms for k-dominating set in graphs of bounded genus and linklessly embeddable graphs A Czygrinow, M Hanćkowiak, W Wawrzyniak, M Witkowski
Theoretical Computer Science 809, 327-338, 2020
6 2020 Random lifts of graphs are highly connected M Witkowski
the electronic journal of combinatorics, P23-P23, 2013
6 2013 Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs A Czygrinow, M Hanćkowiak, E Szymańska, W Wawrzyniak, M Witkowski
Theoretical Computer Science 662, 1-8, 2017
5 2017 Distributed CONGESTBC constant approximation of MDS in bounded genus graphs A Czygrinow, M Hanćkowiak, W Wawrzyniak, M Witkowski
Theoretical Computer Science 757, 1-10, 2019
3 2019 Hamilton cycles in random lifts of graphs T Łuczak, Ł Witkowski, M Witkowski
European Journal of Combinatorics 49, 105-116, 2015
3 2015 Counterexamples to Thomassen’s conjecture on decomposition of cubic graphs T Bellitto, T Klimošová, M Merker, M Witkowski, Y Yuditsky
Graphs and Combinatorics 37, 2595-2599, 2021
1 2021 On Cops and Robbers on and cop-edge critical graphs. DM Cardoso, C Dominic, Ł Witkowski, M Witkowski
Contributions to Discrete Mathematics 12 (2), 2017
1 2017 Cop-edge critical generalized Petersen and Paley graphs C Dominic, Ł Witkowski, M Witkowski
Communications in Combinatorics and Optimization 8 (2), 2023
2023 Distributed distance domination in graphs with no K2, t-minor A Czygrinow, M Hanćkowiak, M Witkowski
Theoretical Computer Science 916, 22-30, 2022
2022 Adjacency posets of outerplanar graphs M Witkowski
Discrete Mathematics 344 (5), 112338, 2021
2021 Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion A Czygrinow, M Hanćkowiak, M Witkowski
32nd International Symposium on Algorithms and Computation (ISAAC 2021), 2021
2021 A SHORT NOTE ON COPS AND ROBBERS PLAYING ON TOTAL GRAPHS C DOMINIC, DM CARDOSO, L WITKOWSKI, M WITKOWSKI
Asian Journal of Mathematics and Computer Research 16 (1), 39-45, 2017
2017 Properties of random coverings of graphs M Witkowski
HAMILTON CYCLES IN RANDOM LIFTS OF COMPLETE GRAPHS T LUCZAK, L WITKOWSKI, M WITKOWSKI
Load balancing games M Witkowski