Alexander Zelikovsky
Jump to navigation
Jump to search
Alexander Zelikovsky | |
---|---|
Education |
|
Known for | |
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
- ^ "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.
Categories:
- Articles with short description
- Short description is different from Wikidata
- Articles with hCards
- Articles with ISNI identifiers
- Articles with VIAF identifiers
- Articles with GND identifiers
- Articles with J9U identifiers
- Articles with LCCN identifiers
- Articles with NKC identifiers
- Articles with ACM-DL identifiers
- Articles with DBLP identifiers
- Articles with Google Scholar identifiers
- Articles with ORCID identifiers
- Articles with Publons identifiers
- Articles with RID identifiers
- Articles with Scopus identifiers
- Articles with ZBMATH identifiers
- Articles with SUDOC identifiers
- Georgia State University faculty
- American computer scientists
- Year of birth missing (living people)
- Living people