2006
Equivalence-free exhaustive generation of matroid representations
HLINĚNÝ, PetrZákladní údaje
Originální název
Equivalence-free exhaustive generation of matroid representations
Název česky
Plné generování neekvivalentních matroidů
Autoři
Vydání
Discrete Applied Mathematics, Amsterdam, Elsevier B.V. 2006, 0166-218X
Další údaje
Jazyk
angličtina
Typ výsledku
Článek v odborném periodiku
Obor
10201 Computer sciences, information science, bioinformatics
Stát vydavatele
Spojené státy
Utajení
není předmětem státního či obchodního tajemství
Odkazy
Impakt faktor
Impact factor: 0.577
Označené pro přenos do RIV
Ano
Kód RIV
RIV/00216224:14330/06:00016792
Organizační jednotka
Fakulta informatiky
UT WoS
Klíčová slova anglicky
Matroid representation; Matroid extension; Exhaustive generation; Canonical construction path
Štítky
Příznaky
Mezinárodní význam, Recenzováno
Změněno: 19. 12. 2006 13:24, prof. RNDr. Petr Hliněný, Ph.D.
V originále
In this paper we present an algorithm for the problem of exhaustive equivalence-free generation of 3-connected matroids which are represented by a matrix over some finite (partial) field, and which contain a given minor. The nature of this problem is exponential, and it appears to be much harder than, say, isomorph-free generation of graphs. Still, our algorithm is very suitable for practical use, and it has been successfully implemented in our matroid computing package MACEK [http://www.mcs.vuw.ac.nz/research/macek, 2001-05].
Česky
Článek popisuje algoritmus pro generování matroidů, který je použit v autorově softwarovém balíku MACEK [http://www.mcs.vuw.ac.nz/research/macek, 2001-05].
Návaznosti
| MSM0021622419, záměr |
| ||
| 1M0545, projekt VaV |
|