Chihao Zhang's Homepage

Chihao Zhang

I am a PhD candidate at Department of Computer Science and Engineering, Shanghai Jiao Tong University. I am advised by Prof. Yuxi Fu and Dr. Pinyan Lu.

home.JPG

Email

firstname.lastname AT gmail.com

Office

Room 325, No.3 SEIEE Buildings
Shanghai Jiao Tong University
800 Dongchuan Road, Shanghai

Research Interests

Currently, I mainly work on parameterized algorithms and approximate counting.

Papers

Counting Problems in Parameterized Complexity (with Yijia Chen)

Tsinghua Science and Technology, 19(04), 410-420, 2014.

FPTAS for Counting Weighted Edge Covers (with Jingcheng Liu and Pinyan Lu)

In Proceedings of the 22nd European Symposium on Algorithms (ESA'14), pp.654-665, 2014.

The Complexity of Ferromagnetic Two-spin Systems with External Fields (with Jingcheng Liu and Pinyan Lu)

A slightly old version can be found on arxiv.

In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM'14), pp.843-856, 2014.

FPTAS for Weighted Fibonacci Gates and Its Applications (with Pinyan Lu and Menghui Wang)

In Proceedings of the 41st International Colloquium on Automata, Languages and Programming (ICALP'14), pp.787-799, 2014.

Multi-Multiway Cut Problem on Graphs of Bounded Branch Width (with Xiaojie Deng and Bingkai Lin)

In Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management (FAW-AAIM'13), pp. 315-324, 2013.

Approximate Counting via Correlation Decay on Planar Graphs (with Yitong Yin)

In Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13), pp.47-66, 2013.

Radiation Hybrid Map Construction Problem Parameterized (with Binhai Zhu and Haitao Jiang)

Journal of Combinatorial Optimization, 27(1), 3-13, 2014.

Conference version appeared in Proceedings of the 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA'12), pp.127-137, 2012.

Fixed-Parameter Tractability of Almost CSP Problem with Decisive Relations (with Hongyang Zhang)

In Proceedings of the 6th International Frontiers of Algorithmics Workshop and the 8th International Conference on Algorithmic Aspects of Information and Management (FAW-AAIM'12), pp. 224-234, 2012.

Last modified: Mon. 9/15/2014