On-line algorithms for the dominating set problem

Gow Hsing King, Wen-Guey Tzeng*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Scopus citations
Original languageEnglish
Pages (from-to)11-14
Number of pages4
JournalInformation Processing Letters
Volume61
Issue number1
DOIs
StatePublished - 14 Jan 1997

Keywords

  • Algorithms
  • Dominating set
  • On-line algorithms

Cite this