3 citations · 5 across the 2 of their papers we have counts for
2 papers
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…