ਲਾਜ਼ਲੋ ਬਾਬਾਈ ਅਤੇ ਯੂਜੀਨ ਲੁਕਸ
ਇਸ ਸਮੱਸਿਆ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਐਲਗੋਰਿਦਮ, ਲਾਜ਼ਲੋ ਬਾਬਾਈ ਅਤੇ ਯੂਜੀਨ ਲੁਕਸ ਦੇ ਕਾਰਨ, n ਸਿਰਾਂ ਵਾਲੇ ਗਰਾਫਿਆਂ ਲਈ 2O (n log (n)) ਚਲਾਉਣ ਦਾ ਸਮਾਂ ਹੈ।
ਆਮ ਤੌਰ 'ਤੇ ਐਲਗੋਰਿਦਮ ਨਾਲ ਕੌਣ ਜੁੜੇ ਹੋਏ ਹਨ ਜੋ ਆਮ ਤੌਰ' ਤੇ ਸੀਮਤ ਪੌਲੀਨੋਮੀਅਲ ਪਦਾਨੁਕ੍ਰਮ ਅਤੇ ਗ੍ਰਾਫ ਆਈਸੋਮੌਰਫਿਜ਼ਮ ਦੇ ਸੰਬੰਧ ਵਿੱਚ ਸਭ ਤੋਂ ਪ੍ਰਭਾਵਸ਼ਾਲੀ ਮੰਨੇ ਜਾਂਦੇ ਹਨ?