Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912832594> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2912832594 abstract "Main operations of the Set Collection Abstract Data Type are insertion, research and deletion. A well known option to implement these operations is to use hashtable. Although hashtable does not admit good time complexities in the worst case, the practical time complexities are efficient. Another option is to use the data structure known as the trie. The trie is useful for two main reasons. Firstly, with such a data structure, mentionned operations admit very good theoretical time complexities. Secondly a trie can be seen as a compact representation of a collection of sets since some parts of them are merged together. Aim of this article is to evaluate performances of the trie data structure. The Java language proposes an abstract class corresponding to the Set Collection A.D.T. operations. We propose in this article three different implementations of this abstract class. All of them are variations of the way to manage the sons of nodes. Theoretical complexities are then evaluated. After that, comparison with performances of hashtable are made in different contexts depending of the collection density, the set size and the ground set size. Finally we analyze our results and conclude in which cases the trie structure outperforms others structures." @default.
- W2912832594 created "2019-02-21" @default.
- W2912832594 creator A5016083062 @default.
- W2912832594 creator A5031243100 @default.
- W2912832594 creator A5039293590 @default.
- W2912832594 date "2006-06-07" @default.
- W2912832594 modified "2023-10-14" @default.
- W2912832594 title "Implementing collection of sets with trie: a stepping stone for performances ?" @default.
- W2912832594 cites W2006770970 @default.
- W2912832594 cites W2065253760 @default.
- W2912832594 cites W2123736436 @default.
- W2912832594 cites W2396903734 @default.
- W2912832594 cites W2739891666 @default.
- W2912832594 cites W3038558723 @default.
- W2912832594 hasPublicationYear "2006" @default.
- W2912832594 type Work @default.
- W2912832594 sameAs 2912832594 @default.
- W2912832594 citedByCount "0" @default.
- W2912832594 crossrefType "report" @default.
- W2912832594 hasAuthorship W2912832594A5016083062 @default.
- W2912832594 hasAuthorship W2912832594A5031243100 @default.
- W2912832594 hasAuthorship W2912832594A5039293590 @default.
- W2912832594 hasBestOaLocation W29128325941 @default.
- W2912832594 hasConcept C121684516 @default.
- W2912832594 hasConcept C127413603 @default.
- W2912832594 hasConcept C162319229 @default.
- W2912832594 hasConcept C162324750 @default.
- W2912832594 hasConcept C190290938 @default.
- W2912832594 hasConcept C199360897 @default.
- W2912832594 hasConcept C199639397 @default.
- W2912832594 hasConcept C2778126366 @default.
- W2912832594 hasConcept C3019463535 @default.
- W2912832594 hasConcept C33923547 @default.
- W2912832594 hasConcept C41008148 @default.
- W2912832594 hasConcept C50522688 @default.
- W2912832594 hasConceptScore W2912832594C121684516 @default.
- W2912832594 hasConceptScore W2912832594C127413603 @default.
- W2912832594 hasConceptScore W2912832594C162319229 @default.
- W2912832594 hasConceptScore W2912832594C162324750 @default.
- W2912832594 hasConceptScore W2912832594C190290938 @default.
- W2912832594 hasConceptScore W2912832594C199360897 @default.
- W2912832594 hasConceptScore W2912832594C199639397 @default.
- W2912832594 hasConceptScore W2912832594C2778126366 @default.
- W2912832594 hasConceptScore W2912832594C3019463535 @default.
- W2912832594 hasConceptScore W2912832594C33923547 @default.
- W2912832594 hasConceptScore W2912832594C41008148 @default.
- W2912832594 hasConceptScore W2912832594C50522688 @default.
- W2912832594 hasLocation W29128325941 @default.
- W2912832594 hasLocation W29128325942 @default.
- W2912832594 hasOpenAccess W2912832594 @default.
- W2912832594 hasPrimaryLocation W29128325941 @default.
- W2912832594 hasRelatedWork W104884668 @default.
- W2912832594 hasRelatedWork W1521051179 @default.
- W2912832594 hasRelatedWork W2080508516 @default.
- W2912832594 hasRelatedWork W2113746559 @default.
- W2912832594 hasRelatedWork W2120071517 @default.
- W2912832594 hasRelatedWork W2344797854 @default.
- W2912832594 hasRelatedWork W2406489341 @default.
- W2912832594 hasRelatedWork W2992809476 @default.
- W2912832594 hasRelatedWork W3112332783 @default.
- W2912832594 hasRelatedWork W4200161726 @default.
- W2912832594 isParatext "false" @default.
- W2912832594 isRetracted "false" @default.
- W2912832594 magId "2912832594" @default.
- W2912832594 workType "report" @default.