DocumentCode
3400550
Title
Sum Pro - An efficient linear approach to detect set equality
Author
Bhargav, R.
Author_Institution
PES Inst. of Technol., Bangalore, India
fYear
2013
fDate
10-11 Oct. 2013
Firstpage
1
Lastpage
4
Abstract
We present a new algorithm to test the equality of tests, which is highly efficient in terms of space and time complexity. Most existing methodologies make use of specialized data structures such as `tries´ to perform operations on sets and provide probabilistic results. In this paper, we introduce an algorithm that can perform with improved efficiency irrespective of the underlying data structure used. When compared with algorithms in existing literature, this method can determine equality with reduced memory requirements O (1) and in a single pass O (n). We show both, mathematically and through experiments that the proposed method fares better than its predecessors.
Keywords
computational complexity; data structures; probability; set theory; linear approach; probabilistic results; reduced memory requirements; set equality detection; single pass; space complexity; specialized data structures; sum pro; time complexity; Algorithm design and analysis; Computer science; Data structures; Memory management; Probabilistic logic; Time complexity; Analysis of algorithms; Data structure independent; Equality; Linear approach; One-pass; Set theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Trends in Communication, Control, Signal Processing & Computing Applications (C2SPCA), 2013 International Conference on
Conference_Location
Bangalore
Print_ISBN
978-1-4799-1082-3
Type
conf
DOI
10.1109/C2SPCA.2013.6749459
Filename
6749459
Link To Document