Alexander V. Kononov

82 papers A* 2A 3B 11Misc 5Journal 45Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Non-Clairvoyant Makespan Minimization Scheduling with Predictions. ACM Trans. Parallel Comput. Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2025	J	`jnl`	Approximation algorithms for the cluster editing problem with small clusters. Discret. Optim. Alexander V. Kononov, Victor P. Il'ev
2024	J	`jnl`	An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements. J. Comb. Optim. Alexander V. Kononov, Marina Pakulich
2024	J	`jnl`	An exact solution with an improved running time for the routing flow shop problem with two machines. J. Sched. Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
2023	B	`conf`	Non-Clairvoyant Makespan Minimization Scheduling with Predictions. ISAAC Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2023	—	`conf`	On Cluster Editing Problem with Clusters of Small Sizes. OPTIMA Alexander V. Kononov, Victor P. Il'ev
2022	J	`jnl`	A simple rounding scheme for multistage optimization. Theor. Comput. Sci. Evripidis Bampis, Dimitris Christou, Bruno Escoffier, Alexander V. Kononov, Kim Thang Nguyen
2022	J	`jnl`	Cost-aware scheduling on uniform parallel machines. Comput. Ind. Eng. Alexander V. Kononov, Irina N. Lushchakova
2022	J	`jnl`	On a borderline between the NP-hard and polynomial-time solvable cases of the flow shop with job-dependent storage requirements. J. Glob. Optim. Alexander V. Kononov, Julia Memar, Yakov Zinder
2022	J	`jnl`	Preface to the special issue dedicated to the International Conference "Mathematical optimization theory and Operations Research" (MOTOR 2020) held online from July 6 to July 10, 2020. Optim. Lett. Panos M. Pardalos, Alexander V. Kononov, Vladimir V. Mazalov
2022	A*	`conf`	Scheduling with Untrusted Predictions. IJCAI Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2022	J	`jnl`	Speed scaling scheduling of multiprocessor jobs with energy constraint and makespan criterion. J. Glob. Optim. Alexander V. Kononov, Yulia V. Zakharova
2021	—	`conf`	Algorithms for Flow Shop with Job-Dependent Buffer Requirements. MCO Alexander V. Kononov, Julia Memar, Yakov Zinder
2021	—	`conf`	Minimizing Total Completion Time in Multiprocessor Job Systems with Energy Constraint. MOTOR Alexander V. Kononov, Yulia V. Kovalenko
2021	B	`conf`	Speed Scaling with Explorable Uncertainty. SPAA Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2021	J	`jnl`	Two-machine flow shop with dynamic storage space. Optim. Lett. Joanna Berlinska, Alexander V. Kononov, Yakov Zinder
2020	—	`conf`	A Polynomial-Time Algorithm for the Routing Flow Shop Problem with Two Machines: An Asymmetric Network with a Fixed Number of Nodes. MOTOR Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
2020	J	`jnl`	A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes. CoRR Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
2020	J	`jnl`	Approximation algorithms for energy-efficient scheduling of parallel jobs. J. Sched. Alexander V. Kononov, Yulia V. Kovalenko
2020	J	`jnl`	Branch-and-bound approach for optima localization in scheduling multiprocessor jobs. Int. Trans. Oper. Res. Alexander V. Kononov, Polina A. Kononova, Alexander Gordeev
2020	B	`conf`	LP-Based Algorithms for Multistage Minimization Problems. WAOA Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov
2020	—	`conf`	Makespan Minimization for Parallel Jobs with Energy Constraint. MOTOR Alexander V. Kononov, Yulia V. Kovalenko
2020	—	`ed.`	Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Novosibirsk, Russia, July 6-10, 2020, Proceedings MOTOR Alexander V. Kononov, Michael Yu. Khachay, Valeriy A. Kalyagin, Panos M. Pardalos
2020	J	`jnl`	Preface. J. Glob. Optim. Alexander V. Kononov, Alexander S. Strekalovsky, Mikhail Posypkin, Artem V. Pyatkin
2020	A	`conf`	Scheduling Malleable Jobs Under Topological Constraints. IPDPS Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual
2019	Misc	`conf`	Approximability and Inapproximability for Maximum k-Edge-Colored Clustering Problem. CSR Yousef M. Alhamdan, Alexander V. Kononov
2019	—	`conf`	Flow Shop with Job-Dependent Buffer Requirements - a Polynomial-Time Algorithm and Efficient Heuristics. MOTOR Alexander V. Kononov, Julia Memar, Yakov Zinder
2019	J	`jnl`	LP-based algorithms for multistage minimization problems. CoRR Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov
2019	J	`jnl`	Minimizing machine assignment costs over Δ-approximate solutions of the scheduling problem Theor. Comput. Sci. Alexander V. Kononov, Mikhail Y. Kovalyov, Bertrand M. T. Lin
2019	—	`conf`	Two-Machine Flow Shop with a Dynamic Storage Space and UET Operations. WCGO Joanna Berlinska, Alexander V. Kononov, Yakov Zinder
2018	J	`jnl`	Approximate Schedules for Non-Migratory Parallel Jobs in Speed-Scaled Multiprocessor Systems. CoRR Alexander V. Kononov, Yulia V. Kovalenko
2018	J	`jnl`	Efficient Lagrangian heuristics for the two-stage flow shop with job dependent buffer requirements. J. Discrete Algorithms Hanyu Gu, Alexander V. Kononov, Julia Memar, Yakov Zinder
2018	J	`jnl`	Energy-efficient scheduling and routing via randomized rounding. J. Sched. Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2018	A*	`conf`	Scheduling under Uncertainty: A Query-based Approach. IJCAI Luciana Arantes, Evripidis Bampis, Alexander V. Kononov, Manthos Letsios, Giorgio Lucarelli, Pierre Sens
2017	—	`conf`	An Approximation Algorithm for Preemptive Speed Scaling Scheduling of Parallel Jobs with Migration. LION Alexander V. Kononov, Yulia V. Kovalenko
2016	J	`jnl`	A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job. J. Sched. Aldar Dugarzhapov, Alexander V. Kononov
2016	J	`jnl`	Clustering on k-edge-colored graphs. Discret. Appl. Math. Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos
2016	—	`conf`	On Speed Scaling Scheduling of Parallel Jobs with Preemption. DOOR Alexander V. Kononov, Yulia V. Kovalenko
2016	—	`conf`	Optima Localization in Scheduling Multi-Processor Jobs. DOOR (Supplement) Alexander Gordeev, Alexander V. Kononov, Polina A. Kononova
2016	J	`jnl`	Relocation scheduling subject to fixed processing sequences. J. Sched. Bertrand M. T. Lin, F. J. Hwang, Alexander V. Kononov
2016	—	`conf`	Scheduling of Two Parallel Machines with Linear Decreasing Time Slot Costs to Minimize Total Weighted Completion Time. DOOR (Supplement) Alexander V. Kononov, Irina N. Lushchakova
2016	—	`conf`	Short Survey on Graph Correlation Clustering with Minimization Criteria. DOOR Victor P. Il'ev, Svetlana Il'eva, Alexander V. Kononov
2016	—	`ed.`	Supplementary Proceedings of the 9th International Conference on Discrete Optimization and Operations Research and Scientific School (DOOR 2016), Vladivostok, Russia, September 19 - 23, 2016. DOOR (Supplement) Alexander V. Kononov, Igor A. Bykadorov, Oleg V. Khamisov, Ivan A. Davydov, Polina A. Kononova
2015	J	`jnl`	From preemptive to non-preemptive speed-scaling scheduling. Discret. Appl. Math. Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis
2015	B	`conf`	Min-Power Covering Problems. ISAAC Eric Angel, Evripidis Bampis, Vincent Chau, Alexander V. Kononov
2015	J	`jnl`	O(log m)-approximation for the routing open shop problem. RAIRO Oper. Res. Alexander V. Kononov
2015	J	`jnl`	Single-machine scheduling with supporting tasks. Discret. Optim. Alexander V. Kononov, Bertrand M. T. Lin, Kuei-Tang Fang
2014	J	`jnl`	Bounded max-colorings of graphs. J. Discrete Algorithms Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2014	J	`jnl`	Energy Efficient Scheduling and Routing via Randomized Rounding. CoRR Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2014	B	`conf`	Improved Approximations for the Max k-Colored Clustering Problem. WAOA Alexander A. Ageev, Alexander V. Kononov
2014	J	`jnl`	Isomorphic scheduling problems. Ann. Oper. Res. Stanislaw Gawiejnowicz, Alexander V. Kononov
2013	B	`conf`	Clustering on k-Edge-Colored Graphs. MFCS Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos
2013	J	`jnl`	Efficient approximation algorithms for the routing open shop problem. Comput. Oper. Res. Ilya Chernykh, Alexander V. Kononov, Sergey Sevastyanov
2013	—	`conf`	Energy Efficient Scheduling and Routing via Randomized Rounding. FSTTCS Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Maxim Sviridenko
2013	Misc	`conf`	From Preemptive to Non-preemptive Speed-Scaling Scheduling. COCOON Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis
2012	J	`jnl`	A Complete 4-parametric complexity classification of short shop scheduling problems. J. Sched. Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko
2012	J	`jnl`	Integer preemptive scheduling on parallel machines. Oper. Res. Lett. Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2012	J	`jnl`	Quantity-based buffer-constrained two-machine flowshop problem: active and passive prefetch models for multimedia applications. J. Sched. Alexander V. Kononov, Jen-Shin Hong, Polina A. Kononova, Feng-Cheng Lin
2011	J	`jnl`	Properties of optimal schedules in preemptive shop scheduling. Discret. Appl. Math. Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2010	—	`conf`	Bounded Max-colorings of Graphs. ISAAC (1) Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2010	J	`jnl`	Complexity and approximability of scheduling resumable proportionally deteriorating jobs. Eur. J. Oper. Res. Stanislaw Gawiejnowicz, Alexander V. Kononov
2010	J	`jnl`	Minimizing the total weighted completion time in the relocation problem. J. Sched. Alexander V. Kononov, Bertrand M. T. Lin
2009	J	`jnl`	Bounded Max-Colorings of Graphs CoRR Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis
2009	Misc	`conf`	Complete Complexity Classification of Short Shop Scheduling. CSR Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko
2009	Misc	`conf`	Integrality Property in Preemptive Parallel Machine Scheduling. CSR Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko
2009	B	`conf`	The Routing Open Shop Problem: New Approximation Algorithms. WAOA Ilya Chernykh, Nikita Dryuck, Alexander V. Kononov, Sergey Sevastyanov
2007	Misc	`conf`	Approximation Algorithms for the Black and White Traveling Salesman Problem. COCOON Binay K. Bhattacharya, Yuzhuang Hu, Alexander V. Kononov
2007	J	`jnl`	Customer order scheduling to minimize the number of late jobs. Eur. J. Oper. Res. Bertrand M. T. Lin, Alexander V. Kononov
2006	B	`conf`	Approximation Algorithms for Scheduling Problems with Exact Delays. WAOA Alexander A. Ageev, Alexander V. Kononov
2006	J	`jnl`	On relocation problems with multiple identical working crews. Discret. Optim. Alexander V. Kononov, Bertrand M. T. Lin
2006	J	`jnl`	Open block scheduling in optical communication networks. Theor. Comput. Sci. Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov
2005	J	`jnl`	Bicriteria approximation algorithms for scheduling problems with communications delays. J. Sched. Evripidis Bampis, Alexander V. Kononov
2004	J	`jnl`	Scheduling Tasks with Small Communication Delays for Clusters of Processors. Ann. Oper. Res. Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov
2003	B	`conf`	Bicriteria approximation algorithms for scheduling problems with communications. SPAA Evripidis Bampis, Alexander V. Kononov
2003	J	`jnl`	On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems. Theor. Comput. Sci. Eric Angel, Evripidis Bampis, Alexander V. Kononov
2003	B	`conf`	Open Block Scheduling in Optical Communication Networks. WAOA Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov
2002	J	`jnl`	A linear time approximation scheme for makespan minimization in an open shop with release dates. Oper. Res. Lett. Alexander V. Kononov, Maxim Sviridenko
2001	A	`conf`	A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs. ESA Eric Angel, Evripidis Bampis, Alexander V. Kononov
2001	J	`jnl`	NP-hard cases in scheduling deteriorating jobs on dedicated machines. J. Oper. Res. Soc. Alexander V. Kononov, Stanislaw Gawiejnowicz
2001	A	`conf`	On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements. IPDPS Evripidis Bampis, Alexander V. Kononov
2001	B	`conf`	Scheduling tasks with small communication delays for clusters of processors. SPAA Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov
1999	J	`jnl`	When difference in machine loads leadsto efficient scheduling in open shops. Ann. Oper. Res. Alexander V. Kononov, Sergey V. Sevastianov, I. D. Tchernykh