18 search results - page 1 / 4» On minimum m -connected k -dominating set problem in unit di... |

ISAAC

2004

Springer

14 years 4 months ago
2004

Springer

We consider two multicriteria versions of the global minimum cut problem in undirected graphs. In the k-criteria setting, each edge of the input graph has k non-negative costs ass...

JAL

2006

13 years 11 months ago
2006

: We consider a variety of vehicle routing problems. The input to a problem consists of a graph G = (N, E) and edge lengths l(e) e E. Customers located at the vertices have to be ...

STACS

2007

Springer

14 years 5 months ago
2007

Springer

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed ...

FOCS

2006

IEEE

14 years 5 months ago
2006

IEEE

We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efﬁciently ﬁnd a spanning tree o...

TCS

2010

13 years 9 months ago
2010

: We study a variant of the path cover problem, namely, the k-ﬁxed-endpoint path cover problem, or kPC for short. Given a graph G and a subset T of k vertices of V (G), a k-ﬁxe...