Alexander Zelikovsky
American computer scientist
From Wikipedia, the free encyclopedia
Alexander Zelikovsky is a professor of computer science at Georgia State University. He is known for an approximation algorithm for the minimum Steiner tree problem with an approximation ratio 1.55,[1] widely cited by his peers[2] and also widely held in libraries.[3]
Education
- Byelorussian Academy of Sciences
- Moldova State University
Knownfor
AwardsSociety for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize
Alexander Zelikovsky | |
|---|---|
| Education |
|
| Known for | |
| Awards | Society for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize |
| Scientific career | |
| Fields | Computer Science, Computational Biology, Bioinformatics, Combinatorial Optimization, Wireless sensor networks |
| Institutions | Georgia State University |