Zobrazeno 1 - 10
of 4 412
pro vyhledávání: '"Minimum vertex cover"'
Autor:
An, Shinwoo, Chang, Yeonsu, Cho, Kyungjin, Kwon, O-joung, Lee, Myounghwan, Oh, Eunjin, Shin, Hyeonjun
Horiyama et al. (AAAI 2024) considered the problem of generating instances with a unique minimum vertex cover under certain conditions. The Pre-assignment for Uniquification of Minimum Vertex Cover problem (shortly PAU-VC) is the problem, for given a
Externí odkaz:
http://arxiv.org/abs/2408.09591
Autor:
Dote, Aki, Hukushima, Koji
The effects of constraint relaxation on dynamic critical phenomena in the Minimum Vertex Cover (MVC) problem on Erd\H{o}s-R\'enyi random graphs are investigated using Markov chain Monte Carlo simulations. Following our previous work that revealed the
Externí odkaz:
http://arxiv.org/abs/2404.02564
Autor:
Dote, Aki, Hukushima, Koji
Publikováno v:
Phys.Rev.E 109 (2024) 044304
A statistical-mechanical study of the effect of constraint relaxation on the minimum vertex cover problem in Erd\H{o}s-R\'enyi random graphs is presented. Using a penalty-method formulation for constraint relaxation, typical properties of solutions,
Externí odkaz:
http://arxiv.org/abs/2311.13237
Our main result is designing an algorithm that returns a vertex cover of $\mathcal{G}^\star$ with size at most $(3/2+\epsilon)$ times the expected size of the minimum vertex cover, using only $O(n/\epsilon p)$ non-adaptive queries. This improves over
Externí odkaz:
http://arxiv.org/abs/2302.02567
Autor:
Lazzarinetti, Giorgio1 (AUTHOR) g.lazzarinetti@campus.unimib.it, Dondi, Riccardo2 (AUTHOR) g.lazzarinetti@campus.unimib.it, Manzoni, Sara1 (AUTHOR) italo.zoppis@unimib.it, Zoppis, Italo1 (AUTHOR)
Publikováno v:
Algorithms. Feb2024, Vol. 17 Issue 2, p72. 20p.
Autor:
Wang, Zhaocai1 (AUTHOR), Liang, Kun1 (AUTHOR), Bao, Xiaoguang1 (AUTHOR), Wu, Tunhua2 (AUTHOR) appll188@163.com
Publikováno v:
Quantum Information Processing. Jul2023, Vol. 22 Issue 7, p1-50. 50p.
Autor:
Yakut, Selman1 (AUTHOR) selman.yakut@inonu.edu.tr, Öztemiz, Furkan1 (AUTHOR), Karci, Ali1 (AUTHOR)
Publikováno v:
Journal of Supercomputing. Nov2023, Vol. 79 Issue 17, p19746-19769. 24p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Zhang, Yu1 (AUTHOR) zhangyu@e.gzhu.edu.cn, Wang, Shengzhi2 (AUTHOR) wallace_sz@163.com, Liu, Chanjuan3 (AUTHOR) chanjuan.cs.ai@gmail.com, Zhu, Enqiang2 (AUTHOR) chanjuan.cs.ai@gmail.com
Publikováno v:
Sensors (14248220). Sep2023, Vol. 23 Issue 18, p7831. 12p.