Sergey Sevast'janov

From MaRDI portal
Person:1357728

Available identifiers

zbMath Open sevastyanov.sergei-vasilevichMaRDI QIDQ1357728

List of research outcomes

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


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: Sergey Sevast'janov