Online Coloring of Bipartite Graphs with and without Advice
OPEN ACCESS
Loading...
Author / Producer
Date
2014-09
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
70 (1)
Pages / Article No.
92 - 111
Publisher
Springer
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Online coloring; Lower bounds; Advice complexity; Bipartite graph
Organisational unit
03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)
02150 - Dep. Informatik / Dep. of Computer Science
Notes
Funding
141089 - Measuring the Information Content of Online Problems (SNF)