Constructal design is used to study heat removal from a square heated body with a tree shaped high thermal conductivity pathways embedded in the body. The objective is to minimize the defined maximum dimensionless temperature difference for the body. The thermal conductivity of the body is low, and there is a uniform heat generation on it. The volume of the body is fixed. The amount of high con...

Hop constraints are used to limit the number of links between two given points in a network, this way improving the quality of service by increasing the availability and reliability of the network. They have been applied to a limited number of problems, although their application can be of the greatest importance both from the academical and practical points-of-view. In this work, we survey rel...

In this paper, a reconfigurable mesh-tree with a disjoint hierarchical routing protocol for the Bluetooth sensor network is proposed. First, a designated root constructs a tree-shaped subnet and propagates parameters k and c in its downstream direction to determine new roots. Each new root asks its upstream master to start a return connection to convert the first tree-shaped subnet into a mesh-...

We explain how the parallelization aspects of a large class of applications can be modeled as tree shaped computations. This model is particularly suited for NP-complete problems. One reason for this is that any computation on a nondeterministic machine can be emulated on a deterministic machine using a tree shaped computation. We then proceed to a particular example, the knapsack problem It tu...