Statistics
Publications
31
Citations
1.9K
H-Index
18
Active since
2002
Ge Xia is an author at DePaul University specializing in computer science, computing, and mathematics.
Publications per year
2002–2025
31
31
Improved upper bounds for vertex cover
Jianer Chen, Iyad Kanj, Ge Xia · Theoretical Computer Science · 2010 · 387 citations
Strong computational lower bounds via parameterized complexity
Jianer Chen, Xiuzhen Huang, Iyad Kanj et al. · Journal of Computer and System Sciences · 2006 · 266 citations
Tight lower bounds for certain parameterized NP-hard problems
Jianer Chen, Benny Chor, Xiuzhen Huang et al. · Information and Computation · 2005 · 176 citations
Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size
Jianer Chen, Henning Fernau, Iyad Kanj et al. · SIAM Journal on Computing · 2007 · 154 citations
Linear FPT reductions and computational lower bounds
Jianer Chen, Xiuzhen Huang, Iyad Kanj et al. · 2004 · 112 citations
1–5 of 31