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 条
  • [41] Parameterized algorithms for minimum sum vertex cover
    Aute, Shubhada
    Panolan, Fahad
    THEORETICAL COMPUTER SCIENCE, 2025, 1029
  • [42] Parameterized approximation algorithms for weighted vertex cover
    Mandal, Soumen
    Misra, Pranabendu
    Rai, Ashutosh
    Saurabh, Saket
    THEORETICAL COMPUTER SCIENCE, 2024, 1021
  • [43] Efficient algorithms for the max vertex cover problem
    Della Croce, Federico
    Paschos, Vangelis Th
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 28 (03) : 674 - 691
  • [44] Optimal Sublinear Algorithms for Matching and Vertex Cover
    Behnezhad, Soheil
    2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 873 - 884
  • [45] Parameterized Approximation Algorithms for Weighted Vertex Cover
    Mandal, Soumen
    Misra, Pranabendu
    Rai, Ashutosh
    Saurabh, Saket
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 177 - 192
  • [46] Vertex cover preprocessing for influence maximization algorithms
    Rostamnia, Mehran
    Kianian, Sahar
    2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), 2019, : 338 - 342
  • [47] Parameterized Algorithms for Minimum Sum Vertex Cover
    Aute, Shubhada
    Panolan, Fahad
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 193 - 207
  • [48] Intuitive algorithms and t-vertex cover
    Kneis, Joachim
    Moelle, Daniel
    Richter, Stefan
    Rossmanith, Peter
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 598 - +
  • [49] Studying On Minimal Cover Set Node Deployment in Wireless Sensor Networks
    Tang, Qiuling
    Wang, Xi
    Tong, Guoshun
    Li, Xian
    2015 WORLD SYMPOSIUM ON COMPUTER NETWORKS AND INFORMATION SECURITY (WSCNIS), 2015,
  • [50] Minimal observability of Boolean control networks
    Liu, Yang
    Wang, Lina
    Yang, Yujing
    Wu, Zheng-Guang
    SYSTEMS & CONTROL LETTERS, 2022, 163
12345