For instance, bounds of this form are known for finding maximum independent sets, Steiner trees, and Hamiltonian cycles, and for solving the travelling salesman problem on planar graphs.
Για παράδειγμα, τα όρια αυτής της μορφής είναι γνωστά για την εύρεση μέγιστων ανεξάρτητων συνόλων, Steiner δέντρα, και Hamiltonian κύκλους, και για την επίλυση του προβλήματος του περιπλανώμενου πωλητή για επίπεδες γραφικές παραστάσεις.