The solution algorithms for problems on the minimal vertex cover in networks and the minimal cover in Boolean matrixes

被引：0
|
作者：
Listrovoy, Sergey [1 ]
Minukhin, Sergii [2 ]
机构：
[1] Ukrainian State Academy of Railway Transport, 61050, Kharkov, Ukraine
[2] Kharkiv National University of Economics, 61166, Kharkov, Ukraine
来源：
International Journal of Computer Science Issues | 2012年 / 9卷 / 5 5-3期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：8 / 15
相关论文
共 50 条
  • [1] MAXIMUM MINIMAL VERTEX COVER PARAMETERIZED BY VERTEX COVER
    Zehavi, Meirav
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (04) : 2440 - 2456
  • [2] Maximum Minimal Vertex Cover Parameterized by Vertex Cover
    Zehavi, Meirav
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 589 - 600
  • [3] On Graphs with Minimal Eternal Vertex Cover Number
    Babu, Jasine
    Chandran, L. Sunil
    Francis, Mathew
    Prabhakaran, Veena
    Rajendraprasad, Deepak
    Warrier, J. Nandini
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 263 - 273
  • [4] A Minimal Memory Game-based Distributed Algorithm to Vertex Cover of Networks
    Chen, Jie
    Li, Xiang
    2021 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2021,
  • [5] Parameterized algorithms for double hypergraph dualization with rank limitation and maximum minimal vertex cover
    Damaschke, Peter
    DISCRETE OPTIMIZATION, 2011, 8 (01) : 18 - 24
  • [6] Fast Distributed Approximation Algorithms for Vertex Cover and Set Cover in Anonymous Networks
    Astrand, Matti
    Suomela, Jukka
    SPAA '10: PROCEEDINGS OF THE TWENTY-SECOND ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2010, : 294 - 302
  • [7] APPROXIMATION ALGORITHMS FOR THE SET COVERING AND VERTEX COVER PROBLEMS
    HOCHBAUM, DS
    SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 555 - 556
  • [8] Minimal cover groups
    Cameron, Peter J.
    Craven, David
    Dorbidi, Hamid Reza
    Harper, Scott
    Sambale, Benjamin
    JOURNAL OF ALGEBRA, 2024, 660 : 345 - 372
  • [9] A surface-based DNA algorithm for the minimal vertex cover problem
    PAN Linqiang
    Department of Mathematics and Physics
    ProgressinNaturalScience, 2003, (01) : 80 - 82
  • [10] ON THE DIMENSION OF THE MINIMAL VERTEX COVER SEMIGROUP RING OF AN UNMIXED BIPARTITE GRAPH
    Bertone, Cristina
    Micale, Vincenzo
    MATEMATICHE, 2008, 63 (02): : 157 - 163
12345