Travelled to:1 × The Netherlands
1 × USA
Collaborated with:J.Chen I.A.Kanj X.Huang L.Perkovic E.Sedgwick
Talks about:character (1) problem (1) complex (1) result (1) reduct (1) linear (1) comput (1) tight (1) lower (1) graph (1)
Person: Ge Xia
DBLP: Xia:Ge
Contributed to:
2004
2003Wrote 2 papers:
- STOC-2004-ChenHKX #bound #linear #reduction
- Linear FPT reductions and computational lower bounds (JC, XH, IAK, GX), pp. 212–221.
- ICALP-2003-ChenKPSX #complexity #graph #problem
- Genus Characterizes the Complexity of Graph Problems: Some Tight Results (JC, IAK, LP, ES, GX), pp. 845–856.