The push tree problem
F Havet, M Wennink - Proceedings of the thirteenth annual ACM …, 2001 - dl.acm.org
… The Push Tree problem deals with the trade-offs betw een the push and pull mechanisms
used in in… can be learned from the static and deterministic Push Tree problem for more realistic …
used in in… can be learned from the static and deterministic Push Tree problem for more realistic …
Robustness of a routing tree for the Push Tree Problem
F Havet - 2002 - inria.hal.science
… second step may be performed easily, thus the idea is to use the routing tree as a (semi-) …
inside the routing tree. In this paper, we study the robustness of a routing tree when the …
inside the routing tree. In this paper, we study the robustness of a routing tree when the …
Push-down trees: optimal self-adjusting complete trees
… the problem of designing a self-adjusting tree network which serves single-source, multi-destination
communication. The problem … algorithms for this problem, one randomized and one …
communication. The problem … algorithms for this problem, one randomized and one …
Pop & Push: Ordered Tree Iteration in 𝒪 (1)-Time
P Lapey, A Williams - 33rd International Symposium on …, 2022 - drops.dagstuhl.de
… treat the children of each node like a stack, and we modify a tree by popping and pushing …
Their algorithm used a string-based representation, and answered an open problem posed by …
Their algorithm used a string-based representation, and answered an open problem posed by …
Playing push vs pull: models and algorithms for disseminating dynamic data in networks
RC Chakinala, A Kumarasubramanian… - Proceedings of the …, 2006 - dl.acm.org
… intersects the push sets of all its sources of interest. We study the problem of choosing push
sets and … For a given multicast tree T, we define the function cost(T) as the sum of the costs of …
sets and … For a given multicast tree T, we define the function cost(T) as the sum of the costs of …
Pushing Constraints into a Pattern-Tree
… We formalize the problem in section 2, and describe the existing constraint properties in
section 3. … After that, we can push the constraint into the pattern-tree. So, following function …
section 3. … After that, we can push the constraint into the pattern-tree. So, following function …
Push-down trees: Optimal self-adjusting complete trees
… consider the problem of designing a self-adjusting tree network which serves single-source,
multi-destination communication. The problem … The Self-adjusting Complete Tree Problem …
multi-destination communication. The problem … The Self-adjusting Complete Tree Problem …
[HTML][HTML] Discrete location problems with push–pull objectives
… of problems, which we suggest to call general push–pull models, has not as yet received
the attention they deserve in view of the … 2-MP(B): For the 2-median problem on a tree with n …
the attention they deserve in view of the … 2-MP(B): For the 2-median problem on a tree with n …
Mathematical formulations and metaheuristics comparison for the push-tree problem
… tree involving the source and the request nodes. It is clear that under these assumptions …
problem reduces to the well-known Steiner tree problem. Though being NP-hard, the problem …
problem reduces to the well-known Steiner tree problem. Though being NP-hard, the problem …
B-ary Tree Push-Pull Method is Provably Efficient for Decentralized Learning on Heterogeneous Data
R You, S Pu - arXiv preprint arXiv:2404.05454, 2024 - arxiv.org
… This paper considers the distributed learning problem where a group of agents … we introduce
the B-ary Tree Push-Pull algorithm and present its main convergence results. The sketch of …
the B-ary Tree Push-Pull algorithm and present its main convergence results. The sketch of …