MyJournals Home  

RSS FeedsAlgorithms, Vol. 16, Pages 170: Multiset-Trie Data Structure (Algorithms)

 
 

20 march 2023 16:24:12

 
Algorithms, Vol. 16, Pages 170: Multiset-Trie Data Structure (Algorithms)
 


This paper proposes a new data structure, multiset-trie, that is designed for storing and efficiently processing a set of multisets. Moreover, multiset-trie can operate on a set of sets without efficiency loss. The multiset-trie structure is a search tree with properties similar to those of a trie. It implements all standard search tree operations together with the multiset containment operations for searching sub-multisets and super-multisets. Suppose that we have a set of multisets S and a multiset X. The multiset containment operations retrieve multisets from S that are either sub-multisets or super-multisets of X. We present the mathematical analysis of a multiset-trie that gives the time complexity of the algorithms and the space complexity of the data structure. Further, the empirical analysis of the data structure is implemented in a series of experiments. The experiments illuminate the time complexity space of the multiset containment operations.


 
61 viewsCategory: Informatics
 
Algorithms, Vol. 16, Pages 169: Pushing the Limits of Clingo’s Incremental Grounding and Solving Capabilities in Practical Applications (Algorithms)
Algorithms, Vol. 16, Pages 171: MixFormer: A Self-Attentive Convolutional Network for 3D Mesh Object Recognition (Algorithms)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Informatics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten