Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Alexander V. Kononov - MaRDI portal

Alexander V. Kononov

From MaRDI portal
(Redirected from Person:479007)
Person:282244

Available identifiers

zbMath Open kononov.alexander-vMaRDI QIDQ282244

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Alexander V. Kononov