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.
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/1827 |
| Date | 06 1900 |
| Creators | Li, Zhong |
| Contributors | Lin, Guohui (Computing Science), Goebel, Randy (Computing Science), Hu, Yu (Electrical and Computer Engineering) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | en_US |
| Detected Language | English |
| Type | Thesis |
| Format | 523704 bytes, application/pdf |
| Relation | Student, Zhong Li (2010). http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-514BPP0-2&_user=1067472&_coverDate=02%2F04%2F2011&_rdoc=1&_fmt=high&_orig=gateway&_origin=gateway&_sort=d&_docanchor=&view=c&_searchStrId=1670560849&_rerunOrigin=google&_acct=C000051251&_version=1&_urlVersion=0&_userid=1067472&md5=f2b41d0e2b4156daed25247afbcb6ec3&searchtype=a, Student, Zhong Li (2010). http://www.springerlink.com/content/a65161570331ltr1/ |
Page generated in 0.0017 seconds