Travelled to:1 × Finland
1 × The Netherlands
1 × USA
Collaborated with:J.Chen G.Xia R.d.Haan S.Szeider X.Huang L.Perkovic E.Sedgwick
Talks about:character (1) problem (1) complex (1) backbon (1) result (1) reduct (1) linear (1) comput (1) tight (1) lower (1)
Person: Iyad A. Kanj
DBLP: Kanj:Iyad_A=
Contributed to:
2013
2004
2003Wrote 3 papers:
- SAT-2013-HaanKS
- Local Backbones (RdH, IAK, SS), pp. 377–393.
- 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.