๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Unit Interval Graphs: A Story with Open Ends

โœ Scribed by Dieter Rautenbach; Jayme L. Szwarcfiter


Book ID
118222537
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
185 KB
Volume
38
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Optimal labelling of unit interval graph
โœ Yuan Jinjiang; Zhou Sanming ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› SP Editorial Committee of Applied Mathematics - A ๐ŸŒ English โš– 317 KB
SIMPLE MAX-CUT for unit interval graphs
โœ Hans L. Bodlaender; Ton Kloks; Rolf Niedermeier ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 56 KB

The SIMPLE MAX-CUT problem can be solved in linear time for unit interval graphs. We show also that for each constant q, the SIMPLE MAX-CUT problem can be solved in polynomial time for (q, q -4)-graphs.