Biography:Alexander Zelikovsky

From HandWiki
Short description: American computer scientist
Alexander Zelikovsky
Education
  • Byelorussian Academy of Sciences
  • Moldova State University
Known for
AwardsSociety for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize
Scientific career
FieldsComputer Science, Computational Biology, Bioinformatics, Combinatorial Optimization, Wireless sensor networks
InstitutionsGeorgia 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. "Improved Steiner Tree Approximation in Graphs". 2000. pp. 770–779. CiteSeerX 10.1.1.42.2446.
  2. "Alexander Zelikovsky". https://scholar.google.com/citations?user=UzCRNJwAAAAJ&hl=en. 
  3. "Zelikovsky, Alexander". worldcat.org. https://www.worldcat.org/identities/lccn-nb2005019011/.