×

zbMATH — the first resource for mathematics

Żyliński, Paweł

Compute Distance To:
Author ID: zylinski.pawel Recent zbMATH articles by "Żyliński, Paweł"
Published as: Zylinski, Pawel; Żyliński, P.; Żyliński, Pawel; Żyliński, Paweł; Ẓyliński, Paweł; ẓyliński, Paweł
Documents Indexed: 47 Publications since 2004

Publications by Year

Citations contained in zbMATH

33 Publications have been cited 73 times in 62 Documents Cited by Year
Total dominating sets in maximal outerplanar graphs. Zbl 1373.05144
Lemańska, Magdalena; Zuazua, Rita; Żyliński, Paweł
6
2017
Offline variants of the “lion and man” problem. Zbl 1156.68575
Dumitrescu, Adrian; Suzuki, Ichiro; Zylinski, Pawel
6
2007
Cooperative mobile guards in grids. Zbl 1121.65021
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
6
2007
Packing \([1, \Delta ]\)-factors in graphs of small degree. Zbl 1125.05080
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
5
2007
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs. Zbl 1184.05124
Kosowski, Adrian; Małafiejski, Michał; Ẓyliński, Paweł
5
2006
Watchman routes for lines and line segments. Zbl 1302.90174
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł
4
2014
Offline variants of the “lion and man” problem: some problems and techniques for measuring crowdedness and for safe path planning. Zbl 1146.68066
Dumitrescu, Adrian; Suzuki, Ichiro; Żyliński, Paweł
4
2008
Vision-based pursuit-evasion in a grid. Zbl 1215.68248
Dumitrescu, Adrian; Kok, Howi; Suzuki, Ichiro; Żyliński, Paweł
3
2010
Parallel processing subsystems with redundancy in a distributed environment. Zbl 1182.68017
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
3
2006
An improved strategy for exploring a grid polygon. Zbl 1274.68570
Kolenderska, Agnieszka; Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
2
2010
Mixed graph edge coloring. Zbl 1250.05047
Furmańczyk, Hanna; Kosowski, Adrian; Ries, Bernard; Żyliński, Paweł
2
2009
A note on mixed tree coloring. Zbl 1185.90075
Furmańczyk, Hanna; Kosowski, Adrian; Ẓyliński, Paweł
2
2008
Vision-based pursuit-evasion in a grid. Zbl 1155.68550
Dumitrescu, Adrian; Kok, Howi; Suzuki, Ichiro; Żyliński, Paweł
2
2008
Note on covering monotone orthogonal polygons with star-shaped polygons. Zbl 1187.68644
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
2
2007
Packing three-vertex paths in a subcubic graph. Zbl 1192.05117
Kosowski, Adrian; Małafiejski, Michał; ẓyliński, Paweł
2
2005
Watched guards in art galleries. Zbl 1149.52307
Żyliński, Paweł
2
2005
Graphs with equal domination and covering numbers. Zbl 1434.05112
Lingas, Andrzej; Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2020
Bipartization of graphs. Zbl 1426.05132
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2019
Vertex-edge domination in graphs. Zbl 1416.05218
Żyliński, Paweł
1
2019
Convex dominating sets in maximal outerplanar graphs. Zbl 1416.05213
Lemańska, Magdalena; Rivera-Campo, Eduardo; Ziemann, Radosław; Zuazua, Rita; Żyliński, Paweł
1
2019
The searchlight problem for road networks. Zbl 1322.68214
Dereniowski, Dariusz; Ono, Hirotaka; Suzuki, Ichiro; Wrona, Łukasz; Yamashita, Masafumi; Żyliński, Paweł
1
2015
The minimum guarding tree problem. Zbl 1297.68263
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Pawel
1
2014
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1251.68288
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2012
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1233.90079
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2011
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1253.68359
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2009
Packing three-vertex paths in 2-connected cubic graphs. Zbl 1224.05409
Kosowski, A.; Żyliński, P.
1
2008
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph. Zbl 1204.05077
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2008
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1132.68821
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2008
Fault tolerant guarding of grids. Zbl 1162.68756
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2006
An efficient algorithm for mobile guarded guards in simple grids. Zbl 1162.68755
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2006
On bounded load routings for modeling \(k\)-regular connection topologies. Zbl 1175.68036
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2005
Art galleries with \(k\)-guarded guards. Zbl 1150.52001
Żyliński, Pawel
1
2005
Cooperatie guards in the fortress problem. Zbl 1062.68129
Żyliński, Paweł
1
2004
Graphs with equal domination and covering numbers. Zbl 1434.05112
Lingas, Andrzej; Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2020
Bipartization of graphs. Zbl 1426.05132
Miotk, Mateusz; Topp, Jerzy; Żyliński, Paweł
1
2019
Vertex-edge domination in graphs. Zbl 1416.05218
Żyliński, Paweł
1
2019
Convex dominating sets in maximal outerplanar graphs. Zbl 1416.05213
Lemańska, Magdalena; Rivera-Campo, Eduardo; Ziemann, Radosław; Zuazua, Rita; Żyliński, Paweł
1
2019
Total dominating sets in maximal outerplanar graphs. Zbl 1373.05144
Lemańska, Magdalena; Zuazua, Rita; Żyliński, Paweł
6
2017
The searchlight problem for road networks. Zbl 1322.68214
Dereniowski, Dariusz; Ono, Hirotaka; Suzuki, Ichiro; Wrona, Łukasz; Yamashita, Masafumi; Żyliński, Paweł
1
2015
Watchman routes for lines and line segments. Zbl 1302.90174
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Paweł
4
2014
The minimum guarding tree problem. Zbl 1297.68263
Dumitrescu, Adrian; Mitchell, Joseph S. B.; Żyliński, Pawel
1
2014
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1251.68288
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2012
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1233.90079
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2011
Vision-based pursuit-evasion in a grid. Zbl 1215.68248
Dumitrescu, Adrian; Kok, Howi; Suzuki, Ichiro; Żyliński, Paweł
3
2010
An improved strategy for exploring a grid polygon. Zbl 1274.68570
Kolenderska, Agnieszka; Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
2
2010
Mixed graph edge coloring. Zbl 1250.05047
Furmańczyk, Hanna; Kosowski, Adrian; Ries, Bernard; Żyliński, Paweł
2
2009
Approximation algorithms for buy-at-bulk geometric network design. Zbl 1253.68359
Czumaj, Artur; Czyzowicz, Jurek; Gąsieniec, Leszek; Jansson, Jesper; Lingas, Andrzej; Zylinski, Pawel
1
2009
Offline variants of the “lion and man” problem: some problems and techniques for measuring crowdedness and for safe path planning. Zbl 1146.68066
Dumitrescu, Adrian; Suzuki, Ichiro; Żyliński, Paweł
4
2008
A note on mixed tree coloring. Zbl 1185.90075
Furmańczyk, Hanna; Kosowski, Adrian; Ẓyliński, Paweł
2
2008
Vision-based pursuit-evasion in a grid. Zbl 1155.68550
Dumitrescu, Adrian; Kok, Howi; Suzuki, Ichiro; Żyliński, Paweł
2
2008
Packing three-vertex paths in 2-connected cubic graphs. Zbl 1224.05409
Kosowski, A.; Żyliński, P.
1
2008
Tighter bounds on the size of a maximum \(P_{3}\)-matching in a cubic graph. Zbl 1204.05077
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2008
Linear-time 3-approximation algorithm for the \(r\)-star covering problem. Zbl 1132.68821
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
1
2008
Offline variants of the “lion and man” problem. Zbl 1156.68575
Dumitrescu, Adrian; Suzuki, Ichiro; Zylinski, Pawel
6
2007
Cooperative mobile guards in grids. Zbl 1121.65021
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
6
2007
Packing \([1, \Delta ]\)-factors in graphs of small degree. Zbl 1125.05080
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
5
2007
Note on covering monotone orthogonal polygons with star-shaped polygons. Zbl 1187.68644
Lingas, Andrzej; Wasylewicz, Agnieszka; Żyliński, Paweł
2
2007
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs. Zbl 1184.05124
Kosowski, Adrian; Małafiejski, Michał; Ẓyliński, Paweł
5
2006
Parallel processing subsystems with redundancy in a distributed environment. Zbl 1182.68017
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
3
2006
Fault tolerant guarding of grids. Zbl 1162.68756
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2006
An efficient algorithm for mobile guarded guards in simple grids. Zbl 1162.68755
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2006
Packing three-vertex paths in a subcubic graph. Zbl 1192.05117
Kosowski, Adrian; Małafiejski, Michał; ẓyliński, Paweł
2
2005
Watched guards in art galleries. Zbl 1149.52307
Żyliński, Paweł
2
2005
On bounded load routings for modeling \(k\)-regular connection topologies. Zbl 1175.68036
Kosowski, Adrian; Małafiejski, Michał; Żyliński, Paweł
1
2005
Art galleries with \(k\)-guarded guards. Zbl 1150.52001
Żyliński, Pawel
1
2005
Cooperatie guards in the fortress problem. Zbl 1062.68129
Żyliński, Paweł
1
2004
all top 5

