This method leads to a randomized algorithm that finds such a separator in linear time, and a less-practical deterministic algorithm with the same linear time bound.
Αυτή η μέθοδος οδηγεί σε έναν τυχαιοποιημένο αλγόριθμο που βρίσκει έναν τέτοιο διαχωριστή σε γραμμικό χρόνο, και ένα λιγότερο πρακτικό ντετερμινιστικό αλγόριθμο με τον ίδιο οριακό γραμμικό χρόνο.