Show simple item record

dc.contributor.author
Foerster, Klaus-Tycho
dc.contributor.author
Wattenhofer, Roger
dc.date.accessioned
2017-06-12T18:01:44Z
dc.date.available
2017-06-12T18:01:44Z
dc.date.issued
2016-12
dc.identifier.issn
0304-3975
dc.identifier.issn
1879-2294
dc.identifier.other
10.1016/j.tcs.2015.11.017
dc.identifier.uri
http://hdl.handle.net/20.500.11850/125271
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Graph exploration
dc.subject
Online algorithms
dc.subject
Competitive analysis
dc.subject
Directed graphs
dc.title
Lower and upper competitive bounds for online directed graph exploration
dc.type
Journal Article
ethz.journal.title
Theoretical Computer Science
ethz.journal.volume
655
ethz.journal.abbreviated
Theor. comp. sci.
ethz.pages.start
15
ethz.pages.end
29
ethz.notes
Part A. Published online 12 November 2015.
ethz.identifier.wos
ethz.identifier.scopus
ethz.identifier.nebis
000018618
ethz.publication.place
Amsterdam
ethz.publication.status
published
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02140 - Departement Informationstechnologie und Elektrotechnik / Department of Information Technology and Electrical Engineering::02640 - Institut für Technische Informatik und Kommunikationsnetze (TIK) / Computer Engineering and Networks Laboratory (TIK)::03604 - Wattenhofer, Roger
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich, direkt::00012 - Lehre und Forschung, direkt::00007 - Departemente, direkt::02140 - Departement Informationstechnologie und Elektrotechnik / Department of Information Technology and Electrical Engineering::02640 - Institut für Technische Informatik und Kommunikationsnetze (TIK) / Computer Engineering and Networks Laboratory (TIK)::03604 - Wattenhofer, Roger
ethz.date.deposited
2017-06-12T18:02:07Z
ethz.source
ECIT
ethz.identifier.importid
imp5936550d17f9a46763
ethz.ecitpid
pub:187858
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-24T10:02:20Z
ethz.rosetta.lastUpdated
2017-07-24T10:02:20Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Lower%20and%20upper%20competitive%20bounds%20for%20online%20directed%20graph%20exploration&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2016-12&rft.volume=655&rft.spage=15&rft.epage=29&rft.issn=0304-3975&1879-2294&rft.au=Foerster,%20Klaus-Tycho&Wattenhofer,%20Roger&rft.genre=article&rft_id=info:doi/10.1016/j.tcs.2015.11.017
 Full text via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record