Was ist das beste deterministische Ergebnis, um den dynamischen transitiven Abschluss in einem gerichteten Graphen nur mit Kanteneinfügung beizubehalten?
Ich habe einige Artikel über das Problem des dynamischen transitiven Verschlusses sowohl beim Einfügen als auch beim Löschen von Kanten gelesen. Gibt es dafür jedoch bessere Algorithmen mit nur Kanteneinfügung?