My Research (B.Y. Wu)

My research (in Chinese) 

My publication or on Scholar Google

Computational biology:

1. Evolutionary tree reconstruction
2. Rooting an ultrametric tree
3. ConTrip: constructing the maximum consensus tree
4. DPWP : A new heuristic algorithm for triplet methods

(Approximation) algorithms

1. The minimum routing cost spanning tree problem: see the PowerPoint file for some of our results on this problem.
2. Approximation Algorithms and Spanning Trees: PowerPoint file
3. The uniform splitting of a tree: PowerPoint file
4. A method combining DP and B&B:
   a case study on the minimum latency problem: PowerPoint file
5. The swap edges for a multiple-sources routing tree: PowerPoint file
6. Performances of the List Scheduling for some set partition problem: PowerPoint file

Other talks Approximation algorithm Design -- a case study of MRCT (2006/11/20 @ CS.CCU) Social network analysis & friend network in blogosphere Social Network Analysis 發掘網路上的人際關係 Rounding: from pseudo-polynomial to FPTAS (A lecture note for Approximation Algorithm)

　

Spanning Trees and Optimization Problems

	(link to book homepage)
	A cool Flash book cover
	About the authors
	Contents