Spanning Trees and Optimization Problems

£52.99

Spanning Trees and Optimization Problems

Discrete mathematics Combinatorics and graph theory Automatic control engineering Algorithms and data structures Computer science

Authors: Bang Ye Wu, Kun-Mao Chao

Dinosaur mascot

Collection: Discrete Mathematics and Its Applications

Language: English

Published by: Chapman and Hall/CRC

Published on: 27th January 2004

Format: LCP-protected ePub

ISBN: 9781135437022


Approximation Algorithms for Spanning Tree Problems

The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a significant role in emerging fields such as biological sequence alignments and evolutionary tree construction. While work in this field remains quite active, the time has come to collect under

Show moreShow less