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