41
|
Bampis E.
, Kononov A.V.
, Letsios D.
, Lucarelli G.
, Sviridenko M.
Energy-efficient scheduling and routing via randomized rounding
Journal of Scheduling. 2018.
N21. P.35–51. DOI: 10.1007/s10951-016-0500-2
WOS
Scopus
OpenAlex
|
42
|
Arantes L.
, Bampis E.
, Kononov A.
, Letsios M.
, Lucarelli G.
, Sens P.
Scheduling under Uncertainty: A Query-based Approach
В сборнике
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, Stockholm, 13-19 July 2018.
– International Joint Conferences on Artificial Intelligence.,
2018.
– C.4646-4652. – ISBN 978-0-9992411-2-7. DOI: 10.24963/ijcai.2018/646
Scopus
OpenAlex
|
43
|
Kononov A.
, Kovalenko Y.
An Approximation Algorithm for Preemptive Speed Scaling Scheduling of Parallel Jobs with Migration
В сборнике
Lecture Notes in Computer Science.
– Springer International Publishing AG 2017.,
2017.
– Т.10556. – C.351-357. – ISBN 9783319694030. DOI: 10.1007/978-3-319-69404-7_30
OpenAlex
|
44
|
Кононов А.
, Кононова П.
О МИНИМИЗАЦИИ ВРЕМЕНИ ПЕРЕДАЧИ ПАКЕТОВ В АЦИКЛИЧЕСКОЙ СЕТИ С ЧЕТЫРЬМЯ СЕРВЕРАМИ
Дискретный анализ и исследование операций. 2016.
Т.23. №4. С.5 - 25. DOI: 10.17377/daio.2016.23.525
|
45
|
Kononov A.V.
, Kononova P.A.
On minimizing dataset transfer time in an acyclic network with four servers
Journal of Applied and Industrial Mathematics. 2016.
V.10. N4. P.494-504. DOI: 10.1134/s1990478916040050
Scopus
OpenAlex
|
46
|
Angel E.
, Bampis E.
, Kononov A.
, Paparas D.
, Pountourakis E.
, Zissimopoulos V.
Clustering on k-Edge-Colored graphs
Discrete Applied Mathematics. 2016.
V.211. P.15-22. DOI: 10.1016/j.dam.2016.04.017
WOS
Scopus
OpenAlex
|
47
|
Kononov A.
, Kovalenko Y.
On Speed Scaling Scheduling of Parallel Jobs with Preemption
В сборнике
Lecture Notes in Computer Science
Discrete Optimization and Operations Research
9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings.
– Springer International Publishing.,
2016.
– Т.9869. – C.309-321. – ISBN 9783319449135. DOI: 10.1007/978-3-319-44914-2_25
Scopus
РИНЦ
OpenAlex
|
48
|
Lin B.M.T.
, Hwang F.J.
, Kononov A.V.
Relocation scheduling subject to fixed processing sequences
Journal of Scheduling. 2015.
V.19. N2. P.153-163. DOI: 10.1007/s10951-015-0455-8
WOS
Scopus
OpenAlex
|
49
|
Dugarzhapov A.
, Kononov A.
A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job
Journal of Scheduling. 2015.
V.19. N1. P.61-72. DOI: 10.1007/s10951-015-0454-9
WOS
Scopus
OpenAlex
|
50
|
Kononov A.V.
, Lin B.M.T.
, Fang K-T.
Single-machine scheduling with supporting tasks
Discrete Optimization. 2015.
V.17. P.69-79. DOI: 10.1016/j.disopt.2015.05.001
WOS
Scopus
OpenAlex
|
51
|
Kononov A.
O(log m)-approximation for the routing open shop problem
RAIRO - Operations Research. 2015.
V.49. N2. 9
:1-9. DOI: 10.1051/ro/2014051
WOS
Scopus
OpenAlex
|
52
|
Ageev A.
, Kononov A.
Improved Approximations for the Max k-Colored Clustering Problem
Lecture Notes in Computer Science. 2015.
P.1-10. DOI: 10.1007/978-3-319-18263-6_1
WOS
Scopus
OpenAlex
|
53
|
Angel E.
, Bampis E.
, Chau V.
, Kononov A.
Min-Power Covering Problems
В сборнике
Elbassioni, K., Makino, K. (eds) Algorithms and Computation. ISAAC 2015. Lecture Notes in Computer Science..
– Springer.,
2015.
– Т.9472. – C.367-377. DOI: 10.1007/978-3-662-48971-0_32
Scopus
РИНЦ
OpenAlex
|
54
|
Bampis E.
, Kononov A.
, Letsios D.
, Lucarelli G.
, Nemparis I.
From preemptive to non-preemptive speed-scaling scheduling
Discrete Applied Mathematics. 2014.
V.181. P.11-20. DOI: 10.1016/j.dam.2014.10.007
WOS
Scopus
OpenAlex
|
55
|
Bampis E.
, Kononov A.
, Lucarelli G.
, Milis I.
Bounded max-colorings of graphs
Journal of Discrete Algorithms. 2014.
V.26. P.56-68. DOI: 10.1016/j.jda.2013.11.003
Scopus
OpenAlex
|
56
|
Angel E.
, Bampis E.
, Kononov A.
, Paparas D.
, Pountourakis E.
, Zissimopoulos V.
Clustering on k-Edge-Colored Graphs
В сборнике
Mathematical Foundations of Computer Science 2013. MFCS 2013. Lecture Notes in Computer Science.
– Springer-Verlag,.,
2013.
– Т.8087. – C.50-61. – ISBN 9783642403125. DOI: 10.1007/978-3-642-40313-2_7
OpenAlex
|
57
|
Gawiejnowicz S.
, Kononov A.
Isomorphic scheduling problems
Annals of Operations Research. 2012.
V.213. N1. P.131-145. DOI: 10.1007/s10479-012-1222-2
WOS
Scopus
OpenAlex
|
58
|
Baptiste P.
, Carlier J.
, Kononov A.
, Queyranne M.
, Sevastyanov S.
, Sviridenko M.
Integer preemptive scheduling on parallel machines
Operations Research Letters. 2012.
V.40. N6. P.440-444. DOI: 10.1016/j.orl.2012.06.011
WOS
Scopus
OpenAlex
|
59
|
Kononov A.
, Sevastyanov S.
, Sviridenko M.
A Complete 4-parametric complexity classification of short shop scheduling problems
Journal of Scheduling. 2012.
V.15. N4. P.427-446. DOI: 10.1007/s10951-011-0243-z
WOS
Scopus
OpenAlex
|
60
|
Kononov A.V.
On the routing open shop problem with two machines on a two-vertex network
Journal of Applied and Industrial Mathematics. 2012.
V.6. N3. P.318-331. DOI: 10.1134/s1990478912030064
Scopus
OpenAlex
|