扫码下载APP

您的位置

资讯详情

本人可编辑资讯

仅支持在APP编辑资讯扫描二维码即可下载APP

群马大学:邹、刘、徐、王对适当区间图的最小安全支配集算法的修正

论论资讯 | 2023-04-24 3热度

Discrete Applied Mathematics

Explore content

About the journal

Publish with us

Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang

Araki T.; Saito R.

Published:2023-07-31
DOI:10.1016/j.dam.2023.04.002

研究背景

社交网络中,人们经常分享个人信息,但同时也面临着隐私泄露的风险。为了保护隐私,研究者们提出了一种叫做“安全支配集”的概念。然而,在研究过程中,发现了现有算法在计算最小安全支配集时存在问题。

研究内容

本研究针对现有算法存在的问题,提出了一种新的算法来计算最小安全支配集。在新算法中,我们使用了一些新的技巧来避免现有算法存在的问题。经过实验证明,新算法可以正确地计算出最小安全支配集。

研究意义

本研究提出的新算法可以帮助人们更好地保护个人隐私。同时,该算法也为间隔图最小安全支配集问题的解决提供了一种新的思路。我们相信,这项研究将对未来的隐私保护研究产生积极的影响。

微信扫码即可查看