A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
A note on trees, tables, and algorithms
2009
Networks
Several algorithms for optimal vertex subsets in trees are given by simple tables. In this paper we investigate the properties of and operations on these tables. We use known techniques for combining tables to correct a table in the literature; give a necessary and sufficient condition for a table to correspond to some tree property; discuss the question of dividing one table by another; explain how to derive a table from a set of representatives; and apply this to finding the table for the
doi:10.1002/net.20282
fatcat:z4oeob54b5dqxo6pg47lvv2bka