Relations between Average-Case and Worst-Case Complexity

ISSN： 1432-4350

Source： Theory of Computing Systems, Vol.42, Iss.4, 2008-05, pp. : 596-607

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

Abstract

Related content

An Extended Quadratic Frobenius Primality Test with Average- and Worst-Case Error Estimate

By Damgard Ivan Bjerre

Journal of Cryptology, Vol. 19, Iss. 4, 2006-10 ,pp. : 489-520

Springer Publishing Company

Access to resources Recommend Favorite

Average-Case Non-Approximability of Optimisation Problems

By Schelm Birgit

Theory of Computing Systems, Vol. 41, Iss. 2, 2007-08 ,pp. : 351-368

Springer Publishing Company

Access to resources Recommend Favorite

Average-Case Analysis of the Double Description Method and the Beneath-Beyond Algorithm

By Borgwardt Karl Heinz

Discrete & Computational Geometry, Vol. 37, Iss. 2, 2007-02 ,pp. : 175-204

Springer Publishing Company

Access to resources Recommend Favorite

Scheduling with precedence constraints: Worst-case analysis of priority algorithms

Bulletin of the Australian Mathematical Society, Vol. 67, Iss. 2, 2003-04 ,pp. : 351-352

Cambridge University Press

Access to resources Recommend Favorite

Worst-case errors in a Sobolev space setting for cubature over the sphere S²

Bulletin of the Australian Mathematical Society, Vol. 71, Iss. 1, 2005-02 ,pp. : 81-105

Cambridge University Press

Access to resources Recommend Favorite