Nonrepetitive sequences on arithmetic progressions J Grytczuk, J Kozik, M Witkowski
arXiv preprint arXiv:1102.5438, 2011
15 2011 Extreme weather events and small municipalities’ resilience in Wielkopolska Province (Poland) A Choryński, P Matczak, A Jeran, M Witkowski
International Journal of Disaster Risk Reduction 95, 103928, 2023
9 2023 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), 22 …, 2018
8 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 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 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
6 2017 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
6 * 2013 Random lifts of graphs are highly connected M Witkowski
the electronic journal of combinatorics, P23-P23, 2013
6 2013 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
4 2019 Hamilton cycles in random lifts of graphs T Łuczak, Ł Witkowski, M Witkowski
European Journal of Combinatorics 49, 105-116, 2015
4 2015 Half-integral Erd\H{o}s-P\'{o}sa property for non-null V Chekan, C Geniet, M Hatzel, M Pilipczuk, M Sokołowski, MT Seweryn, ...
arXiv preprint arXiv:2408.16344, 2024
1 2024 Distributed distance domination in graphs with no K2, t-minor A Czygrinow, M Hanćkowiak, M Witkowski
Theoretical Computer Science 916, 22-30, 2022
1 2022 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 DM Cardoso, C Dominic, Ł Witkowski, M Witkowski
Contributions to Discrete Mathematics 12 (2), 2017
1 2017 Distributed approximation for f-matching A Czygrinow, M Hanćkowiak, A Rumiński, M Witkowski
Theoretical Computer Science 1014, 114760, 2024
2024 Cop-edge critical generalized Petersen and Paley graphs C Dominic, Ł Witkowski, M Witkowski
Communications in Combinatorics and Optimization 8 (2), 2023
2023 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), 59 …, 2021
2021 29th International Symposium on Algorithms and Computation (ISAAC 2018) SH Teng, C Stein, A Björklund, T Klimosová, J Malík, T Masarík, J Novotná, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2018
2018 Distributed approximation algorithms for k-dominating set in graphs of bounded genus and linklessly embeddable graphs Regular Submission A Czygrinow, M l Hanckowiak, W Wawrzyniak, M Witkowski
CEUR Workshop Proceedings 1949, 75-86, 2017
2017 
Tami TamirSchool of Computer Science, Reichman University (IDC Herzliya)Email verificata su idc.ac.il