S. V. Sevastianov

Statistics

Publications

Citations

225

H-Index

Active since

1998

Affiliations

Siberian Branch of the Russian Academy of Sciences(Current)

Graz University of Technology

Russian Academy of Sciences

Sobolev Institute of Mathematics

Novosibirsk State University

S. V. Sevastianov is an author at Siberian Branch of the Russian Academy of Sciences specializing in combinatorial optimization, computer science, and production planning.

Publications per year

1998–2004

Publications

Makespan minimization in open shops: A polynomial time approximation scheme

S. V. Sevastianov, Gerhard J. Woeginger · Mathematical Programming · 1998 · 100 citations

Management, Industrial Engineering, Operations Management +11

Linear time approximation scheme for the multiprocessor open shop problem

S. V. Sevastianov, Gerhard J. Woeginger · Discrete Applied Mathematics · 2001 · 32 citations · Full text

Computing, Computer Science, Industrial Engineering +14

On-Line and Off-Line Approximation Algorithms for Vector Covering Problems

Noga Alon, Yossi Azar, János Csirik et al. · Algorithmica · 1998 · 18 citations

Computing, Computer Science, Mathematics +13

Nonstrict vector summationin multi-operation scheduling

S. V. Sevastianov · Annals of Operations Research · 1998 · 14 citations

Business, Computer Science, Industrial Engineering +11

When difference in machine loads leadsto efficient scheduling in open shops

Alexander Kononov, S. V. Sevastianov · Annals of Operations Research · 1999 · 14 citations

Management, Industrial Engineering, Operations Management +6

1–5 of 9