35 citations · 100 across the 23 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013
Extending Partial Representations of Interval Graphs
Pavel Klavík, Jan Kratochvíl, Yota Otachi +2
Interval graphs are intersection graphs of closed intervals of the real-line. The well-known computational problem, called recognition, asks whether an input graph can be repre…
math.CO2013
Firefighting on square, hexagonal, and triangular grids
Tomas Gavenciak, Jan Kratochvil, Pawel Pralat
In this paper, we consider the \emph{firefighter problem} on a graph that is either finite or infinite. Suppose that a fire breaks out at a given vertex . In eac…