Publication:4863411

zbMath0841.68085MaRDI QIDQ4863411

Shietung Peng, Gur Saran Adhar

Publication date: 2 July 1996

zbMATH Keywords

dominating set; \(NC\) algorithm; combinatorial problems in trees

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C05: Trees

68R05: Combinatorics in computer science

68R10: Graph theory (including graph drawing) in computer science

68W15: Distributed algorithms

Related Items

The algorithmic complexity of mixed domination in graphs