基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
In this paper, we define two versions of Untrapped set (weak and strong Untrapped sets) over a finite set of alternatives. These versions, considered as choice procedures, extend the notion of Untrapped set in a more general case (i.e. when alternatives are not necessarily comparable). We show that they all coincide with Top cycle choice procedure for tournaments. In case of weak tournaments, the strong Untrapped set is equivalent to Getcha choice procedure and the Weak Untrapped set is exactly the Untrapped set studied in the litterature. We also present a polynomial-time algorithm for computing each set.
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 The Computational Complexity of Untrapped Choice Procedures
来源期刊 应用数学(英文) 学科 数学
关键词 CHOICE Procedure-Pseudo Tournament-Untrapped Set-Computational COMPLEXITY
年,卷(期) 2019,(9) 所属期刊栏目
研究方向 页码范围 743-752
页数 10页 分类号 O1
字数 语种
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2019(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
CHOICE
Procedure-Pseudo
Tournament-Untrapped
Set-Computational
COMPLEXITY
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
应用数学(英文)
月刊
2152-7385
武汉市江夏区汤逊湖北路38号光谷总部空间
出版文献量(篇)
1878
总下载数(次)
0
总被引数(次)
0
论文1v1指导