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 | | |