Advice Complexity of the Online Vertex Coloring Problem

Metadata Label	Value
Author(s):	Seibert, Sebastian, Sprock, Andreas, Unger, Walter
Publisher:	ETH Zurich, Department of Computer Science
Citation:	Seibert, Sebastian, Sprock, Andreas and Unger, Walter. Advice Complexity of the Online Vertex Coloring Problem. ETH Zurich, Department of Computer Science (2012). http://dx.doi.org/10.3929/ethz-a-007316734
Document Type:	Reports
Documents:	Text (214.43KB)

Detailed Information

Metadata	Description
Title	Advice Complexity of the Online Vertex Coloring Problem
Author(s)	Seibert, Sebastian Sprock, Andreas Unger, Walter
Publication Place	Zurich
Publisher	ETH Zurich, Department of Computer Science
Publication Date	2012
Series	Technical report / ETH Zurich, Department of Computer Science 765
Language	English
DOI	http://dx.doi.org/10.3929/ethz-a-007316734
Subject(s)	Software
Keyword(s)	PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS COLOURING OF GRAPHS
Organisational Unit	Department of Computer Science
Online Publication Date	2012

Description	File Name	MIME Type	Size
Text	eth-5698-01.pdf	application/pdf	214.43KB

Description	URL
NEBIS Link	http://opac.nebis.ch/F/?local_base=NEBIS&func=find-b&find_code=SYS&request=007316734

Abstract Views and Downloads
Views	29
Downloads	14

Abstract Views and Downloads by Country
	Views	10
	Downloads	4
Switzerland	Views	4
Switzerland	Downloads	4
China	Views	6
China	Downloads	2
Denmark	Views	1
Denmark	Downloads	2
Germany	Views	2
Germany	Downloads	1
Italy	Views	1
Italy	Downloads	1
United States	Views	3
United States	Downloads	0
Canada	Views	1
Canada	Downloads	0
Ukraine	Views	1
Ukraine	Downloads	0