Improved analysis of the online set cover problem with advice
dc.contributor.author
Dobrev, Stefan
dc.contributor.author
Edmonds, Jeff
dc.contributor.author
Komm, Dennis
dc.contributor.author
Královič, Rastislav
dc.contributor.author
Královič, Richard
dc.contributor.author
Krug, Sacha
dc.contributor.author
Mömke, Tobias
dc.date.accessioned
2018-01-17T13:36:48Z
dc.date.available
2017-10-06T03:34:13Z
dc.date.available
2017-11-27T12:43:23Z
dc.date.available
2018-01-08T17:01:36Z
dc.date.available
2018-01-17T13:36:48Z
dc.date.issued
2017-08
dc.identifier.issn
0304-3975
dc.identifier.other
10.1016/j.tcs.2017.05.029
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/230701
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.subject
Online Computation
en_US
dc.subject
Advice complexity
en_US
dc.subject
Set cover problem
en_US
dc.title
Improved analysis of the online set cover problem with advice
en_US
dc.type
Journal Article
dc.date.published
2017-06-07
ethz.journal.title
Theoretical Computer Science
ethz.journal.volume
689
en_US
ethz.journal.abbreviated
Theor. comp. sci.
ethz.pages.start
96
en_US
ethz.pages.end
107
en_US
ethz.grant
A Trade-off between Computational Hardness and Information Density
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Amsterdam
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
en_US
ethz.grant.agreementno
146372
ethz.grant.fundername
SNF
ethz.grant.funderDoi
10.13039/501100001711
ethz.grant.program
Projektförderung in Mathematik, Natur- und Ingenieurwissenschaften (Abteilung II)
ethz.date.deposited
2017-10-06T03:34:17Z
ethz.source
WOS
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2018-01-18T11:16:24Z
ethz.rosetta.lastUpdated
2018-11-06T07:01:36Z
ethz.rosetta.exportRequired
true
ethz.rosetta.versionExported
true
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/226604
dc.identifier.olduri
http://hdl.handle.net/20.500.11850/191736
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Improved%20analysis%20of%20the%20online%20set%20cover%20problem%20with%20advice&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2017-08&rft.volume=689&rft.spage=96&rft.epage=107&rft.issn=0304-3975&rft.au=Dobrev,%20Stefan&Edmonds,%20Jeff&Komm,%20Dennis&Kr%C3%A1lovi%C4%8D,%20Rastislav&Kr%C3%A1lovi%C4%8D,%20Richard&rft.genre=article&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [94685]