dblp.uni-trier.dewww.uni-trier.de

Sergey V. Sevastianov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
13EEAlexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov: Open block scheduling in optical communication networks. Theor. Comput. Sci. 361(2-3): 257-274 (2006)
2005
12EEAleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, René Sitters: Preemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays. ESA 2005: 580-591
11EERoman Koryakin, Sergey V. Sevastianov: The Flow Shop Problem with Random Operation Processing Times. OR 2005: 697-702
10EESergey V. Sevastianov: An introduction to multi-parameter complexity analysis of discrete problems. European Journal of Operational Research 165(2): 387-397 (2005)
2003
9EEAlexander A. Ageev, Aleksei V. Fishkin, Alexander V. Kononov, Sergey V. Sevastianov: Open Block Scheduling in Optical Communication Networks. WAOA 2003: 13-26
2001
8 K. N. Kashyrskikh, Chris N. Potts, Sergey V. Sevastianov: A 3/2-approximation algorithm for two-machine flow-shop sequencing subject to release dates. Discrete Applied Mathematics 114(1-3): 255-271 (2001)
7 Sergey V. Sevastianov, Gerhard J. Woeginger: Linear time approximation scheme for the multiprocessor open shop problem. Discrete Applied Mathematics 114(1-3): 273-288 (2001)
1998
6EESergey V. Sevastianov, I. D. Tchernykh: Computer-Aided Way to Prove Theorems in Scheduling. ESA 1998: 502-513
5 Noga Alon, Yossi Azar, János Csirik, Leah Epstein, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger: On-Line and Off-Line Approximation Algorithms for Vector Covering Problems. Algorithmica 21(1): 104-118 (1998)
4EESergey V. Sevastianov, Gerhard J. Woeginger: Makespan Minimization in Preemptive Two Machine Job Shops. Computing 60(1): 73-80 (1998)
3 Sergey V. Sevastianov, Gerhard J. Woeginger: Makespan minimization in open shops: A polynomial time approximation scheme. Math. Program. 82: 191-198 (1998)
1997
2 Sergey V. Sevastianov: Seven Problems: So Different yet Close. ESA 1997: 443-458
1996
1 Noga Alon, János Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger: On-line and Off-line Approximation Algorithms for Vector Covering Problems. ESA 1996: 406-418

Coauthor Index

1Alexander A. Ageev [9] [13]
2Noga Alon [1] [5]
3Yossi Azar [5]
4János Csirik [1] [5]
5Leah Epstein [5]
6Aleksei V. Fishkin [9] [12] [13]
7Klaus Jansen [12]
8K. N. Kashyrskikh [8]
9Alexander V. Kononov [9] [13]
10Roman Koryakin [11]
11Chris N. Potts [8]
12René Sitters (René A. Sitters) [12]
13I. D. Tchernykh [6]
14Arjen P. A. Vestjens [1] [5]
15Gerhard J. Woeginger [1] [3] [4] [5] [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)