Alexander Zelikovsky

American computer scientist
  • Byelorussian Academy of Sciences
  • Moldova State University
Known forAwardsSociety for Industrial and Applied Mathematics (SIAM) Outstanding Paper PrizeScientific careerFieldsComputer Science, Computational Biology, Bioinformatics, Combinatorial Optimization, Wireless sensor networksInstitutionsGeorgia 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". Retrieved August 6, 2016.
  3. ^ "Zelikovsky, Alexander". worldcat.org. Retrieved August 6, 2016.
Authority control databases Edit this at Wikidata
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