Rendszeroptimalizálás, 21. tétel

A VIK Wikiből
A lap korábbi változatát látod, amilyen (vitalap) 2012. október 22., 11:43-kor történt szerkesztése után volt. (Új oldal, tartalma: „{{GlobalTemplate|Infoszak|RopiTetel21}} ==!! Minimális méretű 2-élösszefüggő, illetve 2-összefüggő részgráfok keresése: Khuller–Vishkin (éles pél…”)
(eltér) ← Régebbi változat | Aktuális változat (eltér) | Újabb változat→ (eltér)
Ugrás a navigációhoz Ugrás a kereséshez

Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

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.