@会议记录{mertzios_et_al:LIPIcs.MFCS.2021.75,author={Mertzios,George B.和Molter,Hendrik和Renken,Malte和Spirakis,Paul G.和Zschoche,Philipp},title={{瞬态定向时间图的复杂性}},booktitle={第46届计算机科学数学基础国际研讨会(MFCS 2021)},页数={75:1--75:18},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-201-3},ISSN={1868-8969},年份={2021},体积={202},editor={Bonchi,Filippo和Puglishi,Simon J.},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2021.75},URN={URN:nbn:de:0030-drops-145157},doi={10.4230/LIPIcs.MFCS.2021.75},annote={关键词:时间图,传递方向,传递闭包,多项式时间算法,NP-hardeness,可满足性}}