Ján Katrenič
From MaRDI portal
Person:650940
Available identifiers
zbMath Open katrenic.janMaRDI QIDQ650940
List of research outcomes
Publication | Date of Publication | Type |
---|---|---|
On computing an optimal semi-matching | 2017-10-09 | Paper |
A faster FPT algorithm for 3-path vertex cover | 2016-01-05 | Paper |
On the vertex \(k\)-path cover | 2014-04-22 | Paper |
Maximum semi-matching problem in bipartite graphs | 2013-10-31 | Paper |
A note on approximating the \(b\)-chromatic number | 2013-04-25 | Paper |
Improved approximation bounds for the minimum rainbow subgraph problem | 2013-04-04 | Paper |
On Computing an Optimal Semi-matching | 2011-12-16 | Paper |
On computing the minimum 3-path vertex cover and dissociation number of graphs | 2011-12-07 | Paper |
Minimum \(k\)-path vertex cover | 2011-08-10 | Paper |
Finding monotone paths in edge-ordered graphs | 2010-11-05 | Paper |
Research outcomes over time
Doctoral students
No records found.
Known relations from the MaRDI Knowledge Graph
Property | Value |
---|---|
MaRDI profile type | MaRDI person profile |
instance of | human |
This page was built for person: Ján Katrenič