MPI-INF D1 Publications: Journal Article: A monotone approximation algorithm for scheduling with precedence constraints

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Goto entry point

Author, Editor(s)

Author(s):

Krumke, Sven Oliver
Schwahn, Anne
van Stee, Rob
Westphal, Stephan

dblp
dblp
dblp
dblp

Not MPG Author(s):

Krumke, Sven Oliver
Schwahn, Anne
Westphal, Stephan

BibTeX cite key*:

vanStee2008f

Title

Title*:	A monotone approximation algorithm for scheduling with precedence constraints
Attachment(s):	mprecede.dvi (22.46 KB)

Journal

Journal Title*:	Operations Research Letters	Journal's URL:	http://www.sciencedirect.com/science/journal/01676377
Download URL for the article:	http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6V8M-4P3DXY5-4-1&_cdi=5874&_user=2188808&_orig=search&_coverDate=03%2F31%2F2008&_sk=999639997&view=c&wchp=dGLbVzW-zSkWA&md5=5edef1c1fe4ecf308ef33f85801b2125&ie=/sdarticle.pdf	Language:	English

Publisher

Publisher's Name:	Elsevier	Publisher's URL:	http://www.elsevier.com
Publisher's Address:	Amsterdam	ISSN:	0167-6377

Vol, No, pp, Date

Volume*:	36	Number:	2
Publishing Date:	March 2008
Pages*:	247-249	Number of VG Pages:	3
Page Start:		Page End:
Sequence Number:		DOI:

Note, Abstract, ©

Note:
(LaTeX) Abstract:	We provide a monotone $O(m^{2/3})$-approximation algorithm for scheduling related machines with precedence constraints.
URL for the Abstract:
Categories, Keywords:	algorithmic game theory, scheduling, precedence constraints
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Audience:	experts only
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{vanStee2008f,
AUTHOR = {Krumke, Sven Oliver and Schwahn, Anne and van Stee, Rob and Westphal, Stephan},
TITLE = {A monotone approximation algorithm for scheduling with precedence constraints},
JOURNAL = {Operations Research Letters},
PUBLISHER = {Elsevier},
YEAR = {2008},
NUMBER = {2},
VOLUME = {36},
PAGES = {247--249},
ADDRESS = {Amsterdam},
MONTH = {March},
ISBN = {0167-6377},
}

Entry last modified by Rob van Stee, 03/03/2009

Edit History (please click the blue arrow to see the details)

	Editor(s) Rob van Stee	Created 01/12/2009 13:15:46
Revision 0.	Editor Rob van Stee	Edit Date 01/12/2009 01:15:46 PM

Attachment Section

mprecede.dvi

mprecede.dvi