Back to Results
First PageMeta Content
Numerical linear algebra / Matrix theory / Matrices / Computational complexity theory / Gaussian elimination / Hermite normal form / Matrix / Smith normal form / Triangular matrix / Algebra / Mathematics / Linear algebra


On the Worst-case Complexity
Add to Reading List

Document Date: 2000-02-10 02:35:36


Open Document

File Size: 532,57 KB

Share Result on Facebook

Company

ACM Press / Cambridge University Press / ACM Inc. / /

Country

United States / /

Currency

USD / /

Facility

Information University / University of Queensland / /

IndustryTerm

improved sorting gcd algorithm / integer matrix algorithms / Polynomial algorithms / inefficient solution / polynomial-time algorithms / gcd algorithms / classical algorithms / hand various polynomial time algorithms / well-performing algorithms / important applications / natural recursive extended gcd algorithm / guidance as to how such algorithms / /

Organization

Cambridge University / University of Queensland / Department of Computer Science / /

Person

George Havas / Xin Gui / /

ProvinceOrState

Queensland / Hawaii / /

Technology

natural recursive extended gcd algorithm / Extended gcd algorithms / Polynomial algorithms / integer matrix algorithms / polynomial time algorithms / improved sorting gcd algorithm / 1 Technology / well-performing algorithms / specific 3.1 algorithm / polynomial-time algorithms / /

URL

http /

SocialTag