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 条
  • [31] On the complexity of the balanced vertex ordering problem
    Kára, J
    Kratochvíl, J
    Wood, DR
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 849 - 858
  • [32] Complexity of Approximating the Vertex Centroid of a Polyhedron
    Elbassioni, Khaled
    Tiwary, Hans Raj
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 413 - +
  • [33] The complexity of the vertex-minor problem
    Dahlberg, Axel
    Helsen, Jonas
    Wehner, Stephanie
    INFORMATION PROCESSING LETTERS, 2022, 175
  • [34] Parameterized complexity of vertex cover variants
    Guo, Jiong
    Niedermeier, Rolf
    Wernicke, Sebastian
    THEORY OF COMPUTING SYSTEMS, 2007, 41 (03) : 501 - 520
  • [35] On the complexity of making a distinguished vertex minimum or maximum degree by vertex deletion
    Mishra, Sounaka
    Pananjady, Ashwin
    Devi, Safina N.
    JOURNAL OF DISCRETE ALGORITHMS, 2015, 33 : 71 - 80
  • [36] SPLITTING OF CLUSTER ORBITALS
    WALES, DJ
    MINGOS, DMP
    INORGANIC CHEMISTRY, 1989, 28 (14) : 2748 - 2754
  • [37] Vertex splitting and tension-free layout
    Eades, P
    deMendonca, CFX
    GRAPH DRAWING, 1996, 1027 : 202 - 211
  • [38] Vertex-Splitting on a Diamond Origami Pattern
    Zhang, Xiao
    Chen, Yan
    JOURNAL OF MECHANISMS AND ROBOTICS-TRANSACTIONS OF THE ASME, 2019, 11 (03):
  • [39] VERTEX SPLITTING IN RESISTOR-NETWORK ANALYSIS
    MYERS, BR
    ELECTRONICS LETTERS, 1974, 10 (08) : 124 - 125
  • [40] Schottky vertex operator cluster algebras
    Zuevsky, A.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2022, 37 (17):
12345