On-line algorithms for the dominating set problem

Gow Hsing King, Wen-Guey Tzeng^*

^*Corresponding author for this work

研究成果: Article › 同行評審

9 引文斯高帕斯（Scopus）

原文	English
頁（從 - 到）	11-14
頁數	4
期刊	Information Processing Letters
卷	61
發行號	1
DOIs	https://doi.org/doi.org/10.1016/S0020-0190(96)00191-3
出版狀態	Published - 14 一月 1997

存取文件

@article{531ca749b71148a584107d7741b70109,

title = "On-line algorithms for the dominating set problem",

keywords = "Algorithms, Dominating set, On-line algorithms",

author = "King, {Gow Hsing} and Wen-Guey Tzeng",

year = "1997",

month = jan,

day = "14",

doi = "doi.org/10.1016/S0020-0190(96)00191-3",

language = "English",

volume = "61",

pages = "11--14",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - On-line algorithms for the dominating set problem

AU - King, Gow Hsing

AU - Tzeng, Wen-Guey

PY - 1997/1/14

Y1 - 1997/1/14

KW - Algorithms

KW - Dominating set

KW - On-line algorithms

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

U2 - doi.org/10.1016/S0020-0190(96)00191-3

DO - doi.org/10.1016/S0020-0190(96)00191-3

M3 - Article

AN - SCOPUS:0030736578

VL - 61

SP - 11

EP - 14

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 1

ER -