Cited by 127 Authors

16 Żyliński, Paweł
8 Kosowski, Adrian
5 Chen, Zhizhong
5 Małafiejski, Michał
4 Lingas, Andrzej
3 Dumitrescu, Adrian
3 Kaemawichanurat, Pawaton
3 Klein, Rolf-Dieter
3 Miotk, Mateusz
3 Mitchell, Joseph S. B.
3 Topp, Jerzy
3 Wang, Lusheng
2 Adamaszek, Anna
2 Alonso, Laurent
2 Czumaj, Artur
2 Dereniowski, Dariusz
2 Fan, Ying
2 Fernau, Henning
2 Fomin, Fedor V.
2 Lemańska, Magdalena
2 Reingold, Edward Martin
2 Suzuki, Ichiro
2 Tanahashi, Ruka
2 Wojtaszczyk, Jakub Onufry
2 Ziemann, Radosław
2 Zuazua, Rita E.
1 Arkin, Esther M.
1 Beck, Matthias
1 Berger, Florian
1 Bhattacharya, Sayan
1 Blado, Daniel
1 Borg, Peter
1 Brass, Peter
1 Cabrera Revuelta, Elena
1 Casbeer, David Wellman
1 Chang, Maw-Shang
1 Chávez de Diego, María José
1 Chen, Li-Hsuan
1 Claverol, Mercè
1 Crawford, Joseph
1 Czyzowicz, Jurek
1 Disser, Yann
1 Došlić, Tomislav
1 Durocher, Stephane
1 Filtser, Omrit
1 Foucaud, Florent
1 Fraser, Robert
1 Furmańczyk, Hanna
1 Garcia, Alfredo Daniel
1 Gilbers, Alexander
1 Golovach, Petr A.
1 Grune, Ansgar
1 Győri, Ervin
1 Hassin, Refael
1 He, Dayu
1 He, Xin
1 Henning, Michael Anthony
1 Hernández, Gregorio
1 Hernando, Carmen
1 Huang, Haomiao
1 Hung, Ling-Ju
1 Ilcinkas, David
1 Jean-Louis, Taïna
1 Jiang, Bo
1 Jiarasuksakun, Thiradet
1 Kalyanam, Krishnamoorthy
1 Kim, Kyue D.
1 Klostermeyer, William F.
1 Konno, Sayuri
1 Kovše, Matjaž
1 Kriesel, David
1 Labourel, Arnaud
1 Langetepe, Elmar
1 Lewoń, Robert
1 Lokshtanov, Daniel
1 Małafiejska, Anna
1 Malyshev, Dmitry S.
1 Marquez Perez, Alberto
1 Matsushita, Yuki
1 Maureso, Montserrat
1 Mehrabi, Ali D.
1 Mehrabi, Saeed
1 Messinger, Margaret-Ellen
1 Mezei, Tamás Róbert
1 Mokeev, D. B.
1 Mora, Mercè
1 Na, Hyeon-Suk
1 Nagy, Zoltán Lóránt
1 Nie, Mengdie
1 Ono, Hirotaka
1 Pachter, Meir
1 Pajak, Dominik
1 Palios, Leonidas
1 Paul, Goutam
1 Pelc, Andrzej
1 Philip, Geevarghese
1 Polishchuk, Valentin
1 Raible, Daniel
1 Ries, Benjamin
1 Ries, Bernard
...and 27 more Authors

Citations by Year