Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Sergey Sevast'janov - MaRDI portal

Sergey Sevast'janov

From MaRDI portal
(Redirected from Person:826116)
Person:1357728

Available identifiers

zbMath Open sevastyanov.sergei-vasilevichMaRDI QIDQ1357728

List of research outcomes





PublicationDate of PublicationType
An exact solution with an improved running time for the routing flow shop problem with two machines2024-10-16Paper
Seven problems: so different yet close2021-12-20Paper
A polynomial-time algorithm for the routing flow shop problem with two machines: an asymmetric network with a fixed number of nodes2021-04-19Paper
An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times2019-05-09Paper
Some positive news on the proportionate open shop problem2019-05-09Paper
https://portal.mardi4nfdi.de/entity/Q53740142018-04-06Paper
On-line and off-line approximation algorithms for vector covering problems2017-12-05Paper
Efficient approximation algorithms for the routing open shop problem2016-11-14Paper
A note on the Coffman-Sethi bound for LPT scheduling2015-07-28Paper
On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion2014-09-26Paper
A complete 4-parametric complexity classification of short shop scheduling problems2014-02-05Paper
Integer preemptive scheduling on parallel machines2013-03-05Paper
https://portal.mardi4nfdi.de/entity/Q29065422012-09-05Paper
https://portal.mardi4nfdi.de/entity/Q31156012012-02-10Paper
A scheme of approximation solution of problem 1 |r j|L max2012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31156362012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31157182012-02-10Paper
Tight complexity analysis of the relocation problem with arbitrary release dates2011-09-12Paper
Properties of optimal schedules in preemptive shop scheduling2011-03-10Paper
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays2011-01-03Paper
The Routing Open Shop Problem: New Approximation Algorithms2010-05-11Paper
Integrality Property in Preemptive Parallel Machine Scheduling2009-08-18Paper
Complete Complexity Classification of Short Shop Scheduling2009-08-18Paper
Approximation and Online Algorithms2009-08-11Paper
The flow shop problem with no-idle constraints: a review and approximation2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q36190832009-04-03Paper
https://portal.mardi4nfdi.de/entity/Q53017392009-01-20Paper
Open block scheduling in optical communication networks2006-09-14Paper
Algorithms – ESA 20052006-06-27Paper
https://portal.mardi4nfdi.de/entity/Q57151062005-12-19Paper
An introduction to multi-parameter complexity analysis of discrete problems2005-04-21Paper
Linear time approximation scheme for the multiprocessor open shop problem2002-12-10Paper
Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage2002-08-08Paper
A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates.2002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27293512001-07-22Paper
https://portal.mardi4nfdi.de/entity/Q27139322001-06-10Paper
https://portal.mardi4nfdi.de/entity/Q45272762001-02-04Paper
https://portal.mardi4nfdi.de/entity/Q45273152001-02-04Paper
https://portal.mardi4nfdi.de/entity/Q49365342000-01-31Paper
When difference in machine loads leads to efficient scheduling in open shops2000-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42520451999-06-17Paper
Makespan minimization in open shops: A polynomial time approximation scheme1999-06-03Paper
Nonstrict vector summation in multi-operation scheduling1999-03-07Paper
On-line and off-line approximation algorithms for vector covering problems1998-10-01Paper
Short Shop Schedules1998-07-06Paper
Makespan minimization in preemptive two machine job shops1998-06-02Paper
To the Steinitz lemma in coordinate form1997-08-26Paper
A polynomial-time open-shop problem with an arbitrary number of machines1997-01-20Paper
https://portal.mardi4nfdi.de/entity/Q48663541996-09-15Paper
https://portal.mardi4nfdi.de/entity/Q48889381996-08-25Paper
https://portal.mardi4nfdi.de/entity/Q48528491996-03-17Paper
https://portal.mardi4nfdi.de/entity/Q48528571996-03-17Paper
The Two-Stage Assembly Scheduling Problem: Complexity and Approximation1995-09-25Paper
Vector Summation in Banach Space and Polynomial Algorithms for Flow Shops and Open Shops1995-06-14Paper
On some geometric methods in scheduling theory: A survey1995-04-03Paper
Vector summation within minimal angle1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40332611993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39806651992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q38323111988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57498821988-01-01Paper
Bounding algorithm for the routing problem with arbitrary paths and alternative servers1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37138481984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36758641982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33120081981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39323141981-01-01Paper
Value of the Steinitz constant1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38714011980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39242271980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39659011980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39028231979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38998091978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38706501976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32069651975-01-01Paper

Research outcomes over time

This page was built for person: Sergey Sevast'janov