Loading...
Please wait, while we are loading the content...
Similar Documents
Optimal Parametric Search Algorithms in Trees I: Tree Partitioning
| Content Provider | Semantic Scholar |
|---|---|
| Author | Frederickson, Greg N. |
| Copyright Year | 1992 |
| Abstract | Linear-time algorithms are presented for partitioning a tree with weights on the vertices by removing k edges so as to either minimize the maximum weight component or maximize the minimum-weight component. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1030&context=cstech |
| Alternate Webpage(s) | https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1030&context=cstech |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |