Approximation algorithm; Vertex-weighted tree; Internal spanning tree; Cubic graph; Claw-free graph; Depth-first search;
机译:最大权重内部生成树问题的近似算法
机译:3/2逼近算法在立体图形中查找带有多叶的跨越树
机译:用于最大内部生成树的参数化和近似算法的更深入的本地搜索
机译:三次图的最大叶子生成树问题的近似算法
机译:在稀疏连接图中发现度约束生成树的实用算法。
机译:给定总约束支配数的无爪图的刻画
机译:最大权重内部生成树的近似算法 问题
机译:三次平面图中最大独立集问题的逼近算法