Home>Results

  • Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

[会议论文]

An efficient search algorithm for partially ordered sets

Share
Edit Delete 报错

author:

Chen, Yan (Chen, Yan.) [1]

Indexed by:

CPCI-S EI Scopus

Abstract:

Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm Which can produce near-optimal search strategies. Rigorous analysis has been given, which shows our algorithm can have fewer comparisons than the best known solution by at least a factor of 0.27 under random graph model. Experimental results have also been given, which suggest the advantage of the algorithm under other models.

Keyword:

algorithms and computation theories greedy algorithm membership query partial order

Community:

  • [ 1 ] Fuzhou Univ, Dept Comp Sci, Fujian, Peoples R China

Reprint 's Address:

  • 待查

    [Chen, Yan]Fuzhou Univ, Dept Comp Sci, Fujian, Peoples R China

Show more details

Version:

Related Article:

Source :

Proceedings of the IASTED International Conference on Advances in Computer Science and Technology

Year: 2006

Page: 91-94

Language: English

Cited Count:

WoS CC Cited Count:

30 Days PV: 0

Online/Total:127/10810125
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1