Zobrazeno 1 - 10
of 5 861
pro vyhledávání: '"Vertex cover problem"'
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:
Zohrehbandian, Majid
The vertex cover problem is a famous combinatorial problem, and its complexity has been heavily studied. While a 2-approximation for it can be trivially obtained, researchers have not been able to approximate it better than 2-o(1). In this paper, by
Externí odkaz:
http://arxiv.org/abs/2403.19680
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
Autor:
Mkrtchyan, Vahan1 (AUTHOR), Petrosyan, Garik2 (AUTHOR), Subramani, K.3 (AUTHOR) k.subramani@mail.wvu.edu, Wojciechowski, Piotr3 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Feb2024, Vol. 68 Issue 1, p122-143. 22p.
Autor:
Ghodousian, Amin, Mollakazemiha, Mahdi
This paper considers the linear objective function optimization with respect to a novel system of fuzzy relation equations, where the fuzzy compositions are defined by the minimum t-norm. It is proved that the feasible solution set is formed as a uni
Externí odkaz:
http://arxiv.org/abs/2309.12185
Autor:
Yekezare, N.1 n.yekezare@gmail.com, Zohrehbandian, M.1 zohrebandian@yahoo.com, Maghasedi, M.1 maghasedi@kiau.ac.ir
Publikováno v:
Journal of Linear & Topological Algebra. Jun2023, Vol. 12 Issue 2, p113-118. 6p.
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:
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:
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:
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.