×

zbMATH — the first resource for mathematics

Sevastyanov, Sergeĭ Vasil’evich

Compute Distance To:
Author ID: sevastyanov.sergei-vasilevich Recent zbMATH articles by "Sevastyanov, Sergeĭ Vasil'evich"
Published as: Sevast’janov, S. V.; Sevast’janov, Sergey; Sevast’yanov, S. V.; Sevastianov, S. V.; Sevastianov, Sergey; Sevastianov, Sergey V.; Sevastyanov, S.; Sevastyanov, S. V.; Sevastyanov, Sergey; Sevastyanov, Sergey V.; Sevastyanov, Sergeĭ V.; Sevastyanov, Sergeĭ Vasil’evich; Sevstianov, S. V.
External Links: Math-Net.Ru · ORCID
Documents Indexed: 70 Publications since 1975

Publications by Year

Citations contained in zbMATH

46 Publications have been cited 331 times in 215 Documents Cited by Year
Short shop schedules. Zbl 0890.90112
Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B.
58
1997
The two-stage assembly scheduling problem: Complexity and approximation. Zbl 0837.90069
Potts, C. N.; Sevast’janov, S. V.; Strusevich, V. A.; van Wassenhove, L. N.; Zwaneveld, C. M.
45
1995
Makespan minimization in open shops: A polynomial time approximation scheme. Zbl 0920.90075
Sevastianov, Sergey V.; Woeginger, Gerhard J.
28
1998
On some geometric methods in scheduling theory: A survey. Zbl 0809.90082
Sevast’janov, S. V.
20
1994
Vector summation in Banach space and polynomial algorithms for flow shops and open shops. Zbl 0834.90074
Sevast’janov, Sergey
19
1995
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
12
2011
Linear time approximation scheme for the multiprocessor open shop problem. Zbl 1020.68016
Sevastianov, S. V.; Woeginger, G. J.
12
2001
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
10
1998
The flow shop problem with no-idle constraints: a review and approximation. Zbl 1163.90711
Goncharov, Yaroslav; Sevastyanov, Sergey
9
2009
On the approximate solution of some problems of scheduling theory. Zbl 0452.90033
Sevastyanov, S. V.
9
1978
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
8
2009
Value of the Steinitz constant. Zbl 0446.46009
Grinberg, V. S.; Sevast’yanov, S. V.
7
1980
Bounding algorithm for the routing problem with arbitrary paths and alternative servers. Zbl 0652.90057
Sevast’yanov, S. V.
6
1986
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
5
2012
Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage. Zbl 1009.90044
Sevastianov, S. V.
5
2002
Computer-aided way to prove theorems in scheduling. Zbl 0929.90040
Sevastianov, S. V.; Tchernykh, I. D.
5
1998
Nonstrict vector summation in multi-operation scheduling. Zbl 0913.90181
Sevastianov, Sergey
5
1998
A note on the Coffman-Sethi bound for LPT scheduling. Zbl 1328.90044
Blocher, James D.; Sevastyanov, Sergey
4
2015
An introduction to multi-parameter complexity analysis of discrete problems. Zbl 1066.90039
Sevastianov, S. V.
4
2005
A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates. Zbl 1168.90449
Kashyrskikh, K. N.; Potts, C. N.; Sevastianov, S. V.
4
2001
Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sevast’yanov, S. V.
4
2000
When difference in machine loads leads to efficient scheduling in open shops. Zbl 0958.90040
Kononov, Alexander; Sevastianov, Sergey; Tchernykh, Ilya
4
1999
On interval coloring of edges of a bipartite graph. Zbl 0769.05040
Sevast’yanov, S. V.
4
1990
Algorithms with estimates for the Johnson and Akers-Fridman problems in the case of three benches. Zbl 0562.90029
Sevast’yanov, S. V.
4
1982
Some generalizations of the Johnson problem. Zbl 0529.90057
Sevast’yanov, S. V.
4
1981
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1162.90451
Fishkin, Aleksei V.; Jansen, Klaus; Sevastyanov, Sergey V.; Sitters, René
3
2005
On solvability of the project scheduling problem with accumulative resources of an arbitrary sign. Zbl 1162.90453
Gimadi, Edward; Sevastianov, Sergey
3
2003
Makespan minimization in preemptive two machine job shops. Zbl 0889.68013
Sevstianov, S. V.; Woeginger, G. J.
3
1998
A polynomial-time open-shop problem with an arbitrary number of machines. Zbl 0875.90320
Sevast’yanov, S. V.
3
1992
Efficient approximation algorithms for the routing open shop problem. Zbl 1349.90330
Chernykh, Ilya; Kononov, Alexander; Sevastyanov, Sergey
2
2013
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
Tight complexity analysis of the relocation problem with arbitrary release dates. Zbl 1230.90100
Sevastyanov, Sergey V.; Lin, Bertrand M. T.; Huang, Hsiao-Lan
2
2011
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
Open block scheduling in optical communication networks. Zbl 1173.68401
Ageev, Alexander A.; Fishkin, Aleksei V.; Kononov, Alexander V.; Sevastianov, Sergey V.
2
2004
On compact summation of vectors. Zbl 0745.90079
Sevast’yanov, S. V.
2
1991
Efficient construction of schedules close to optimal for the cases of arbitrary and alternative routes of parts. Zbl 0586.90051
Sevast’yanov, S. V.
2
1984
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1218.93059
Sevastyanov, S. V.; Sitters, R. A.; Fishkin, A. V.
1
2010
The routing open shop problem: new approximation algorithms. Zbl 1284.68659
Chernykh, Ilya; Dryuck, Nikita; Kononov, Alexander; Sevastyanov, Sergey
1
2010
A scheme of approximation solution of problem \(1| r_{j}| L_{\max}\). Zbl 1249.90072
Lazarev, A. A.; Sadykov, R. R.; Sevast’yanov, S. V.
1
2006
Some properties of optimal schedules for the Johnson problem with preemption. Zbl 1249.90078
Sevast’yanov, S. V.; Chemisova, D. A.; Chernykh, I. D.
1
2006
On the complexity of finding a connected list coloring of a graph. Zbl 0955.05034
Kononov, A. V.; Sevast’yanov, S. V.
1
2000
On-line and off-line approximation algorithms for vector covering problems. Zbl 1379.68343
Alon, Noga; Csirik, János; Sevastianov, Sergey V.; Vestjens, Arjen P. A.; Woeginger, Gerhard J.
1
1996
Efficient scheduling in open shops. Zbl 0837.90070
Sevast’yanov, S. V.
1
1994
A theorem on compact summation of vectors in two-dimensional space. Zbl 0718.51013
Sevast’yanov, S. V.
1
1988
Estimations and properties of Steinitz functions. Zbl 0476.68051
Sevast’yanov, S. V.
1
1981
On the problem of the compact summation of vectors. Zbl 0454.90049
Sevast’yanov, S. V.
1
1979
A note on the Coffman-Sethi bound for LPT scheduling. Zbl 1328.90044
Blocher, James D.; Sevastyanov, Sergey
4
2015
Efficient approximation algorithms for the routing open shop problem. Zbl 1349.90330
Chernykh, Ilya; Kononov, Alexander; Sevastyanov, Sergey
2
2013
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
5
2012
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
Properties of optimal schedules in preemptive shop scheduling. Zbl 1208.90053
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
12
2011
Tight complexity analysis of the relocation problem with arbitrary release dates. Zbl 1230.90100
Sevastyanov, Sergey V.; Lin, Bertrand M. T.; Huang, Hsiao-Lan
2
2011
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1218.93059
Sevastyanov, S. V.; Sitters, R. A.; Fishkin, A. V.
1
2010
The routing open shop problem: new approximation algorithms. Zbl 1284.68659
Chernykh, Ilya; Dryuck, Nikita; Kononov, Alexander; Sevastyanov, Sergey
1
2010
The flow shop problem with no-idle constraints: a review and approximation. Zbl 1163.90711
Goncharov, Yaroslav; Sevastyanov, Sergey
9
2009
Structural properties of optimal schedules with preemption. Zbl 1249.90066
Baptiste, Philipp; Carlier, Jeanne; Kononov, A. V.; Queyranne, Maurice; Sevast’yanov, S. V.; Sviridenko, M. I.
8
2009
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
A scheme of approximation solution of problem \(1| r_{j}| L_{\max}\). Zbl 1249.90072
Lazarev, A. A.; Sadykov, R. R.; Sevast’yanov, S. V.
1
2006
Some properties of optimal schedules for the Johnson problem with preemption. Zbl 1249.90078
Sevast’yanov, S. V.; Chemisova, D. A.; Chernykh, I. D.
1
2006
An introduction to multi-parameter complexity analysis of discrete problems. Zbl 1066.90039
Sevastianov, S. V.
4
2005
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays. Zbl 1162.90451
Fishkin, Aleksei V.; Jansen, Klaus; Sevastyanov, Sergey V.; Sitters, René
3
2005
Open block scheduling in optical communication networks. Zbl 1173.68401
Ageev, Alexander A.; Fishkin, Aleksei V.; Kononov, Alexander V.; Sevastianov, Sergey V.
2
2004
On solvability of the project scheduling problem with accumulative resources of an arbitrary sign. Zbl 1162.90453
Gimadi, Edward; Sevastianov, Sergey
3
2003
Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage. Zbl 1009.90044
Sevastianov, S. V.
5
2002
Linear time approximation scheme for the multiprocessor open shop problem. Zbl 1020.68016
Sevastianov, S. V.; Woeginger, G. J.
12
2001
A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates. Zbl 1168.90449
Kashyrskikh, K. N.; Potts, C. N.; Sevastianov, S. V.
4
2001
Polynomial decidability of scheduling problems with warehousing resources and directive periods. Zbl 1030.90024
Gimadi, E. Kh.; Zalyubovskij, V. V.; Sevast’yanov, S. V.
4
2000
On the complexity of finding a connected list coloring of a graph. Zbl 0955.05034
Kononov, A. V.; Sevast’yanov, S. V.
1
2000
When difference in machine loads leads to efficient scheduling in open shops. Zbl 0958.90040
Kononov, Alexander; Sevastianov, Sergey; Tchernykh, Ilya
4
1999
Makespan minimization in open shops: A polynomial time approximation scheme. Zbl 0920.90075
Sevastianov, Sergey V.; Woeginger, Gerhard J.
28
1998
On-line and off-line approximation algorithms for vector covering problems. Zbl 0896.68068
Alon, N.; Azar, Y.; Csirik, J.; Epstein, L.; Sevastianov, S. V.; Vestjens, A. P. A.; Woeginger, G. J.
10
1998
Computer-aided way to prove theorems in scheduling. Zbl 0929.90040
Sevastianov, S. V.; Tchernykh, I. D.
5
1998
Nonstrict vector summation in multi-operation scheduling. Zbl 0913.90181
Sevastianov, Sergey
5
1998
Makespan minimization in preemptive two machine job shops. Zbl 0889.68013
Sevstianov, S. V.; Woeginger, G. J.
3
1998
Short shop schedules. Zbl 0890.90112
Williamson, D. P.; Hall, L. A.; Hoogeveen, J. A.; Hurkens, C. A. J.; Lenstra, J. K.; Sevast’janov, S. V.; Shmoys, D. B.
58
1997
On-line and off-line approximation algorithms for vector covering problems. Zbl 1379.68343
Alon, Noga; Csirik, János; Sevastianov, Sergey V.; Vestjens, Arjen P. A.; Woeginger, Gerhard J.
1
1996
The two-stage assembly scheduling problem: Complexity and approximation. Zbl 0837.90069
Potts, C. N.; Sevast’janov, S. V.; Strusevich, V. A.; van Wassenhove, L. N.; Zwaneveld, C. M.
45
1995
Vector summation in Banach space and polynomial algorithms for flow shops and open shops. Zbl 0834.90074
Sevast’janov, Sergey
19
1995
On some geometric methods in scheduling theory: A survey. Zbl 0809.90082
Sevast’janov, S. V.
20
1994
Efficient scheduling in open shops. Zbl 0837.90070
Sevast’yanov, S. V.
1
1994
A polynomial-time open-shop problem with an arbitrary number of machines. Zbl 0875.90320
Sevast’yanov, S. V.
3
1992
On compact summation of vectors. Zbl 0745.90079
Sevast’yanov, S. V.
2
1991
On interval coloring of edges of a bipartite graph. Zbl 0769.05040
Sevast’yanov, S. V.
4
1990
A theorem on compact summation of vectors in two-dimensional space. Zbl 0718.51013
Sevast’yanov, S. V.
1
1988
Bounding algorithm for the routing problem with arbitrary paths and alternative servers. Zbl 0652.90057
Sevast’yanov, S. V.
6
1986
Efficient construction of schedules close to optimal for the cases of arbitrary and alternative routes of parts. Zbl 0586.90051
Sevast’yanov, S. V.
2
1984
Algorithms with estimates for the Johnson and Akers-Fridman problems in the case of three benches. Zbl 0562.90029
Sevast’yanov, S. V.
4
1982
Some generalizations of the Johnson problem. Zbl 0529.90057
Sevast’yanov, S. V.
4
1981
Estimations and properties of Steinitz functions. Zbl 0476.68051
Sevast’yanov, S. V.
1
1981
Value of the Steinitz constant. Zbl 0446.46009
Grinberg, V. S.; Sevast’yanov, S. V.
7
1980
On the problem of the compact summation of vectors. Zbl 0454.90049
Sevast’yanov, S. V.
1
1979
On the approximate solution of some problems of scheduling theory. Zbl 0452.90033
Sevastyanov, S. V.
9
1978
all top 5

