|
Project Fact Sheet |
|
Project Number |
7000853 |
|
Title |
Fixed-parameter Tractability Theory and its Applications |
|
Chinese Title |
固定參數的難解性理論及應用 |
|
Principal Investigator |
Prof. Weijia JIA (CS) |
|
Associate Investigator |
|
|
External Investigator |
Dr.
Jianer CHEN
(Texas A & M University
,
US)
|
|
Synopsis |
This research aims to develop solutions for optimization problems, which are efficient in terms of suitably chosen parameters and can be used to derive good approximate solutions for the problems. Specifically, it will investigate the: - development of systematic strategies for parameterizing a given optimization problem;
- development of new and powerful algorithmic techniques to solve parameterized problems efficiently, and to study the related complexity of optimization problems; and
- connections between the parameterized complexity and the approximability of optimization problems.
The results of this research will have an important impact on the study of computational organization and complexity, and on industrial applications development in Hong Kong, China and the rest of the world. |
|
Grant Type |
CityU Strategic Research Grant (SRG) |
|
Discipline |
Computing Sciences, Information Technology and Applied Mathematics (9) |
|
Status |
Completed
|
