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[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.

[1] "Improved Steiner Tree Approximation in Graphs". 2000. pp. 770–779. CiteSeerX 10.1.1.42.2446.

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

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

[1]

[2]

[3]

Authority control databases
International	ISNI VIAF
National	Germany Israel United States Czech Republic
Academics	Association for Computing Machinery DBLP Google Scholar ORCID Publons ResearcherID Scopus zbMATH
Other	IdRef