Приближенные алгоритм для поиска независимого множества в планарных графах. Алгоритм для задачи об изоморфизме подграфа. Алгоритм для поиска минимальной бисекции.