Alexander Zelikovsky

Alexander Zelikovsky
Alexander Zelikovsky
Education	Byelorussian Academy of Sciences; Moldova State University;
Known for	Steiner Tree Approximation;
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.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[1] "Improved Steiner Tree Approximation in Graphs". Penn State University. CiteSeerX 10.1.1.42.2446. Cite journal requires |journal= (help)

[2] "Alexander Zelikovsky". Retrieved August 6, 2016.

[3] "Zelikovsky, Alexander". worldcat.org. Retrieved August 6, 2016.