Global ETD Search

About
The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

1	Exact and approximation algorithms for two combinatorial optimization problems Li, Zhong Unknown Date No description available. Algorithm Bandpass CMSR
2	Exact and approximation algorithms for two combinatorial optimization problems Li, Zhong 06 1900 (has links) In this thesis, we present our work on two combinatorial optimization problems. The first problem is the Bandpass problem, and we designed a linear time exact algorithm for the 3-column case. The other work is on the Complementary Maximal Strip Recovery problem, for which we designed a 3-approximation algorithm. Algorithm Bandpass CMSR