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

ISSN： 0179-5376

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

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

Relations between Average-Case and Worst-Case Complexity

By Pavan A.

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

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

Diffusion Monte Carlo method: Numerical Analysis in a Simple Case

By El Makrini Mohamed Jourdain Benjamin Lelièvre Tony

ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 41, Iss. 2, 2007-06 ,pp. : 189-213

Edp Sciences

Access to resources Recommend Favorite

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 L[infinity]-Approximation in the Presence of Gaussian Noise

By Pinkus L.A.

Journal of Approximation Theory, Vol. 93, Iss. 3, 1998-06 ,pp. : 501-515

Academic Press

Access to resources Recommend Favorite