Sergey V. Sevastianov

2006
13	EE	Alexander 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
12	EE	Aleksei 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
11	EE	Roman Koryakin, Sergey V. Sevastianov: The Flow Shop Problem with Random Operation Processing Times. OR 2005: 697-702
10	EE	Sergey V. Sevastianov: An introduction to multi-parameter complexity analysis of discrete problems. European Journal of Operational Research 165(2): 387-397 (2005)
2003
9	EE	Alexander 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
6	EE	Sergey 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)
4	EE	Sergey 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

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

Colors in the list of coauthors