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]
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 |
References
edit- ^ "Improved Steiner Tree Approximation in Graphs". 2000. pp. 770–779. CiteSeerX 10.1.1.42.2446.
- ^ "Alexander Zelikovsky". Retrieved August 6, 2016.
- ^ "Zelikovsky, Alexander". worldcat.org. Retrieved August 6, 2016.