„Cutwidth“

Suchergebnisse

33 Treffer

• The cutwidth of trees with diameter at most 4
  Lin, Yixun
• Degrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth
  Marx, Dániel ; Sankar, Govind S. ; Schepper, Philipp
• The cutwidth and the vertex separation number of hypergraphs and their König’s representations
  GOLOVACH, P. A.
• The cutwidth of a graph and the vertex separation number of the line graph
  GOLOVACH, P. A.
• A polynomial algorithm for recognizing bounded cutwidth in hypergraphs
  Miller, Zevi ; Sudborough, I. H.
• Strong SDP based bounds on the cutwidth of a graph
  Gaar, Elisabeth ; Puges, Diane ; Wiegele, Angelika 2024 Universität Augsburg
• Breakout local search for the cyclic cutwidth minimization problem
  He, Mu ; Wu, Qinghua ; Lu, Yongliang
• Decomposability of a class of k-cutwidth critical graphs
  Zhang, Zhen-Kun ; Zhao, Zhong ; Pang, Liu-Yong
• A degree sequence method for the cutwidth problem of graphs
  Lin, Yixun ; Li, Xianglu ; Yang, Aifeng
• Decompositions of critical trees with cutwidth k
  Zhang, Zhen-Kun
• Cutwidth: Obstructions and Algorithmic Aspects
  Giannopoulou, Archontia C. ; Pilipczuk, Michał ; Raymond, Jean-Florent ; Thilikos, Dimitrios M. ; Wrochna, Marcin
• Characterizations of k-cutwidth critical trees
  Zhang, Zhen-Kun ; Lai, Hong-Jian
• Minimizing cyclic cutwidth of graphs using a memetic algorithm
  Jain, Pallavi ; Srivastava, Kamal ; Saran, Gur