0000000001011662
AUTHOR
Arni Perko
On implicit data structures for priority queues
Comparaison avec une structure liee simple et implementation de certaines structures de donnees implicites pour les files d'attente de priorite. Le minutage des experiences montre que les structures implicites sont plutot lentes
On the path representation of networks
A compact data structure for networks is obtained by storing arcs of paths sequentially. This structure allows forward and backward access from a node to its neighbors.