Alexander Zelikovsky - Alexander Zelikovsky
Alexander Zelikovsky | |
---|---|
Vzdělávání |
|
Známý jako | |
Ocenění | Společnost pro průmyslovou a aplikovanou matematiku (SIAM) Cena za vynikající papír |
Vědecká kariéra | |
Pole | Počítačová věda, Výpočetní biologie, Bioinformatika, Kombinatorická optimalizace, Bezdrátové senzorové sítě |
Instituce | Gruzínská státní univerzita |
Alexander Zelikovsky je profesorem informatiky na Gruzínská státní univerzita. Je známý minimálním aproximačním algoritmem Problém Steinerova stromu s přibližným poměrem 1,55,[1] široce citovaný jeho vrstevníky[2] a také široce držen v knihovnách.[3]
Reference
- ^ "Vylepšená aproximace Steinerova stromu v grafech". Penn State University. CiteSeerX 10.1.1.42.2446. Citovat deník vyžaduje
| deník =
(Pomoc) - ^ "Alexander Zelikovsky". Citováno 6. srpna 2016.
- ^ "Zelikovsky, Alexander". worldcat.org. Citováno 6. srpna 2016.