Open AccessRobust Maximum Weighted Independent-Set Problems on Interval Graphs
Author(s) -
Fabrice Talla Nobibon,
Roel Leus
Publication year - 2011
Publication title -
ssrn electronic journal
Language(s) - Uncategorized
Resource type - Journals
ISSN - 1556-5068
DOI - 10.2139/ssrn.1968428
Subject(s) - interval (graph theory) , maximal independent set , independent set , mathematics , set (abstract data type) , combinatorics , interval graph , statistics , chordal graph , computer science , graph , 1 planar graph , programming language
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom