Alexander Zelikovsky
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 |
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]
References[]
- ^ "Improved Steiner Tree Approximation in Graphs". Penn State University. CiteSeerX 10.1.1.42.2446. Cite journal requires
|journal=
(help) - ^ "Alexander Zelikovsky". Retrieved August 6, 2016.
- ^ "Zelikovsky, Alexander". worldcat.org. Retrieved August 6, 2016.
Categories:
- Georgia State University faculty
- American computer scientists
- Living people