Alexander V. Kononov
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
20
Venues
8
Active years
2001–2023
Best venue rank
A*
Where they publish
Papers
20 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | ISAAC | Non-Clairvoyant Makespan Minimization Scheduling with Predictions. | Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2022 | IJCAI | Scheduling with Untrusted Predictions. | Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2021 | SPAA | Speed Scaling with Explorable Uncertainty. | Evripidis Bampis, Konstantinos Dogeas, Alexander V. Kononov, Giorgio Lucarelli, Fanny Pascual |
| 2020 | WAOA | LP-Based Algorithms for Multistage Minimization Problems. | Evripidis Bampis, Bruno Escoffier, Alexander V. Kononov |
| 2019 | CSR | Approximability and Inapproximability for Maximum k-Edge-Colored Clustering Problem. | Yousef M. Alhamdan, Alexander V. Kononov |
| 2018 | IJCAI | Scheduling under Uncertainty: A Query-based Approach. | Luciana Arantes, Evripidis Bampis, Alexander V. Kononov, Manthos Letsios, Giorgio Lucarelli, Pierre Sens |
| 2015 | ISAAC | Min-Power Covering Problems. | Eric Angel, Evripidis Bampis, Vincent Chau, Alexander V. Kononov |
| 2014 | WAOA | Improved Approximations for the Max k-Colored Clustering Problem. | Alexander A. Ageev, Alexander V. Kononov |
| 2013 | COCOON | From Preemptive to Non-preemptive Speed-Scaling Scheduling. | Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis |
| 2013 | MFCS | Clustering on k-Edge-Colored Graphs. | Eric Angel, Evripidis Bampis, Alexander V. Kononov, Dimitris Paparas, Emmanouil Pountourakis, Vassilis Zissimopoulos |
| 2010 | ISAAC | Bounded Max-colorings of Graphs. | Evripidis Bampis, Alexander V. Kononov, Giorgio Lucarelli, Ioannis Milis |
| 2009 | CSR | Integrality Property in Preemptive Parallel Machine Scheduling. | Philippe Baptiste, Jacques Carlier, Alexander V. Kononov, Maurice Queyranne, Sergey Sevastyanov, Maxim Sviridenko |
| 2009 | CSR | Complete Complexity Classification of Short Shop Scheduling. | Alexander V. Kononov, Sergey Sevastyanov, Maxim Sviridenko |
| 2009 | WAOA | The Routing Open Shop Problem: New Approximation Algorithms. | Ilya Chernykh, Nikita Dryuck, Alexander V. Kononov, Sergey Sevastyanov |
| 2007 | COCOON | Approximation Algorithms for the Black and White Traveling Salesman Problem. | Binay K. Bhattacharya, Yuzhuang Hu, Alexander V. Kononov |
| 2006 | WAOA | Approximation Algorithms for Scheduling Problems with Exact Delays. | Alexander A. Ageev, Alexander V. Kononov |
| 2003 | SPAA | Bicriteria approximation algorithms for scheduling problems with communications. | Evripidis Bampis, Alexander V. Kononov |
| 2003 | WAOA | Open Block Scheduling in Optical Communication Networks. | Alexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov |
| 2001 | ESA | A FPTAS for Approximating the Unrelated Parallel Machines Scheduling Problem with Costs. | Eric Angel, Evripidis Bampis, Alexander V. Kononov |
| 2001 | SPAA | Scheduling tasks with small communication delays for clusters of processors. | Evripidis Bampis, Rodolphe Giroudeau, Alexander V. Kononov |