Rendszeroptimalizálás, 21. tétel

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.

!! Minimális méretű 2-élösszefüggő, illetve 2-összefüggő részgráfok keresése: Khuller–Vishkin (éles példával) és Cheryan–Thurimella algoritmusok (biz. nélkül).

Éles példa a Khuller-Vishkin algoritmusra

Cikk 1:

Letölthető innen: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.8290 A 8. oldal tetején van a példa.

-- MisnyovszkiAndrasSSO - 2010.05.25.

Cikk 2 (ACM account kell hozzá):

A cikk (full text pdf) 4. oldal lap alján, illetve 11. oldal lap tetején (Figure 3).

És persze a teljes algoritmus le van írva itt részletesebben, mint a könyvben.

-- BorosanPeter - 2007.01.29.