Oggetto di questa nota è quello di fare un esame comparato tra due implementazioni del "greedy algorithm co-hypergraph coloring" : quella con matricedi incidenza proposta dal V.I. Voloshin in [2] e quella con array dinamici, proposta da S. Lizzioin [1].In 1 si danno dei richiami teorici, in 2 l'esame comparato fra le due implementazioni viene fatto sia in ordine di spazio occupato che in tempo impiegato, in 3 i risultati.
"Greedy Algorithm Co-Hypergraph Coloring": Un esame comparato fra due implementazioni
LIZZIO, SEBASTIANO
1998-01-01
Abstract
Oggetto di questa nota è quello di fare un esame comparato tra due implementazioni del "greedy algorithm co-hypergraph coloring" : quella con matricedi incidenza proposta dal V.I. Voloshin in [2] e quella con array dinamici, proposta da S. Lizzioin [1].In 1 si danno dei richiami teorici, in 2 l'esame comparato fra le due implementazioni viene fatto sia in ordine di spazio occupato che in tempo impiegato, in 3 i risultati.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.