Pawel Zylinski

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 22

Top Topics

Covering Numbers

Top Venues

J. Comput. Syst. Sci.

Publications

Minh Tuan Ha, Paul Jungeblut, Torsten Ueckerdt, Pawel Zylinski
Primal-Dual Cops and Robber. Comput. Geom. Topol. 3 (2) (2024)
Lukasz Mielewczyk, Leonidas Palios, Pawel Zylinski
The Rectilinear Steiner Forest Arborescence problem. CoRR (2022)
Mateusz Miotk, Pawel Zylinski
Spanning trees with disjoint 2 dominating and 2-dominating sets. Discuss. Math. Graph Theory 42 (1) (2022)
Matt Gibson-Lopez, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Sean Soderman, Pawel Zylinski
On Vertex Guarding Staircase Polygons. LATIN (2022)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Illuminating the x-Axis by α-Floodlights. ISAAC (2021)
Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Optimizing generalized kernels of polygons. J. Glob. Optim. 80 (4) (2021)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility. COCOON (2020)
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility. CoRR (2020)
Bengt J. Nilsson, Pawel Zylinski
How to Keep an Eye on Small Things. Int. J. Comput. Geom. Appl. 30 (2) (2020)
Andrzej Lingas, Mateusz Miotk, Jerzy Topp, Pawel Zylinski
Graphs with equal domination and covering numbers. J. Comb. Optim. 39 (1) (2020)
Magda Dettlaff, Magdalena Lemanska, Jerzy Topp, Radoslaw Ziemann, Pawel Zylinski
Certified domination. AKCE Int. J. Graphs Comb. 17 (1) (2020)
Radoslaw Ziemann, Pawel Zylinski
Vertex-edge domination in cubic graphs. Discret. Math. 343 (11) (2020)
Mateusz Miotk, Jerzy Topp, Pawel Zylinski
Disjoint dominating and 2-dominating sets in graphs. Discret. Optim. 35 (2020)
Bengt J. Nilsson, Pawel Zylinski
The Lighthouse Problem - Navigating by Lighthouses in Geometric Domains. CCCG (2019)
Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
Clearing directed subgraphs by mobile agents: Variations on covering with paths. J. Comput. Syst. Sci. 102 (2019)
Mateusz Miotk, Jerzy Topp, Pawel Zylinski
Bipartization of Graphs. Graphs Comb. 35 (5) (2019)
Matt Gibson, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Pawel Zylinski
A Note on Guarding Staircase Polygons. CCCG (2019)
Magdalena Lemanska, Eduardo Rivera-Campo, Radoslaw Ziemann, Rita Zuazua, Pawel Zylinski
Convex dominating sets in maximal outerplanar graphs. Discret. Appl. Math. 265 (2019)
David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
Generalized kernels of polygons under rotation. CoRR (2018)
Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbanska, Pawel Zylinski
The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents). FCT (2017)
Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski
The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents). CoRR (2017)
Magdalena Lemanska, Rita Zuazua, Pawel Zylinski
Total Dominating Sets in Maximal Outerplanar Graphs. Graphs Comb. 33 (4) (2017)
Dariusz Dereniowski, Hirotaka Ono, Ichiro Suzuki, Lukasz Wrona, Masafumi Yamashita, Pawel Zylinski
The searchlight problem for road networks. Theor. Comput. Sci. 591 (2015)
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
Watchman routes for lines and line segments. Comput. Geom. 47 (4) (2014)
Christos Levcopoulos, Andrzej Lingas, Bengt J. Nilsson, Pawel Zylinski
Clearing Connections by Few Agents. FUN (2014)
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
The Minimum Guarding Tree Problem. Discret. Math. Algorithms Appl. 6 (1) (2014)
Andrzej Lingas, Leonidas Palios, Agnieszka Wasylewicz, Pawel Zylinski
Corrigendum to "Note on covering monotone orthogonal polygons" [Inf. Process. Lett. 104(6) (2007) 220-227]. Inf. Process. Lett. 114 (11) (2014)
Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski
Linear-Time 3-Approximation Algorithm for the R-Star Covering Problem. Int. J. Comput. Geom. Appl. 22 (2) (2012)
Adrian Dumitrescu, Joseph S. B. Mitchell, Pawel Zylinski
Watchman Routes for Lines and Segments. SWAT (2012)
Adrian Kosowski, Ichiro Suzuki, Pawel Zylinski
A Point Set Connection Problem for Autonomous Mobile Robots in a Grid. Comput. Informatics 31 (2) (2012)
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
Approximation Algorithms for Buy-at-Bulk Geometric Network Design. Int. J. Found. Comput. Sci. 22 (8) (2011)
Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski
Vision-Based Pursuit-Evasion in a Grid. SIAM J. Discret. Math. 24 (3) (2010)
Agnieszka Kolenderska, Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
An Improved Strategy for Exploring a Grid Polygon. SIROCCO (2009)
Hanna Furmanczyk, Adrian Kosowski, Bernard Ries, Pawel Zylinski
Mixed graph edge coloring. Discret. Math. 309 (12) (2009)
Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski
Approximation Algorithms for Buy-at-Bulk Geometric Network Design. WADS (2009)
Adrian Kosowski, Ichiro Suzuki, Pawel Zylinski
Forming a connected network in a grid by asynchronous and oblivious robots. IMCSIT (2009)
Robert Fidytek, Hanna Furmanczyk, Pawel Zylinski
Equitable coloring of Kneser graphs. Discuss. Math. Graph Theory 29 (1) (2009)
Ichiro Suzuki, Pawel Zylinski
Capturing an Evader in a Building - Randomized and Deterministic Algorithms for Mobile Robots. IEEE Robotics Autom. Mag. 15 (2) (2008)
Adrian Dumitrescu, Howi Kok, Ichiro Suzuki, Pawel Zylinski
Vision-Based Pursuit-Evasion in a Grid. SWAT (2008)
Adrian Kosowski, Pawel Zylinski
Packing Three-Vertex Paths in 2-Connected Cubic Graphs. Ars Comb. 89 (2008)
Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski
Offline variants of the "lion and man" problem: - Some problems and techniques for measuring crowdedness and for safe path planning - . Theor. Comput. Sci. 399 (3) (2008)
Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski
-Star Covering Problem. WALCOM (2008)
Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski
A note on mixed tree coloring. Inf. Process. Lett. 106 (4) (2008)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-Matching in a Cubic Graph. Graphs Comb. 24 (5) (2008)
Hanna Furmanczyk, Adrian Kosowski, Pawel Zylinski
Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs. PPAM (2007)
Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski
Note on covering monotone orthogonal polygons with star-shaped polygons. Inf. Process. Lett. 104 (6) (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Cooperative mobile guards in grids. Comput. Geom. 37 (2) (2007)
Adrian Dumitrescu, Ichiro Suzuki, Pawel Zylinski
Offline variants of the "lion and man" problem. SCG (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Packing [1, Delta] -factors in graphs of small degree. J. Comb. Optim. 14 (1) (2007)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
An Efficient Algorithm for Mobile Guarded Guards in Simple Grids. ICCSA (1) (2006)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Fault Tolerant Guarding of Grids. ICCSA (1) (2006)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-packing in subcubic graphs. Inf. Process. Lett. 99 (6) (2006)
Pawel Zylinski
Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem. Electron. J. Comb. 13 (1) (2006)
Michal Malafiejski, Pawel Zylinski
Weakly Cooperative Guards in Grids. ICCSA (1) (2005)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
Parallel Processing Subsystems with Redundancy in a Distributed Environment. PPAM (2005)
Adrian Kosowski, Michal Malafiejski, Pawel Zylinski
-Regular Connection Topologies. ISAAC (2005)