×
Author ID: katrenic.jan Recent zbMATH articles by "Katrenič, Ján"
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

Publications by Year

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 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

Citations by Year