NP-completeness of the domatic number problem on circular arc graphs
ACM-SE 37 Proceedings of the 37th annual Southeast regional conference (CD-ROM)
Approximating the domatic number
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Domatic partitions and the Lovász local lemma
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Two minimum dominating sets with minimum intersection in chordal graphs
Nordic Journal of Computing
Energy conservation via domatic partitions
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
An improved exact algorithm for the domatic number problem
Information Processing Letters
Minimal dominating sets in graph classes: combinatorial bounds and enumeration
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Hi-index | 0.89 |