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 …

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

Push-down trees: optimal self-adjusting complete trees

C Avin, K Mondal, S Schmid - IEEE/ACM Transactions on …, 2022 - ieeexplore.ieee.org
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 …

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 …

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 …

Pushing Constraints into a Pattern-Tree

A Silva, C Antunes - Modeling Decisions for Artificial Intelligence: 10th …, 2013 - Springer
… 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 …

Push-down trees: Optimal self-adjusting complete trees

C Avin, K Mondal, S Schmid - arXiv preprint arXiv:1807.04613, 2018 - arxiv.org
… consider the problem of designing a self-adjusting tree network which serves single-source,
multi-destination communication. The problemThe Self-adjusting Complete Tree Problem

[HTML][HTML] Discrete location problems with push–pull objectives

J Krarup, D Pisinger, F Plastria - Discrete Applied Mathematics, 2002 - Elsevier
… 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 …

Mathematical formulations and metaheuristics comparison for the push-tree problem

M Caserta, A Fink, A Raiconi, S Schwarze… - Operations Research and …, 2009 - Springer
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

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 …