Advice Complexity of the Online Search Problem
dc.contributor.author
Clemente, Jhoirene
dc.contributor.author
Hromkovič, Juraj
dc.contributor.author
Komm, Dennis
dc.contributor.author
Kudahl, Christian
dc.date.accessioned
2020-05-11T12:50:38Z
dc.date.available
2017-06-12T17:59:05Z
dc.date.available
2020-05-11T12:50:38Z
dc.date.issued
2016-12-29
dc.identifier.uri
http://hdl.handle.net/20.500.11850/125159
dc.language.iso
en
en_US
dc.publisher
Cornell University
en_US
dc.title
Advice Complexity of the Online Search Problem
en_US
dc.type
Working Paper
ethz.journal.title
arXiv
ethz.pages.start
1612.09299
en_US
ethz.size
11 p.
en_US
ethz.grant
A Trade-off between Computational Hardness and Information Density
en_US
ethz.identifier.arxiv
1612.09299v2
ethz.publication.place
Ithaca, NY
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::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
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::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::09779 - Komm, Dennis / Komm, Dennis::03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
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.relation.isPreviousVersionOf
20.500.11850/120132
ethz.date.deposited
2017-06-12T17:59:30Z
ethz.source
ECIT
ethz.identifier.importid
imp5936550b2851e73360
ethz.ecitpid
pub:187736
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2017-07-14T17:21:05Z
ethz.rosetta.lastUpdated
2024-02-02T10:52:58Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Advice%20Complexity%20of%20the%20Online%20Search%20Problem&rft.jtitle=arXiv&rft.date=2016-12-29&rft.spage=1612.09299&rft.au=Clemente,%20Jhoirene&Hromkovi%C4%8D,%20Juraj&Komm,%20Dennis&Kudahl,%20Christian&rft.genre=preprint&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Working Paper [5849]