×

zbMATH — the first resource for mathematics

Kononov, Alexander V.

Compute Distance To:
Author ID: kononov.alexander-v Recent zbMATH articles by "Kononov, Alexander V."
Published as: Kononov, A.; Kononov, A. V.; Kononov, Alexander; Kononov, Alexander V.
External Links: ORCID
Documents Indexed: 71 Publications since 1983, including 1 Book

Publications by Year

Citations contained in zbMATH

47 Publications have been cited 278 times in 232 Documents Cited by Year
NP-hard cases in scheduling deteriorating jobs on dedicated machines. Zbl 1181.90120
Kononov, A.; Gawiejnowicz, S.
32
2001
A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation. Zbl 1120.65127
Riyanti, C. D.; Kononov, A.; Erlangga, Y. A.; Vuik, C.; Oosterlee, C. W.; Plessix, R.-E.; Mulder, W. A.
31
2007
Complexity and approximability of scheduling resumable proportionally deteriorating jobs. Zbl 1183.90170
Gawiejnowicz, Stanisław; Kononov, Alexander
28
2010
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
Combinatorial complexity for scheduling deteriorating jobs with simple linear growth durations. Zbl 0859.90086
Kononov, A. V.
11
1996
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
10
2013
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Zbl 1059.68012
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
10
2003
Scheduling problems with linear increasing processing times. Zbl 0918.90085
Kononov, Alexander
10
1997
Competitive facility location models. Zbl 1199.91124
Kononov, A. V.; Kochetov, Yu. A; Plyasunov, A. V.
9
2009
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs. Zbl 1159.90395
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
9
2001
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1317.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
8
2015
Isomorphic scheduling problems. Zbl 1296.90045
Gawiejnowicz, Stanisław; Kononov, Alexander
8
2014
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
Approximation algorithms for scheduling problems with exact delays. Zbl 1129.90316
Ageev, Alexander A.; Kononov, Alexander V.
7
2007
Minimizing the total weighted completion time in the relocation problem. Zbl 1184.90062
Kononov, Alexander V.; Lin, Bertrand M. T.
6
2010
Problems of the scheduling theory on a single machine with the durations of works proportional to an arbitrary function. Zbl 0921.90086
Kononov, A. V.
6
1998
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1381.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
5
2013
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
5
2012
Customer order scheduling to minimize the number of late jobs. Zbl 1180.90128
Lin, B. M. T.; Kononov, A. V.
5
2007
On relocation problems with multiple identical working crews. Zbl 1112.90027
Kononov, A. V.; Lin, B. M. T.
5
2006
Quantity-based buffer-constrained two-machine flowshop problem: active and passive prefetch models for multimedia applications. Zbl 1280.90056
Kononov, Alexander; Hong, Jen-Shin; Kononova, Polina; Lin, Feng-Cheng
4
2012
Instability analysis of vibrations of a uniformly moving mass in one- and two-dimensional elastic systems. Zbl 1005.74031
Kononov, A. V.; de Borst, R.
4
2002
When difference in machine loads leads to efficient scheduling in open shops. Zbl 0958.90040
Kononov, Alexander; Sevastianov, Sergey; Tchernykh, Ilya
4
1999
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
3
2018
Min-power covering problems. Zbl 06528548
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Kononov, Alexander
3
2015
Computational complexity of the graph approximation problem. Zbl 1249.68085
Ageev, A. A.; Il’ev, V. P.; Kononov, A. V.; Televnin, A. S.
3
2006
Short survey on graph correlation clustering with minimization criteria. Zbl 1380.68314
Il’ev, Victor; Il’eva, Svetlana; Kononov, Alexander
2
2016
Clustering on \(k\)-edge-colored graphs. Zbl 1348.05070
Angel, E.; Bampis, E.; Kononov, A.; Paparas, D.; Pountourakis, E.; Zissimopoulos, V.
2
2016
Relocation scheduling subject to fixed processing sequences. Zbl 1341.90051
Lin, Bertrand M. T.; Hwang, F. J.; Kononov, Alexander V.
2
2016
Improved approximations for the max \(k\)-colored clustering problem. Zbl 06512650
Ageev, Alexander; Kononov, Alexander
2
2015
Efficient approximation algorithms for the routing open shop problem. Zbl 1349.90330
Chernykh, Ilya; Kononov, Alexander; Sevastyanov, Sergey
2
2013
Clustering on \(k\)-edge-colored graphs. Zbl 1398.68384
Angel, Eric; Bampis, Evripidis; Kononov, Alexander; Paparas, Dimitris; Pountourakis, Emmanouil; Zissimopoulos, Vassilis
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
Bounded max-colorings of graphs. Zbl 1310.68099
Bampis, Evripidis; Kononov, Alexander; Lucarelli, Giorgio; Milis, Ioannis
2
2010
Integrality property in preemptive parallel machine scheduling. Zbl 1250.90032
Baptiste, Philippe; Carlier, Jacques; Kononov, Alexander; Queyranne, Maurice; Sevastyanov, Sergey; Sviridenko, Maxim
2
2009
Bicriteria approximation algorithms for scheduling problems with communications delays. Zbl 1123.90017
Bampis, Evripidis; Kononov, Alexander
2
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
Approximability and inapproximability for maximum \(k\)-edge-colored clustering problem. Zbl 07121051
Alhamdan, Yousef M.; Kononov, Alexander
1
2019
\(O(\log m)\)-approximation for the routing open shop problem. Zbl 1310.90014
Kononov, Alexander
1
2015
Bounded max-colorings of graphs. Zbl 1298.05101
Bampis, E.; Kononov, A.; Lucarelli, G.; Milis, I.
1
2014
On the routing open shop problem with two machines on a two-vertex network. Zbl 1324.90059
Kononov, A. V.
1
2012
The routing open shop problem: new approximation algorithms. Zbl 1284.68659
Chernykh, Ilya; Dryuck, Nikita; Kononov, Alexander; Sevastyanov, Sergey
1
2010
Approximation algorithms for the black and white traveling salesman problem. Zbl 1213.90206
Bhattacharya, Binay; Hu, Yuzhuang; Kononov, Alexander
1
2007
On the complexity of finding a connected list coloring of a graph. Zbl 0955.05034
Kononov, A. V.; Sevast’yanov, S. V.
1
2000
A uniformly moving constant load along a Winkler supported strip. Zbl 0965.74023
Kononov, A. V.; Dieterman, H. A.
1
1999
The elastic field generated by two loads moving along two strings on an elastically supported membrane. Zbl 1235.74024
Kononov, A. V.; Dieterman, H. A.
1
1998
On the analysis of the evolution and stability of the shock wave in the class of exponential perturbations. Zbl 0819.76036
Granik, Yu. V.; Kononov, A. V.
1
1994
Approximability and inapproximability for maximum \(k\)-edge-colored clustering problem. Zbl 07121051
Alhamdan, Yousef M.; Kononov, Alexander
1
2019
Energy-efficient scheduling and routing via randomized rounding. Zbl 1406.90053
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
3
2018
Short survey on graph correlation clustering with minimization criteria. Zbl 1380.68314
Il’ev, Victor; Il’eva, Svetlana; Kononov, Alexander
2
2016
Clustering on \(k\)-edge-colored graphs. Zbl 1348.05070
Angel, E.; Bampis, E.; Kononov, A.; Paparas, D.; Pountourakis, E.; Zissimopoulos, V.
2
2016
Relocation scheduling subject to fixed processing sequences. Zbl 1341.90051
Lin, Bertrand M. T.; Hwang, F. J.; Kononov, Alexander V.
2
2016
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1317.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
8
2015
Min-power covering problems. Zbl 06528548
Angel, Eric; Bampis, Evripidis; Chau, Vincent; Kononov, Alexander
3
2015
Improved approximations for the max \(k\)-colored clustering problem. Zbl 06512650
Ageev, Alexander; Kononov, Alexander
2
2015
\(O(\log m)\)-approximation for the routing open shop problem. Zbl 1310.90014
Kononov, Alexander
1
2015
Isomorphic scheduling problems. Zbl 1296.90045
Gawiejnowicz, Stanisław; Kononov, Alexander
8
2014
Bounded max-colorings of graphs. Zbl 1298.05101
Bampis, E.; Kononov, A.; Lucarelli, G.; Milis, I.
1
2014
Energy efficient scheduling and routing via randomized rounding. Zbl 1359.68034
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Sviridenko, Maxim
10
2013
From preemptive to non-preemptive speed-scaling scheduling. Zbl 1381.68021
Bampis, Evripidis; Kononov, Alexander; Letsios, Dimitrios; Lucarelli, Giorgio; Nemparis, Ioannis
5
2013
Efficient approximation algorithms for the routing open shop problem. Zbl 1349.90330
Chernykh, Ilya; Kononov, Alexander; Sevastyanov, Sergey
2
2013
Clustering on \(k\)-edge-colored graphs. Zbl 1398.68384
Angel, Eric; Bampis, Evripidis; Kononov, Alexander; Paparas, Dimitris; Pountourakis, Emmanouil; Zissimopoulos, Vassilis
2
2013
A complete 4-parametric complexity classification of short shop scheduling problems. Zbl 1280.90057
Kononov, Alexander; Sevastyanov, Sergey; Sviridenko, Maxim
5
2012
Quantity-based buffer-constrained two-machine flowshop problem: active and passive prefetch models for multimedia applications. Zbl 1280.90056
Kononov, Alexander; Hong, Jen-Shin; Kononova, Polina; Lin, Feng-Cheng
4
2012
Integer preemptive scheduling on parallel machines. Zbl 1258.90035
Baptiste, Ph.; Carlier, J.; Kononov, A.; Queyranne, M.; Sevastyanov, S.; Sviridenko, M.
2
2012
On the routing open shop problem with two machines on a two-vertex network. Zbl 1324.90059
Kononov, A. V.
1
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
Complexity and approximability of scheduling resumable proportionally deteriorating jobs. Zbl 1183.90170
Gawiejnowicz, Stanisław; Kononov, Alexander
28
2010
Minimizing the total weighted completion time in the relocation problem. Zbl 1184.90062
Kononov, Alexander V.; Lin, Bertrand M. T.
6
2010
Bounded max-colorings of graphs. Zbl 1310.68099
Bampis, Evripidis; Kononov, Alexander; Lucarelli, Giorgio; Milis, Ioannis
2
2010
The routing open shop problem: new approximation algorithms. Zbl 1284.68659
Chernykh, Ilya; Dryuck, Nikita; Kononov, Alexander; Sevastyanov, Sergey
1
2010
Competitive facility location models. Zbl 1199.91124
Kononov, A. V.; Kochetov, Yu. A; Plyasunov, A. V.
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 parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation. Zbl 1120.65127
Riyanti, C. D.; Kononov, A.; Erlangga, Y. A.; Vuik, C.; Oosterlee, C. W.; Plessix, R.-E.; Mulder, W. A.
31
2007
Approximation algorithms for scheduling problems with exact delays. Zbl 1129.90316
Ageev, Alexander A.; Kononov, Alexander V.
7
2007
Customer order scheduling to minimize the number of late jobs. Zbl 1180.90128
Lin, B. M. T.; Kononov, A. V.
5
2007
Approximation algorithms for the black and white traveling salesman problem. Zbl 1213.90206
Bhattacharya, Binay; Hu, Yuzhuang; Kononov, Alexander
1
2007
On relocation problems with multiple identical working crews. Zbl 1112.90027
Kononov, A. V.; Lin, B. M. T.
5
2006
Computational complexity of the graph approximation problem. Zbl 1249.68085
Ageev, A. A.; Il’ev, V. P.; Kononov, A. V.; Televnin, A. S.
3
2006
Bicriteria approximation algorithms for scheduling problems with communications delays. Zbl 1123.90017
Bampis, Evripidis; Kononov, Alexander
2
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 the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Zbl 1059.68012
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
10
2003
Instability analysis of vibrations of a uniformly moving mass in one- and two-dimensional elastic systems. Zbl 1005.74031
Kononov, A. V.; de Borst, R.
4
2002
NP-hard cases in scheduling deteriorating jobs on dedicated machines. Zbl 1181.90120
Kononov, A.; Gawiejnowicz, S.
32
2001
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs. Zbl 1159.90395
Angel, Eric; Bampis, Evripidis; Kononov, Alexander
9
2001
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
A uniformly moving constant load along a Winkler supported strip. Zbl 0965.74023
Kononov, A. V.; Dieterman, H. A.
1
1999
Problems of the scheduling theory on a single machine with the durations of works proportional to an arbitrary function. Zbl 0921.90086
Kononov, A. V.
6
1998
The elastic field generated by two loads moving along two strings on an elastically supported membrane. Zbl 1235.74024
Kononov, A. V.; Dieterman, H. A.
1
1998
Scheduling problems with linear increasing processing times. Zbl 0918.90085
Kononov, Alexander
10
1997
Combinatorial complexity for scheduling deteriorating jobs with simple linear growth durations. Zbl 0859.90086
Kononov, A. V.
11
1996
On the analysis of the evolution and stability of the shock wave in the class of exponential perturbations. Zbl 0819.76036
Granik, Yu. V.; Kononov, A. V.
1
1994
all top 5

