An optimal time algorithm for finding a maximum weight independent set in a tree

Authors:
G. H. Chen;M. T. Kuo;J. P. Sheu
Affiliations:
National Taiwan Univ., Taipei;National Taiwan Univ., Taipei;National Central Univ., Chung-Li, Taiwan
Venue:
BIT
Year:
1988

Citing 0
Cited 4

On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks

Proceedings of the 4th Annual International Conference on Wireless Internet
Computational aspects of optimal schedules with power control and multiple bitrates selection in multihop wireless networks

Wireless Networks
Practical computation of optimal schedules in multihop wireless networks

IEEE/ACM Transactions on Networking (TON)
Optimal assignment of mobile agents for software authorization and protection

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract