An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions

ISSN： 0178-4617

Source： Algorithmica, Vol.60, Iss.1, 2011-05, pp. : 46-59

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

The optimal LLL algorithm is still polynomial in fixed dimension

By Akhavi A.

Theoretical Computer Science, Vol. 297, Iss. 1, 2003-03 ,pp. : 3-23

Elsevier

Access to resources Recommend Favorite

On the Optimal Three-tier Multimedia Streaming Services

By Lee H-C. Guu S-M.

Fuzzy Optimization and Decision Making, Vol. 2, Iss. 1, 2003-03 ,pp. : 31-39

Springer Publishing Company

Access to resources Recommend Favorite

Almost optimal policies for stochastic systemswhich almost satisfy conservation laws

By Glazebrook K.D. Garbe R.

Annals of Operations Research, Vol. 92, Iss. 1, 1999-01 ,pp. : 19-43

Springer Publishing Company

Access to resources Recommend Favorite

Almost Stable Matchings by Truncating the Gale–Shapley Algorithm

By Floréen Patrik Kaski Petteri Polishchuk Valentin Suomela Jukka

Algorithmica, Vol. 58, Iss. 1, 2010-09 ,pp. : 102-118

Springer Publishing Company

Access to resources Recommend Favorite

Optimal heapsort algorithm

By Xunrang G. Yuzhang Z.

Theoretical Computer Science, Vol. 163, Iss. 1, 1996-08 ,pp. : 239-243

Elsevier

Access to resources Recommend Favorite