Counting bases of representable matroids

被引：0
|
作者：
Snook, Michael [1 ]
机构：
[1] Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2012年 / 19卷 / 04期
关键词：
matroid bases; complexity; #P-complete; COMPLEXITY;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show that it is #P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.
引用
收藏
页数：11
相关论文
共 50 条
12345