A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices-Reference-Cited by-同舟云学术

A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices

Published:2020 Issue: Volume: Page:196-208
ISSN:0302-9743
Container-title:Integer Programming and Combinatorial Optimization
language:
Short-container-title:

Author:

Hirai Hiroshi^ORCID,Iwamasa Yuni^ORCID

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-030-45771-6_16

Reference17 articles.

1. Buss, J.F., Frandsen, G.S., Shallit, J.O.: The computational complexity of some problems of linear algebra. J. Comput. Syst. Sci. 58, 572–596 (1999)

2. Edmonds, J.: Systems of distinct representatives and linear algebra. J. Res. Nat. Bur. Stand. 71B(4), 241–245 (1967)

3. Fortin, M., Reutenauer, C.: Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank. Séminaire Lotharingien de Combinatoire 52, B52f (2004)

4. Fujishige, S., Király, T., Makino, K., Takazawa, K., Tanigawa, S.: Minimizing submodular functions on diamonds via generalized fractional matroid matchings. EGRES Technical reports, TR-2014-14 (2014)

5. Garg, A., Gurvits, L., Oliveira, R., Wigderson, A.: Operator scaling: theory and applications. Found. Comput. Math. (2019)

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A cost-scaling algorithm for computing the degree of determinants;computational complexity;2022-07-23

2. Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces;SIAM Journal on Applied Algebra and Geometry;2021-01

3. A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with $$2\,\times \,2$$ Submatrices;Integer Programming and Combinatorial Optimization;2021