朱利安·本斯梅尔;菲奥拉万提斯、福沃斯;麦卡·伊内尼(Mc Inerney)、菲昂(Fionn);尼塞,尼古拉斯;纳西姆·奥伊吉德 制造商打破了最大的连通子图游戏。 (英语) 兹比尔1516.05140 西奥。计算。科学。 943102-120(2023).MSC公司:05第57页 91A43型 91A24型 91A46型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{J.Bensmail}等人,Theor。计算。科学。943、102-120(2023年;Zbl 1516.05140) 全文: DOI程序 哈尔
朱利安·本斯梅尔;菲奥拉万提斯、福沃斯;麦卡·伊内尼(Mc Inerney)、菲昂(Fionn);尼塞,尼古拉斯 最大的连通子图游戏。 (英语) Zbl 07572792号 算法 84,第9期,2533-2555(2022).MSC公司:68瓦xx 05Cxx号 PDF格式BibTeX公司 XML格式引用 \textit{J.Bensmail}等人,Algorithmica 84,No.9,2533--2555(2022;Zbl 07572792) 全文: DOI程序 哈尔
彼得·塞林格 关于十六进制位置的组合值。 (英语) Zbl 1501.91031号 整数 22,论文G3,65页(2022年). 审核人:米歇尔·里戈(Liège) MSC公司:91A46型 PDF格式BibTeX公司 XML格式引用 \textit{P.Selinger},整数22,论文G3,65页(2022;Zbl 1501.91031) 全文: arXiv公司 链接
越南Nguyen;凯文·佩罗 Rikudo是NP-完成。 (英语) Zbl 07496375号 西奥。计算。科学。 910, 34-47 (2022).MSC公司:91A46型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.-H.Nguyen}和\textit{K.Perrot},Theor。计算。科学。910、34-47(2022;Zbl 07496375) 全文: DOI程序
史蒂夫·鲍彻;罗杰·维尔梅尔 成就游戏的量化布尔运算。 (英语) Zbl 1520.91006号 Edelkamp,Stefan(编辑)等人,KI 2021:人工智能的进展。第44届德国人工智能会议,虚拟活动,2021年9月27日至10月1日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12873, 30-43 (2021).MSC公司:91A05型 PDF格式BibTeX公司 XML格式引用 \textit{S.Boucher}和\textit{R.Villemaire},莱克特。注释计算。科学。12873,30--43(2021;Zbl 1520.91006) 全文: DOI程序
R.Teal,维特 双陆棋很难。 (英语) Zbl 07550546号 杜定珠(编辑)等,组合优化与应用。第十五届国际会议,COCOA 2021,中国天津,2021年12月17日至19日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13135, 484-496 (2021).MSC公司:68T20型 90C27型 PDF格式BibTeX公司 XML格式引用 \textit{R.T.Witter},莱克特。注释计算。科学。13135484--496(2021;Zbl 07550546) 全文: DOI程序 arXiv公司
朱利安·本斯梅尔;菲奥拉万提斯、福沃斯;麦卡·伊内尼(Mc Inerney)、菲昂(Fionn);尼塞,尼古拉斯 最大的连通子图游戏。 (英语) Zbl 07538585号 Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。第47届国际研讨会,工作组2021,波兰华沙,2021年6月23日至25日。修改选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12911296-307(2021)。MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{J.Bensmail}等人,Lect。注释计算。科学。12911,296--307(2021;Zbl 07538585) 全文: DOI程序 哈尔
凯尔·伯克;马修·费兰德;滕尚华 横波:一款以社会影响力和量子NIM为灵感的不偏不倚的色彩传播游戏。 (英语) Zbl 1492.91064号 整数 21B,论文A3,30页(2021). 审核人:Manjil Pratim Saikia(加的夫) MSC公司:91A46型 2017年第68季度 91A81型 81页40页 PDF格式BibTeX公司 XML格式引用 \textit{K.Burke}等人,《整数21B》,论文A3,30页(2021;Zbl 1492.91064) 全文: 链接
Shohei Mishiba;靖子武胜 QUIXO已完成EXPTIME。 (英语) 兹比尔1462.91007 信息处理。莱特。 162,文章ID 105995,第4页(2020).MSC公司:91A46型 2017年第68季度 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{S.Mishiba}和\textit{Y.Takenaga},Inf.过程。莱特。162,文章ID 105995,4 p.(2020;Zbl 1462.91007) 全文: DOI程序
越南Nguyen;凯文·佩罗;马修·瓦莱特 \(mathsf{NP})-游戏王国的完整性(^\text{TM})。 (英语) Zbl 1440.68106号 西奥。计算。科学。 822, 23-35 (2020).MSC公司:2017年第68季度 52C20个 68单位05 91A46型 PDF格式BibTeX公司 XML格式引用 \textit{V.-H.Nguyen}等人,Theor。计算。科学。822、23-35(2020年;Zbl 1440.68106) 全文: DOI程序 arXiv公司
爱德华·博内;弗洛里安·杰曼;阿卜杜拉·萨菲丁 关于连接游戏的复杂性。 (英语) Zbl 1371.91027号 西奥。计算。科学。 644, 2-28 (2016).MSC公司:91A46型 65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Bonnet}等人,Theor。计算。科学。644,2--28(2016;Zbl 1371.91027) 全文: DOI程序 arXiv公司 哈尔
爱德华·博内;弗洛里安·杰曼;阿卜杜拉·萨菲丁 三宝棋和TwixT公司PSPACE已完成。 (英语) Zbl 1444.91049号 Herik,Jaap(编辑)等人,《计算机和游戏》。2013年8月13日至15日,第八届国际会议,CG 2013,日本横滨。修改选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8427, 175-186 (2014).MSC公司:91A46型 91A68型 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Bonnet}等人,Lect。注释计算。科学。8427,175--186(2014;Zbl 1444.91049) 全文: DOI程序
英戈·阿尔特霍夫 关于游戏树搜索和研究的历史和现状的评论。 (英语) Zbl 1309.68170号 Aydinian,Harout(编辑)等人,《信息理论、组合学和搜索理论》。为了纪念鲁道夫·阿尔斯韦德。柏林:施普林格出版社(ISBN 978-3-642-36898-1/pbk)。计算机科学课堂讲稿7777677-693(2013)。MSC公司:68T20型 91A18号 PDF格式BibTeX公司 XML格式引用 \textit{I.Althöfer},莱克特。注释计算。科学。7777、677--693(2013年;Zbl 1309.68170) 全文: DOI程序
鲁道夫·弗莱舍;Gerhard J.Woeginger。 Honey-Bee游戏的算法分析。 (英语) Zbl 1247.68097号 西奥。计算。科学。 452, 75-87 (2012).MSC公司:2017年第68季度 91A05型 91A43型 91A46型 PDF格式BibTeX公司 XML格式引用 \textit{R.Fleischer}和\textit{G.J.Woeginger},Theor。计算。科学。452、75--87(2012;Zbl 1247.68097) 全文: DOI程序
大卫·盖尔 普林斯顿的拓扑游戏,数学回忆录。 (英语) Zbl 1189.91041号 游戏经济。行为。 66,第2期,647-656(2009).MSC公司:91A46型 65年第68季度 91-03 01A60型 PDF格式BibTeX公司 XML格式引用 \textit{D.Gale},游戏经济。行为。66,No.2,647--656(2009;Zbl 1189.91041) 全文: DOI程序
瑞安·海沃德。;Van Rijswijck,杰克 十六进制和组合数学。 (英语) Zbl 1201.91019号 离散数学。 306,第19-20号,2515-2528(2006).MSC公司:91A46型 PDF格式BibTeX公司 XML格式引用 \textit{R.B.Hayward}和\textit{J.Van Rijswijck},离散数学。306,编号19-20,2515--2528(2006;Zbl 1201.91019) 全文: DOI程序
瑞安·海沃德;英格威,比约尔松;迈克尔·约翰逊;摩根·坎;内森·波;Jack,van Rijswijck 用支配、填充和虚拟连接求解(7乘7)十六进制。 (英语) Zbl 1086.68122号 西奥。计算。科学。 349,第2期,123-139(2005).MSC公司:68T20型 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{R.Hayward}等人,Theor。计算。科学。349,No.2,123--139(2005;Zbl 1086.68122) 全文: DOI程序
马库斯·霍尔泽;沃尔特劳德·霍尔泽 TANTRIX(^{text{TM}})旋转谜题很难解决。 (英语) Zbl 1156.68391号 离散应用程序。数学。 144,第3期,345-358(2004).MSC公司:2017年第68季度 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{M.Holzer}和\textit{W.Holzer}.离散应用程序。数学。144,第3号,345--358(2004;Zbl 1156.68391) 全文: DOI程序
沃尔夫冈·斯莱尼 类模拟人生图拉姆齐回避游戏的结局问题是PSPACE完备的。 (英语) 兹比尔1061.05090 西奥。计算。科学。 289,第1期,829-843(2002).MSC公司:05C85号 91A43型 05元55分 2017年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \文本{W.Slany},Theor。计算。科学。289,第1号,829--843(2002;Zbl 1061.05090) 全文: DOI程序
H.Jaap,van den Herik;Jos W.H.M.Uiterwijk。;Jack,van Rijswijck 游戏解决了:现在和未来。 (英语) Zbl 0982.68143号 Artif公司。智力。 134,编号1-2,277-311(2002).MSC公司:68层35 68页第10页 PDF格式BibTeX公司 XML格式引用 \textit{H.J.van den Herik}等人,Artif。智力。134,编号1--2,277--311(2002;Zbl 0982.68143) 全文: DOI程序
瓦迪姆五世(Vadim V.Anshelevich)。 计算机十六进制的分层方法。 (英语) Zbl 0982.68115号 Artif公司。智力。 134,编号1-2,101-120(2002).MSC公司:68吨15 91A99型 PDF格式BibTeX公司 XML格式引用 \textit{V.V.Anshelevich},Artif(阿蒂夫)。智力。134,编号1--2,101-120(2002;Zbl 0982.68115) 全文: DOI程序
弗伦克尔,A.S。 组合博弈复杂性的最新结果和问题。 (英语) Zbl 0977.91011号 西奥。计算。科学。 249,第2期,265-288(2000). 审核人:K.Chandrasekhara Rao(卡拉库迪) MSC公司:91A46型 65年20月 91-02 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Fraenkel},Theor(西奥)。计算。科学。249,第2号,265--288(2000;Zbl 0977.91011) 全文: DOI程序
岩手,志贵;Takumi Kasai 游戏板上的奥赛罗游戏是PSPACE完成的。 (英语) Zbl 0801.68080号 西奥。计算。科学。 123,第2号,329-340(1994).MSC公司:65年第68季度 91A05型 91A43型 PDF格式BibTeX公司 XML格式引用 \textit{S.Iwata}和\textit{T.Kasai},Theor。计算。科学。123,第2号,329--340(1994;Zbl 0801.68080) 全文: DOI程序
山崎,大喜 香农式的比赛很难。 (英语) Zbl 0786.90107号 离散数学。 111,编号1-3,481-483(1993).MSC公司:91A43型 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yamasaki},离散数学。111,编号1--3,481--483(1993;Zbl 0786.90107) 全文: DOI程序
弗伦克尔,A.S。;西蒙森,S。 地理。 (英语) Zbl 0799.90145号 西奥。计算。科学。 110,第1期,197-214(1993).MSC公司:91A43型 91A46型 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Fraenkel}和\textit{S.Simonson},Theor。计算。科学。110,编号1197-214(1993年;Zbl 0799.90145) 全文: DOI程序
Bodlaender,Hans L。;迪特尔·克拉奇 完美图上着色游戏的复杂性。 (英语) Zbl 0785.90119号 西奥。计算。科学。 106,第2期,309-326(1992). 审核人:H.L.Bodlaender(乌得勒支) MSC公司:91A43型 91A05型 90C60型 PDF格式BibTeX公司 XML格式引用 \textit{H.L.Bodlaender}和\textit{D.Kratsch},Theor。计算。科学。106,第2号,309--326(1992;Zbl 0785.90119) 全文: DOI程序
山崎,大喜 特别是香农式游戏的难度。 (英语) Zbl 0738.90098号 离散应用程序。数学。 30,No.1,87-90(1991).MSC公司:91A46型 94立方厘米10 PDF格式BibTeX公司 XML格式引用 \textit{Y.Yamasaki},离散应用程序。数学。30,第1号,87--90(1991;Zbl 0738.90098) 全文: DOI程序
拉里·斯托克迈耶 对问题的计算复杂性进行分类。 (英语) 兹伯利0639.03041 J.塞姆。日志。 52, 1-43 (1987). 审核人:C.冷静 MSC公司:2015年3月1日 03-02 PDF格式BibTeX公司 XML格式引用 \textit{L.Stockmeyer},J.Symb。日志。52、1--43(1987年;Zbl 0639.03041) 全文: DOI程序
Aviezri S.弗伦克尔。;雅科夫·叶莎 湮灭游戏理论。一、。 (英语) Zbl 0493.90099号 J.库姆。理论,Ser。B类 33, 60-86 (1982).MSC公司:91A24型 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Fraenkel}和\textit{Y.Yesha},J.Comb。理论,Ser。B 33,60--86(1982;Zbl 0493.90099) 全文: DOI程序
Aviezri S.弗伦克尔。;大卫·利希滕斯坦 计算nxn象棋的完美策略需要n中的时间指数。 (英语) 兹比尔0467.90100 J.库姆。理论,Ser。A类 199-214年(1981年).MSC公司:91A99型 91A05型 PDF格式BibTeX公司 XML格式引用 \textit{A.S.Fraenkel}和\textit{D.Lichtenstein},J.Comb。理论,Ser。A 31,199--214(1981;Zbl 0467.90100) 全文: DOI程序