Improving the performance guarantee for approximate graph coloring

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

140 Scopus citations

Access to Document

@article{90035d47a2c6403cae3a854f4f1d2477,

title = "Improving the performance guarantee for approximate graph coloring",

author = "Avi Wigderson",

year = "1983",

month = oct,

day = "1",

doi = "10.1145/2157.2158",

language = "אנגלית",

volume = "30",

pages = "729--735",

journal = "Journal of the ACM",

issn = "0004-5411",

publisher = "Association for Computing Machinery (ACM)",

number = "4",

}

TY - JOUR

T1 - Improving the performance guarantee for approximate graph coloring

AU - Wigderson, Avi

PY - 1983/10/1

Y1 - 1983/10/1

UR - http://www.scopus.com/inward/record.url?scp=0020829934&partnerID=8YFLogxK

U2 - 10.1145/2157.2158

DO - 10.1145/2157.2158

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0020829934

SN - 0004-5411

VL - 30

SP - 729

EP - 735

JO - Journal of the ACM

JF - Journal of the ACM

IS - 4

ER -