| HLINĚNÝ, Petr. Combinatorial Generation of Matroid Representations: Theory and Practice. Acta Universitatis Matthiae Belii, Series Mathematics. Banska Bystrica, Slovakia: Matej Bel University, 2006, roč. 12, č. 1, s. 31-41. |
Další formáty:
BibTeX
LaTeX
RIS
@article{637505,
author = {Hliněný, Petr},
article_location = {Banska Bystrica, Slovakia},
article_number = {1},
keywords = {representable matroid; exhaustive generation},
language = {eng},
journal = {Acta Universitatis Matthiae Belii, Series Mathematics},
title = {Combinatorial Generation of Matroid Representations: Theory and Practice},
url = {http://actamath.savbb.sk/},
volume = {12},
year = {2006}
}
TY - JOUR
ID - 637505
AU - Hliněný, Petr
PY - 2006
TI - Combinatorial Generation of Matroid Representations: Theory and Practice
JF - Acta Universitatis Matthiae Belii, Series Mathematics
VL - 12
IS - 1
SP - 31
EP - 31
PB - Matej Bel University
KW - representable matroid
KW - exhaustive generation
UR - http://actamath.savbb.sk/
N2 - Matroids (also called combinatorial geometries) present a strong combinatorial generalization of graphs and matrices. Unlike isomorph-free generation of graphs, which has been extensively studied both from theoretical and practical points of view, not much research has been done so far about matroid generation. Perhaps the main problem with matroid generation lies in a very complex internal structure of a matroid. That is why we focus on generation of suitable matroid representations, and we outline a way how to exhaustively generate matroid representations over finite fields in reasonable computing time. In particular, we extend here some enumeration results on binary (over the binary field) combinatorial geometries by Kingan et al.
ER -
HLINĚNÝ, Petr. Combinatorial Generation of Matroid Representations: Theory and Practice. \textit{Acta Universitatis Matthiae Belii, Series Mathematics}. Banska Bystrica, Slovakia: Matej Bel University, 2006, roč.~12, č.~1, s.~31-41.
|
