Hi,
in der CT 22 diesen Jahres steht auf Seite 62 ein Artikel, daß ein Ukrainer einen Alg. der Art O(n^6) (n - Anzahl der Kanten) für das Cliquen-Problem gefunden haben will.
Weiß jemand ob das von unabh. Seite bestätigt/widerlegt wurde?
Dank im Voraus
Andre’
Hi,
wir sind hier dabei, das Paper eifrig zu lesen, aber es ist leider nicht so aufgeschrieben, dass man sofort sagen kann, ob was falsch ist.
Derselbe Typ hat wohl '95 auch sowas rausgebracht, was sich dann als nicht korrekt herausgestellt hat.
MFG
Martin Loehnertz (Uni Bonn)
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]