Alexander Zelikovsky Explained

Alexander Zelikovsky
Field:Computer Science, Computational Biology, Bioinformatics, Combinatorial Optimization, Wireless sensor networks
Work Institutions:Georgia State University
Prizes:Society for Industrial and Applied Mathematics (SIAM) Outstanding Paper Prize

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]

Notes and References

  1. Improved Steiner Tree Approximation in Graphs. 2000 . 770–779 . 10.1.1.42.2446.
  2. Web site: Alexander Zelikovsky . August 6, 2016.
  3. Web site: Zelikovsky, Alexander . worldcat.org . August 6, 2016.

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Alexander Zelikovsky".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.