Alexander V. Kononov

From MaRDI portal
Revision as of 14:02, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Alexander V. Kononov to Alexander V. Kononov: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:282244

Available identifiers

zbMath Open kononov.alexander-vMaRDI QIDQ282244

List of research outcomes





PublicationDate of PublicationType
Minimizing makespan for parallelizable jobs with energy constraint2024-11-25Paper
An exact solution with an improved running time for the routing flow shop problem with two machines2024-10-16Paper
On cluster editing problem with clusters of small sizes2024-08-16Paper
An exact borderline between the NP-hard and polynomial-time solvable cases of flow shop scheduling with job-dependent storage requirements2024-05-06Paper
LP-based algorithms for multistage minimization problems2022-03-22Paper
A simple rounding scheme for multistage optimization2022-02-21Paper
A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes2021-04-19Paper
Minimizing machine assignment costs over \(\Delta\)-approximate solutions of the scheduling problem \(P||C_{\max}\)2019-10-07Paper
Energy-efficient scheduling and routing via randomized rounding2018-11-07Paper
Single-machine scheduling with supporting tasks2018-05-24Paper
Short Survey on Graph Correlation Clustering with Minimization Criteria2018-02-13Paper
https://portal.mardi4nfdi.de/entity/Q29639342017-02-21Paper
Efficient approximation algorithms for the routing open shop problem2016-11-14Paper
Clustering on \(k\)-edge-colored graphs2016-11-02Paper
Relocation scheduling subject to fixed processing sequences2016-05-12Paper
Min-Power Covering Problems2016-01-11Paper
From preemptive to non-preemptive speed-scaling scheduling2014-12-05Paper
Bounded max-colorings of graphs2014-04-28Paper
A complete 4-parametric complexity classification of short shop scheduling problems2014-02-05Paper
Clustering on k-Edge-Colored Graphs2013-09-20Paper
From Preemptive to Non-preemptive Speed-Scaling Scheduling2013-06-11Paper
Integer preemptive scheduling on parallel machines2013-03-05Paper
https://portal.mardi4nfdi.de/entity/Q29065422012-09-05Paper
Computational complexity of the graph approximation problem2012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31157182012-02-10Paper
Properties of optimal schedules in preemptive shop scheduling2011-03-10Paper
Bounded Max-colorings of Graphs2010-12-09Paper
The Routing Open Shop Problem: New Approximation Algorithms2010-05-11Paper
Minimizing the total weighted completion time in the relocation problem2010-04-21Paper
Integrality Property in Preemptive Parallel Machine Scheduling2009-08-18Paper
Complete Complexity Classification of Short Shop Scheduling2009-08-18Paper
Approximation and Online Algorithms2009-08-11Paper
Approximation Algorithms for Scheduling Problems with Exact Delays2008-02-21Paper
Customer order scheduling to minimize the number of late jobs2007-07-04Paper
Bicriteria approximation algorithms for scheduling problems with communications delays2007-05-15Paper
On relocation problems with multiple identical working crews2007-02-20Paper
Open block scheduling in optical communication networks2006-09-14Paper
Scheduling tasks with small communication delays for clusters of processors2004-08-10Paper
On the approximate tradeoff for bicriteria batching and parallel machine scheduling problems.2004-03-14Paper
A linear time approximation scheme for makespan minimization in an open shop with release dates2003-04-03Paper
https://portal.mardi4nfdi.de/entity/Q47961762003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q27293512001-07-22Paper
https://portal.mardi4nfdi.de/entity/Q45272762001-02-04Paper
When difference in machine loads leads to efficient scheduling in open shops2000-01-11Paper

Research outcomes over time

This page was built for person: Alexander V. Kononov