Cited by 413 Authors

15 Kononov, Alexander V.
12 Cheng, Tai-Chiu Edwin
10 Bampis, Evripidis
10 Lin, Bertrand Miao-Tsong
8 Sevastyanov, Sergeĭ Vasil’evich
7 Gawiejnowicz, Stanisław
6 Angel, Eric
6 Kononov, Aleksandr
6 Wang, Jibo
6 Yang, Dar-Li
6 Zhao, Chuanli
5 Baptiste, Philippe
5 Hsu, Chou-Jung
5 Sviridenko, Maxim I.
5 Vuik, Cornelis
5 Yang, Suh-Jenq
4 Ji, Min
4 Letsios, Dimitrios
4 Li, Shisheng
4 Yuan, Jinjiang
3 Ageev, Aleksandr Aleksandrovich
3 Carlier, Jacques G.
3 Gourvès, Laurent
3 Hwang, Feng-Jang
3 Il’ev, Victor Petrovich
3 Kurc, Wiesław
3 Lahaye, Domenico
3 Lee, Wen-Chiung
3 Lucarelli, Giorgio
3 Luo, Wenchang
3 Mel’nikov, A. A.
3 Miao, Cuixia
3 Oosterlee, Cornelis Willebrordus
3 Pankowska, Lidia
3 Queyranne, Maurice
3 Shi, Yangguang
3 Sun, Shijie
3 Tang, Hengyong
3 Wei, Caimin
3 Wu, Tingting
3 Zinder, Yakov
3 Zou, Juan
2 Afshar-Nadjafi, Behrouz
2 Ahuja, Nitin
2 Antoniadis, Antonios Foivos
2 Baltz, Andreas
2 Bazgan, Cristina
2 Behnamian, J.
2 Beresnev, V. L.
2 Boudhar, Mourad
2 Calandra, Henri
2 Chau, Vincent
2 Chen, Lin
2 Chen, Rubing
2 Chen, Zhongying
2 Cheng, Dongsheng
2 Cheng, Mingbao
2 Cheng, Yushao
2 Chu, Chengbin
2 Chu, Feng
2 Coffman, Edward Grady jun.
2 Doerr, Benjamin
2 Erlangga, Yogi A.
2 Fan, Baoqiang
2 Fatemi Ghomi, Seyyed Mohammad Taghi
2 Fukunaga, Takuro
2 Fung, Joey
2 Gratton, Serge
2 Huang, Chien-Chung
2 Huang, Hsiao-Lan
2 Huang, Xue
2 Il’eva, S. D.
2 Jaehn, Florian
2 Kochetov, Yuriĭ Andreevich
2 Koulamas, Christos P.
2 Kovalenko, Yulia Viktorovna
2 Kovalyov, Mikhail Yakovlevich
2 Li, Minming
2 Liu, Ming
2 Liu, Zhiyong
2 MacLachlan, Scott P.
2 Maehara, Takanori
2 Ng, Chi To
2 Nonner, Tim
2 Pesch, Erwin
2 Shakhlevich, Natalia V.
2 Simanchev, R. Yu.
2 Srivastav, Anand
2 Stolk, Christiaan C.
2 Tan, Zhiyi
2 van Bevern, René
2 Vanderpooten, Daniel
2 Vasseur, Xavier
2 Wang, Mingzheng
2 Wang, Zhenyou
2 Wiecek, Margaret M.
2 Wu, Chinchia
2 Yan, Yujie
2 Yin, Na
2 Zhang, Fa
...and 313 more Authors
all top 5

