Edit Profile (opens in new tab) Katrenič, Ján Co-Author Distance Author ID: katrenic.jan Published as: Katrenič, Ján; Katrenič, J. External Links: MGP Documents Indexed: 10 Publications since 2010 Co-Authors: 7 Co-Authors with 9 Joint Publications 265 Co-Co-Authors all top 5 Co-Authors 1 single-authored 6 Semanišin, Gabriel 3 Galčík, František 2 Brešar, Boštjan 2 Kardoš, František 2 Schiermeyer, Ingo 1 Jakovac, Marko 1 Taranenko, Andrej Serials 4 Discrete Applied Mathematics 2 Information Processing Letters 1 Theoretical Computer Science 1 Algorithmica 1 Discussiones Mathematicae. Graph Theory Fields 10 Combinatorics (05-XX) 5 Computer science (68-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 9 Publications have been cited 223 times in 116 Documents Cited by ▼ Year ▼ Minimum \(k\)-path vertex cover. Zbl 1223.05224 Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 79 2011 On computing the minimum 3-path vertex cover and dissociation number of graphs. Zbl 1227.68034 Kardoš, František; Katrenič, Ján; Schiermeyer, Ingo 59 2011 On the vertex \(k\)-path cover. Zbl 1286.05076 Brešar, Boštjan; Jakovac, Marko; Katrenič, Ján; Semanišin, Gabriel; Taranenko, Andrej 37 2013 A faster FPT algorithm for 3-path vertex cover. Zbl 1347.68182 Katrenič, Ján 26 2016 Improved approximation bounds for the minimum rainbow subgraph problem. Zbl 1259.05167 Katrenič, Ján; Schiermeyer, Ingo 7 2011 Maximum semi-matching problem in bipartite graphs. Zbl 1275.05045 Katrenič, Ján; Semanišin, Gabriel 4 2013 Finding monotone paths in edge-ordered graphs. Zbl 1208.05061 Katrenič, J.; Semanišin, G. 4 2010 A note on approximating the \(b\)-chromatic number. Zbl 1262.05051 Galčík, František; Katrenič, Ján 4 2013 On computing an optimal semi-matching. Zbl 1341.05207 Galčík, František; Katrenič, Ján; Semanišin, Gabriel 3 2011 A faster FPT algorithm for 3-path vertex cover. Zbl 1347.68182 Katrenič, Ján 26 2016 On the vertex \(k\)-path cover. Zbl 1286.05076 Brešar, Boštjan; Jakovac, Marko; Katrenič, Ján; Semanišin, Gabriel; Taranenko, Andrej 37 2013 Maximum semi-matching problem in bipartite graphs. Zbl 1275.05045 Katrenič, Ján; Semanišin, Gabriel 4 2013 A note on approximating the \(b\)-chromatic number. Zbl 1262.05051 Galčík, František; Katrenič, Ján 4 2013 Minimum \(k\)-path vertex cover. Zbl 1223.05224 Brešar, Boštjan; Kardoš, František; Katrenič, Ján; Semanišin, Gabriel 79 2011 On computing the minimum 3-path vertex cover and dissociation number of graphs. Zbl 1227.68034 Kardoš, František; Katrenič, Ján; Schiermeyer, Ingo 59 2011 Improved approximation bounds for the minimum rainbow subgraph problem. Zbl 1259.05167 Katrenič, Ján; Schiermeyer, Ingo 7 2011 On computing an optimal semi-matching. Zbl 1341.05207 Galčík, František; Katrenič, Ján; Semanišin, Gabriel 3 2011 Finding monotone paths in edge-ordered graphs. Zbl 1208.05061 Katrenič, J.; Semanišin, G. 4 2010 all cited Publications top 5 cited Publications all top 5 Cited by 186 Authors 13 Tu, Jianhua 12 Zhang, Zhao 8 Huang, Xiaohui 6 Semanišin, Gabriel 5 Brešar, Boštjan 5 Tsur, Dekel 5 Xiao, Mingyu 4 Jakovac, Marko 4 Katrenič, Ján 4 Komusiewicz, Christian 4 Kou, Shaowei 4 Li, Xiaosong 4 Liu, Pengcheng 4 Shi, Yishuo 3 Bock, Felix 3 Draque Penso, Lucia 3 Klavžar, Sandi 3 Krivoš-Belluš, Rastislav 3 Malyshev, Dmitriĭ Sergeevich 3 Mokeev, Dmitriĭ Borisovich 3 Pardey, Johannes 3 Rautenbach, Dieter 3 Schiermeyer, Ingo 2 Brause, Christoph 2 Chang, Maw-Shang 2 Chen, Li-Hsuan 2 Daboul, Siad 2 Du, Junfeng 2 Erveš, Rija 2 Frank, András 2 Fujito, Toshihiro 2 Gledel, Valentin 2 Held, Stephan 2 Hüffner, Falk 2 Hung, Ling-Ju 2 Iršič, Vesna 2 Li, Xianyue 2 Murota, Kazuo 2 Mynhardt, Christina Magdalena 2 Niedermeier, Rolf 2 Peterin, Iztok 2 Rall, Douglas F. 2 Ran, Yingli 2 Rossmanith, Peter 2 Rötzschke, Martin 2 Schurch, Mark 2 Shi, Yongtang 2 Šparl, Petra 2 Vygen, Jens 2 Wu, Lidong 2 Wu, Weili 2 Zhang, Lei 1 Bayraktar, O. Baturhan 1 Brüstle, Noah 1 Bujtás, Csilla 1 Camacho, Stephan Matos 1 Carneiro, Alan Diêgo Aurélio 1 Červený, Radovan 1 Chen, Jian-er 1 Chen, Lina 1 Chen, Yong 1 Chen, Zhizhong 1 Cui, Lei 1 Czygrinow, Andrzej 1 Dallard, Clément 1 De Silva, Jessica 1 Dettlaff, Magda 1 Devroye, Luc P. J. A. 1 Du, Ding-Zhu 1 Du, Wenxue 1 Elbaz, Tal 1 Fernau, Henning 1 Galčík, František 1 Goh, Marcel K. 1 Grüttemeier, Niels 1 Gunnec, Dilek 1 Guo, Chuan 1 Halldórsson, Magnús Mar 1 Hańćkowiak, Michał 1 Hartnell, Bert L. 1 Hartstein, Itamar 1 Hatami, Hamed 1 Huang, Jing 1 Huang, Sumin 1 Jena, Sangram K. 1 Jin, Zemin 1 Kan, Haibin 1 Kardoš, František 1 Khashyarmanesh, Kazem 1 Kimura, Kei 1 Kocer, Onur 1 Koch, Maria 1 Köhler, Sven 1 Kos, Tim 1 Krbezlija, Mirza 1 Lang, Rongling 1 Lê, Ngoc Chi 1 Lee, Euiwoong 1 Lemańska, Magdalena 1 Li, Shuchao ...and 86 more Authors all top 5 Cited in 34 Serials 19 Discrete Applied Mathematics 13 Theoretical Computer Science 8 Applied Mathematics and Computation 6 Journal of Combinatorial Optimization 4 Information Processing Letters 4 Mathematical Programming. Series A. Series B 4 Trudy Instituta Matematiki 3 Discrete Mathematics 3 Journal of Graph Theory 3 Algorithmica 3 Discussiones Mathematicae. Graph Theory 2 Journal of Computer and System Sciences 2 European Journal of Operational Research 2 Theory of Computing Systems 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 Ars Mathematica Contemporanea 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Networks 1 Random Structures & Algorithms 1 Journal of Global Optimization 1 International Journal of Computer Mathematics 1 Distributed Computing 1 Combinatorics, Probability and Computing 1 Computational and Applied Mathematics 1 The Electronic Journal of Combinatorics 1 Taiwanese Journal of Mathematics 1 Journal of Graph Algorithms and Applications 1 MATCH - Communications in Mathematical and in Computer Chemistry 1 Journal of Algebra and its Applications 1 Discrete Optimization 1 Optimization Letters 1 Applicable Analysis and Discrete Mathematics 1 Algorithms 1 AIMS Mathematics all top 5 Cited in 7 Fields 90 Combinatorics (05-XX) 64 Computer science (68-XX) 24 Operations research, mathematical programming (90-XX) 1 Commutative algebra (13-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year