作者:阿诺德·卡斯泰格茨(Arnaud Casteigts)、基蒂·米克斯(Kitty Meeks)、乔治·默齐奥斯(George B.Mertzios)和罗尔夫·尼德迈尔(Rolf Niedermeier)
摘要
本报告记录了Dagstuhl研讨会121171“时态图:结构、算法和应用”的计划和成果。研讨会围绕四个核心领域组织:模型、概念、课堂;具体算法问题;分布式方面;应用。由于持续的疫情危机,研讨会必须完全在线举行,讨论会和公开问题会议集中在下午。除了19场贡献演讲和小组讨论外,还有活跃的公开问题会议,其中提出的一些问题和研究方向是本文件的一部分。尽管该研讨会严重缺失了通常的达格斯图尔氛围和个人互动可能性,但它有助于在(算法)图论和网络科学之间蓬勃发展的研究领域建立新的联系并确定新的研究方向。
引用为
Arnaud Casteigts、Kitty Meeks、George B.Mertzios和Rolf Niedermeier。时间图:结构,算法,应用(达格斯图尔研讨会21171)。《达格斯图尔报告》第11卷第3期第16-46页,达格斯图宫——莱布尼兹·泽特鲁姆·福尔信息技术馆(2021)
将BibTex复制到剪贴板
@第{条castigts_et_al:DagRep.11.3.16,author={卡斯提格茨、阿诺和米克斯、基蒂和默茨、乔治B.和尼德迈尔、罗尔夫},title={{时间图:结构,算法,应用(达格斯图尔研讨会21171)}},页数={16--46},日志={Dagstuhl报告},ISSN={2192-5283},年份={2021},体积={11},数字={3},editor={卡斯提格茨、阿诺和米克斯、基蒂和默茨、乔治·B·和尼德迈尔、罗尔夫},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.3.16},URN={URN:nbn:de:0030-drops-146892},doi={10.4230/DagRep.11.3.16},annote={关键词:算法工程、复杂网络分析、分布式计算、模型和类、参数化复杂性分析}}