Randomized Algorithms over Finite Fields for the Exact Parity Base Problem

We present three randomized pseudo-polynomial algorithms for the problem of finding a base of specified value in a weighted represented matroid subject to parity conditions. These algorithms, the first two being an improved version of those presented by P. M. Camerini et al. (1992, J. Algorithms13,...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Journal of Complexity Ročník 15; číslo 4; s. 537 - 556
Hlavní autori:	Galbiati, Giulia, Maffioli, Francesco, Viola, Carlo
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.12.1999
Predmet:	exact problems matroids randomized algorithms exact problems matroids randomized algorithms
ISSN:	0885-064X, 1090-2708
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!