马库斯·谢弗;丹尼尔·什·特凡科维奇 超越现实的存在论。 (英语) Zbl 07835105号 理论计算。系统。 68,第2期,195-226(2024).MSC公司:2015年第68季度 2017年第68季度 第14页 PDF格式BibTeX公司 XML格式引用 \textit{M.Schaefer}和\textit{D.Štefanković},理论计算。系统。68,第2号,195--226(2024;Zbl 07835105) 全文: 内政部 arXiv公司
帕特里克·施奈德;西蒙·韦伯 关于凸集神经识别的复杂性。 (英语) Zbl 07826445号 CGT,计算。地理。白杨。 3,第2号,第2篇论文,第8页(2024年).MSC公司:68单位05 05C62号 52A20型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{P.Schnider}和\textit{S.Weber},CGT,计算。地理。白杨。3,第2号,第2篇论文,第8页(2024;Zbl 07826445) 全文: 内政部 arXiv公司
Paul Jungeblut,保罗;琳达·克莱斯特;米尔措,蒂尔曼 Hausdorff距离的复杂性。 (英语) Zbl 07785744号 离散计算。地理。 71,第1号,177-213(2024).MSC公司:68季度xx 05Cxx号 14页 PDF格式BibTeX公司 XML格式引用 \textit{P.Jungeblut}等人,《离散计算》。地理。71,编号1,177--213(2024;Zbl 07785744) 全文: 内政部 arXiv公司 OA许可证
Paul Jungeblut,保罗 关于Lombardi图形绘制的复杂性。 (英语) Zbl 07869503号 Bekos,Michael A.(编辑)等人,《图形绘制和网络可视化》。第31届国际研讨会,GD 2023,Isola delle Femmine,巴勒莫,意大利,2023年9月20日至22日。修订了选定的论文。第一部分查姆:施普林格。莱克特。注释计算。科学。14465, 180-194 (2023).MSC公司:68兰特 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{P.Jungeblut},莱克特。注释计算。科学。14465、180--194(2023;Zbl 07869503) 全文: 内政部 arXiv公司
迈克尔·吉恩·多宾斯;琳达·克莱斯特;蒂尔曼·米尔佐夫;帕韦·鲁斯基 复杂性类的完整性和区域普遍性。 (英语) Zbl 07694927号 离散计算。地理。 70,第1期,154-188(2023).MSC公司:2015年第68季度 05C62号 05年10月 第14页99 68兰特 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.G.Dobbins}等人,《离散计算》。地理。70,编号1,154-188(2023;Zbl 07694927) 全文: 内政部 arXiv公司 OA许可证
Paul Jungeblut,保罗;琳达·克莱斯特;蒂尔曼·米尔佐夫 Hausdorff距离的复杂性。 (英语) Zbl 07849046号 Goaoc,Xavier(编辑)等人,第38届计算几何国际研讨会,SoCG 2022,德国柏林,2022年6月7日至10日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。224,第48条,第17页(2022年)。MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{P.Jungeblut}等人,LIPIcs——莱布尼茨国际期刊。通知。224,第48条,第17页(2022;Zbl 07849046) 全文: 内政部
玛丽·路易莎·托尔博尔·贝瑟尔森;克里斯托弗·阿恩斯费尔特·汉森 关于多层纳什均衡决策问题的计算复杂性。 (英语) Zbl 1493.91005号 理论计算。系统。 66,编号3,519-545(2022).MSC公司:91A06型 91年35日 91A68型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.L.T.Berthelsen}和\textit{K.A.Hansen},理论计算。系统。66,编号3,519--545(2022;Zbl 1493.91005) 全文: 内政部 arXiv公司
杰夫·埃里克森;范德胡格,象牙;蒂尔曼·米尔佐夫 平滑NP和ER之间的差距。 (英语) Zbl 07510282号 SIAM J.计算。 51,第2号,FOCS20-102-FOCS20-138(2022).MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Erickson}等人,SIAM J.Compute。51,编号2,FOCS20--102-FOSC20--138(2022;Zbl 07510282) 全文: 内政部 arXiv公司
米克尔·亚伯拉罕森;安娜·阿达马斯泽克;蒂尔曼·米尔佐夫 美术馆问题完成了。 (英语) Zbl 07500710号 J.ACM公司 69,第1号,第4条,70页(2022年).MSC公司:68倍 PDF格式BibTeX公司 XML格式引用 \textit{M.Abrahamsen}等人,J.ACM 69,第1号,第4条,70页(2022年;Zbl 07500710) 全文: 内政部
Deligkas、Argyros;约翰·费恩利;梅利索戈斯,塞米斯托克利斯;保罗·G·斯皮拉基斯。 近似现实的存在论。 (英语) 兹比尔1533.91096 J.计算。系统。科学。 125, 106-128 (2022).MSC公司:91A68型 91A05型 91A15型 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Deligkas}等人,J.计算。系统。科学。125、106-128(2022年;Zbl 1533.91096) 全文: 内政部 arXiv公司 链接
侯赛因·布马里;莫伊塔巴·奥斯托瓦里;阿里雷扎·扎雷 识别不规则三角网的可见性图。 (英语) Zbl 1519.68062号 芬丹。通知。 179,编号4,345-360(2021).MSC公司:68磅05分 03B70号 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{H.Boomari}等人,Fundam。通知。179,编号4,345--360(2021;Zbl 1519.68062) 全文: 内政部
塞巴斯蒂安·荣格斯;Joost-Pieter卡托恩;吉列尔莫·A·佩雷斯。;托拜厄斯·温克勒 参数马尔可夫决策过程可达性的复杂性。 (英语) Zbl 1477.68124号 J.计算。系统。科学。 119, 183-210 (2021).MSC公司:65年第68季度 60年第68季度 90立方厘米 PDF格式BibTeX公司 XML格式引用 \textit{S.Junges}等人,J.Compute。系统。科学。119183-210(2021年;Zbl 1477.68124) 全文: 内政部 arXiv公司 链接
马库斯·谢弗 关于一些具有固定参数的几何问题的复杂性。 (英语) 兹比尔1457.05111 J.图形算法应用。 195-218(2021)第1期第25页.MSC公司:05C85号 PDF格式BibTeX公司 XML格式引用 \textit{M.Schaefer},J.图形算法应用。25,第1号,195--218(2021;Zbl 1457.05111) 全文: 内政部 OA许可证
克里斯托弗·阿恩斯费尔特·汉森;瑟尔夫斯滕,斯蒂芬·克里斯 \完全信息随机博弈中平稳纳什均衡的(存在)-完备性。 (英语) Zbl 07559416号 Esparza,Javier(ed.)等人,第45届计算机科学数学基础国际研讨会,MFCS 2020,2020年8月25日至26日,捷克共和国布拉格。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。170,第45条,第15页(2020)。MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{K.A.Hansen}和\textit{S.C.Sölvsten},LIPIcs——莱布尼茨国际程序。通知。170,第45条,第15页(2020;Zbl 07559416) 全文: 内政部 arXiv公司
马库斯·谢弗 RAC-drawability是\(\exists\mathbb{R}\)-complete。 (英语) Zbl 07551734号 Purchase,Helen C.(编辑)等人,《图形绘制和网络可视化》。第29届国际研讨会,2021年9月14日至17日,德国图宾根,GD2021。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12868, 72-86 (2021).MSC公司:68兰特 68单位05 PDF格式BibTeX公司 XML格式引用 \textit{M.Schaefer},莱克特。注释计算。科学。12868、72-86(2019年;Zbl 07551734) 全文: 内政部 arXiv公司
克里斯托弗·阿恩斯费尔特·汉森 多层博弈中最小最大值和均衡优化的实际计算复杂性。 (英语) 兹比尔1422.91046 理论计算。系统。 63,第7期,1554-1571(2019).MSC公司:91A06型 91A18号 91A26型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{K.A.Hansen},理论计算。系统。63,第7号,1554--1571(2019;Zbl 1422.91046) 全文: 内政部 链接
米克尔·亚伯拉罕森;安娜·阿达马斯泽克;蒂尔曼·米尔佐夫 美术馆问题完成了。 (英语) Zbl 1427.68324号 Diakonikolas,Ilias(编辑)等人,第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25日至29日。纽约州纽约市:计算机协会(ACM)。65-73 (2018).MSC公司:68单位05 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Abrahamsen}等人,in:第50届ACM SIGACT计算理论研讨会论文集,STOC’18,美国加利福尼亚州洛杉矶,2018年6月25-29日。纽约州纽约市:计算机协会(ACM)。65-73(2018;Zbl 1427.68324) 全文: 内政部 arXiv公司
吉恩·卡迪纳尔;乌多·霍夫曼 点可见性图的识别和复杂性。 (英语) Zbl 1356.05095号 离散计算。地理。 57,第1期,164-178(2017).MSC公司:05C62号 05年10月 PDF格式BibTeX公司 XML格式引用 \textit{J.红衣主教}和\textit{U.霍夫曼},离散计算。地理。57,第1号,164--178(2017;Zbl 1356.05095) 全文: 内政部 arXiv公司 链接
克里斯蒂安·赫尔曼;马丁·齐格勒 量子可满足性的计算复杂性。 (英语) Zbl 1426.68123号 J.ACM公司 63,第2号,第19条,第31页(2016).MSC公司:65年第68季度 03D78号 2012年第68季度 2017年第68季度 81页第10页 PDF格式BibTeX公司 XML格式引用 \textit{C.Herrmann}和\textit{M.Ziegler},J.ACM 63,第2号,第19条,第31页(2016;Zbl 1426.68123) 全文: 内政部 arXiv公司
吉恩·卡迪纳尔;乌多·霍夫曼 点可见性图的识别和复杂性。 (英语) Zbl 1378.68162号 Arge,Lars(编辑)等人,第31届计算几何国际研讨会,SoCG’15,荷兰埃因霍温,2015年6月22日至25日。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-83-5)。LIPIcs–莱布尼茨国际信息学论文集34171-185(2015)。MSC公司:68单位05 03B70号 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Cardinal}和\textit{U.Hoffmann},LIPIcs——莱布尼茨国际程序。通知。34、171--185(2015年;Zbl 1378.68162) 全文: 内政部