Pawel Zylinski

63 papers B 8Misc 4Journal 42Unranked 9

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