Sciweavers

12 search results - page 3 / 3
» Weighted Independent Perfect Domination on Cocomparability G...
Sort
View
SPAA
2010
ACM
13 years 9 months ago
Tree network coding for peer-to-peer networks
Partitioning is the dominant technique to transmit large files in peer-to-peer networks. A peer can redistribute each part immediately after its download. BitTorrent combines thi...
Arne Vater, Christian Schindelhauer, Christian Ort...
JCT
1998
193views more  JCT 1998»
13 years 4 months ago
Fractional Kernels in Digraphs
The aim of this note is to point out some combinatorial applications of a lemma of Scarf, proved first in the context of game theory. The usefulness of the lemma in combinatorics...
Ron Aharoni, Ron Holzman