A fast retrieval technique for large graph structures

Graphs are a typical and basic data structure for computer algorithms. A two-dimensional array and a list are well-known as for their representation. These data representations have contrasting features for retrieval time and space efficiency. Aho et al. [3] proposed a method for combining the compa...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	International Journal of Computer Mathematics Jg. 60; H. 3-4; S. 215 - 228
Hauptverfasser:	Iriguchi, Hirokazu, Koyama, Masashi, Shishibori, Masami, Aoe, Jun-Ichi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Abingdon Gordon and Breach Science Publishers 01.01.1996 Informa UK Limited Taylor and Francis
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science; control theory; systems Data compressing Exact sciences and technology F.2.2[Nonnumerical Algorithms and problems] Finite automata Graph structures H.3.3[Information search and retrieval] Information retrieval. Graph Performance E.1 Data Structure[Graphs] Storing and retrieving Theoretical computing Worst-case time complexity Data compression Worst case method Information retrieval Finite automaton Graph theory Data structure Algorithm Time complexity
ISSN:	0020-7160, 1029-0265
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!