• 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