Nonrepetitive sequences on arithmetic progressions JĹ Grytczuk, J Kozik, M Witkowski the electronic journal of combinatorics 18 (1), P209, 2011 | 15 | 2011 |

Random lifts of graphs are highly connected M Witkowski the electronic journal of combinatorics, P23-P23, 2013 | 5 | 2013 |

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 | 4* | 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 | 3 | 2017 |

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 International Conference on Principles of Distributed Systems, 49-59, 2014 | 3 | 2014 |

Hamilton cycles in random lifts of graphs T Łuczak, Ł Witkowski, M Witkowski European Journal of Combinatorics 49, 105-116, 2015 | 2 | 2015 |

Adjacency posets of outerplanar graphs M Witkowski arXiv preprint arXiv:2001.09497, 2020 | | 2020 |

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

Counterexamples to Thomassen's conjecture on decomposition of cubic graphs T Bellitto, T Klimošová, M Merker, M Witkowski, Y Yuditsky arXiv preprint arXiv:1908.06697, 2019 | | 2019 |

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

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

On Cops and Robbers on and cop-edge critical graphs. DM Cardoso, C Dominic, Ł Witkowski, M Witkowski Contributions to Discrete Mathematics 12 (2), 2017 | | 2017 |

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, 39-45, 2017 | | 2017 |

Domingos M. Cardoso1, Charles Dominic1, Lukasz Witkowski2, and Marcin Witkowski2 Department of Mathematics, Universidade de Aveiro, 3810-193, Aveiro, Portugal Email:(dcardoso … ASNON COPS | | 2016 |

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