BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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


Contributed to:

CASE 20122012
STOC 20032003
STOC 20022002
STOC 20012001

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.