4 search results - page 1 / 1 » Dense Minors In Graphs Of Large Girth |
COMBINATORICA
2004
14 years 10 months ago
2004
39
Voted
JCT
2002
14 years 9 months ago
2002
112
click to vote
FSTTCS
2010
Springer
14 years 8 months ago
2010
Springer
In the Connected Dominating Set problem we are given as input a graph G and a positive integer k, and are asked if there is a set S of at most k vertices of G such that S is a dom...
STOC
2004
ACM
15 years 10 months ago
2004
ACM
We establish several approximate max-integral-flow / minmulticut theorems. While in general this ratio can be very large, we prove strong approximation ratios in the case where th...