BibTeX records: Pawel Zylinski

download as .bib file

@article{DBLP:journals/cgt/HaJUZ24,
  author       = {Minh Tuan Ha and
                  Paul Jungeblut and
                  Torsten Ueckerdt and
                  Pawel Zylinski},
  title        = {Primal-Dual Cops and Robber},
  journal      = {Comput. Geom. Topol.},
  volume       = {3},
  number       = {2},
  pages        = {4:1--4:12},
  year         = {2024},
  url          = {https://www.cgt-journal.org/index.php/cgt/article/view/49},
  timestamp    = {Mon, 19 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cgt/HaJUZ24.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dmgt/MiotkZ22,
  author       = {Mateusz Miotk and
                  Pawel Zylinski},
  title        = {Spanning trees with disjoint 2 dominating and 2-dominating sets},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {42},
  number       = {1},
  pages        = {299--308},
  year         = {2022},
  url          = {https://doi.org/10.7151/dmgt.2258},
  doi          = {10.7151/DMGT.2258},
  timestamp    = {Wed, 15 Dec 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dmgt/MiotkZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/latin/Gibson-LopezKNR22,
  author       = {Matt Gibson{-}Lopez and
                  Erik Krohn and
                  Bengt J. Nilsson and
                  Matthew Rayford and
                  Sean Soderman and
                  Pawel Zylinski},
  editor       = {Armando Casta{\~{n}}eda and
                  Francisco Rodr{\'{\i}}guez{-}Henr{\'{\i}}quez},
  title        = {On Vertex Guarding Staircase Polygons},
  booktitle    = {{LATIN} 2022: Theoretical Informatics - 15th Latin American Symposium,
                  Guanajuato, Mexico, November 7-11, 2022, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {13568},
  pages        = {746--760},
  publisher    = {Springer},
  year         = {2022},
  url          = {https://doi.org/10.1007/978-3-031-20624-5\_45},
  doi          = {10.1007/978-3-031-20624-5\_45},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/Gibson-LopezKNR22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2210-04576,
  author       = {Lukasz Mielewczyk and
                  Leonidas Palios and
                  Pawel Zylinski},
  title        = {The Rectilinear Steiner Forest Arborescence problem},
  journal      = {CoRR},
  volume       = {abs/2210.04576},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2210.04576},
  doi          = {10.48550/ARXIV.2210.04576},
  eprinttype    = {arXiv},
  eprint       = {2210.04576},
  timestamp    = {Thu, 13 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2210-04576.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jgo/Martinez-Moraian21,
  author       = {Alejandra Mart{\'{\i}}nez{-}Moraian and
                  David Orden and
                  Leonidas Palios and
                  Carlos Seara and
                  Pawel Zylinski},
  title        = {Optimizing generalized kernels of polygons},
  journal      = {J. Glob. Optim.},
  volume       = {80},
  number       = {4},
  pages        = {887--920},
  year         = {2021},
  url          = {https://doi.org/10.1007/s10898-021-01020-3},
  doi          = {10.1007/S10898-021-01020-3},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgo/Martinez-Moraian21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isaac/NilssonOPSZ21,
  author       = {Bengt J. Nilsson and
                  David Orden and
                  Leonidas Palios and
                  Carlos Seara and
                  Pawel Zylinski},
  editor       = {Hee{-}Kap Ahn and
                  Kunihiko Sadakane},
  title        = {Illuminating the x-Axis by {\(\alpha\)}-Floodlights},
  booktitle    = {32nd International Symposium on Algorithms and Computation, {ISAAC}
                  2021, December 6-8, 2021, Fukuoka, Japan},
  series       = {LIPIcs},
  volume       = {212},
  pages        = {11:1--11:12},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021},
  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.11},
  doi          = {10.4230/LIPICS.ISAAC.2021.11},
  timestamp    = {Tue, 30 Nov 2021 14:09:45 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/NilssonOPSZ21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/akcej/DettlaffLTZZ20,
  author       = {Magda Dettlaff and
                  Magdalena Lemanska and
                  Jerzy Topp and
                  Radoslaw Ziemann and
                  Pawel Zylinski},
  title        = {Certified domination},
  journal      = {{AKCE} Int. J. Graphs Comb.},
  volume       = {17},
  number       = {1},
  pages        = {86--97},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.akcej.2018.09.004},
  doi          = {10.1016/J.AKCEJ.2018.09.004},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/akcej/DettlaffLTZZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/disopt/MiotkTZ20,
  author       = {Mateusz Miotk and
                  Jerzy Topp and
                  Pawel Zylinski},
  title        = {Disjoint dominating and 2-dominating sets in graphs},
  journal      = {Discret. Optim.},
  volume       = {35},
  pages        = {100553},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.disopt.2019.100553},
  doi          = {10.1016/J.DISOPT.2019.100553},
  timestamp    = {Fri, 27 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/disopt/MiotkTZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dm/ZiemannZ20,
  author       = {Radoslaw Ziemann and
                  Pawel Zylinski},
  title        = {Vertex-edge domination in cubic graphs},
  journal      = {Discret. Math.},
  volume       = {343},
  number       = {11},
  pages        = {112075},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.disc.2020.112075},
  doi          = {10.1016/J.DISC.2020.112075},
  timestamp    = {Tue, 06 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dm/ZiemannZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijcga/NilssonZ20,
  author       = {Bengt J. Nilsson and
                  Pawel Zylinski},
  title        = {How to Keep an Eye on Small Things},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {30},
  number       = {2},
  pages        = {97--120},
  year         = {2020},
  url          = {https://doi.org/10.1142/S0218195920500053},
  doi          = {10.1142/S0218195920500053},
  timestamp    = {Wed, 07 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/NilssonZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jco/LingasMTZ20,
  author       = {Andrzej Lingas and
                  Mateusz Miotk and
                  Jerzy Topp and
                  Pawel Zylinski},
  title        = {Graphs with equal domination and covering numbers},
  journal      = {J. Comb. Optim.},
  volume       = {39},
  number       = {1},
  pages        = {55--71},
  year         = {2020},
  url          = {https://doi.org/10.1007/s10878-019-00454-6},
  doi          = {10.1007/S10878-019-00454-6},
  timestamp    = {Fri, 31 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jco/LingasMTZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cocoon/NilssonOPSZ20,
  author       = {Bengt J. Nilsson and
                  David Orden and
                  Leonidas Palios and
                  Carlos Seara and
                  Pawel Zylinski},
  editor       = {Donghyun Kim and
                  R. N. Uma and
                  Zhipeng Cai and
                  Dong Hoon Lee},
  title        = {Shortest Watchman Tours in Simple Polygons Under Rotated Monotone
                  Visibility},
  booktitle    = {Computing and Combinatorics - 26th International Conference, {COCOON}
                  2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {12273},
  pages        = {311--323},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-58150-3\_25},
  doi          = {10.1007/978-3-030-58150-3\_25},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/NilssonOPSZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-2007-08368,
  author       = {Bengt J. Nilsson and
                  David Orden and
                  Leonidas Palios and
                  Carlos Seara and
                  Pawel Zylinski},
  title        = {Shortest Watchman Tours in Simple Polygons under Rotated Monotone
                  Visibility},
  journal      = {CoRR},
  volume       = {abs/2007.08368},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.08368},
  eprinttype    = {arXiv},
  eprint       = {2007.08368},
  timestamp    = {Wed, 22 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-08368.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dam/LemanskaRZZZ19,
  author       = {Magdalena Lemanska and
                  Eduardo Rivera{-}Campo and
                  Radoslaw Ziemann and
                  Rita Zuazua and
                  Pawel Zylinski},
  title        = {Convex dominating sets in maximal outerplanar graphs},
  journal      = {Discret. Appl. Math.},
  volume       = {265},
  pages        = {142--157},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.dam.2019.02.029},
  doi          = {10.1016/J.DAM.2019.02.029},
  timestamp    = {Thu, 20 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dam/LemanskaRZZZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/gc/MiotkTZ19,
  author       = {Mateusz Miotk and
                  Jerzy Topp and
                  Pawel Zylinski},
  title        = {Bipartization of Graphs},
  journal      = {Graphs Comb.},
  volume       = {35},
  number       = {5},
  pages        = {1169--1177},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00373-019-02068-5},
  doi          = {10.1007/S00373-019-02068-5},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/MiotkTZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jcss/DereniowskiLOPZ19,
  author       = {Dariusz Dereniowski and
                  Andrzej Lingas and
                  Dorota Osula and
                  Mia Persson and
                  Pawel Zylinski},
  title        = {Clearing directed subgraphs by mobile agents: Variations on covering
                  with paths},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {102},
  pages        = {57--68},
  year         = {2019},
  url          = {https://doi.org/10.1016/j.jcss.2018.11.002},
  doi          = {10.1016/J.JCSS.2018.11.002},
  timestamp    = {Fri, 12 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/DereniowskiLOPZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cccg/NilssonZ19,
  author       = {Bengt J. Nilsson and
                  Pawel Zylinski},
  editor       = {Zachary Friggstad and
                  Jean{-}Lou De Carufel},
  title        = {The Lighthouse Problem - Navigating by Lighthouses in Geometric Domains},
  booktitle    = {Proceedings of the 31st Canadian Conference on Computational Geometry,
                  {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
                  Canada},
  pages        = {71--77},
  year         = {2019},
  timestamp    = {Thu, 23 Apr 2020 16:22:06 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/NilssonZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/cccg/0001KNRZ19,
  author       = {Matt Gibson and
                  Erik Krohn and
                  Bengt J. Nilsson and
                  Matthew Rayford and
                  Pawel Zylinski},
  editor       = {Zachary Friggstad and
                  Jean{-}Lou De Carufel},
  title        = {A Note on Guarding Staircase Polygons},
  booktitle    = {Proceedings of the 31st Canadian Conference on Computational Geometry,
                  {CCCG} 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta,
                  Canada},
  pages        = {105--109},
  year         = {2019},
  timestamp    = {Thu, 23 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/0001KNRZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1802-05995,
  author       = {David Orden and
                  Leonidas Palios and
                  Carlos Seara and
                  Pawel Zylinski},
  title        = {Generalized kernels of polygons under rotation},
  journal      = {CoRR},
  volume       = {abs/1802.05995},
  year         = {2018},
  url          = {http://arxiv.org/abs/1802.05995},
  eprinttype    = {arXiv},
  eprint       = {1802.05995},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1802-05995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/gc/LemanskaZZ17,
  author       = {Magdalena Lemanska and
                  Rita Zuazua and
                  Pawel Zylinski},
  title        = {Total Dominating Sets in Maximal Outerplanar Graphs},
  journal      = {Graphs Comb.},
  volume       = {33},
  number       = {4},
  pages        = {991--998},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00373-017-1802-7},
  doi          = {10.1007/S00373-017-1802-7},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/LemanskaZZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fct/DereniowskiLPUZ17,
  author       = {Dariusz Dereniowski and
                  Andrzej Lingas and
                  Mia Persson and
                  Dorota Urbanska and
                  Pawel Zylinski},
  editor       = {Ralf Klasing and
                  Marc Zeitoun},
  title        = {The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents)},
  booktitle    = {Fundamentals of Computation Theory - 21st International Symposium,
                  {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {10472},
  pages        = {190--203},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-662-55751-8\_16},
  doi          = {10.1007/978-3-662-55751-8\_16},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/fct/DereniowskiLPUZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-1712-00316,
  author       = {Dariusz Dereniowski and
                  Andrzej Lingas and
                  Dorota Osula and
                  Mia Persson and
                  Pawel Zylinski},
  title        = {The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)},
  journal      = {CoRR},
  volume       = {abs/1712.00316},
  year         = {2017},
  url          = {http://arxiv.org/abs/1712.00316},
  eprinttype    = {arXiv},
  eprint       = {1712.00316},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1712-00316.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DereniowskiOSWY15,
  author       = {Dariusz Dereniowski and
                  Hirotaka Ono and
                  Ichiro Suzuki and
                  Lukasz Wrona and
                  Masafumi Yamashita and
                  Pawel Zylinski},
  title        = {The searchlight problem for road networks},
  journal      = {Theor. Comput. Sci.},
  volume       = {591},
  pages        = {28--59},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.tcs.2015.04.026},
  doi          = {10.1016/J.TCS.2015.04.026},
  timestamp    = {Fri, 29 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DereniowskiOSWY15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/comgeo/DumitrescuMZ14,
  author       = {Adrian Dumitrescu and
                  Joseph S. B. Mitchell and
                  Pawel Zylinski},
  title        = {Watchman routes for lines and line segments},
  journal      = {Comput. Geom.},
  volume       = {47},
  number       = {4},
  pages        = {527--538},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.comgeo.2013.11.008},
  doi          = {10.1016/J.COMGEO.2013.11.008},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/DumitrescuMZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dmaa/DumitrescuMZ14,
  author       = {Adrian Dumitrescu and
                  Joseph S. B. Mitchell and
                  Pawel Zylinski},
  title        = {The Minimum Guarding Tree Problem},
  journal      = {Discret. Math. Algorithms Appl.},
  volume       = {6},
  number       = {1},
  year         = {2014},
  url          = {https://doi.org/10.1142/S1793830914500116},
  doi          = {10.1142/S1793830914500116},
  timestamp    = {Wed, 12 Aug 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmaa/DumitrescuMZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/LingasPWZ14,
  author       = {Andrzej Lingas and
                  Leonidas Palios and
                  Agnieszka Wasylewicz and
                  Pawel Zylinski},
  title        = {Corrigendum to "Note on covering monotone orthogonal polygons"
                  [Inf. Process. Lett. 104(6) {(2007)} 220-227]},
  journal      = {Inf. Process. Lett.},
  volume       = {114},
  number       = {11},
  pages        = {646--654},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.ipl.2014.03.016},
  doi          = {10.1016/J.IPL.2014.03.016},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/LingasPWZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/fun/LevcopoulosLNZ14,
  author       = {Christos Levcopoulos and
                  Andrzej Lingas and
                  Bengt J. Nilsson and
                  Pawel Zylinski},
  editor       = {Alfredo Ferro and
                  Fabrizio Luccio and
                  Peter Widmayer},
  title        = {Clearing Connections by Few Agents},
  booktitle    = {Fun with Algorithms - 7th International Conference, {FUN} 2014, Lipari
                  Island, Sicily, Italy, July 1-3, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8496},
  pages        = {289--300},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-07890-8\_25},
  doi          = {10.1007/978-3-319-07890-8\_25},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/fun/LevcopoulosLNZ14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cai/KosowskiSZ12,
  author       = {Adrian Kosowski and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  title        = {A Point Set Connection Problem for Autonomous Mobile Robots in a Grid},
  journal      = {Comput. Informatics},
  volume       = {31},
  number       = {2},
  pages        = {349--369},
  year         = {2012},
  url          = {http://www.cai.sk/ojs/index.php/cai/article/view/944},
  timestamp    = {Mon, 14 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cai/KosowskiSZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijcga/LingasWZ12,
  author       = {Andrzej Lingas and
                  Agnieszka Wasylewicz and
                  Pawel Zylinski},
  title        = {Linear-Time 3-Approximation Algorithm for the R-Star Covering Problem},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {22},
  number       = {2},
  pages        = {103--142},
  year         = {2012},
  url          = {https://doi.org/10.1142/S021819591250001X},
  doi          = {10.1142/S021819591250001X},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/LingasWZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DumitrescuMZ12,
  author       = {Adrian Dumitrescu and
                  Joseph S. B. Mitchell and
                  Pawel Zylinski},
  editor       = {Fedor V. Fomin and
                  Petteri Kaski},
  title        = {Watchman Routes for Lines and Segments},
  booktitle    = {Algorithm Theory - {SWAT} 2012 - 13th Scandinavian Symposium and Workshops,
                  Helsinki, Finland, July 4-6, 2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7357},
  pages        = {36--47},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-31155-0\_4},
  doi          = {10.1007/978-3-642-31155-0\_4},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DumitrescuMZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ijfcs/CzumajCGJLZ11,
  author       = {Artur Czumaj and
                  Jurek Czyzowicz and
                  Leszek Gasieniec and
                  Jesper Jansson and
                  Andrzej Lingas and
                  Pawel Zylinski},
  title        = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {22},
  number       = {8},
  pages        = {1949--1969},
  year         = {2011},
  url          = {https://doi.org/10.1142/S0129054111009148},
  doi          = {10.1142/S0129054111009148},
  timestamp    = {Tue, 17 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijfcs/CzumajCGJLZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamdm/DumitrescuKSZ10,
  author       = {Adrian Dumitrescu and
                  Howi Kok and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  title        = {Vision-Based Pursuit-Evasion in a Grid},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {24},
  number       = {3},
  pages        = {1177--1204},
  year         = {2010},
  url          = {https://doi.org/10.1137/070700991},
  doi          = {10.1137/070700991},
  timestamp    = {Sat, 25 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/siamdm/DumitrescuKSZ10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dm/FurmanczykKRZ09,
  author       = {Hanna Furmanczyk and
                  Adrian Kosowski and
                  Bernard Ries and
                  Pawel Zylinski},
  title        = {Mixed graph edge coloring},
  journal      = {Discret. Math.},
  volume       = {309},
  number       = {12},
  pages        = {4027--4036},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.disc.2008.11.033},
  doi          = {10.1016/J.DISC.2008.11.033},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/dm/FurmanczykKRZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/dmgt/FidytekFZ09,
  author       = {Robert Fidytek and
                  Hanna Furmanczyk and
                  Pawel Zylinski},
  title        = {Equitable coloring of Kneser graphs},
  journal      = {Discuss. Math. Graph Theory},
  volume       = {29},
  number       = {1},
  pages        = {119--142},
  year         = {2009},
  url          = {https://doi.org/10.7151/dmgt.1436},
  doi          = {10.7151/DMGT.1436},
  timestamp    = {Mon, 08 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmgt/FidytekFZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/imcsit/KosowskiSZ09,
  author       = {Adrian Kosowski and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  title        = {Forming a connected network in a grid by asynchronous and oblivious
                  robots},
  booktitle    = {Proceedings of the International Multiconference on Computer Science
                  and Information Technology, {IMCSIT} 2009, Mragowo, Poland, 12-14
                  October 2009},
  pages        = {583--588},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/IMCSIT.2009.5352780},
  doi          = {10.1109/IMCSIT.2009.5352780},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/imcsit/KosowskiSZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/sirocco/KolenderskaKMZ09,
  author       = {Agnieszka Kolenderska and
                  Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Shay Kutten and
                  Janez Zerovnik},
  title        = {An Improved Strategy for Exploring a Grid Polygon},
  booktitle    = {Structural Information and Communication Complexity, 16th International
                  Colloquium, {SIROCCO} 2009, Piran, Slovenia, May 25-27, 2009, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5869},
  pages        = {222--236},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-11476-2\_18},
  doi          = {10.1007/978-3-642-11476-2\_18},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/KolenderskaKMZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wads/CzumajCGJLZ09,
  author       = {Artur Czumaj and
                  Jurek Czyzowicz and
                  Leszek Gasieniec and
                  Jesper Jansson and
                  Andrzej Lingas and
                  Pawel Zylinski},
  editor       = {Frank K. H. A. Dehne and
                  Marina L. Gavrilova and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Csaba D. T{\'{o}}th},
  title        = {Approximation Algorithms for Buy-at-Bulk Geometric Network Design},
  booktitle    = {Algorithms and Data Structures, 11th International Symposium, {WADS}
                  2009, Banff, Canada, August 21-23, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5664},
  pages        = {168--180},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03367-4\_15},
  doi          = {10.1007/978-3-642-03367-4\_15},
  timestamp    = {Tue, 17 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/CzumajCGJLZ09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/arscom/KosowskiZ08,
  author       = {Adrian Kosowski and
                  Pawel Zylinski},
  title        = {Packing Three-Vertex Paths in 2-Connected Cubic Graphs},
  journal      = {Ars Comb.},
  volume       = {89},
  year         = {2008},
  timestamp    = {Wed, 26 Nov 2008 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/arscom/KosowskiZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/gc/KosowskiMZ08,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  title        = {Tighter Bounds on the Size of a Maximum \emph{P}\({}_{\mbox{3}}\)-Matching
                  in a Cubic Graph},
  journal      = {Graphs Comb.},
  volume       = {24},
  number       = {5},
  pages        = {461--468},
  year         = {2008},
  url          = {https://doi.org/10.1007/s00373-008-0807-7},
  doi          = {10.1007/S00373-008-0807-7},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/gc/KosowskiMZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/FurmanczykKZ08,
  author       = {Hanna Furmanczyk and
                  Adrian Kosowski and
                  Pawel Zylinski},
  title        = {A note on mixed tree coloring},
  journal      = {Inf. Process. Lett.},
  volume       = {106},
  number       = {4},
  pages        = {133--135},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.ipl.2007.11.003},
  doi          = {10.1016/J.IPL.2007.11.003},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/FurmanczykKZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ram/SuzukiZ08,
  author       = {Ichiro Suzuki and
                  Pawel Zylinski},
  title        = {Capturing an Evader in a Building - Randomized and Deterministic Algorithms
                  for Mobile Robots},
  journal      = {{IEEE} Robotics Autom. Mag.},
  volume       = {15},
  number       = {2},
  pages        = {16--26},
  year         = {2008},
  url          = {https://doi.org/10.1109/MRA.2008.921544},
  doi          = {10.1109/MRA.2008.921544},
  timestamp    = {Mon, 18 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ram/SuzukiZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/tcs/DumitrescuSZ08,
  author       = {Adrian Dumitrescu and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  title        = {Offline variants of the "lion and man" problem: - Some problems
                  and techniques for measuring crowdedness and for safe path planning
                  -},
  journal      = {Theor. Comput. Sci.},
  volume       = {399},
  number       = {3},
  pages        = {220--235},
  year         = {2008},
  url          = {https://doi.org/10.1016/j.tcs.2008.02.039},
  doi          = {10.1016/J.TCS.2008.02.039},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DumitrescuSZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/swat/DumitrescuKSZ08,
  author       = {Adrian Dumitrescu and
                  Howi Kok and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  editor       = {Joachim Gudmundsson},
  title        = {Vision-Based Pursuit-Evasion in a Grid},
  booktitle    = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
                  Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5124},
  pages        = {53--64},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-69903-3\_7},
  doi          = {10.1007/978-3-540-69903-3\_7},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DumitrescuKSZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/walcom/LingasWZ08,
  author       = {Andrzej Lingas and
                  Agnieszka Wasylewicz and
                  Pawel Zylinski},
  editor       = {Shin{-}Ichi Nakano and
                  Md. Saidur Rahman},
  title        = {Linear-Time 3-Approximation Algorithm for the \emph{r} -Star Covering
                  Problem},
  booktitle    = {{WALCOM:} Algorithms and Computation, Second International Workshop,
                  {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
  series       = {Lecture Notes in Computer Science},
  volume       = {4921},
  pages        = {157--168},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77891-2\_15},
  doi          = {10.1007/978-3-540-77891-2\_15},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/LingasWZ08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/comgeo/KosowskiMZ07,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  title        = {Cooperative mobile guards in grids},
  journal      = {Comput. Geom.},
  volume       = {37},
  number       = {2},
  pages        = {59--71},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.comgeo.2006.11.002},
  doi          = {10.1016/J.COMGEO.2006.11.002},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/KosowskiMZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/LingasWZ07,
  author       = {Andrzej Lingas and
                  Agnieszka Wasylewicz and
                  Pawel Zylinski},
  title        = {Note on covering monotone orthogonal polygons with star-shaped polygons},
  journal      = {Inf. Process. Lett.},
  volume       = {104},
  number       = {6},
  pages        = {220--227},
  year         = {2007},
  url          = {https://doi.org/10.1016/j.ipl.2007.06.015},
  doi          = {10.1016/J.IPL.2007.06.015},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/LingasWZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/jco/KosowskiMZ07,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  title        = {Packing [1, Delta] -factors in graphs of small degree},
  journal      = {J. Comb. Optim.},
  volume       = {14},
  number       = {1},
  pages        = {63--86},
  year         = {2007},
  url          = {https://doi.org/10.1007/s10878-006-9034-4},
  doi          = {10.1007/S10878-006-9034-4},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jco/KosowskiMZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/compgeom/DumitrescuSZ07,
  author       = {Adrian Dumitrescu and
                  Ichiro Suzuki and
                  Pawel Zylinski},
  editor       = {Jeff Erickson},
  title        = {Offline variants of the "lion and man" problem},
  booktitle    = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
                  Gyeongju, South Korea, June 6-8, 2007},
  pages        = {102--111},
  publisher    = {{ACM}},
  year         = {2007},
  url          = {https://doi.org/10.1145/1247069.1247085},
  doi          = {10.1145/1247069.1247085},
  timestamp    = {Mon, 14 Jun 2021 16:25:02 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/DumitrescuSZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppam/FurmanczykKZ07,
  author       = {Hanna Furmanczyk and
                  Adrian Kosowski and
                  Pawel Zylinski},
  editor       = {Roman Wyrzykowski and
                  Jack J. Dongarra and
                  Konrad Karczewski and
                  Jerzy Wasniewski},
  title        = {Scheduling with Precedence Constraints: Mixed Graph Coloring in Series-Parallel
                  Graphs},
  booktitle    = {Parallel Processing and Applied Mathematics, 7th International Conference,
                  {PPAM} 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {4967},
  pages        = {1001--1008},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-68111-3\_106},
  doi          = {10.1007/978-3-540-68111-3\_106},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/ppam/FurmanczykKZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/combinatorics/Zylinski06,
  author       = {Pawel Zylinski},
  title        = {Orthogonal Art Galleries with Holes: {A} Coloring Proof of Aggarwal's
                  Theorem},
  journal      = {Electron. J. Comb.},
  volume       = {13},
  number       = {1},
  year         = {2006},
  url          = {https://doi.org/10.37236/1046},
  doi          = {10.37236/1046},
  timestamp    = {Fri, 10 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/combinatorics/Zylinski06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/ipl/KosowskiMZ06,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  title        = {An approximation algorithm for maximum P\({}_{\mbox{3}}\)-packing
                  in subcubic graphs},
  journal      = {Inf. Process. Lett.},
  volume       = {99},
  number       = {6},
  pages        = {230--233},
  year         = {2006},
  url          = {https://doi.org/10.1016/j.ipl.2006.05.003},
  doi          = {10.1016/J.IPL.2006.05.003},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ipl/KosowskiMZ06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iccsa/KosowskiMZ06,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Marina L. Gavrilova and
                  Osvaldo Gervasi and
                  Vipin Kumar and
                  Chih Jeng Kenneth Tan and
                  David Taniar and
                  Antonio Lagan{\`{a}} and
                  Youngsong Mun and
                  Hyunseung Choo},
  title        = {An Efficient Algorithm for Mobile Guarded Guards in Simple Grids},
  booktitle    = {Computational Science and Its Applications - {ICCSA} 2006, International
                  Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3980},
  pages        = {141--150},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11751540\_16},
  doi          = {10.1007/11751540\_16},
  timestamp    = {Thu, 28 Apr 2022 16:17:38 +0200},
  biburl       = {https://dblp.org/rec/conf/iccsa/KosowskiMZ06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iccsa/KosowskiMZ06a,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Marina L. Gavrilova and
                  Osvaldo Gervasi and
                  Vipin Kumar and
                  Chih Jeng Kenneth Tan and
                  David Taniar and
                  Antonio Lagan{\`{a}} and
                  Youngsong Mun and
                  Hyunseung Choo},
  title        = {Fault Tolerant Guarding of Grids},
  booktitle    = {Computational Science and Its Applications - {ICCSA} 2006, International
                  Conference, Glasgow, UK, May 8-11, 2006, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3980},
  pages        = {161--170},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11751540\_18},
  doi          = {10.1007/11751540\_18},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iccsa/KosowskiMZ06a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/iccsa/MalafiejskiZ05,
  author       = {Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Osvaldo Gervasi and
                  Marina L. Gavrilova and
                  Vipin Kumar and
                  Antonio Lagan{\`{a}} and
                  Heow Pueh Lee and
                  Youngsong Mun and
                  David Taniar and
                  Chih Jeng Kenneth Tan},
  title        = {Weakly Cooperative Guards in Grids},
  booktitle    = {Computational Science and Its Applications - {ICCSA} 2005, International
                  Conference, Singapore, May 9-12, 2005, Proceedings, Part {I}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3480},
  pages        = {647--656},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11424758\_68},
  doi          = {10.1007/11424758\_68},
  timestamp    = {Thu, 28 Apr 2022 16:17:38 +0200},
  biburl       = {https://dblp.org/rec/conf/iccsa/MalafiejskiZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/isaac/KosowskiMZ05,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Xiaotie Deng and
                  Ding{-}Zhu Du},
  title        = {On Bounded Load Routings for Modeling \emph{k}-Regular Connection
                  Topologies},
  booktitle    = {Algorithms and Computation, 16th International Symposium, {ISAAC}
                  2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3827},
  pages        = {614--623},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11602613\_62},
  doi          = {10.1007/11602613\_62},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/KosowskiMZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/ppam/KosowskiMZ05,
  author       = {Adrian Kosowski and
                  Michal Malafiejski and
                  Pawel Zylinski},
  editor       = {Roman Wyrzykowski and
                  Jack J. Dongarra and
                  Norbert Meyer and
                  Jerzy Wasniewski},
  title        = {Parallel Processing Subsystems with Redundancy in a Distributed Environment},
  booktitle    = {Parallel Processing and Applied Mathematics, 6th International Conference,
                  {PPAM} 2005, Poznan, Poland, September 11-14, 2005, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3911},
  pages        = {1002--1009},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11752578\_121},
  doi          = {10.1007/11752578\_121},
  timestamp    = {Tue, 14 May 2019 10:00:45 +0200},
  biburl       = {https://dblp.org/rec/conf/ppam/KosowskiMZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.