Search filters

List of works by Jan Kratochvíl

Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs

scientific article published in 2014

Branch and Recharge: Exact Algorithms for Generalized Domination

Coloring Mixed Hypertrees

Coloring mixed hypertrees

Cops and Robbers on Intersection Graphs

scientific article published in 2013

Cops and Robbers on String Graphs

scientific article published in 2015

Covering and coloring polygon-circle graphs

Determining theL(2,1)-span in polynomial space

Extending Partial Representations of Function Graphs and Permutation Graphs

scientific article published in 2012

Extending Partial Representations of Interval Graphs

scientific article published on 22 July 2016

Extending Partial Representations of Interval Graphs

scientific article published in 2011

Extending Partial Representations of Proper and Unit Interval Graphs

scientific article published on 25 February 2016

Extending Partial Representations of Proper and Unit Interval Graphs

scientific article published in 2014

Extending partial representations of subclasses of chordal graphs

scientific article published in April 2015

Fast exact algorithm forL(2,1)-labeling of graphs

Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems

scientific article published in 2016

Homothetic polygons and beyond: Maximal cliques in intersection graphs

Locally injective <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si7.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-colourings of planar graphs

scientific article published in 2014

MSOL Restricted Contractibility to Planar Graphs

scientific article published in 2012

MSOL restricted contractibility to planar graphs

scientific article published in May 2017

Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs

scientific article published in February 2003

On the Computational Complexity of Degenerate Unit Distance Representations of Graphs

On the complexity of reconstructing H-free graphs from their Star Systems

Parameterized complexity of distance labeling and uniform channel assignment problems

scientific article published in October 2018

Partial covers of graphs

article by Jirí Fiala & Jan Kratochvil published 2002 in Discussiones Mathematicae Graph Theory

Planar Embeddings with Small and Uniform Faces

scientific article published in 2014

Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult

Pursuing a fast robber on a graph

Sort and Search: Exact algorithms for generalized domination

scholarly article by Fedor Fomin et al published June 2009 in Information Processing Letters