Exploring sparse graphs with advice
dc.contributor.author
Böckenhauer, Hans-Joachim
dc.contributor.author
Fuchs, Janosch
dc.contributor.author
Unger, Walter
dc.date.accessioned
2019-03-19T13:12:05Z
dc.date.available
2019-01-09T17:53:36Z
dc.date.available
2019-03-19T13:12:05Z
dc.date.issued
2018-08
dc.identifier.isbn
978-3-030-04692-7
en_US
dc.identifier.isbn
978-3-030-04693-4
en_US
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/978-3-030-04693-4_7
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/314645
dc.language.iso
en
en_US
dc.publisher
Springer Nature
en_US
dc.subject
Graph exploration
en_US
dc.subject
Advice complexity
en_US
dc.subject
Fixed-graph scenario
en_US
dc.title
Exploring sparse graphs with advice
en_US
dc.type
Conference Paper
dc.date.published
2018-11-29
ethz.book.title
Proceedings of the 16th International Workshop on Approximation and Online Algorithms (WAOA 2018)
en_US
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
11312
en_US
ethz.journal.abbreviated
LNCS
ethz.pages.start
102
en_US
ethz.pages.end
117
en_US
ethz.event
16th Workshop on Approximation and Online Algorithms (WAOA 2018)
en_US
ethz.event.location
Helsinki, Finland
en_US
ethz.event.date
August 23-24, 2018
en_US
ethz.publication.place
Cham, Switzerland
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.date.deposited
2019-01-09T17:53:43Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2019-03-19T13:12:36Z
ethz.rosetta.lastUpdated
2021-02-15T04:02:33Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Exploring%20sparse%20graphs%20with%20advice&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2018-08&rft.volume=11312&rft.spage=102&rft.epage=117&rft.issn=0302-9743&1611-3349&rft.au=B%C3%B6ckenhauer,%20Hans-Joachim&Fuchs,%20Janosch&Unger,%20Walter&rft.isbn=978-3-030-04692-7&978-3-030-04693-4&rft.genre=proceeding&rft_id=info:doi/10.1007/978-3-030-04693-4_7&rft.btitle=Proceedings%20of%20the%2016th%20International%20Workshop%20on%20Approximation%20and%20Online%20Algorithms%20(WAOA%202018)
Dateien zu diesem Eintrag
Dateien | Größe | Format | Im Viewer öffnen |
---|---|---|---|
Zu diesem Eintrag gibt es keine Dateien. |
Publikationstyp
-
Conference Paper [33071]