Travelled to:1 × Iceland
1 × Portugal
1 × United Kingdom
2 × Denmark
Collaborated with:J.Fiala P.A.Golovach E.Jelínková M.M.Halldórsson J.A.Telle P.Klavík R.Nedela
Talks about:graph (4) constrain (2) distanc (2) label (2) constraint (1) treewidth (1) algorithm (1) independ (1) regular (1) problem (1)
Person: Jan Kratochvíl
DBLP: Kratochv=iacute=l:Jan
Contributed to:
20142008
200820051998Wrote 5 papers:
- ICALP-v1-2014-FialaKKN #algorithm #aspect-oriented #graph
- Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs (JF, PK, JK, RN), pp. 489–501.
- ICALP-A-2008-FialaGK #complexity #distance #problem
- Computational Complexity of the Distance Constrained Labeling Problem for Trees (JF, PAG, JK), pp. 294–305.
- ICGT-2008-JelinkovaK #graph #on the
- On Switching to H-Free Graphs (EJ, JK), pp. 379–395.
- ICALP-2005-FialaGK #bound #distance #graph
- Distance Constrained Labelings of Graphs of Bounded Treewidth (JF, PAG, JK), pp. 360–372.
- ICALP-1998-Telle #constraints #independence #set
- Independent Sets with Domination Constraints (MMH, JK, JAT), pp. 176–187.