Alexander Zelikovsky

Alexander Zelikovsky
Education
Known for
Scientific career
FieldsComputer Science, Computational Biology, Bioinformatics, Combinatorial Optimization, Wireless sensor networks
WorkplacesGeorgia 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

  1. ↑ Robins, Gabriel; Zelikovsky, Alexander. "Improved Steiner tree approximation in graphs". SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms: 770–779.
  2. ↑ "Alexander Zelikovsky". Retrieved August 6, 2016.
  3. ↑ "Zelikovsky, Alexander". worldcat.org. Retrieved August 6, 2016.
This page is issued from Wikipedia. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.