แนวคิดหลัก
Geodätische Scheiben haben einen Clique-basierten Separator mit O(n3/4+ε) Cliquen.
สถิติ
Wir beweisen, dass der Separator aus O(n3/4+ε) Cliquen besteht.
Der Algorithmus für q-Färbung läuft in 2O(n3/4+ε) Zeit.
Das Distanzorakel verwendet O(n7/4+ε) Speicher und hat eine Abfragezeit von O(n3/4+ε).
คำพูด
"Unser Clique-basierter Separator ermöglicht effiziente Algorithmen für Maximum Independent Set, Feedback Vertex Set und q-Färbung."