Travelled to:1 × Canada
1 × The Netherlands
2 × USA
Collaborated with:A.Miranda I.A.Kanj G.Xia X.Huang Y.Liu S.Lu B.O'Sullivan I.Razgon L.Perkovic E.Sedgwick
Talks about:problem (2) multiprocessor (1) character (1) algorithm (1) polynomi (1) feedback (1) approxim (1) schedul (1) paramet (1) general (1)
Person: Jianer Chen
DBLP: Chen:Jianer
Contributed to:
20082004
20031999Wrote 4 papers:
- STOC-2008-ChenLL #algorithm #feedback #parametricity #problem #set
- A fixed-parameter algorithm for the directed feedback vertex set problem (JC, YL, SL, BO, IR), pp. 177–186.
- 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.
- STOC-1999-ChenM #approximate #multi #polynomial #scheduling
- A Polynomial Time Approximation Scheme for General Multiprocessor Job Scheduling (JC, AM), pp. 418–427.