8 citations · 36 across the 49 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013
Bounded Representations of Interval and Proper Interval Graphs
Martin Balko, Pavel Klavík, Yota Otachi
Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper…
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…