6 citations · 21 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DS2014★ 2 cited
Approximating the generalized terminal backup problem via half-integral multiflow relaxation
Takuro Fukunaga
We consider a network design problem called the generalized terminal backup problem. Whereas earlier work investigated the edge-connectivity constraints only, we consider both edge…
cs.DS2014★ 3 cited
Covering problems in edge- and node-weighted graphs
Takuro Fukunaga
This paper discusses the graph covering problem in which a set of edges in an edge- and node-weighted graph is chosen to satisfy some covering constraints while minimizing the sum…