Edit Profile (opens in new tab) Kotrbčík, Michal Co-Author Distance Author ID: kotrbcik.michal Published as: Kotrbčík, Michal; Kotrbcik, Michal; Kotrbčik, Michal; Kotrbčík, M. more...less Documents Indexed: 17 Publications since 2011, including 2 Additional arXiv Preprints Co-Authors: 23 Co-Authors with 15 Joint Publications 932 Co-Co-Authors all top 5 Co-Authors 2 single-authored 4 Boyar, Joan F. 4 Favrholdt, Lene Monrad 4 Larsen, Kim Skak 4 Škoviera, Martin 2 Eiben, Eduard 2 Eidenbenz, Stephan J. 1 Archdeacon, Dan Steven 1 Gross, Jonathan L. 1 Hellmuth, Marc 1 Knudsen, Anders S. 1 Královič, Rastislav 1 Matsumoto, Naoki 1 Merkle, Daniel 1 Mohar, Bojan 1 Nakamoto, Atsuhiro 1 Nedela, Roman 1 Noguchi, Kenta 1 Nøjgaard, Nikolai N. 1 Ordyniak, Sebastian 1 Ozeki, Kenta 1 Pisanski, Tomaž 1 Sun, Timothy 1 Vodopivec, Andrej all top 5 Serials 2 Journal of Graph Theory 2 Algorithmica 2 The Electronic Journal of Combinatorics 1 Information Processing Letters 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Ars Mathematica Contemporanea Fields 15 Combinatorics (05-XX) 6 Computer science (68-XX) 1 Group theory and generalizations (20-XX) 1 Manifolds and cell complexes (57-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 11 Publications have been cited 34 times in 31 Documents Cited by ▼ Year ▼ Equimatchable graphs on surfaces. Zbl 1330.05126 Eiben, Eduard; Kotrbčík, Michal 7 2016 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061 Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej 6 2018 Online dominating set. Zbl 1421.68239 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 5 2019 Relaxing the irrevocability requirement for online graph algorithms. Zbl 1491.68139 Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 4 2017 Online dominating set. Zbl 1378.68196 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbcik, Michal; Larsen, Kim S. 2 2016 Genus of the Cartesian product of triangles. Zbl 1323.05108 Kotrbčík, Michal; Pisanski, Tomaž 2 2015 Genus distributions of cubic series-parallel graphs. Zbl 1301.05233 Gross, Jonathan L.; Kotrbčík, Michal; Sun, Timothy 2 2014 Matchings, cycle bases, and the maximum genus of a graph. Zbl 1252.05179 Kotrbčík, Michal; Škoviera, Martin 2 2012 Relaxing the irrevocability requirement for online graph algorithms. Zbl 1492.68145 Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 2 2022 Maximum genus, connectivity, and Nebeský’s theorem. Zbl 1329.05074 Archdeacon, Dan; Kotrbčík, Michal; Nedela, Roman; Škoviera, Martin 1 2015 Edge-editing to a dense and a sparse graph class. Zbl 1475.68247 Kotrbčík, Michal; Královič, Rastislav; Ordyniak, Sebastian 1 2016 Relaxing the irrevocability requirement for online graph algorithms. Zbl 1492.68145 Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 2 2022 Online dominating set. Zbl 1421.68239 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 5 2019 Grünbaum colorings of even triangulations on surfaces. Zbl 1386.05061 Kotrbčík, Michal; Matsumoto, Naoki; Mohar, Bojan; Nakamoto, Atsuhiro; Noguchi, Kenta; Ozeki, Kenta; Vodopivec, Andrej 6 2018 Relaxing the irrevocability requirement for online graph algorithms. Zbl 1491.68139 Boyar, Joan; Favrholdt, Lene M.; Kotrbčík, Michal; Larsen, Kim S. 4 2017 Equimatchable graphs on surfaces. Zbl 1330.05126 Eiben, Eduard; Kotrbčík, Michal 7 2016 Online dominating set. Zbl 1378.68196 Boyar, Joan; Eidenbenz, Stephan J.; Favrholdt, Lene M.; Kotrbcik, Michal; Larsen, Kim S. 2 2016 Edge-editing to a dense and a sparse graph class. Zbl 1475.68247 Kotrbčík, Michal; Královič, Rastislav; Ordyniak, Sebastian 1 2016 Genus of the Cartesian product of triangles. Zbl 1323.05108 Kotrbčík, Michal; Pisanski, Tomaž 2 2015 Maximum genus, connectivity, and Nebeský’s theorem. Zbl 1329.05074 Archdeacon, Dan; Kotrbčík, Michal; Nedela, Roman; Škoviera, Martin 1 2015 Genus distributions of cubic series-parallel graphs. Zbl 1301.05233 Gross, Jonathan L.; Kotrbčík, Michal; Sun, Timothy 2 2014 Matchings, cycle bases, and the maximum genus of a graph. Zbl 1252.05179 Kotrbčík, Michal; Škoviera, Martin 2 2012 all cited Publications top 5 cited Publications all top 5 Cited by 70 Authors 4 Ekim, Tınaz 3 Deniz, Zakir 3 Gross, Jonathan L. 3 Matsumoto, Naoki 3 Nakamoto, Atsuhiro 2 Angelopoulos, Spyros 2 Belcastro, Sarah-Marie 2 Böckenhauer, Hans-Joachim 2 de Berg, Mark Theodoor 2 Dürr, Christoph 2 Gözüpek, Didem 2 Jin, Shendan 2 Marković, Aleksandar 2 Shalom, Mordechai 2 Tucker, Thomas W. 2 Umboh, Seeun William 1 Akbari, Saieed 1 Asayama, Yoshihiro 1 Berndt, Niklas 1 Boyar, Joan F. 1 Brinkmann, Gunnar 1 Büyükçolak, Yasemin 1 Chen, Yichao 1 Chimani, Markus 1 Demaine, Erik D. 1 Dibek, Cemil 1 Došlić, Tomislav 1 Favrholdt, Lene Monrad 1 Gao, Zhicheng 1 Ghodrati, Amir Hossein 1 Goodrich, Timothy D. 1 Guan, Lihe 1 Haas, Ruth 1 Hartinger, Tatiana Romina 1 Hosseinzadeh, Mohammad Ali 1 Hromkovič, Juraj 1 Iranmanesh, Ali 1 Kasai, Michiko 1 Khan, Imran F. 1 Klasing, Ralf 1 Kloster, Kyle 1 Kobayashi, Koji M. 1 Kotrbčík, Michal 1 Krug, Sacha 1 Larsen, Kim Skak 1 Lavallee, Brian 1 Liu, Hsiang-Hsuan 1 Liu, Quanquan C. 1 Lotze, Henri 1 Mansour, Toufik 1 Milanič, Martin 1 Mömke, Tobias 1 Ogano, Shota 1 Ozkan, Sibel 1 Poshni, Mehvish I. 1 Rossmanith, Peter 1 Sedlar, Jelena 1 Stocker, Moritz 1 Sullivan, Blair D. 1 Toole-Charignon, Jonathan 1 Unger, Walter 1 Vakilian, Ali 1 Van der Poel, Andrew 1 Vukičević, Damir 1 Wang, David Guo-Liang 1 Wehner, David 1 Wiedera, Tilo 1 Xu, Shoujun 1 Yamaguchi, Tsubasa 1 Zhao, Shuang all top 5 Cited in 14 Serials 4 Discrete Mathematics 3 The Australasian Journal of Combinatorics 2 Discrete Applied Mathematics 2 Journal of Graph Theory 2 Algorithmica 2 Journal of Combinatorial Optimization 1 Theoretical Computer Science 1 Journal of Classification 1 Graphs and Combinatorics 1 The Electronic Journal of Combinatorics 1 Discrete Optimization 1 Ars Mathematica Contemporanea 1 Electronic Journal of Graph Theory and Applications 1 Enumerative Combinatorics and Applications all top 5 Cited in 6 Fields 23 Combinatorics (05-XX) 13 Computer science (68-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Operations research, mathematical programming (90-XX) Citations by Year