Effiziente Berechnung von 2-starken Zusammenhangskomponenten in gemischten Graphen
Dieser Artikel führt ein neues Problem der Orientierung gemischter Graphen ein und zeigt, wie es in linearer Zeit gelöst werden kann, indem es auf die Berechnung der 2-kantenlosstarken zusammenhängenden Komponenten eines gerichteten Graphen reduziert wird.