Edit Profile (opens in new tab) Gavenčiak, Tomáš Co-Author Distance Author ID: gavenciak.tomas 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 847 Co-Co-Authors all top 5 Co-Authors 3 single-authored 7 Kratochvíl, Jan 4 Knop, Dušan 4 Koutecký, Martin 3 Jelínek, Vít 3 Klavík, Pavel 2 Fiala, Jiří 2 Gordinowicz, Przemysław 1 Adler, Isolde 1 Boyer, Michel 1 Dereniowski, Dariusz 1 El Harti, Sif 1 El Ouarari, Amal 1 Ganian, Robert 1 Geissmann, Barbara 1 Hahn, Gena 1 Klimošová, Tereza 1 Král’, Daniel 1 Lengler, Johannes 1 Moldenauer, Carsten 1 Oum, Sang-Il 1 Prałat, Paweł 1 Rutter, Ignaz 1 Tětek, Jakub 1 Thériault, Benoit 1 Vatshelle, Martin all top 5 Serials 2 Discrete Mathematics 2 Theoretical Computer Science 1 Discrete Applied Mathematics 1 European Journal of Combinatorics 1 Algorithmica 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Discrete Optimization Fields 14 Combinatorics (05-XX) 8 Computer science (68-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Operations research, mathematical programming (90-XX) 1 Mathematical logic and foundations (03-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 13 Publications have been cited 60 times in 58 Documents Cited by ▼ Year ▼ Cop-win graphs with maximum capture-time. Zbl 1186.91051Gavenčiak, Tomáš 17 2010 Firefighting on square, hexagonal, and triangular grids. Zbl 1301.05241Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł 8 2014 Integer programming in parameterized complexity: three miniatures. Zbl 07378607Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin 7 2019 Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan 5 2018 Cops, a fast robber and defensive domination on interval graphs. Zbl 1433.91033Dereniowski, Dariusz; Gavenčiak, Tomáš; Kratochvíl, Jan 4 2019 Deciding first order properties of matroids. Zbl 1367.03022Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il 4 2012 Cops-and-robbers: remarks and problems. Zbl 1274.05318Boyer, 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 1390.05145Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan 3 2018 Cops and robbers on intersection graphs. Zbl 1329.05209Gavenčiak, Tomás; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan 2 2013 Catching a fast robber on interval graphs. Zbl 1332.91030Gavenčiak, Tomáš 2 2011 Sorting by swaps with noisy comparisons. Zbl 1411.68145Gavenčiak, Tomáš; Geissmann, Barbara; Lengler, Johannes 2 2019 Fixed parameter complexity of distance constrained labeling and uniform channel assignment problems (extended abstract). Zbl 1476.68207Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan 1 2016 Cops and Robbers on string graphs. Zbl 1447.05134Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan 1 2015 Integer programming in parameterized complexity: three miniatures. Zbl 07378607Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin 7 2019 Cops, a fast robber and defensive domination on interval graphs. Zbl 1433.91033Dereniowski, Dariusz; Gavenčiak, Tomáš; Kratochvíl, Jan 4 2019 Sorting by swaps with noisy comparisons. Zbl 1411.68145Gavenčiak, Tomáš; Geissmann, Barbara; Lengler, Johannes 2 2019 Parameterized complexity of distance labeling and uniform channel assignment problems. Zbl 1395.05143Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan 5 2018 Cops and robbers on intersection graphs. Zbl 1390.05145Gavenčiak, Tomáš; Gordinowicz, Przemysław; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan 3 2018 Fixed parameter complexity of distance constrained labeling and uniform channel assignment problems (extended abstract). Zbl 1476.68207Fiala, Jiří; Gavenčiak, Tomáš; Knop, Dušan; Koutecký, Martin; Kratochvíl, Jan 1 2016 Cops and Robbers on string graphs. Zbl 1447.05134Gavenč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.05241Gavenčiak, Tomáš; Kratochvíl, Jan; Prałat, Paweł 8 2014 Cops-and-robbers: remarks and problems. Zbl 1274.05318Boyer, 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.05209Gavenčiak, Tomás; Jelínek, Vít; Klavík, Pavel; Kratochvíl, Jan 2 2013 Deciding first order properties of matroids. Zbl 1367.03022Gavenčiak, Tomáš; Král, Daniel; Oum, Sang-il 4 2012 Catching a fast robber on interval graphs. Zbl 1332.91030Gavenčiak, Tomáš 2 2011 Cop-win graphs with maximum capture-time. Zbl 1186.91051Gavenčiak, Tomáš 17 2010 all cited Publications top 5 cited Publications all top 5 Cited by 137 Authors 5 Gavenčiak, Tomáš 5 Koutecký, Martin 4 Knop, Dušan 3 Azamov, Abdulla Azamovich 2 Bonato, Anthony 2 Carlson, Joshua 2 Cordasco, Gennaro 2 de Rezende, Pedro J. 2 de Souza, Cid Carvalho 2 Ekim, Tınaz 2 Farley, Arthur M. 2 Gargano, Luisa 2 Geissmann, Barbara 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 Mnich, Matthias 2 Offner, David 2 Ojakian, Kerry 2 Ono, Hirotaka 2 Prałat, Paweł 2 Proskurowski, Andrzej 2 Reinhart, Carolyn 2 Rescigno, Adele Anna 2 Zambon, Mauricio J. O. 1 Àlvarez, Carme 1 Blesa, Maria J. 1 Blum, Christian 1 Bredereck, Robert 1 Breen, Jane 1 Brimkov, Boris 1 Chan, Timothy F. N. 1 Cooper, Jacob W. 1 Santos Costa, Vítor 1 Cox, Danielle 1 Dantas, Simone 1 Das, Sandip 1 Dean, Abdullah 1 Dereniowski, Dariusz 1 Desharnais, Josée 1 Dyer, Danny D. 1 Eagleton, Robin 1 Ellison, David J. 1 English, Sean 1 Faliszewski, Piotr 1 Fomin, Fedor V. 1 Förster, Henry 1 Förster, Klaus-Tycho 1 Gahlawat, Harmender 1 Ganian, Robert 1 García-Martínez, Carlos 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 Herrman, Rebekah 1 Hogben, Leslie 1 Hosseini, Seyyed Aliasghar 1 Huang, Tongyun 1 Ibaydullaev, T. T. 1 Jelínek, Vít 1 Kaemawichanurat, Pawaton 1 Kardoš, František 1 Kinnersley, Bill 1 Klavík, Pavel 1 Klute, Fabian 1 Kong, Jiangxu 1 Krueger, Robert A. 1 Laviolette, François 1 Lee, Andy H. 1 Lehner, Florian 1 Lengler, Johannes 1 Leucci, Stefano 1 Liebenau, Anita 1 Liu, Chih-Hung 1 Lokshtanov, Daniel 1 Lozano, Manuel 1 Mach, Lukáš 1 Markakis, Evangelos 1 Martínez-Pedroza, Eduardo 1 Miszczak, Jaroslaw Adam 1 Mizrahi, Mose 1 Molter, Hendrik 1 Niedermeier, Rolf 1 Nöllenburg, Martin 1 Nuridini, Rijad 1 Pandey, Arti 1 Papasotiropoulos, Georgios 1 Paul, Christophe 1 Pekárková, Kristýna ...and 37 more Authors all top 5 Cited in 26 Serials 7 Discrete Applied Mathematics 6 Discrete Mathematics 6 Theoretical Computer Science 3 European Journal of Combinatorics 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 The Australasian Journal of Combinatorics 2 Journal of Graph Algorithms and Applications 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 Algorithmica 1 Information and Computation 1 Automation and Remote Control 1 European Journal of Operational Research 1 Mathematical Programming. Series A. Series B 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Scheduling 1 International Game Theory Review 1 Internet Mathematics 1 Discrete Optimization 1 Frontiers of Mathematics in China 1 Dynamic Games and Applications 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Quantum Studies: Mathematics and Foundations all top 5 Cited in 10 Fields 40 Combinatorics (05-XX) 31 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 23 Computer science (68-XX) 15 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year