On the power of randomization for job shop scheduling with k-units length tasks
dc.contributor.author
Mömke, Tobias
dc.date.accessioned
2017-06-08T15:53:56Z
dc.date.available
2017-06-08T15:53:56Z
dc.date.issued
2009-04
dc.identifier.issn
0988-3754
dc.identifier.issn
0296-1598
dc.identifier.issn
1290-385X
dc.identifier.other
10.1051/ita:2008024
dc.identifier.uri
http://hdl.handle.net/20.500.11850/2575
dc.language.iso
en
dc.publisher
EDP Sciences
dc.subject
On-line algorithms
dc.subject
randomization
dc.subject
competitive ratio
dc.subject
scheduling
dc.title
On the power of randomization for job shop scheduling with k-units length tasks
dc.type
Journal Article
ethz.journal.title
RAIRO - Theoretical Informatics and Applications
ethz.journal.volume
43
ethz.journal.issue
2
ethz.journal.abbreviated
RAIRO-Theor. Inf. Appl.
ethz.pages.start
189
ethz.pages.end
207
ethz.notes
Received August 28 2007, Accepted April 24 2008, Published online 5 June 2008.
ethz.identifier.wos
ethz.identifier.nebis
000036804
ethz.publication.place
Paris
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
ethz.date.deposited
2017-06-08T15:54:21Z
ethz.source
ECIT
ethz.identifier.importid
imp59364b5559c9533372
ethz.ecitpid
pub:12499
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-18T11:33:50Z
ethz.rosetta.lastUpdated
2024-02-01T14:05:12Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20power%20of%20randomization%20for%20job%20shop%20scheduling%20with%20k-units%20length%20tasks&rft.jtitle=RAIRO%20-%20Theoretical%20Informatics%20and%20Applications&rft.date=2009-04&rft.volume=43&rft.issue=2&rft.spage=189&rft.epage=207&rft.issn=0988-3754&0296-1598&1290-385X&rft.au=M%C3%B6mke,%20Tobias&rft.genre=article&rft_id=info:doi/10.1051/ita:2008024&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [130998]