Sergey V. Sevastianov - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 17 from 17

2006

Open block scheduling in optical communication networksAlexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov. TCS, 361(2-3):257-274, 2006. [doi]

2005

Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration DelaysAleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters. esa 2005: 580-591 [doi]

The Flow Shop Problem with Random Operation Processing TimesRoman Koryakin, Sergey V. Sevastianov. or 2006: 697-702 [doi]

An introduction to multi-parameter complexity analysis of discrete problemsSergey V. Sevastianov. eor, 165(2):387-397, 2005. [doi]

2003

Open Block Scheduling in Optical Communication NetworksAlexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov. waoa 2004: 13-26 [doi]

2002

On Solvability of the Project Scheduling Problem with Accumulative Resources of an Arbitrary SignEdward Gimadi, Sergey V. Sevastianov. or 2003: 241-246 [doi]

2001

On the project scheduling problem under stored resource constraintsEdward Gimadi, Sergey V. Sevastianov, V. V. Zalyubovsky. etfa 2001: 703-705 [doi]

A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release datesK. N. Kashyrskikh, Chris N. Potts, Sergey V. Sevastianov. DAM, 114(1-3):255-271, 2001.

Linear time approximation scheme for the multiprocessor open shop problemSergey V. Sevastianov, Gerhard J. Woeginger. DAM, 114(1-3):273-288, 2001.

1999

When difference in machine loads leadsto efficient scheduling in open shopsAlexander V. Kononov, Sergey V. Sevastianov, I. D. Tchernykh. anor, 92:211-239, 1999. [doi]

1998

1997

Seven Problems: So Different yet CloseSergey V. Sevastianov. esa 1997: 443-458

1996

On-line and Off-line Approximation Algorithms for Vector Covering ProblemsNoga Alon, János Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger. esa 1996: 406-418

Sign in or sign up to see more results.

runs on WebDSL