|
Publications
|
|
Improved inapproximability results for counting independent sets in the hard-core model.
|
|
Andreas Galanis, Qi Ge, Daniel Stefankovic, Eric Vigoda, Linji Yang
- Conference version: in Proceedings of the 15th RANDOM, 567-578, 2011, http://dx.doi.org/10.1007/978-3-642-22935-0_48;
- Journal version: submitted;
- ArXiv: 1105.5131 [cs.CC].
|
|
Strong spatial mixing of q-colorings on Bethe lattices.
|
|
Qi Ge, Daniel Stefankovic
- ArXiv: 1102.2886 [math.PR].
|
|
The complexity of counting Eulerian tours in 4-regular graphs.
|
|
Qi Ge, Daniel Stefankovic
- Conference version: in Proceedings of the 9th LATIN, 638-649, 2010, http://dx.doi.org/10.1007/978-3-642-12200-2_55;
- Journal version: in Algorithmica, Vol 63, Issue 3, 588-601, 2012, http://dx.doi.org/10.1007/s00453-010-9463-4;
- ArXiv: 1009.5019 [cs.CC].
|
|
A graph polynomial for independent sets of bipartite graphs.
|
|
Qi Ge, Daniel Stefankovic
- Conference version: in Proceedings of the 30th FSTTCS, 240-250, 2010, http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2010.240;
- Journal version: to appear in Combinatorics, Probability and Computing, http://dx.doi.org/10.1017/S0963548312000296;
- ArXiv: 0911.4732 [cs.DM].
|
|
Efficient algorithms for k-disjoint paths problems on DAGs.
|
|
Rudolf Fleischer, Qi Ge, Jian Li, Hong Zhu
- In Proceedings of the 3rd AAIM, 134-143, 2007, http://dx.doi.org/10.1007/978-3-540-72870-2_13.
|
|
An improved algorithm for finding the closest pair of points.
|
|
Qi Ge, Hai-Tao Wang, Hong Zhu
- In Journal of Computer Science and Technology, 21(1): 27-31, 2006, http://dx.doi.org/10.1007/s11390-006-0027-7.
|
|
Approximating the minimum weight weak vertex cover.
|
|
Yong Zhang, Qi Ge, Rudolf Fleischer, Tao Jiang, Hong Zhu
- In Theoretical Computer Science, 363(1): 99-105, 2006, http://dx.doi.org/10.1016/j.tcs.2006.06.009.
|
|
Approximating spanning trees with inner nodes cost.
|
|
Rudolf Fleischer, Qi Ge, Jian Li, Shijun Tian, Haitao Wang
- In Proceedings of the 6th PDCAT, 660-664, 2005, http://dx.doi.org/10.1109/PDCAT.2005.91.
|
|
Progress in computational complexity theory.
|
|
Jin-Yi Cai, Qi Ge, Hong Zhu
- In Communications of China Computer Federation, 1(2): 27-37, 2005. (In Chinese)
|
|