3 citations · 14 across the 18 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DS2016★ 1 cited
Approximation algorithms for the maximum weight internal spanning tree problem
Zhi-Zhong Chen, Guohui Lin, Lusheng Wang +2
Given a vertex-weighted connected graph , the maximum weight internal spanning tree (MwIST for short) problem asks for a spanning tree of such that the total we…
cs.DS2016
Single machine scheduling with job-dependent machine deterioration
Wenchang Luo, Yao Xu, Weitian Tong +1
We consider the single machine scheduling problem with job-dependent machine deterioration. In the problem, we are given a single machine with an initial non-negative maintenance l…
cs.DS2016
Approximation algorithms for the vertex happiness
Yao Xu, Peng Zhang, Randy Goebel +1
We investigate the maximum happy vertices (MHV) problem and its complement, the minimum unhappy vertices (MUHV) problem. We first show that the MHV and MUHV problems are a special…