Open AccessMaximum independent set for intervals by divide and conquer with pruning
Author(s) -
Jack Snoeyink
Publication year - 2007
Publication title -
carolina digital repository (university of north carolina at chapel hill)
Language(s) - English
DOI - 10.17615/4548-7q54
Subject(s) - divide and conquer algorithms , pruning , set (abstract data type) , computer science , mathematics , extension (predicate logic) , statistics , algorithm , horticulture , biology , 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