ലാസ്ലോ ബാബയും യൂജിൻ ലുക്സും
ലാസ്ലോ ബാബൈ, യൂജീൻ ലക്സ് എന്നിവരുടെ ഏറ്റവും മികച്ച അൽഗോരിതം n കോണുകളുള്ള ഗ്രാഫുകൾക്ക് 2O (n log (n)) റൺടൈം നൽകിയിട്ടുണ്ട്.
അൽഗോരിതം സാധാരണയായി പരിമിതമായ പോളിനോമിയൽ ശ്രേണി, ഗ്രാഫ് ഐസോമോർഫിസം എന്നിവയുമായി ബന്ധപ്പെട്ട് ഏറ്റവും ഫലപ്രദമായി കണക്കാക്കപ്പെടുന്നത് ആരൊക്കെയാണ്?