Title :
Rank Axioms for Poset Greedoids
Author :
Li, Yaolong ; Zhang, Guojun
Author_Institution :
Dept. of Comput. Sci., Weinan Teachers Univ., Weinan, China
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;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.147