Search Results - "Numerical Algorithms AND Problems—Computations in finite fields General Terms*"

Fast matrix rank algorithms and applications

Authors: Ho Yee Cheung Tsz Chiu Kwok Lap Chi Lau et al.

Contributors: Ho Yee Cheung Tsz Chiu Kwok Lap Chi Lau et al.

Source: http://www.cse.cuhk.edu.hk/~chi/papers/matrix-rank.pdf.

Subject Terms: Categories and Subject Descriptors, F.2.1 [Analysis of Algorithms andProblemComplexity, Numerical Algorithms and Problems—Computations in finite fields General Terms, Algorithms, Theory Additional Key Words and Phrases, Combinatorial optimization, exact linear algebra, matrix rank, random- ized algorithm ACM Reference Format

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.8912

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.8912
http://www.cse.cuhk.edu.hk/~chi/papers/matrix-rank.pdf

Fast Matrix Rank Algorithms and Applications.

Authors: HO YEE CHEUNG TSZ CHIU KWOK LAP CHI LAU

Source: Journal of the ACM; Oct2013, Vol. 60 Issue 5, p1-25, 25p

Subject Terms: MATRICES (Mathematics), ALGORITHMS, COMBINATORIAL optimization, COMBINATORICS, MATHEMATICAL optimization