The push tree problem

@inproceedings{Havet2001ThePT,
  title={The push tree problem},
  author={Fr{\'e}d{\'e}ric Havet and Marc Wennink},
  booktitle={SPAA},
  year={2001}
}
In this paper, we introduce the Push Tree problem which contains elements from both the Steiner Tree and the Shortest Path problem. The Push Tree problem deals with the trade-offs between the push and pull mechanisms used in information distribution and retrieval. We present some initial complexity results and analyse several heuristics. Moreover, we… CONTINUE READING