Sciweavers

ALGORITHMICA
2006
90views more  ALGORITHMICA 2006»
14 years 16 days ago
Destruction of Very Simple Trees
We consider the total cost of cutting down a random rooted tree chosen from a family of so-called very simple trees (which include ordered trees, d-ary trees, and Cayley trees); th...
James Allen Fill, Nevin Kapur, Alois Panholzer