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ženo v:

Podrobná bibliografie
Vydáno v:	International Journal of Computer Mathematics Ročník 60; číslo 3-4; s. 215 - 228
Hlavní autoři:	Iriguchi, Hirokazu, Koyama, Masashi, Shishibori, Masami, Aoe, Jun-Ichi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Abingdon Gordon and Breach Science Publishers 01.01.1996 Informa UK Limited Taylor and Francis
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!