Name: Qizhi Fang

Current position: Professor

Contact Information:

School of Mathematical Sciences,

Ocean University of China,

238 Songling Road,

Qingdao, China, 266100

Office Phone: (86)0532-66787266
Email: fangqizhi@ouc.edu.cn

Education:
PhD in Operations Research ，July 2000
Institute of Systems Science, Chinese Academy of Sciences, P. R. China,
M. Sc. in Operations Research ，July 1991
Department of Mathematics, Shandong University, P. R. China,
B. Sc. in Operations Research ，July 1988
Department of Mathematics, Shandong University, P. R. China,

Professional Experience:
1991—present: in Department of Mathematics at Ocean University of China
Current position: Professor
Teaching Courses: Calculus, Operations Research, Graph Theory and Networks,
Computational Complexity
2000 and 2002: also worked in Department of Computer Science at City University of
Hong Kong as Senior Research Associate (term staff)

Research Interests:
Computational Issues in Social Choice and Game Theory:
Computational complexity issues on solutions for both cooperative game models
and social choice models, such as, testing existence of solutions, computing
solutions and membership testing of solutions
Algorithmic Graph Theory:
Hardness proof and algorithms design of domination problems in graph theory,
graphic algorithms with applications to mata-search

Grant :

Publication Lists:

1.Qizhi Fang, On the computational complexity of upper total domination, Discrete Applied Mathematics, Vol. 136 (2004), pp. 13-22.

2.Qizhi Fang, Maocheng Cai and Xiaotie Deng, Total balancedness condition for Steiner tree games, Discrete Applied Mathematics, Vol. 127 (2003), pp. 555-563.

3.Qizhi Fang, Randomized algorithm for maximum acyclic k-subgraph problem, Journal of Systems Science and Information, Vol. 1 (2003), pp. 471-478.

4.Maocheng Cai, Qizhi Fang and Yanjun Li, Hamiltonian [k,k+1]-factor, Advances in Mathematics, Vol. 32 (2003), pp. 722-726.

5.Xiaotie Deng, Qizhi Fang and Shanfeng Zhu, Approximate rank aggregation, Lecture Notes in Computer Science 2697, pp. 262-271, (COCOON2003).

6.Shanfeng Zhu, Qizhi Fang, Xiaotie Deng and Weimin Zheng, Metasearch via voting, Lecture Notes in Computer Science 2690, pp. 734-741, (IDEAL 2003).