Brendan McKay'ın nauty ( Otoomorfizm Yok, Evet?) Programı, grafiklerin kanonik etiketleme problemini çözüyor (aynı zamanda Grafik İzomorfizmi ve Grafik Otomorfizm problemlerini çözüyor) ve üstel en kötü durum performansına sahip (Miyazaki, 1996). Bununla birlikte, çoğu grafik, özellikle de birkaç otomorfizması olanlar için çok hızlı çalışır.
Özellikle, algoritma köşeleri dereceye, sonra her parça arasındaki dereceye bölerek başlar. Bu işlem dengelendiğinde, önemsiz olmayan bir bölümdeki bir tepe noktasını ayırt etmek için bir seçim yapılmalıdır ve bu üstel davranışa yol açar. Çoğu grafikte, bu dallanma prosedürünün derinliği azdır.