Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism

, , , , &
Artificial Intelligence 314 (C):103819 (2023)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2022.103819

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,505

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem.Yiyuan Wang, Shaowei Cai, Jiejiang Chen & Minghao Yin - 2020 - Artificial Intelligence 280 (C):103230.
On the approximation ability of evolutionary optimization with application to minimum set cover.Yang Yu, Xin Yao & Zhi-Hua Zhou - 2012 - Artificial Intelligence 180-181 (C):20-33.
Explorative anytime local search for distributed constraint optimization.Roie Zivan, Steven Okamoto & Hilla Peled - 2014 - Artificial Intelligence 212 (C):1-26.
Using regression-match graphs to control search in planning.Drew McDermott - 1999 - Artificial Intelligence 109 (1-2):111-159.
Algorithms for searching explicit AND/OR graphs and their applications to problem reduction search.P. P. Chakrabarti - 1994 - Artificial Intelligence 65 (2):329-345.
Local search with edge weighting and configuration checking heuristics for minimum vertex cover.Shaowei Cai, Kaile Su & Abdul Sattar - 2011 - Artificial Intelligence 175 (9-10):1672-1696.
Zao qi ru jia wang ba zhi bian li lun yan jiu.Qiuyan Shao - 2018 - Beijing Shi: Zhonghua shu ju.
Ni xue xiao ji xu lu.You Shixi - 2020 - In Shixi You, Jianfeng Zou, Xu Li & Konghui Mu (eds.), Bei fang Wang men ji. Shanghai: Shanghai gu ji chu ban she.
Anytime search in dynamic graphs.Maxim Likhachev, Dave Ferguson, Geoff Gordon, Anthony Stentz & Sebastian Thrun - 2008 - Artificial Intelligence 172 (14):1613-1643.
Ji he lun yu lian xu tong jia she qian shuo.Jinwen Zhang - 1980 - Shanghai: Xin hua shu dian Shanghai fa xing suo fa xing.

Analytics

Added to PP
2022-11-21

Downloads
21 (#1,009,308)

6 months
6 (#869,904)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Add more citations

References found in this work

Add more references