Cited in 58 Serials

22 European Journal of Operational Research
21 Journal of Scheduling
15 Theoretical Computer Science
14 Computers & Operations Research
12 Journal of Computational Physics
10 Discrete Applied Mathematics
10 Applied Mathematical Modelling
9 Optimization Letters
8 Asia-Pacific Journal of Operational Research
6 Annals of Operations Research
5 Applied Mathematics and Computation
5 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Information Processing Letters
4 Numerical Linear Algebra with Applications
4 Journal of Combinatorial Optimization
4 Journal of Industrial and Management Optimization
3 Computers & Mathematics with Applications
3 Algorithmica
3 Mathematical Problems in Engineering
3 Journal of Discrete Algorithms
2 Operations Research Letters
2 International Journal of Production Research
2 Journal of Global Optimization
2 Automation and Remote Control
2 European Journal of Mechanics. A. Solids
2 RAIRO. Operations Research
2 Journal of Applied Mathematics and Computing
2 4OR
2 Sibirskie Èlektronnye Matematicheskie Izvestiya
2 Advances in Operations Research
2 Prikladnaya Diskretnaya Matematika
1 International Journal of Solids and Structures
1 International Journal of Systems Science
1 Inverse Problems
1 Journal of Mathematical Analysis and Applications
1 Wave Motion
1 ZAMP. Zeitschrift für angewandte Mathematik und Physik
1 Journal of Computational and Applied Mathematics
1 Meccanica
1 Naval Research Logistics
1 Parallel Computing
1 Information and Computation
1 SIAM Review
1 SIAM Journal on Scientific Computing
1 Computational and Applied Mathematics
1 Advances in Computational Mathematics
1 Constraints
1 INFORMS Journal on Computing
1 Nonlinear Dynamics
1 Journal of Shanghai University
1 Computational Geosciences
1 Archives of Computational Methods in Engineering
1 Iranian Journal of Science and Technology. Transaction A: Science
1 Discrete Optimization
1 Discrete Mathematics, Algorithms and Applications
1 Arabian Journal for Science and Engineering
1 ISRN Applied Mathematics
1 Journal of the Operations Research Society of China

Citations by Year