Travelled to:1 × Canada
1 × Greece
1 × Korea
1 × USA
Collaborated with:B.Chazelle Y.Hou M.Zhou A.Magen M.Charikar E.Lehman R.Panigrahy M.Prabhakaran A.Rasala A.Sahai A.Shelat
Talks about:kolmogorov (1) sublinear (1) intersect (1) algorithm (1) smallest (1) fraction (1) approxim (1) grammar (1) geometr (1) general (1)
Person: Ding Liu
DBLP: Liu:Ding
Contributed to:
2012
200320022001Wrote 4 papers:
- CASE-2012-HouLZ #on the #petri net
- On iterative liveness-enforcement for a class of generalized Petri nets (YH, DL, MZ), pp. 188–193.
- STOC-2003-ChazelleLM #algorithm #geometry #sublinear
- Sublinear geometric algorithms (BC, DL, AM), pp. 531–540.
- STOC-2002-CharikarLLPPRSS #approximate #complexity #modelling
- Approximating the smallest grammar: Kolmogorov complexity in natural models (MC, EL, DL, RP, MP, AR, AS, AS), pp. 792–801.
- STOC-2001-ChazelleL #bound
- Lower bounds for intersection searching and fractional cascading in higher dimension (BC, DL), pp. 322–329.