Marcin Witkowski
Marcin Witkowski
Verified email at amu.edu.pl - Homepage
Title
Cited by
Cited by
Year
Nonrepetitive sequences on arithmetic progressions
JĹ Grytczuk, J Kozik, M Witkowski
the electronic journal of combinatorics 18 (1), P209, 2011
152011
Random lifts of graphs are highly connected
M Witkowski
the electronic journal of combinatorics, P23-P23, 2013
52013
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
32017
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
32014
Hamilton cycles in random lifts of graphs
T Łuczak, Ł Witkowski, M Witkowski
European Journal of Combinatorics 49, 105-116, 2015
22015
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
The system can't perform the operation now. Try again later.
Articles 1–17