On the sizes of BDDs and ZDDs representing matroids

Hiromi Emoto, Yuni Iwamasa, Shin-ichi Minato

Matroids are often represented as oracles since there are no unified and compact representations for general matroids. This paper initiates the study of binary decision diagrams (B…