Graph Coloring

Michael Langberg; Chandra Chekuri

doi:10.1007/978-1-4939-2864-4_170

Graph Coloring

Michael Langberg
, Chandra Chekuri

Department of Electrical Engineering

University of Illinois at Urbana-Champaign
Open University of Israel

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Original language	English
Title of host publication	Encyclopedia of Algorithms, Second Edition
Publisher	Springer New York
Pages	869-872
Number of pages	4
ISBN (Electronic)	9781493928644
ISBN (Print)	9781493928637
DOIs	https://doi.org/10.1007/978-1-4939-2864-4_170
State	Published - Jan 1 2016

Keywords

Approximation algorithms
Clique cover
Graph coloring
Semidefinite

Access to Document

10.1007/978-1-4939-2864-4_170

Cite this

@inbook{e3b9ae9fc3b04413ab959d8040d411f6,

title = "Graph Coloring",

keywords = "Approximation algorithms, Clique cover, Graph coloring, Semidefinite",

author = "Michael Langberg and Chandra Chekuri",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-1-4939-2864-4\_170",

language = "English",

isbn = "9781493928637",

pages = "869--872",

booktitle = "Encyclopedia of Algorithms, Second Edition",

publisher = "Springer New York",

address = "United States",

}

TY - CHAP

T1 - Graph Coloring

AU - Langberg, Michael

AU - Chekuri, Chandra

PY - 2016/1/1

Y1 - 2016/1/1

KW - Approximation algorithms

KW - Clique cover

KW - Graph coloring

KW - Semidefinite

UR - https://www.scopus.com/pages/publications/105009395698

U2 - 10.1007/978-1-4939-2864-4_170

DO - 10.1007/978-1-4939-2864-4_170

M3 - Chapter

AN - SCOPUS:105009395698

SN - 9781493928637

SP - 869

EP - 872

BT - Encyclopedia of Algorithms, Second Edition

PB - Springer New York

ER -

Graph Coloring

Keywords

Access to Document

Other files and links

Fingerprint

Cite this