Concepedia

Alexander Ageev

AA

Statistics

Publications

13

Citations

798

H-Index

12

Active since

1994

Affiliations

Sobolev Institute of Mathematics(Current)

Novosibirsk State University

Alexander Ageev is an author at Sobolev Institute of Mathematics specializing in approximation algorithms, computer science, and algorithms.

Publications per year

1994–2017

13

Publications

13

Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

Alexander Ageev, Maxim Sviridenko · Journal of Combinatorial Optimization · 2004 · 372 citations

Computing, Computer Science, Mathematics +8

An 0.828-approximation algorithm for the uncapacitated facility location problem

Alexander Ageev, Maxim Sviridenko · Discrete Applied Mathematics · 1999 · 107 citations

Management, Industrial Engineering, Operations Management +14

Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem

Alexander Ageev, Yinyu Ye, Jiawei Zhang · SIAM Journal on Discrete Mathematics · 2004 · 70 citations

Computing, Computer Science, Industrial Engineering +8

Approximation algorithms for UET scheduling problems with exact delays

Alexander Ageev, Alexei E. Baburin · Operations Research Letters · 2006 · 44 citations

Computing, Computer Engineering, Computer Science +14

A triangle-free circle graph with chromatic number 5

Alexander Ageev · Discrete Mathematics · 1996 · 33 citations

Natural Sciences, Mathematics, Combinatorics +8

1–5 of 13