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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	International Journal of Computer Mathematics Ročník 60; číslo 3-4; s. 215 - 228
Hlavní autori:	Iriguchi, Hirokazu, Koyama, Masashi, Shishibori, Masami, Aoe, Jun-Ichi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Abingdon Gordon and Breach Science Publishers 01.01.1996 Informa UK Limited Taylor and Francis
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!