( en | de | ru )

 

Disambiguation

From post

копироватьудалитьдобавить публикацию в буфер
An on-line graph coloring algorithm with sublinear performance ratio.

, , и . Discret. Math., 75 (1-3): 319-325 (1989)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

Manno Saks

Weerasak Saksirirat

Ram Saksena

E Michael

Jolanda Saks-Surowicz

 

Другие публикации лиц с тем же именем

A parallel search game., и . Random Struct. Algorithms, 27 (2): 227-234 (2005)The unlabelled speed of a hereditary graph property., , , и . J. Comb. Theory, Ser. B, 99 (1): 9-19 (2009)On the practically interesting instances of MAXCUT., , , и . STACS, том 20 из LIPIcs, стр. 526-537. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2013)The Euclidean Distortion of Complete Binary Trees., и . Discret. Comput. Geom., 29 (1): 19-21 (2003)An Asymptotically Tight Bound on the Number of Relevant Variables in a Bounded Degree Boolean function., , и . Combinatorica, 40 (1): 237-244 (2020)Every decision tree has an influential variable, , , и . CoRR, (2005)On Randomized Online Labeling with Polynomially Many Labels., , и . ICALP (1), том 7965 из Lecture Notes in Computer Science, стр. 291-302. Springer, (2013)Time-space trade-off lower bounds for randomized computation of decision problems., , , и . J. ACM, 50 (2): 154-195 (2003)Explicit dispersers with polylog degree., , и . STOC, стр. 479-488. ACM, (1995)Sharpening the LYM inequality., , , , и . Combinatorica, 12 (3): 287-293 (1992)