AI helps you reading Science

AI generates interpretation videos

AI extracts and analyses the key points of the paper to generate videos automatically


pub
Go Generating

AI Traceability

AI parses the academic lineage of this thesis


Master Reading Tree
Generate MRT

Algebraic Algorithms for Linear Matroid Parity Problems

ACM Transactions on Algorithms, no. 3 (2014)

Cited by: 17|Views18
EI

Abstract

We present fast and simple algebraic algorithms for the linear matroid parity problem and its applications. For the linear matroid parity problem, we obtain a simple randomized algorithm with running time O(mrω-1), where m and r are the number of columns and the number of rows, respectively, and ω ≈ 2.3727 is the matrix multiplication ...More

Code:

Data:

Your rating :
0

 

Tags
Comments
小科