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)

    Last update: Sep. 13, 2011