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

Podrobná bibliografie

Vydáno v:	Journal of Complexity Ročník 15; číslo 4; s. 537 - 556
Hlavní autoři:	Galbiati, Giulia, Maffioli, Francesco, Viola, Carlo
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.12.1999
Témata:	exact problems matroids randomized algorithms exact problems matroids randomized algorithms
ISSN:	0885-064X, 1090-2708
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!