Hardness of Approximation Between P and NP最新文献

筛选
英文 中文
2-player approximate Nash equilibrium 二人近似纳什均衡
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241321
A. Rubinstein
{"title":"2-player approximate Nash equilibrium","authors":"A. Rubinstein","doi":"10.1145/3241304.3241321","DOIUrl":"https://doi.org/10.1145/3241304.3241321","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126784155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Brouwer's fixed point 布劳威尔固定点
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241309
A. Rubinstein
{"title":"Brouwer's fixed point","authors":"A. Rubinstein","doi":"10.1145/3241304.3241309","DOIUrl":"https://doi.org/10.1145/3241304.3241309","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113997001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bayesian Nash equilibrium 贝叶斯纳什均衡
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241313
A. Rubinstein
{"title":"Bayesian Nash equilibrium","authors":"A. Rubinstein","doi":"10.1145/3241304.3241313","DOIUrl":"https://doi.org/10.1145/3241304.3241313","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"378 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124715314","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Densest k-subgraph 密集k-subgraph
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241317
A. Rubinstein
{"title":"Densest k-subgraph","authors":"A. Rubinstein","doi":"10.1145/3241304.3241317","DOIUrl":"https://doi.org/10.1145/3241304.3241317","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122446947","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Many-player games Many-player游戏
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241312
A. Rubinstein
{"title":"Many-player games","authors":"A. Rubinstein","doi":"10.1145/3241304.3241312","DOIUrl":"https://doi.org/10.1145/3241304.3241312","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130459375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Community detection 社区检测
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241318
A. Rubinstein
{"title":"Community detection","authors":"A. Rubinstein","doi":"10.1145/3241304.3241318","DOIUrl":"https://doi.org/10.1145/3241304.3241318","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130026709","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
VC and Littlestone's dimensions VC和Littlestone的维度
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241319
A. Rubinstein
{"title":"VC and Littlestone's dimensions","authors":"A. Rubinstein","doi":"10.1145/3241304.3241319","DOIUrl":"https://doi.org/10.1145/3241304.3241319","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128521735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
CourseMatch CourseMatch
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241315
A. Rubinstein
{"title":"CourseMatch","authors":"A. Rubinstein","doi":"10.1145/3241304.3241315","DOIUrl":"https://doi.org/10.1145/3241304.3241315","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116719200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
PPAD-hardness of approximation ppad -近似硬度
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241310
A. Rubinstein
{"title":"PPAD-hardness of approximation","authors":"A. Rubinstein","doi":"10.1145/3241304.3241310","DOIUrl":"https://doi.org/10.1145/3241304.3241310","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125698001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Signaling 信号
Hardness of Approximation Between P and NP Pub Date : 2019-05-30 DOI: 10.1145/3241304.3241320
A. Rubinstein
{"title":"Signaling","authors":"A. Rubinstein","doi":"10.1145/3241304.3241320","DOIUrl":"https://doi.org/10.1145/3241304.3241320","url":null,"abstract":"","PeriodicalId":231156,"journal":{"name":"Hardness of Approximation Between P and NP","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130312793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 366
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信