The complexity of cluster vertex splitting and company

被引：0
|
作者：
TU Wien, Vienna, Austria [1 ]
机构：
来源：
Discrete Appl Math | 2025年 / 365卷
关键词：
Supported by the Vienna Science and Technology Fund (WWTF); Austria under grant 10.47379/ICT22029.Supported by the Vienna Science and Technology Fund (WWTF); Austria under grant 10.47379/ICT19035.Partly supported by the Alexander von Humboldt Foundation;
D O I：
10.1016/j.dam.2025.01.012
中图分类号：
学科分类号：
摘要：
44
引用
收藏
页码：190 / 207
相关论文
共 50 条
  • [41] Mesh simplification by vertex cluster contraction
    Chan, KF
    Kok, CW
    ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 1114 - 1119
  • [42] On the Complexity of Distributed Splitting Problems
    Bamberger, Philipp
    Ghaffari, Mohsen
    Kuhn, Fabian
    Maus, Yannic
    Uitto, Jara
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 280 - 289
  • [43] Cluster Tilting and Complexity
    Bergh, Petter Andreas
    Oppermann, Steffen
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2011, 2011 (22) : 5241 - 5258
  • [44] Cluster approach to complexity
    不详
    MECHANICAL ENGINEERING, 2004, 126 (04) : 12 - 12
  • [45] Parameterized complexity of generalized vertex cover problems
    Guo, J
    Niedermeier, R
    Wernicke, S
    ALGORITHMS AND DATA STRUCTURES, PROCEEDINGS, 2005, 3608 : 36 - 48
  • [46] Complexity classification of the six-vertex model
    Cai, Jin-Yi
    Fu, Zhiguo
    Xia, Mingji
    INFORMATION AND COMPUTATION, 2018, 259 : 130 - 141
  • [47] Two complexity results for the vertex coloring problem
    Malyshev, D. S.
    Lobanova, O. O.
    DISCRETE APPLIED MATHEMATICS, 2017, 219 : 158 - 166
  • [48] A note on the computational complexity of graph vertex partition
    Huang, Yuanqiu
    Chub, Yuming
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 405 - 409
  • [49] Parameterized Complexity Dichotomy for (r, a)-Vertex Deletion
    Baste, Julien
    Faria, Luerbio
    Klein, Sulamita
    Sau, Ignasi
    THEORY OF COMPUTING SYSTEMS, 2017, 61 (03) : 777 - 794
  • [50] Complexity classification of the eight-vertex model
    Cai, Jin-Yi
    Fu, Zhiguo
    INFORMATION AND COMPUTATION, 2023, 293
12345