On the Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles
dc.contributor.author
Bianchi, Maria Paola
dc.contributor.author
Böckenhauer, Hans-Joachim
dc.contributor.author
Hromkovič, Juraj
dc.contributor.author
Krug, Sacha
dc.contributor.author
Steffen, Björn
dc.contributor.editor
Du, Ding-Zhu
dc.contributor.editor
Zhang, Guochuan
dc.date.accessioned
2017-06-10T21:54:22Z
dc.date.available
2017-06-10T21:54:22Z
dc.date.issued
2013
dc.identifier.isbn
978-3-642-38767-8
dc.identifier.isbn
978-3-642-38768-5
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/978-3-642-38768-5_7
dc.identifier.uri
http://hdl.handle.net/20.500.11850/72311
dc.language.iso
en
dc.publisher
Springer
dc.title
On the Advice Complexity of the Online L(2,1)-Coloring Problem on Paths and Cycles
dc.type
Conference Paper
ethz.book.title
Computing and Combinatorics : 19th International Conference, COCOON 2013, Hangzhou, China, June 21-23, 2013. Proceedings
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
7936
ethz.journal.abbreviated
LNCS
ethz.pages.start
53
ethz.pages.end
64
ethz.event
19th International Conference on Computing and Combinatorics (COCOON 2013)
ethz.event.location
Hangzhou, China
ethz.event.date
June 21-23, 2013
ethz.identifier.scopus
ethz.identifier.nebis
009925829
ethz.publication.place
Berlin
ethz.publication.status
published
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
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
ethz.date.deposited
2017-06-10T21:57:26Z
ethz.source
ECIT
ethz.identifier.importid
imp593651091f9c680289
ethz.ecitpid
pub:114620
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-13T00:14:10Z
ethz.rosetta.lastUpdated
2021-02-14T10:45:37Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20the%20Advice%20Complexity%20of%20the%20Online%20L(2,1)-Coloring%20Problem%20on%20Paths%20and%20Cycles&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2013&rft.volume=7936&rft.spage=53&rft.epage=64&rft.issn=0302-9743&1611-3349&rft.au=Bianchi,%20Maria%20Paola&B%C3%B6ckenhauer,%20Hans-Joachim&Hromkovi%C4%8D,%20Juraj&Krug,%20Sacha&Steffen,%20Bj%C3%B6rn&rft.isbn=978-3-642-38767-8&978-3-642-38768-5&rft.genre=proceeding&rft_id=info:doi/10.1007/978-3-642-38768-5_7&rft.btitle=Computing%20and%20Combinatorics%20:%2019th%20International%20Conference,%20COCOON%202013,%20Hangzhou,%20China,%20June%2021-23,%202013.%20Proceedings
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [33137]