引用人
拉文德兰·维贾亚拉克什米五世 斯科帕利克A (2020) 拥挤博弈中近似纯纳什均衡的改进 网络与互联网经济学 10.1007/978-3-030-64946-3_20 (280-294) 在线发布日期：2020年12月6日 克里姆M Schmand D公司 特纳斯A (2019) 资源分配问题的在线最佳回复算法 算法博弈论 10.1007/978-3-030-30473-7_14 (200-215) 在线发布日期：2019年9月16日
简要公告： 具有规模不经济的不可分割资源分配问题的近似算法
摘要
工具书类
索引术语
简要公告：具有规模不经济性的不可分割资源分配问题的近似算法
建议
简短声明：局部模型中随机复杂性和确定性复杂性的指数分离 PODC’16：2016年ACM分布式计算原理研讨会论文集 在过去的30年中，针对LOCAL模型中的对称破缺问题，设计了许多算法，如最大匹配、MIS、顶点着色和边着色。对于大多数问题，最好的随机化算法至少是指数的。。。 简讯：简单局部独立集逼近 PODC’18：2018 ACM分布式计算原理研讨会论文集 我们限定了有界度图中未加权和加权独立集的类Turán界所遵循的性能保证。 特别地，Boppana的随机方法形成了一个简单的1轮分布式算法，以及一个。。。 简短声明：重复击球的严格界限 SPAA’22：第34届ACM算法和体系结构并行性研讨会论文集 我们研究 重复击球入球 由Becchetti、Clementi、Natale、Pasquale和Posta介绍的过程[3]。 这个过程从任意分布的m个球开始 n个 箱子。 每一步t=1，2。， 我们从每个非空球中选择一个。。。
评论
信息和贡献者
问询处
发布于
赞助商
SIGACT:ACM算法和计算理论特别兴趣小组 SIGARCH:ACM计算机体系结构特别兴趣小组 EATCS：欧洲理论计算机科学协会
出版商
出版历史记录
检查更新
作者标记
限定符
摘要
资金来源
柏林爱因斯坦基金会 洪堡-柏林大学
会议
接受率
贡献者
其他指标
文献计量学和引文
文献计量学
文章指标
2 引文总数 查看引文 128 总下载次数
下载次数（过去12个月） 1 下载次数（最近6周） 0
其他指标
引文
引用人
拉文德兰·维贾亚拉克什米五世 斯科帕利克A (2020) 拥挤博弈中近似纯纳什均衡的改进 网络与互联网经济学 10.1007/978-3-030-64946-3_20 (280-294) 在线发布日期：2020年12月6日 科利姆M Schmand D公司 特纳斯A (2019) 资源分配问题的在线最佳回复算法 算法博弈论 10.1007/978-3-030-30473-7_14 (200-215) 在线发布日期：2019年9月16日