Algorithms with large domination ratio

N. Alon, Gregory Gutin, M. Krivelevich

Research output: Contribution to journal › Article

52 Downloads (Pure)

Keywords

@article{9a3df1f45b894364a01625926f3c7635,

title = "Algorithms with large domination ratio",

keywords = "Combinatorial optimization, Domination analysis, Approximation algorithms",

author = "N. Alon and Gregory Gutin and M. Krivelevich",

year = "2004",

doi = "10.1016/j.jalgor.2003.09.003",

language = "English",

volume = "50",

pages = "118--131",

journal = "Journal of Algorithms",

issn = "0196-6774",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Algorithms with large domination ratio

AU - Alon, N.

AU - Gutin, Gregory

AU - Krivelevich, M.

PY - 2004

Y1 - 2004

KW - Combinatorial optimization

KW - Domination analysis

KW - Approximation algorithms

U2 - 10.1016/j.jalgor.2003.09.003

DO - 10.1016/j.jalgor.2003.09.003

M3 - Article

SN - 0196-6774

VL - 50

SP - 118

EP - 131

JO - Journal of Algorithms

JF - Journal of Algorithms

IS - 1

ER -