Με το συνδυασμό αυτής της προσέγγισης με τις μεταγενέστερες μεθόδους γραμμικού χρόνου για την κατασκευή ιεραρχικού διαχωριστή και με τον πίνακα αναζήτησης για να μοιραστεί τον υπολογισμό των ανεξάρτητων συνόλων μεταξύ ισομορφικά μπορεί να γίνει για την κατασκευή ανεξάρτητων συνόλων κορυφών μεγέθους εντός ενός παράγοντα 1 − O(1/√log n) του βέλτιστου, σε γραμμικό χρόνο.
Комбинируя этот подход с методами линейного времени построения иерархии сепараторов с поиском в таблице для сокращения времени поиска независимых множеств в изоморфных подграфах, можно построить независимые множества, отличающиеся от оптимальных на множитель 1 − O(1/√log n), за линейное время.WikiMatrix WikiMatrix