Pawel Zylinski

Affiliations:
  • University of Gdańsk, Institute of Informatics, Gdańsk, Poland (PhD 2004)


According to our database1, Pawel Zylinski authored at least 52 papers between 2005 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Primal-Dual Cops and Robber.
Comput. Geom. Topol., 2024

2022
Spanning trees with disjoint 2 dominating and 2-dominating sets.
Discuss. Math. Graph Theory, 2022

The Rectilinear Steiner Forest Arborescence problem.
CoRR, 2022

On Vertex Guarding Staircase Polygons.
Proceedings of the LATIN 2022: Theoretical Informatics, 2022

2021
Optimizing generalized kernels of polygons.
J. Glob. Optim., 2021

Illuminating the x-Axis by α-Floodlights.
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020
Graphs with equal domination and covering numbers.
J. Comb. Optim., 2020

How to Keep an Eye on Small Things.
Int. J. Comput. Geom. Appl., 2020

Vertex-edge domination in cubic graphs.
Discret. Math., 2020

Disjoint dominating and 2-dominating sets in graphs.
Discret. Optim., 2020

Certified domination.
AKCE Int. J. Graphs Comb., 2020

Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.
Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019
Clearing directed subgraphs by mobile agents: Variations on covering with paths.
J. Comput. Syst. Sci., 2019

Bipartization of Graphs.
Graphs Comb., 2019

Convex dominating sets in maximal outerplanar graphs.
Discret. Appl. Math., 2019

The Lighthouse Problem - Navigating by Lighthouses in Geometric Domains.
Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

A Note on Guarding Staircase Polygons.
Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018
Generalized kernels of polygons under rotation.
CoRR, 2018

2017
Total Dominating Sets in Maximal Outerplanar Graphs.
Graphs Comb., 2017

The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents).
Proceedings of the Fundamentals of Computation Theory - 21st International Symposium, 2017

2015
The searchlight problem for road networks.
Theor. Comput. Sci., 2015

2014
Corrigendum to "Note on covering monotone orthogonal polygons" [Inf. Process. Lett. 104(6) (2007) 220-227].
Inf. Process. Lett., 2014

The Minimum Guarding Tree Problem.
Discret. Math. Algorithms Appl., 2014

Watchman routes for lines and line segments.
Comput. Geom., 2014

Clearing Connections by Few Agents.
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

2012
Linear-Time 3-Approximation Algorithm for the R-Star Covering Problem.
Int. J. Comput. Geom. Appl., 2012

A Point Set Connection Problem for Autonomous Mobile Robots in a Grid.
Comput. Informatics, 2012

Watchman Routes for Lines and Segments.
Proceedings of the Algorithm Theory - SWAT 2012, 2012

2011
Approximation Algorithms for Buy-at-Bulk Geometric Network Design.
Int. J. Found. Comput. Sci., 2011

2010
Vision-Based Pursuit-Evasion in a Grid.
SIAM J. Discret. Math., 2010

2009
Equitable coloring of Kneser graphs.
Discuss. Math. Graph Theory, 2009

Mixed graph edge coloring.
Discret. Math., 2009

An Improved Strategy for Exploring a Grid Polygon.
Proceedings of the Structural Information and Communication Complexity, 2009

Forming a connected network in a grid by asynchronous and oblivious robots.
Proceedings of the International Multiconference on Computer Science and Information Technology, 2009

2008
Offline variants of the "lion and man" problem: - Some problems and techniques for measuring crowdedness and for safe path planning - .
Theor. Comput. Sci., 2008

Capturing an Evader in a Building - Randomized and Deterministic Algorithms for Mobile Robots.
IEEE Robotics Autom. Mag., 2008

A note on mixed tree coloring.
Inf. Process. Lett., 2008

Tighter Bounds on the Size of a Maximum <i>P</i><sub>3</sub>-Matching in a Cubic Graph.
Graphs Comb., 2008

Packing Three-Vertex Paths in 2-Connected Cubic Graphs.
Ars Comb., 2008

Linear-Time 3-Approximation Algorithm for the <i>r</i> -Star Covering Problem.
Proceedings of the WALCOM: Algorithms and Computation, Second International Workshop, 2008

2007
Packing [1, Delta] -factors in graphs of small degree.
J. Comb. Optim., 2007

Note on covering monotone orthogonal polygons with star-shaped polygons.
Inf. Process. Lett., 2007

Cooperative mobile guards in grids.
Comput. Geom., 2007

Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel Graphs.
Proceedings of the Parallel Processing and Applied Mathematics, 2007

Offline variants of the "lion and man" problem.
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006
An approximation algorithm for maximum P<sub>3</sub>-packing in subcubic graphs.
Inf. Process. Lett., 2006

Orthogonal Art Galleries with Holes: A Coloring Proof of Aggarwal's Theorem.
Electron. J. Comb., 2006

Fault Tolerant Guarding of Grids.
Proceedings of the Computational Science and Its Applications, 2006

An Efficient Algorithm for Mobile Guarded Guards in Simple Grids.
Proceedings of the Computational Science and Its Applications, 2006

2005
Parallel Processing Subsystems with Redundancy in a Distributed Environment.
Proceedings of the Parallel Processing and Applied Mathematics, 2005

On Bounded Load Routings for Modeling <i>k</i>-Regular Connection Topologies.
Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

Weakly Cooperative Guards in Grids.
Proceedings of the Computational Science and Its Applications, 2005


  Loading...