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)
Import to Mendeley

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
Abstract Views and Downloads
Views 66  abstracts
Downloads 32  downloads

Abstract Views and Downloads by Country
Views 27  abstracts
Downloads downloads
Switzerland Views abstracts
Downloads downloads
Denmark Views abstracts
Downloads downloads
China Views 11  abstracts
Downloads downloads
Germany Views abstracts
Downloads downloads
Canada Views abstracts
Downloads downloads
Greece Views abstracts
Downloads downloads
Italy Views abstracts
Downloads downloads
Turkey Views abstracts
Downloads downloads
Ukraine Views abstracts
Downloads downloads
United States Views abstracts
Downloads downloads
United Kingdom Views abstracts
Downloads downloads
Spain Views abstracts
Downloads downloads
Sweden Views abstracts
Downloads downloads


E-Collection record created: Thu, 28 Jun 2012, 04:30:17 CET