Pagina Radice del Progetto: Finding minimum generators of path systems

Scopo del presente progetto è l'implementazione in noweb e c++ dell'algoritmo descritto nel seguente lavoro.

Frank, Andras
Finding minimum weighted generators of a path system.
Contemporary trends in discrete mathematics (\v Sti\v rin Castle, 1997), 129--138,
DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 49,
Amer. Math. Soc., Providence, RI, 1999.

La seguente lettura può facilitare la comprensione dell'articolo qui sopra ed è comunque consigliata.

Frank, Andras
Finding minimum generators of path systems.
J. Combin. Theory Ser. B 75 (1999), no. 2, 237--244.

created: 27 Aprile 2001
updated: 27 Aprile 2001