文件Open Access徽标

计数和采样:算法和复杂性(Dagstuhl研讨会22482)

作者 霍尔格·戴尔, 马克·杰拉姆, 海科米勒, 康拉德·阿南德, 马库斯·帕皮克 以及本报告摘要的所有作者



PDF格式
缩略图PDF

文件

DagRep.12.11.124.pdf
  • 文件大小:1.62 MB
  • 22页

文件标识符

作者详细信息

霍尔格·戴尔
  • 德国美因河畔法兰克福歌德大学
马克·杰拉姆
  • 英国伦敦玛丽女王大学
海科米勒
  • 英国利兹大学
康拉德·阿南德
  • 伦敦玛丽女王大学
马库斯·帕皮克
  • 德国波茨坦大学Hasso-Plattner-Institute
以及本报告摘要的所有作者

引用为获取BibTex

Holger Dell、Mark R.Jerrum、Haiko Müller、Konrad Anand和Marcus Pappik。计数和采样:算法和复杂性(Dagstuhl研讨会22482)。《达格斯图尔报告》,第12卷,第11期,第124-145页,达格斯图-莱布尼兹·泽特鲁姆宫(Leibniz-Zentrum für Informatik)(2023年)
https://doi.org/10.4230/DagRep.12.11.124

摘要

本报告记录了Dagstuhl研讨会22482“计数和采样:算法和复杂性”的计划和结果。我们记录了所进行的会谈,涵盖了过去五年在该领域取得的许多进展。此外,我们还记录了工作组在未来项目上取得的进展。

主题分类

ACM科目分类
  • 计算理论→计算复杂性和密码学
  • 计算理论→算法设计和分析
  • 计算理论→随机性、几何和离散结构
  • 计算数学→离散数学
  • 计算数学→概率统计
  • 计算数学→数学分析
关键词
  • 取样
  • 计数
  • 算法
  • 复杂性
  • 统计物理学
  • 相转变
  • 马尔可夫链
  • 点流程

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件