Graphs of interval count two with a given partition

Erstveröffentlichung
2014Autoren
Joos, Felix
Loewenstein, Christian
Oliveira, Fabiano de S.
Rautenbach, Dieter
Szwarcfiter, Jayme L.
Wissenschaftlicher Artikel
Erschienen in
Information Processing Letters ; 114 (2014), 10. - S. 542-546. - ISSN 0020-0190. - eISSN 1872-6119
Link zur Veröffentlichung
https://dx.doi.org/10.1016/j.ipl.2014.04.002Fakultäten
Fakultät für Mathematik und WirtschaftswissenschaftenInstitutionen
Institut für Optimierung und Operations ResearchSchlagwörter
[Freie Schlagwörter]: Combinatorial problems | Graph algorithms | Interval graph | Unit interval graph | Interval count | UNIT | RECOGNITION | ALGORITHM | PROPER[DDC Sachgruppe]: DDC 000 / Computer science, information & general works