作者:Anna Gál、Meena Mahajan、Rahul Santhanam和Till Tantau
摘要
本报告记录了Dagstuhl研讨会21121“离散问题的计算复杂性”的计划和活动,该研讨会于2021年3月在网上举行。首先描述在线会议的组织和所涵盖的主题,然后我们按照发言者的字母顺序列出研讨会期间的不同演讲,然后是演讲摘要,包括主要参考文献和适用的相关来源。尽管研讨会每天只有一个压缩的时间段,参与者来自全球各地的时区,而且非正式讨论比典型的现场研讨会更难举行,整个研讨会的参与率很高,举行了许多生动的科学辩论。
引用为
安娜·加尔(Anna Gál)、米娜·马哈扬(Meena Mahajan)、拉胡尔·桑塔纳姆(Rahul Santhanam)和蒂尔·坦托(Till Tantau)。离散问题的计算复杂性(Dagstuhl研讨会21121)。在《达格斯图尔报告》第11卷第2期第1-16页,达格斯图-莱布尼兹·泽特鲁姆宫(2021年)
将BibTex复制到剪贴板
@文章{gal_et_al:DagRep.11.2.1,author={G\'{a} 我、安娜和马哈真、米娜和桑塔南、拉胡尔和坦套、蒂尔}、,title={{离散问题的计算复杂性(达格斯图尔研讨会21121)}},页数={1--16},日志={Dagstuhl报告},ISSN={2192-5283},年份={2021},体积={11},数字={2},编辑器={G\'{a} 我、安娜和马哈真、米娜和桑塔南、拉胡尔和坦套、蒂尔}、,publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.2.1},URN={URN:nbn:de:0030-drops-146836},doi={10.4230/DagRep.11.2.21},annote={关键词:电路复杂性、通信复杂性、计算复杂性、下限、随机性}}