𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the tree inclusion problem

✍ Scribed by Laurent Alonso; René Schott

Publisher
Springer-Verlag
Year
2001
Tongue
English
Weight
130 KB
Volume
37
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the tree packing problem
On the tree packing problem
✍ Shigeru Masuyama 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 338 KB
The -maxian problem on a tree
The -maxian problem on a tree
✍ Rainer E. Burkard; Jafar Fathali; Hossein Taghizadeh Kakhki 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 141 KB
On the terminal Steiner tree problem
On the terminal Steiner tree problem
✍ Guohui Lin; Guoliang Xue 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 69 KB

We investigate a practical variant of the well-known graph Steiner tree problem. In this variant, every target vertex is required to be a leaf vertex in the solution Steiner tree. We present hardness results for this variant as well as a polynomial time approximation algorithm with performance ratio

On stochastic spanning tree problem
On stochastic spanning tree problem
✍ S. Geetha; K. P. K. Nair 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 443 KB

This paper considers a generalized version of the stochastic spanning tree problem in which edge costs are random variables and the objective is to find a spectrum of optimal spanning trees satisfying a certain chance constraint whose right-hand side also is treated as a decision variable. A special

The preemptive swapping problem on a tre
The preemptive swapping problem on a tree
✍ Shoshana Anily; Michel Gendreau; Gilbert Laporte 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 237 KB 👁 1 views