×

Gavenčiak, Tomáš

Compute Distance To:
Author ID: gavenciak.tomas Recent zbMATH articles by "Gavenčiak, Tomáš"
Published as: Gavenčiak, Tomáš; Gavenčiak, Tomás
External Links: ORCID · dblp
Documents Indexed: 17 Publications since 2009
Co-Authors: 25 Co-Authors with 14 Joint Publications
794 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

13 Publications have been cited 50 times in 48 Documents Cited by Year
Cop-win graphs with maximum capture-time. Zbl 1186.91051
Gavenčiak, Tomáš
14
2010
Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241
Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł
8
2014
Integer programming in parameterized complexity: three miniatures. Zbl 07378607
Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin
5
2019
Cops-and-robbers: remarks and problems. Zbl 1274.05318
Boyer, Michel; El Harti, Sif; El Ouarari, Amal; Ganian, Robert; Gavenčiak, Tomáš; Hahn, Geña; Moldenauer, Carsten; Rutter, Ignaz; Thériault, Benoit; Vatshelle, Martin
4
2013
Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
4
2018
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
4
2012
Cops, a fast robber and defensive domination on interval graphs. Zbl 1433.91033
Dereniowski, Dariusz; Gavenčiak, Tomáš; Kratochvíl, Jan
3
2019
Catching a fast robber on interval graphs. Zbl 1332.91030
Gavenčiak, Tomáš
2
2011
Cops and robbers on intersection graphs. Zbl 1329.05209
Gavenčiak, Tomás; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
2
2013
Cops and Robbers on string graphs. Zbl 1447.05134
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
1
2015
Sorting by swaps with noisy comparisons. Zbl 1411.68145
Gavenčiak, Tomáš; Geissmann, Barbara; Lengler, Johannes
1
2019
Fixed parameter complexity of distance constrained labeling and uniform channel assignment problems (extended abstract). Zbl 1476.68207
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
1
2016
Cops and robbers on intersection graphs. Zbl 1390.05145
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
1
2018
Integer programming in parameterized complexity: three miniatures. Zbl 07378607
Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin
5
2019
Cops, a fast robber and defensive domination on interval graphs. Zbl 1433.91033
Dereniowski, Dariusz; Gavenčiak, Tomáš; Kratochvíl, Jan
3
2019
Sorting by swaps with noisy comparisons. Zbl 1411.68145
Gavenčiak, Tomáš; Geissmann, Barbara; Lengler, Johannes
1
2019
Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
4
2018
Cops and robbers on intersection graphs. Zbl 1390.05145
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
1
2018
Fixed parameter complexity of distance constrained labeling and uniform channel assignment problems (extended abstract). Zbl 1476.68207
Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan
1
2016
Cops and Robbers on string graphs. Zbl 1447.05134
Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
1
2015
Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241
Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł
8
2014
Cops-and-robbers: remarks and problems. Zbl 1274.05318
Boyer, Michel; El Harti, Sif; El Ouarari, Amal; Ganian, Robert; Gavenčiak, Tomáš; Hahn, Geña; Moldenauer, Carsten; Rutter, Ignaz; Thériault, Benoit; Vatshelle, Martin
4
2013
Cops and robbers on intersection graphs. Zbl 1329.05209
Gavenčiak, Tomás; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan
2
2013
Deciding first order properties of matroids. Zbl 1367.03022
Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il
4
2012
Catching a fast robber on interval graphs. Zbl 1332.91030
Gavenčiak, Tomáš
2
2011
Cop-win graphs with maximum capture-time. Zbl 1186.91051
Gavenčiak, Tomáš
14
2010
all top 5

Cited by 111 Authors

4 Gavenčiak, Tomáš
4 Koutecký, Martin
3 Azamov, Abdulla Azamovich
3 Knop, Dušan
2 Bonato, Anthony
2 Carlson, Joshua
2 Cordasco, Gennaro
2 de Rezende, Pedro J.
2 de Souza, Cid Carvalho
2 Gargano, Luisa
2 Gordinowicz, Przemysław
2 Hanaka, Tesshu
2 Ibaydullaev, Tolanbay
2 Ibragimov, Gafurjan I.
2 Kawai, Kazuma
2 Kinnersley, William B.
2 Král’, Daniel
2 Kratochvíl, Jan
2 Mehrabian, Abbas
2 Offner, David
2 Ojakian, Kerry
2 Ono, Hirotaka
2 Prałat, Paweł
2 Reinhart, Carolyn
2 Rescigno, Adele Anna
2 Zambon, Mauricio J. O.
1 Àlvarez, Carme
1 Blesa, Maria J.
1 Blum, Christian
1 Bradshaw, Peter A.
1 Breen, Jane
1 Brimkov, Boris
1 Chan, Timothy F. N.
1 Cooper, Jacob W.
1 Santos Costa, Vítor
1 Dantas, Simone
1 Dean, Abdullah
1 Dereniowski, Dariusz
1 Desharnais, Josée
1 Dyer, Danny D.
1 Eagleton, Robin
1 Ekim, Tınaz
1 Ellison, David J.
1 English, Sean
1 Farley, Arthur M.
1 Fomin, Fedor V.
1 Förster, Klaus-Tycho
1 García-Martínez, Carlos
1 Geissmann, Barbara
1 Geneson, Jesse T.
1 Glos, Adam
1 Golovach, Petr A.
1 Greco, Gianluigi
1 Gurjar, Rohit
1 Hamilton, William L.
1 Henning, Michael Anthony
1 Hermelin, Danny
1 Hogben, Leslie
1 Hosseini, Seyyed Aliasghar
1 Huang, Tongyun
1 Ibaydullaev, T. T.
1 Jelínek, Vít
1 Kardoš, František
1 Kinnersley, Bill
1 Klavík, Pavel
1 Kong, Jiangxu
1 Krueger, Robert A.
1 Laviolette, François
1 Lee, Andy H.
1 Lehner, Florian
1 Leucci, Stefano
1 Liebenau, Anita
1 Liu, Chih-Hung
1 Lokshtanov, Daniel
1 Lozano, Manuel
1 Mach, Lukáš
1 Martínez-Pedroza, Eduardo
1 Miszczak, Jaroslaw Adam
1 Mizrahi, Mose
1 Mnich, Matthias
1 Molter, Hendrik
1 Nuridini, Rijad
1 Pandey, Arti
1 Paul, Christophe
1 Pekárková, Kristýna
1 Penna, Paolo
1 Pérez-Giménez, Xavier
1 Perry, K. E.
1 Petrucci, John
1 Pilipczuk, Michał
1 Pinedo, Michael L.
1 Proskurowski, Andrzej
1 Rautenbach, Dieter
1 Reiniger, Benjamin M.
1 Rodríguez, Francisco J.
1 Saurabh, Saket
1 Scarcello, Francesco
1 Sen, Preetul
1 Shabtay, Dvir
1 Simard, Frédéric
...and 11 more Authors

Citations by Year