activity
20072023
most citedThe Planar Slope Number of Planar Partial 3-Trees of Bounded Degree

35 citations · 100 across the 23 of their papers we have counts for

collaborators
Showing 2020Show all

1 paper · 1 filter

cs.DS2020★ 4 cited

U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited

Jan Kratochvíl, Tomáš Masařík, Jana Novotná

Interval graphs, intersection graphs of segments on a real line (intervals), play a key role in the study of algorithms and special structural properties. Unit interval graphs, the…