• DocumentCode
    3009932
  • Title

    Rank Axioms for Poset Greedoids

  • Author

    Li, Yaolong ; Zhang, Guojun

  • Author_Institution
    Dept. of Comput. Sci., Weinan Teachers Univ., Weinan, China
  • Volume
    2
  • fYear
    2009
  • fDate
    11-14 Dec. 2009
  • Firstpage
    41
  • Lastpage
    42
  • Abstract
    The concept of rank function of the poset greedoid is introduced, and the rank axioms for poset greedoids are investigated. A "pseudo-global" rank axioms are presented for poset greedoids. Some properties of poset greedoids are obtained.
  • Keywords
    combinatorial mathematics; set theory; poset greedoids; pseudo-global rank axioms; Computational intelligence; Computer science; Computer security; Filters; Greedy algorithms; Base; Greedoid; Poset greedoid; Rank function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security, 2009. CIS '09. International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4244-5411-2
  • Type

    conf

  • DOI
    10.1109/CIS.2009.147
  • Filename
    5375771