Show simple item record

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&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record