Advice Complexity of the Online Vertex Coloring Problem
dc.contributor.author
Seibert, Sebastian
dc.contributor.author
Sprock, Andreas
dc.contributor.author
Unger, Walter
dc.date.accessioned
2017-11-14T12:58:48Z
dc.date.available
2017-06-10T18:46:04Z
dc.date.available
2017-11-14T12:58:48Z
dc.date.issued
2012
dc.identifier.uri
http://hdl.handle.net/20.500.11850/68931
dc.identifier.doi
10.3929/ethz-a-007316734
dc.format
application/pdf
dc.language.iso
en
en_US
dc.publisher
ETH Zurich, Department of Computer Science
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
COLOURING OF GRAPHS (GRAPH THEORY)
en_US
dc.subject
PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS
en_US
dc.subject
PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME
en_US
dc.subject
FARBENPROBLEME (GRAPHENTHEORIE)
en_US
dc.title
Advice Complexity of the Online Vertex Coloring Problem
en_US
dc.type
Report
dc.rights.license
In Copyright - Non-Commercial Use Permitted
dc.date.published
2012
ethz.journal.title
Technical report
ethz.journal.volume
765
en_US
ethz.size
19 p.
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.notes
Technical Reports D-INFK.
en_US
ethz.identifier.nebis
007316734
ethz.publication.place
Zürich
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
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
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.date.deposited
2017-06-10T18:48:09Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp593650c22327421802
ethz.identifier.importid
imp59366b26c8b6131891
ethz.ecolpid
eth:5698
ethz.ecitpid
pub:109333
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-19T00:55:30Z
ethz.rosetta.lastUpdated
2024-02-02T02:57:16Z
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%20Vertex%20Coloring%20Problem&rft.jtitle=Technical%20report&rft.date=2012&rft.volume=765&rft.au=Seibert,%20Sebastian&Sprock,%20Andreas&Unger,%20Walter&rft.genre=report&
Dateien zu diesem Eintrag
Publikationstyp
-
Report [6798]