Cited by 331 Authors

17 Sevastyanov, Sergeĭ Vasil’evich
12 Koulamas, Christos P.
11 Woeginger, Gerhard Johannes
10 Strusevich, Vitaly A.
9 Kononov, Alexander V.
9 Kyparisis, George J.
8 Sviridenko, Maxim I.
6 Allahverdi, Ali
6 Lin, Guohui
5 Al-Anzi, Fawaz S.
5 Baptiste, Philippe
5 Jansen, Klaus
4 Cheng, Tai-Chiu Edwin
4 Dong, Jianming
4 Epstein, Leah
4 Hadda, Hatem
4 Queyranne, Maurice
4 Solis-Oba, Roberto
4 Tong, Weitian
3 Carlier, Jacques G.
3 Chen, Bo
3 Della Croce, Federico
3 Dridi, Najoua
3 Framinan, Jose M.
3 Goebel, Randy G.
3 Hu, Jueliang
3 Jolai, Fariborz
3 Kalczynski, Pawel Jan
3 Kamburowski, Jerzy
3 Kononov, Aleksandr
3 Levin, Asaf
3 Lin, Bertrand Miao-Tsong
3 Martinovic, John
3 Mastrolilli, Monaldo
3 Potts, Chris N.
3 Scheithauer, Guntram
3 Schuurman, Petra
3 Servakh, Vladimir V.
3 Yokoyama, Masao
3 Zandieh, Mostafa
2 Afshar-Nadjafi, Behrouz
2 Ahuja, Nitin
2 Albrecht, Andreas A.
2 Alon, Noga M.
2 Bai, Danyu
2 Baltz, Andreas
2 Banaszczyk, Wojciech
2 Bárány, Imre
2 Boudhar, Mourad
2 Chen, Rongjun
2 Coffman, Edward Grady jun.
2 Doerr, Benjamin
2 Drobouchevitch, Inna G.
2 Eremeev, Anton Valentinovich
2 Fatemi Ghomi, Seyyed Mohammad Taghi
2 Fishkin, Aleksei V.
2 Gonçalves, José Fernando
2 Grinberg, Victor S.
2 Gupta, Jatinder N. D.
2 Hajri-Gabouj, Sonia
2 Haned, Amina
2 He, Longmin
2 Huang, Wanzhen
2 Imreh, Csanád
2 Jin, Ruyan
2 Kazakovtseva, E. A.
2 Kellerer, Johann
2 Kravchenko, Svetlana A.
2 Lin, Win-Chin
2 Liu, Jiyin
2 Luo, Taibo
2 Massabó, Ivar
2 Matta, Marie E.
2 Miyano, Eiji
2 Naderi, Bahman
2 Paletta, Giuseppe
2 Panwalkar, Shrikant S.
2 Perez-Gonzalez, Paz
2 Pyatkin, Artem V.
2 Resende, Mauricio G. C.
2 Ruiz-Torres, Alex J.
2 Ruiz, Rubén
2 Scatamacchia, Rosario
2 Srivastav, Anand
2 Steinhöfel, Kathleen K.
2 Su, Bing
2 Tang, Guochun
2 Tang, Lixin
2 T’kindt, Vincent
2 van Bevern, René
2 Wang, Feng
2 Weiss, Gideon
2 Wong, Chak-Kuen
2 Xing, Keyi
2 Xiong, Fuli
1 Abdelmaguid, Tamer F.
1 Ageev, Aleksandr Aleksandrovich
1 Ahmadi, Reza H.
1 Ambrus, Gergely
1 Aminnayeri, Majid
...and 231 more Authors
all top 5

