swMATH ID: 19237
Software Authors: Kingan, R.J.; Kingan, S.R.
Description: A software system for matroids. The design details of Oid, an open source software system for matroids is presented in this paper. The system models combinatorial objects using Java interfaces. Algorithms are treated as data and new algorithms can be added easily to the system. The system has all basic matroid oracles and lists of circuits, bases, etc. can be obtained by calling the appropriate oracle. Oid can be used as discovery tool. The authors suggest several directions to extend their evolving system.
Homepage: http://userhome.brooklyn.cuny.edu/skingan/matroids/software.html
Keywords: algorithms; combinatorial computing; finite fields; graphs; linear spaces; matroids; software
Related Software:
Cited in: 2 Documents

Citations by Year