搜索结果: 1-1 共查到“On the Complexity of Matroid Isomorphism Problems”相关记录1条 . 查询时间(0.046 秒)
On the Complexity of Matroid Isomorphism Problems
On the Complexity of Matroid Isomorphism Problems
2012/12/3
We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in Σp 2 . In the case of linear matroids, which are represented over polynomially growing fiel...