Cited in 57 Serials

38 European Journal of Operational Research
29 Journal of Scheduling
27 Computers & Operations Research
10 Discrete Applied Mathematics
10 Theoretical Computer Science
8 Operations Research Letters
6 Annals of Operations Research
6 Automation and Remote Control
5 Journal of Combinatorial Optimization
3 International Journal of Production Research
3 Asia-Pacific Journal of Operational Research
3 Applied Mathematical Modelling
3 Mathematical Problems in Engineering
3 RAIRO. Operations Research
2 Discrete Mathematics
2 Journal of Combinatorial Theory. Series A
2 Naval Research Logistics
2 Journal of Information & Optimization Sciences
2 Algorithmica
2 International Journal of Foundations of Computer Science
2 Linear Algebra and its Applications
2 Mathematical Programming. Series A. Series B
2 International Transactions in Operational Research
2 Discrete Dynamics in Nature and Society
2 Discrete Optimization
2 Advances in Operations Research
1 International Journal of Systems Science
1 Information Processing Letters
1 Applied Mathematics and Computation
1 Computing
1 Journal of Computational and Applied Mathematics
1 Journal of Functional Analysis
1 Journal of Optimization Theory and Applications
1 Opsearch
1 European Journal of Combinatorics
1 Acta Mathematica Hungarica
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Information and Computation
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Computational Geometry
1 Journal of Global Optimization
1 Computational Mathematics and Mathematical Physics
1 Advances in Engineering Software
1 Archives of Control Sciences
1 Computational Optimization and Applications
1 Journal of Mathematical Sciences (New York)
1 Constraints
1 4OR
1 Journal of Discrete Algorithms
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Random Matrices: Theory and Applications
1 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research

Citations by Year