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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/250571
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact