Offline variants of the “lion and man” problem:—Some problems and techniques for measuring crowdedness and for safe path planning— A Dumitrescu, I Suzuki, P Żyliński Theoretical Computer Science 399 (3), 220-235, 2008 | 28* | 2008 |
Vertex-edge domination in graphs P Żyliński Aequationes mathematicae 93 (4), 735-742, 2019 | 26 | 2019 |
Parallel processing subsystems with redundancy in a distributed environment A Kosowski, M Małafiejski, P Żyliński International Conference on Parallel Processing and Applied Mathematics …, 2005 | 25* | 2005 |
Certified domination M Dettlaff, M Lemańska, J Topp, R Ziemann, P Żyliński AKCE International Journal of Graphs and Combinatorics 17 (1), 86-97, 2020 | 24 | 2020 |
Watchman routes for lines and line segments A Dumitrescu, JSB Mitchell, P Żyliński Computational Geometry 47 (4), 527-538, 2014 | 24* | 2014 |
Total dominating sets in maximal outerplanar graphs M Lemańska, R Zuazua, P Żyliński Graphs and Combinatorics 33 (4), 991-998, 2017 | 21 | 2017 |
Vision-based pursuit-evasion in a grid A Dumitrescu, H Kok, I Suzuki, PŁ Żyliński SIAM Journal on Discrete Mathematics 24 (3), 1177-1204, 2010 | 21 | 2010 |
Weakly cooperative guards in grids M Małafiejski, P Żyliński International Conference on Computational Science and Its Applications …, 2005 | 21 | 2005 |
Cooperative mobile guards in grids A Kosowski, M Małafiejski, P Żyliński Computational Geometry 37 (2), 59-71, 2007 | 20* | 2007 |
Note on covering monotone orthogonal polygons with star-shaped polygons A Lingas, A Wasylewicz, P Żyliński Information Processing Letters 104 (6), 220-227, 2007 | 17 | 2007 |
Linear-time 3-approximation algorithm for the r-star covering problem A Lingas, A Wasylewicz, P Żyliński International Journal of Computational Geometry & Applications 22 (02), 103-141, 2012 | 15* | 2012 |
An improved strategy for exploring a grid polygon A Kolenderska, A Kosowski, M Małafiejski, P Żyliński Structural Information and Communication Complexity: 16th International …, 2010 | 14 | 2010 |
A note on mixed tree coloring H Furmańczyk, A Kosowski, P Żyliński Information Processing Letters 106 (4), 133-135, 2008 | 14 | 2008 |
Scheduling with precedence constraints: Mixed graph coloring in series-parallel graphs H Furmańczyk, A Kosowski, P Żyliński International Conference on Parallel Processing and Applied Mathematics …, 2007 | 13 | 2007 |
Orthogonal art galleries with holes: A coloring proof of Aggarwal's theorem P Żyliński The Electronic Journal of Combinatorics 13, #R20, 2006 | 13 | 2006 |
Tighter Bounds on the Size of a Maximum P3-Matching in a Cubic Graph A Kosowski, M Małafiejski, P Żyliński Graphs and Combinatorics 24 (5), 461-468, 2008 | 9 | 2008 |
Disjoint dominating and 2-dominating sets in graphs M Miotk, J Topp, P Żyliński Discrete Optimization 35, 100553, 2020 | 8 | 2020 |
Convex dominating sets in maximal outerplanar graphs M Lemańska, E Rivera-Campo, R Ziemann, R Zuazua, P Żyliński Discrete Applied Mathematics 265, 142-157, 2019 | 8 | 2019 |
Graphs with equal domination and certified domination numbers M Dettlaff, M Lemańska, M Miotk, J Topp, R Ziemann, P Żyliński Opuscula Mathematica 39 (6), 815-827, 2019 | 8 | 2019 |
Vertex-edge domination in cubic graphs R Ziemann, P Żyliński Discrete Mathematics 343(11), #112075, 2020 | 7 | 2020 |