{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2022,3,31]]，“日期时间”：“2022-03-31T12:29:22Z”，“时间戳”：1648729762625}，“出版商位置”：“柏林，海德堡”，“参考计数”：32，“出版者”：“斯普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783642258695”，“类型”：“打印”}，{“值”：“9783642258701”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2011,1,1]]，“date-time”：“2011-01-01T00:00:00Z”，“timestamp”：1293840000000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}]，“short-container-title”：[]，“published-print”：{“date-parts”：[[2011]]}，“DOI”：“10.1007\/978-3642-25870-1_20”，“type”：“book-chapter”，“created”：{《date-part》：[[2011，11,30]]，“date-time”：“2011-11-30T13:32:45Z”，“timestamp”：1322659965000}，《page》：“215-226”，“source”：《Crossref》，“is-referenced-by-count”：1，“title”：[“Parameterized Two-Player Nash Equilibrium”]，“prefix”：“10.1007”，“author”：[{“given”：“Danny”，“family”：“Hermelin”，“sequence”：“first”，“affiliation”：[]}，{“given”：“Chien-Chung”，“failment”：“Huang”，“序列”：“additional”，“从属关系”：[]}，“成员”：“297”，“引用”：[{“键”：“20_CR1”，“doi-asserted-by”：“crossref”，“unstructured”：“Abbott，T.，Kane，D.，Valiant，P.：关于双层输赢游戏的复杂性。收录：第46届IEEE计算机科学基础研讨会（FOCS）论文集，第113\u2013122（2005）页”，“doi”：“10.1109\/SFCS.2005.59”}，{“issue”：“1”，“key”：“20_CR2”，“doi-asserted-by”：《出版商》，“首页”：“309”，“DOI”：“10.7155\/jgaa.00147”，“volume”：“11”，“author”：“L.Addario-Berry”，“year”：“2007”，“unstructured”：“Addario-Berry，L.，Olver，N.，Vetta，A.：平面输赢游戏中纳什均衡的多项式时间算法。图形算法与应用杂志\u00a011（1），309\u2013319（2007）”，“Journal title”：“Journal of Graph Algorithms and Applications”}，{“issue”：“8”，“key”：“20_CR3”，“doi-asserted-by”：“publisher”，“first page”：”423“，“doi”：“10.1016\/j.jcss.2009.04.001”，“volume”：：“75”，“author”：“H.Bodlaender”，”year“2009”，“unstructured”：“Bodlaender，H.，Downey，R.，Fellows，M.，Hermelin，D.：关于没有多项式内核的问题。计算机与系统科学杂志\u00a075（8），423\u2013434（2009）”，“期刊标题”：“计算机与系统科学杂志”}，{“issue”：“1”，“key”：“20_CR4”，“doi-asserted-by”：“publisher”，“first page”：”164“，“doi”：“10.1016\/j.tcs.2009.09.023”，“volume”：“411”，“author”：“H.Bosse”，“year”：“2010”，“unstructured”：“Bosse，H.，Byrka，J.，Markakis，E.：双矩阵博弈中近似Nash均衡的新算法。理论计算机科学\u00a0411（1），164\u2013173（2010）”，“journal title”：“理论计算机科学”}，{“issue”：“2”，“key”：“20_CR5”，“doi-asserted-by”：“publisher”，《首页》：“216”，“DOI”：“10.1016\/j.ic.2005.05.001”，“volume”：“201”，“author”：“j.Chen”，“year”：“2005”，“unstructured”：“Chen，j.，Chor，B.，Fellows，M.，Huang，X.，Juedes，D.，Kanj，I.，Xia，G.：某些参数化NP-hard问题的紧下限。信息与计算\u00a0201（2），216\u2013231（2005）”，“日志标题”：“信息与计算”}，{“key”：“20_CR6”，“unstructured”：“Chen，X.，Deng，X.：3-NASH是PPAD-complete.Electronic Collocium on Computational Complexity（134）（2005）”}，{“密钥”：“20 _CR7”，“doi-asserted-by”：“crossref”，“非结构化”：“Chen，X.，Deng，X.：解决两层Nash均衡的复杂性。摘自：第47届IEEE计算机科学基础研讨会（FOCS）论文集，第261\u2013272（2006）页”，“DOI”：“10.1109\/FOCS.2006.69”}，{“key”：“20_CR8”，“DOI-asserted-by”：“crossref”，“unstructured”：“Chen，X.，Deng，X.和Teng，S.-H.：计算纳什均衡：近似和平滑的复杂性。摘自：第47届IEEE计算机科学基础研讨会论文集，第603\u2013612（2006）页”，“DOI”：“10.1109\/FOCS.2006.20”}，{“key”：“20_CR9”，“series-title”：“计算机科学讲义”，“DOI-asserted-by”：“publisher”，“首页”：“262”，“DOI”：“10.1007”，“volume-title”：“互联网和网络经济学”，“author”：“X.Chen”，“year”：“2006”，“unstructured”：“Chen，X.，Deng，X.、Teng，S.-H.：稀疏游戏很难。In:Spirakis，P.G.，Mavronicolas，M.，Kontogiannis，S.C.（编辑）WINE 2006。LNCS，第u00a04286卷，第262\u2013273页。Springer，Heidelberg（2006）“}，{“key”：“20_CR10”，“unstructured”：“Chen，X.，Teng，S.-H.，Valiant，P.：输赢游戏的近似复杂性。摘自：第18届ACM-SIAM离散算法研讨会（SODA），第159\u2013168页（2007）”}，}，“key“：”20_CR11“，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher，“first page”：“232”，“DOI”：“10.1007\/11841036_23”，“volume-title”：“Algorithms\u2013 ESA 2006”，“author”：“B.Codenotti”，“year”：“2006”，《unstructured》：“Codenoti，B.，Leoncini，M.，Resta，G.：非常稀疏Win-Lose双矩阵游戏Nash均衡的高效计算。摘自：Azar，Y.，Erlebach，T.（编辑）ESA 2006。LNCS，卷\u00a04168，第232\u2013243页。施普林格，海德堡（2006）“}，{“问题”：“2”，“密钥”：“20_CR12”，“出版商断言的doi”，“第一页”：“89”，“doi”：“10.1145\/14619281461951”，“卷”：“52”，“作者”：“C.Daskalakis”，“年份”：“2009”，“非结构化”：“Daskalakis，C.，Goldberg，P.W.，Papadimitriou，C.H.：计算纳什均衡的复杂性。Commun.ACM\u00a052（2），89\u201397（2009）“，”新闻标题“：”Commun。ACM“}，{“key”：“20_CR13”，“doi-asserted-by”：“crossref”，“unstructured”：“Daskalakis，C.，Mehta，A.，Papadimitriou，C.：近似Nash平衡的进展。in:第八届ACM电子商务会议（EC）议事录，第355\u2013358页（2007）”，“doi”：“10.1145\/125910150962”}，}“issue”：“17”，“key“：”20_CR14“，”“doi-sserted-by“：”publisher“，”首页“：”1581“，”DOI“：”10.1016\/j.tcs.2008.12.031“，”卷“：”410“，”作者“：”C.Daskalakis“，”年份“：”2009“，”非结构化“：”Daskalackis，C.，Mehta，A.，Papadimitriou，C.：关于近似Nash平衡的注释。理论计算机科学\u00a0410（17），1581\u20131588（2009）“，”期刊标题“理论计算机科学”}，{“key”：“20_CR15”，“doi-asserted-by“：”crossref“，”unstructured“：”Daskalakis，C.，Papadimitriou，C.：关于纳什均衡的遗忘PTAS\u2019s。In：程序。第41届ACM计算理论研讨会（STOC），第75页\u201384（2009）“，”DOI“：”10.1145\/1536414.1536427“}，{“key”：“20_CR16”，“unstructured”：“Daskalakis，K.，Papadimitriou，C.：三层游戏很难。计算复杂性电子学术讨论会（139）（2005）”}，“key“：”20_CR17“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1007\/978-1-4612-0515-9”，“卷标题”：“参数化复杂性”，“作者”：“R.Downey”，“年份”：“1999”，“非结构化”：“Downey，R.，Fellows，M.：参数化复杂性。Springer，Heidelberg（1999）“}，{”key“：”20_CR18“，”doi-asserted-by“：”crossref“，”unstructured“：”Eppstein，D.：“平面图中的子图同构及其相关问题。图算法与应用杂志\u00a03（3）（1999）”，“doi”：“10.7155\/jgaa.00014”}，”{“key”：“20_CR19”，“unstructure”：“”Estivill-Castro，V.，Parsa，M.：计算纳什均衡变得更加困难：新的结果表明，即使是参数化的复杂性，也很难计算。In：程序。第15届计算：澳大利亚理论研讨会（CATS），第\u00a094卷，第81\u201387页（2009）“}，{“key”：“20_CR20”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：《121》，“doi”：“10.1007\/978-3642-19222-7_13”，“volume-title”：《组合算法》，“author”：“V.Estivill-Castro”，《年份》：“2011”，“非结构化“：”Estivill-Castro，V.，Parsa，M.：非平凡游戏的单参数FPT算法。收录：Iliopoulos，C.S.，Smyth，W.F.（编辑）IWOCA 2010。LNCS，卷\u00a06460，第121\u2013124页。Springer，Heidelberg（2011）“}，{“key”：“20_CR21”，“volume-title”：“参数化复杂性理论”，“author”：“J.Flum”，“year”：“2006”，“unstructured”：“Flum，J.，Grohe，M.：参数化复杂理论。Springer、Heidelbrg（2006）”}，“issue”：“1”，“key“20_CR2”，“doi-asserted-by”：“publisher”，“first page”：”91“，“doi”：“10.1016\/J.jcss.2010.06.007“，”volume“：”77“，”author“：”L.Fortnow“，”year“：”2011“，”unstructured“：”Fortnow，L.，Santhanam，R.：NP.J.Compute中实例压缩和简洁PCP的不可行性。系统。科学。\u00a077（1），91\u2013106（2011）”，“期刊标题”：“J.Comput。系统。科学。“}，{”key“：”20_CR23“，”doi-asserted-by“：”crossref“，”unstructured“：”Gilboa，I.，Zemel，E.：Nash和相关均衡：一些复杂性考虑因素。游戏与经济行为（1989）“，”doi“：”10.1016\/0899-8256（89）90006-7“}”，{Goldberg，P.，Papadimitriou，C.：平衡问题之间的可约性。In：程序。第38届美国计算机学会计算理论研讨会（STOC），第61\u201370页（2006）“，“DOI”：“10.1145\/1132516.1132526”}，{“key”：“20_CR25”，“unstructured”：“Hermelin，D.，Huang，C.-C.，Kratsch，S.，Wahlstr\u00f6m，M.：参数化双层Nash均衡。CoRR（2010），http://\/arxiv.org\/abs\/1006.2063”}由“：”插入crossref“，“非结构化”：“Kalyanaraman，S.，Umans，C.：有限随机性游戏的算法，pp.323\u2013334（2007）”，“DOI”：“10.1007\/978-3-540-75520-3_30”}，{“key”：“20_CR27”，“非结构性”：“Kannan，R.，Theobald，T.：固定等级游戏：双矩阵游戏的层次结构。In：程序。第18届ACM-SIAM离散算法年会（SODA），第1124\u20131132页（2007）“}，{“key”：“20_CR28”，“series-title”：《计算机科学讲义》，“doi-asserted-by”：“publisher”，“first page”：”312“，“doi”：“10.1007\/978-3642-15369-3_24”，“volume-title”：“近似、随机化和组合优化。算法和技术”，“作者”：“S.Kontogiannis”，“年份”：“2010年”，“非结构化”：“Kontogyannis，S.，Spirakis，P.：利用双矩阵游戏中的凹性：新的多项式可处理子类。收录于：Serna，M.，Shaltiel，R.，Jansen，K.，Rolim，J.（编辑）APPROX 2010，LNCS，vol.\u00a06302，pp.312\u2013325。Springer，Heidelberg（2010）“}，{“key”：“20_CR29”，“doi-asserted-by”：“crossref”，“unstructured”：“Lipton，R.，Markakis，E.，Mehta，A.：使用简单策略玩大型游戏。In：第四届ACM电子商务会议（EC）议事录，第36\u201341页（2003）”，“doi”：“10.1145\/779928.779933”}，}，“key“：“20_CR30”，“doi-asserted-by”非结构化”：“Nisan，N.，Roughgarden，T.，Tardos，E.，Vazirani，V.：算法博弈论。剑桥大学出版社（2007）“，“DOI”：“10.1017\/CBO9780511800481”}，{“key”：“20_CR31”，“DOI-asserted-by”：“crossref”，“unstructured”：“Papadimitriou，C.：算法、游戏和互联网。In:第33届ACM计算理论研讨会（STOC）论文集，第749\u2013753页（2001）”，“DOI:”10.1145\/380752.380883“}，}，“key“：”20_CR32“，”series-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“42”，“doi”：“10.1007\/978-3-540-77105-0_8”，“volume-title”：“Internet和网络经济学”，“author”：“H.Tsaknakis”，“year”：“2007”，“unstructured”：“Tsaknokis，H.，Spirakis，P.G.：近似Nash均衡的优化方法。摘自：Deng，X.，Graham，F.C.（编辑）《2007年葡萄酒》。LNCS，第u00a04858卷，第42\u201356页。Springer，Heidelberg（2007）“}”，“container-title”：[“计算机科学中的图论概念”，“计算机科学课堂讲稿”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.Springer.com/content\/pdf\/10.1007\/978-3642-25870-1_20”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，“存放“：{“date-parts”：[[2019,6,20]]，“date-time”：“2019-06-20T04:04:42Z”，“timestamp”：1561003482000}，“score”：1，“resource”：{（主要）：{”URL“：”http://\link.springer.com\/10.1007\/978-3642-25870-1_20“}，”副标题“：[]，”短标题“：[]，“issued”：{“date-ports”：[2011]}，《ISBN》：[“97830”642258695“，”9783642258701“]，”references-count“：32，”URL“：”http:\/\/dx.doi.org\/10.1007\/978-3-642-25870-1_20“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”value“：”03029743“，”type“:”print“}，{”value“：”1611-33049“，”类型“：”electronic“}]，”subject“：【】，”published“：{”date-parts“：【2011】】}}}}