ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Efficient enumeration of dominating sets for sparse graphs
Discrete Applied Mathematics
◽
10.1016/j.dam.2021.06.004
◽
2021
◽
Author(s):
Kazuhiro Kurita
◽
Kunihiro Wasa
◽
Hiroki Arimura
◽
Takeaki Uno
Keyword(s):
Dominating Sets
◽
Sparse Graphs
Download Full-text
Related Documents
Cited By
References
Finding hidden hubs and dominating sets in sparse graphs by randomized neighborhood queries
Networks
◽
10.1002/net.20404
◽
2010
◽
Vol 57
(4)
◽
pp. 344-350
◽
Cited By ~ 1
Author(s):
Peter Damaschke
Keyword(s):
Dominating Sets
◽
Sparse Graphs
Download Full-text
Algorithms to Compute some Dominating Sets of ES (N, K) and ESC (N, K)
International Journal of Mathematics and Soft Computing
◽
10.26708/ijmsc.2014.1.4.05
◽
2014
◽
Vol 4
(1)
◽
pp. 35
Author(s):
Pious Missier
◽
Anto Kinsley
◽
Evangeline Prathibha Fernando
Keyword(s):
Dominating Sets
Download Full-text
Differentiable Functions Have Sparse Graphs
Real Analysis Exchange
◽
10.2307/44151153
◽
1978
◽
Vol 4
(1)
◽
pp. 91
Author(s):
Laczkovich
◽
Petruska
Keyword(s):
Sparse Graphs
◽
Differentiable Functions
Download Full-text
An efficient block model for clustering sparse graphs
Proceedings of the Eighth Workshop on Mining and Learning with Graphs - MLG '10
◽
10.1145/1830252.1830261
◽
2010
◽
Cited By ~ 3
Author(s):
Ádám Gyenge
◽
Janne Sinkkonen
◽
András A. Benczúr
Keyword(s):
Block Model
◽
Sparse Graphs
Download Full-text
Independent perfect dominating sets in semi-Cayley graphs
Theoretical Computer Science
◽
10.1016/j.tcs.2021.02.006
◽
2021
◽
Author(s):
Xiaomeng Wang
◽
Shou-Jun Xu
◽
Xianyue Li
Keyword(s):
Cayley Graphs
◽
Dominating Sets
Download Full-text
Solving statistical mechanics on sparse graphs with feedback-set variational autoregressive networks
Physical Review E
◽
10.1103/physreve.103.012103
◽
2021
◽
Vol 103
(1)
◽
Author(s):
Feng Pan
◽
Pengfei Zhou
◽
Hai-Jun Zhou
◽
Pan Zhang
Keyword(s):
Statistical Mechanics
◽
Sparse Graphs
◽
Feedback Set
Download Full-text
Distributed Coloring in Sparse Graphs with Fewer Colors
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing - PODC '18
◽
10.1145/3212734.3212740
◽
2018
◽
Cited By ~ 2
Author(s):
Pierre Aboulker
◽
Marthe Bonamy
◽
Nicolas Bousquet
◽
Louis Esperet
Keyword(s):
Sparse Graphs
Download Full-text
Decomposition of sparse graphs, with application to game coloring number
Discrete Mathematics
◽
10.1016/j.disc.2010.01.008
◽
2010
◽
Vol 310
(10-11)
◽
pp. 1520-1523
◽
Cited By ~ 8
Author(s):
Mickael Montassier
◽
Arnaud Pêcher
◽
André Raspaud
◽
Douglas B. West
◽
Xuding Zhu
Keyword(s):
Sparse Graphs
◽
Coloring Number
◽
Game Coloring Number
Download Full-text
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing - PODC '19
◽
10.1145/3293611.3331625
◽
2019
◽
Cited By ~ 2
Author(s):
Adrian Kosowski
◽
Przemyslaw Uznanski
◽
Laurent Viennot
Keyword(s):
Sparse Graphs
Download Full-text
Blocking total dominating sets via edge contractions
Theoretical Computer Science
◽
10.1016/j.tcs.2021.03.028
◽
2021
◽
Author(s):
E. Galby
◽
F. Mann
◽
B. Ries
Keyword(s):
Dominating Sets
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close