$${\mathcal {U}}$$-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited
Work
Year: 2021
Type: article
Abstract: 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, their proper subclass,... more
Source: Algorithmica
Institution Charles University
Cites: 37
Cited by: 4
Related to: 10
FWCI: 0.518
Citation percentile (by year/subfield): 51.97
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,890
Funders Univerzita Karlova v Praze, Grantová Agentura České Republiky, H2020 European Research Council
Grant IDS SVV–2020–260578, 19-17314J, 714704