Jan Katrenic

Jan Katrenic

Pavol Jozef Šafárik University in Košice - Košice / Slovakia
Engineering & Technology / Computer Science
AD Scientific Index ID: 1147441
Univerzita Pavla Jozefa Šafárika v Košiciach
person_outline Jan Katrenic's MOST POPULAR ARTICLES
1-) A faster FPT algorithm for 3-path vertex cover Information Processing Letters 116 (4), 273-278, 2016
2-) On computing an optimal semi-matching International Workshop on Graph-Theoretic Concepts in Computer Science, 250-261, 2011
3-) A generalization of Hopcroft-Karp algorithm for semi-matchings and covers in bipartite graphs arXiv preprint arXiv:1103.1091, 2011
4-) Improved approximation bounds for the minimum rainbow subgraph problem Information processing letters 111 (3), 110-114, 2011
5-) Finding monotone paths in edge-ordered graphs Discrete applied mathematics 158 (15), 1624-1632, 2010