Александр Зеликовский
Александр Зеликовский | |
|---|---|
| Образование |
|
| Известный | |
| Награды | Премия Общества промышленной и прикладной математики (SIAM) за выдающуюся работу |
| Научная карьера | |
| Поля | Компьютерные науки , Вычислительная биология , Биоинформатика , Комбинаторная оптимизация , Беспроводные сенсорные сети |
| Учреждения | Университет штата Джорджия |
Александр Зеликовский — профессор компьютерных наук в Университете штата Джорджия . Он известен своим аппроксимационным алгоритмом для задачи о минимальном дереве Штейнера с коэффициентом аппроксимации 1,55 [1] , который широко цитируется его коллегами [2] и широко хранится в библиотеках. [3]
Ссылки
- ^ «Улучшенная аппроксимация дерева Штейнера в графах». 2000. С. 770–779. CiteSeerX 10.1.1.42.2446 .
- ^ "Александр Зеликовский" . Получено 6 августа 2016 г.
- ^ "Зеликовский, Александр". worldcat.org . Получено 6 августа 2016 г. .
