{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2022,4,2]，“日期-时间”：“2022-04-02T16:29:02Z”，“时间戳”：1648916942479}，“参考-计数”：27，“出版商”：“Springer Science and Business Media LLC”“：”2019-11-06T00:00:00Z“，“timestamp”：157299840000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}，{“start”：{“date-parts”：[[2019,11,6]]，“date-time”：“2019-11-06T00:00:00Z”，“timetamp”：1512998400000}，\/tdm“}]，“出资人”：[{“DOI”：“10.13039\/501100001824”，“名称”：“Grantov\u00e1 Agentura\u010cesk\u00e 9 Republiky”，“doi-asserted-by”：“publisher”，“award”：[“GA15-11559S”]}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[”理论计算系统“]，“published-print”:{“date-parts”：[2020,7]]}，”doi“：”10.1007\/s00224-01 9-09951-x“，”类型“：”日志文章“，”创建“：{“date-parts”：[[2019,11,6]]，“date-time”：“2019-11-06T02:03:09Z”，“timestamp”：1573005789000}，“page”：“735-753”，“update-policy”：”http://\/dx.doi.org\/10.1007\/springer_crossmark_policy“，”source“：”Crossref“，“is-referenced-by-count”：0，“title”：[“形式语言的扩展复杂性”]，“前缀”：“10.1007”，“卷”：“64“，”作者“：[{”ORCID“：“http://\/orcid.org\/00000-0003-1903-1600”，“authenticated-orcid”：false，“given”：“Hans-Raj”，“family”：“Tiwary”，“sequence”：“first”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2019,11,6]]}，“reference”：[{“issue”：“2”，“key”：”9951_CR1“，“doi-assertd-by”：“publisher”，“first page”：“17”，“doi”：“10.1145\/2716307”，“卷”：“62”，“作者”：“S Fiorini”，“year”：“2015年”，“unstructured”：“Fiorini，S.，Massar，S.、Pokutta，S.和Tiwary，H.R.，de Wolf，R.：组合优化中多选项的指数下限。J.ACM 62（2），17（2015）。\nhttps:\\/doi.org\/10.1145\/2716307”，“journal-title”：“J.ACM”}，{“issue”：“1”，“key”：“9951_CR2”，“doi-asserted-by”：“publisher”，“first”第“：”95页，“DOI”：“10.1007\\s10107-014-0764-2”，“volume”：“153”，“author”：“D Avis”，“year”：“2015”，“nonstructured”：“Avis，D.，Tiwary，H.R.：关于组合多面体的扩展复杂性。Math.Program.153（1），95\u2013115（2015）。\nhttp://DOI.org/10.1007\\s10107-014-0764-2”，“journal title”：“Math.Program.”}，{“issue”：“6”，“key”：“9951_CR3”，“doi-asserted-by”：“publisher”，“first page”：“41:1”，”doi“：“10.1145\/3127497”，“volume”：”64“，”author“：”T Rothvo\u00df“，”year“：”2017“，”unstructured“：”Rothvo\f00df，T.：匹配的多胞体具有指数扩展复杂性。J.ACM 64（6），41:1\u201341:19（2017）。\nhttp://doi.org\/10.1145\/3127997“，”journal-title“：”J.ACM“”}，{“键”：“9951_CR4”，“非结构化”：“Braun，G.，Jain，R.，Lee，T.，Pokutta，S.：非负秩的信息论近似，ECCC:158（2013）”}，{“key”：“9951_CR5”，“doi-asserted-by”：“publisher”，“unstructured”：“Chan，S.O.，Lee。R.，Raghavendra，P.，Steurer，D.：近似约束满足需要较大的LP松弛。收录于：FOCS\u2019132013，第350\u2013359页。\nhttps:\/\/doi.org/\/10.109\/FOCS.2013.45”，“doi”：“10.1109\/FOCS.2013.45”}，｛“key”：“9951_CR6”，“非结构化”：“Braun，G.，Fiorini，S.，Pokutta，S.，Steurer，D.：线性程序的近似极限（超越层次）。在：FOCS\u2019122012，pp.480\u2013489”｝，｛“key”：“9951_CR7”，“非结构化”：“Fawzi，H.，Parrilo，P.：固定大小psd秩的指数下界和半定扩展复杂性。arXiv:\n1311.2571\n\n（2013）“}，{“问题”：“1”，“关键”：“9951_CR8”，“doi-asserted-by”：“出版商”，“首页”：“179”，“doi”：“10.1007\/s10107-014-0785-x”，“卷”：“153”，《作者》：“J Bri\u00ebt”，“年份”：“2015”，“非结构化”：“Bri\u00ebt，J.，Dadush，D.，Pokutta，S.：关于具有高半定扩张复杂性的0/1多面体的存在性。数学。程序。153（1），179\u2013199（2015）。\nhttps:\/\/doi.org\/10.1007\/s10107-014-0785-x“，”journal-title“：”数学。程序。“}，{”key“：”9951_CR9“，”unstructured“：”Lee，T.，Theis，D.O.：非负矩阵半正定秩的基于支持的下界。arXiv:\n1203.3961\n\n（2012）“}”，{“key”：“9951_CR10”，“doi-asserted-by”：“publisher”，“unstructure”：“Lee，J。R.，Raghavendra，P.，Steurer，D.：半定规划松弛大小的下界。收录于：STOC\u2019152015，第567\u2013576页。\nhttps:\/\/doi.org\/10.1145\/2746539.2746599“，“doi”：“10.1145\/274639.2746599”}，{“key”：“9951_CR11”，“doi-asserted-by”：“publisher”，“unstructured”：“Rothvo\u00df，T.：一些0/1多面体需要指数大小的扩展公式，第142卷。\nhttps:\\/\/doi.org/10.1007\\s10107-012-0574-3\n\n（2013）”，“doi”：“10.1007\\s10107-012-0574-3”}，{“key”：“9951_CR12”，“doi断言”：“crossref”，“非结构化”：“Ziegler，G.M.:多面体讲座，第152卷数学研究生文本，Springer Verlag（1995）”，“doi”：“10.1007\\978-1-4613-8431-1”}，{“issue”：“1”，“key”：“9951_CR1 3英寸doi-asserted-by“：”publisher“，”first page“：”97“，”doi“：”10.1007\/s10479-012-1269-0“，”volume“：“204”，”author“：”M Conforti“，”year“：”2013“，”unstructured“：”Conforti，M.，Cornu\u00e9jols，G.，Zambelli，G.：组合优化中的扩展公式。Annals OR 204（1），97\u2013143（2013）“，”journal-title“：”Annals OR“}，{“key”：“9951_CR14”，“first page”：”2“，”volume“：”85“，”author“：”V Kaibel“，”year“：”2011“，”unstructured“：”Kaibel，V.：“组合优化中的扩展公式。Optima 85，2\u20137（2011）”，“journal-title”：“Optima”}，}“issue”：“1-3”，“key“：“9951 _CR15”，“doi-aser”ted-by“：”publisher“，”第一页“：“3”，“DOI”：“10.1016\/S0166-218X（98）00136-X”，“volume”：“89”，“author”：“E Balas”，“year”：“1998”，“unstructured”：“Balas，E.：析取规划：可行点凸壳的性质。离散应用数学89（1-3），3\u201344（1998）。\nhttps:\/\/doi.org\/10.1016\/S0166-218X（98）00136-X“，“journal-title”：“离散应用数学”}，{“key”：“9951_CR16”，“doi-asserted-by”：“publisher”，“unstructured”：“Hartmanis，J.，Immerman，N.，Mahaney，S.R.：一天日志减少。收录：FOCS\u2019781978，1978，第65\u201372页。\nhttps:\/\/doi.org\/10.109\/SFCS.1978.31“，“doi”：“10.1109\/SFCS.1978.31”}，{“issue”：“2”，“key”：“9951_CR17”，“doi-asserted-by”：“publisher”，“first-page”：“383”，“doi:”10.1137\/021027“，”volume“：”10“author”：“J Hartmanis”，“year”：“1981”，“unstructured”：“Hartmanies，J.，Mahaney，S。R.：单向和双向日志自动机的语言同时完成。SIAM J.计算。10（2），383\u2013390（1981）。\nhttps:\/\/doi.org\/10.1137\/0210027“，”journal-title“：”SIAM J.Compute。“}，{”issue“：”6“，”key“：”9951_CR18“，”doi-asserted-by“：”publisher“，”first-page“：”299“，”doi“：”10.1016\/S0020-0190（98）00176-8“，“volume”：“68”，“author”：“A Szepietowski”，“year”：“1998”，“unstructured”：“Szepietewski，A.：弱和强单向空间复杂性类。Inf.Process.Lett.68（6），299\u2013302（1998）.\nhttps:\/\/doi.org\/10.1016\/S0020-0190（98）00176-8“，”journal-title“：”Inf.Process“。莱特。“}，{”key“：”9951_CR19“，”unstructured“：”Margot，F.：组合多边形的构成：une approche par projection，博士论文，\u00c9cole polytechnique F\u00e9d\u00e9劳桑共和国（1994）“}”，{“issue”：“1-2”，“key”：“9951_CR20”，“doi-asserted-by”：“publisher”，“first page”：”331“，”doi“：”10.1007 \/s10107-015-0882-5“，”“volume”：“156”，“作者”：“M Conforti”，“年份”：“2016年”，“非结构化”：“Conforti，M.，Pashkovich，K.：投影面属性和多面体关系。数学。程序。156（1-2），331\u2013342（2016）。\nhttps:\/\/doi.org\/10.1007\/s10107-015-0882-5“，”journal-title“：”数学。程序。“}，{”issue“：”1“，”key“：”9951_CR21“，”doi-asserted-by“：”publisher“，”first-page“：”75“，”doi“：”10.1007\/s10107-014-0755-3“，”volume“：“153”，“author”：“Y Faenza”，”year“：”2015“，”unstructured“：”Faenza.，Y.，Fiorini，S.，Grappe，R.，Tiware，H.R.：扩展公式，非负因子分解，和随机通信协议。数学程序。153（1），75\u201394（2015）。\nhttps:\/\/doi.org\/10.1007\/s10107-014-0755-3“，”journal-title“：”数学。程序。“}，{”issue“：”1“，”key“：”9951_CR22“，”doi-asserted-by“：”publisher“，”first page“：“117”，”doi“：”10.1007\/s10107-015-0862-9“，“volume”：“153”，“author”：“S Fiorini”，“year”：“2015”，“unstructured”：“Fiorini，S.，Pashkovich，K.：无容量的基于流动的扩展公式。数学程序.153（1），117\u2013131（2015）.\nhttps:\/\/doi.org\/10.1007\/s10107-015-0862-9“，”日志标题“：”数学。程序。“}，{”key“：”9951_CR23“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/CBO9780511804090“，”volume-title“：”计算复杂性-现代方法“，”author“：”S Arora“，“year”：“2009”，”unstructured“：”Arora，S.，Barak，B.：计算复杂性-一种现代方法。剑桥大学出版社，剑桥（2009）“}crossref“，“非结构化”：“Carr，R.，Konjevod，G.：多面体组合学。在：Greenberg，H.J.（编辑）《运筹学新兴方法论和应用教程》，运筹学与管理科学国际系列第76卷，第2\u20131\u20132\u201346页。Springer，New York（2005）“，”DOI“：”10.1007\/0-387-22827-6_2“}，{”key“：”9951_CR25“，”DOI-asserted-by“：”publisher“，”first page“：“135”，”DOI:“10.1016\/j.dam.2014.08.015”，“volume”：“180”，“author”：“S Onn”，“year”：“2015”，“unstructured”：“Onn，S.，Shlyk，V。答：整数分割多面体上的一些有效可解问题。谨慎。申请。数学。180，135\u2013140（2015）“，“新闻标题”：“谨慎。申请。数学。}，{“key”：“9951_CR26”，“doi-asserted-by”：“publisher”，“unstructured”：“de la Higuera，C.，Oncina，J.：推断确定性线性语言。收录于：COLT\u2019022002，第185\u2013200页。\nhttps:\/\/doi.org/\/10.1007\/3-540-445435-7_13”，“doi”：“10.1007\/3-540-445435-7_13”}，｛“key”：“9951_CR27”，“doi由”断言，“publisher”，“first page”：“13”，“doi”：“10.1016\/j.tcs.2012.12.028”，“volume”：“494”，“author”：“A Babu”，“year”：“2013”，“nonstructured”：“Babu，A.，Limaye，N.，Radhakrishnan，J.，Varma，G.：语言识别问题的流算法。西奥。计算。科学。494，13\u201323（2013）。\nhttps:\/\/doi.org\/10.1016\/j.tcs.2012.12.028“，”新闻标题“：”Theor。计算。科学。“}]，”container-title“：[”计算系统理论“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/s00224-019-09951-x.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“http://\/link.springer.com/article\/10.1007\/s00224-019-09951-x\/fulltext.html“，”content-type“：”text\/html“，”内容-版本“：”vor“，”intended-application“：”文本-分钟“}，{”URL“：”http://\/llink.springer-com/content\/pdf\/10.10007\/s00224-019-0995 1-x.pdf“，”content-type”：“application\/pdf”，“content-version”：“vor”，“intended-x.pdf”应用程序“：”相似性检查“}”，“存放”：{“日期部分”：[[2020,11,5]]，“日期时间”：“2020-11-05T00:54:13Z”，“时间戳”：1604537653000}，“分数”：1，“资源”：}“主要”:{“URL”：“http://\link.springer.com\/10.1007\/s00224-019-09951-x”}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2019,11,6]]}，“references-count”：27，“journal-issue”：{“issue”：“5”，“published-print“：{”date-parts“：[[2020,7]]}}，”alternative-id“：[”9951“]，”URL“：”http://\/dx.doi.org\/10.1007\/s00224-019-09951-x“，”relation“：{}，“ISSN”：[“1432-4350”，“1433-0490”]，“ISSN-type”：[{”value“：”1432-435“，”type“：“print”}，{“value”：“1433-0990”，“type”“electronic”“}]，”主题“：[]，”发布“：{”日期部分“：[[2019,11,6]]}，”断言“：[{”值“：”2019年11月6日“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}