1346 search results - page 146 / 270 » On the number of rectangular partitions |
INFOCOM
2009
IEEE
15 years 8 months ago
2009
IEEE
—The effectiveness of application-layer coding in a system with a large number of users is considered. The end users encode data packets before transmitting them. The effect of a...
ESA
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. In this paper, we show that algorithms on tree decompositions can be made faster with the use of generalisations of fast subset convolution. Amongst others, this gives al...
139
click to vote
ISAAC
2009
Springer
15 years 8 months ago
2009
Springer
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
102
click to vote
WOWMOM
2009
ACM
15 years 8 months ago
2009
ACM
Dealing with link breaks in MANETs is a challenge for the routing protocol. This paper proposes a mechanism to reduce the negative impact of link breaks on the routing. The transm...
ICST
2008
IEEE
15 years 8 months ago
2008
IEEE
This paper introduces a new method for generating test data that combines the benefits of equivalence partitioning, boundary value analysis and cause-effect analysis. It is suitab...