{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,4,5]]，“日期-时间”：“2022-04-05T02:02:04Z”，“时间戳”：1649124322}，“参考-计数”：20，“出版商”：“Springer Science and Business Media LLC”，“问题”：“3”，“许可证”：[{“开始”：{-date-parts“：[[2007,9,28]]，”日期-时间“：”2007-09-28T00:00:00Z“，“timestamp”：1190937600000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Algorithmica“]，”published-print“：{”date-parts“：[[2009,3]]}”，“DOI”：“10.1007\/s00453-007-9039-0”，“type”：“journal-article”，“created”：{“date-parts”：[2007,9,27]]，“日期-时间”：“2007-09-27T14:18:26Z”，“时间戳”：1190902706000}，“页面”：“337-357”，“源”：“Crossref”，“is-referenced-by-count”：1，“标题”：[“最小与电路的近似性”]，“前缀”：“10.1007”，”卷“：“53”，“作者”：[{“给定”：“Jan”，“家族”：“Arpe”，“序列”：“first”，“从属关系”：[]}，{“given”：“Bodo”，“family”：“Manthey”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2007,9,28]]}，“reference”：[{“key”：“9039_CR1”，“volume-title”：“Network Flows:Theory，Algorithms，and Applications”，“author”：“R.K.Ahuja”，《年份》：“1993”，“unstructured”：“Ahuja，R.K.，Magnanti，T.L.，Orlin，J.B.：网络流：理论、算法和应用。Prentice-Hall，Englewood Cliffs（1993）”}，{“问题”：“1\u20132”，“密钥”：“9039_CR2”，“doi-asserted-by”：“crossref”，“首页”：“123”，“doi”：“10.1016\/S0304-3975（98）00158-3”，“卷”：“237”，“作者”：“P.Alimonti”，“年份”：“2000”，“非结构化”：“Alimonti，P.，Kann，V.：三次图的一些APX完备性结果。Theor.Comput.Sci.237（1\u20132），123\u2013134（2000）”，“期刊标题”：“Theor.Comput.Sci.”}，｛“key”：“9039_CR3”，“doi asserted by”：“crossref”，“nonstructured”：“Allender，E.，Hellerstein，L.，McCabe，P.，Pitassi，T.，Saks，M.：最小化给定真值表的DNF公式和AC d 0电路。收录于：IEEE计算复杂性会议（CCC）第21届会议议事录，第237\u2013251页。IEEE Press（2006）“，”DOI“：”10.1109\/CCC.2006.27“}，{“key”：“9039_CR4”，“DOI-asserted-by”：“crossref”，“DOI”：“10.1007\/978-3642-58412-1”，”volume-title“：”复杂性和近似：组合优化问题及其近似属性“，”author“：”G.Ausiello“，”year“：”1999“，”unstructured“：”Ausiello，G.、Crescenzi，P.、Gambosi，G.，Kann，V.、Marchetti-Paccamela，A.、Protasi，M.：复杂性和近似：组合优化问题及其近似性。Springer，New York（1999）“}，{”issue“：“7”，”key“：“9039_CR5”，”doi-asserted-by“：”crossref“，”first page“：”2554“，”doi“：”10.1109\/TIT.2005.850116“，”volume“：51”，”author“：”M.Charikar“，”year“：”2005“，”unstructured“：”Charikar，M.，Lehman，E.，Liu，D.，Panigrahy，R.，Prabhakaran，M.、Sahai，A.，Shelat，A.：最小语法问题。IEEE传输信息。理论51（7），2554\u20132576（2005）“，“期刊标题”：“IEEE Trans。Inf.Theory“}，{”issue“：”3“，”key“：”9039_CR6“，”doi-asserted-by“：”crossref“，”first page“：“320”，“doi”：“10.1016\/j.tcs.2005.11.029”，“volume”：“354”，“author”：“M.Chleb\u00edk”，“year”：“2006”，“unstructured”：“Chleb\f00edk，M.，Chleb\ u00edkov\u00e1，j.：优化问题近似有界变量的复杂性。理论计算科学354（3），320\u2013338（2006）”，“期刊标题”：“Theor。计算。科学。“}，{”issue“：”8“，”key“：”9039_CR7“，”doi-asserted-by“：”crossref“，”first page“：“789”，”doi“：”10.1287\/mnsc.23.8.789“，“volume”：“23”，“author”：“G.P.Cornu\u00e9jols”，“year”：“1977”，“unstructured”：“Cornu\u00e9jols，G.P.，Fisher，M.L.，Nemhauser，G.L.：优化浮动的银行账户位置：精确和近似算法的分析研究。管理。科学。23（8），789\u2013810（1977）“，“新闻标题”：“管理。科学。“}，{”issue“：”3“，”key“：”9039_CR8“，”doi-asserted-by“：”crossref“，”first page“：“638”，”doi“：”10.1137\/021047“，”volume“：：”10“，”author“：”P.J.Downey“，”year“：”1981“，”unstructured“：”Downey，P.J.，Leong，B.L.，Sethi，R.：用加法链计算序列。SIAM J.Compute.10（3），638\u2013646（1981）“，”journal-title“：”SIAM J.计算。“}，{“键”：”9039_CR9“，”series-title“：”计算机科学专著“，”doi-asserted-by“：”crossref“，”doi“：”10.1007\/978-1-4612-0515-9“，“volume-title”：”参数化复杂性“，”author“：”R.G.Downey“，”year“：”1999“，”unstructured“：”Downey，R.G.，Fellows，M.R.：参数化复杂性。计算机科学专著。Springer，New York（1999）“}，{”key“：“9039_CR10”，“first page”：“363”，“volume-title”：“第38届美国计算机学会计算理论研讨会（STOC）的程序”，“author”：“V.Feldman”，“year”：“2006”，“unstructured”：“Feldman，V.：近似二级逻辑最小化和PAC学习与成员资格查询的困难。In：第38届Ann的程序。ACM交响乐团。关于计算理论（STOC），pp.\u00a0363\u2013372。ACM Press，New York（2006）“}，{”issue“：”3“，”key“：”9039_CR11“，”doi-asserted-by“：”crossref“，”first page“：“237”，“doi”：“10.1016\/0304-3975（76）90059-1”，“volume”：“1”，“author”：“M.R.Garey”，“year”：“1976”，“unstructured”：“Garey，M.R.，Johnson，D.S.，Stockmeyer，L.K.：一些简化的NP-complete图形问题。Theor.Comput.Sci。1（3），237\u2013267（1976）“，”新闻标题“：”Theor。计算。科学。“}，{”issue“：”3“，”key“：”9039_CR12“，”doi-asserted-by“：”crossref“，”first-page“：”256“，“doi”：“10.1016\/S0022-0000（74）80044-9”，“volume”：“9”，“author”：“D.S.Johnson”，“year”：“1974”，“unstructured”：“Johnson，D.S.：组合问题的近似算法。J.Comput.Syst.Sci.9（3），256\u2013278（1974）”，“journal-title”：“”计算机系统科学杂志“}，{”key“：”9039_CR13“，”首页“：”73“，”卷标签“：”Proc。第32届ACM交响乐团。关于计算理论（STOC）”，“作者”：“V.Kabanets”，“年份”：“2000年”，“非结构化”：“Kabanet，V.，Cai，J.-Y.：电路最小化问题。In：程序。第32届ACM交响乐团。关于计算理论（STOC），pp.\u00a073\u201379。ACM Press，New York（2000）“}，{”issue“：“3”，”key“：“9039_CR14”，”doi-asserted-by“：”crossref“，”first page“：”737“，”doi“：”10.1109 \/18.841160“，”volume“：46”，”author“：”J.C.Kieffer“，“year”：“2000”，”unstructured“：”Kiefver，J.C.，Yang，E.-H.：基于语法的代码：一类新的通用无损源代码。IEEE Trans.Inf.Theory 46（3），737\u2013.754（2000）“，”journal-title“：”IEEE Trans。Inf.Theory”｝，｛“key”：“9039_CR15”，“series title”：“The Art of Computer Programming”，“volume title”：“Seminutical Algorithms”，“author”：“D.E.Knuth”，“year”：“1981”，“nonstructured”：“Knuth，D.E.：Seminutical Algorithms，vol.\u00a02，The Art of Computer Programming，2nd edn.Addison Wesley，Reading（1981）”，“edition”：“2”｝，｛“key”：“9039_CR16”，“first page”：“30“，“volume-title”：“程序。年第十届ACM交响乐团。关于计算理论（STOC）”，“作者”：“J.A.Storer”，“年份”：“1978年”，“非结构化”：“Storer，J.A.，Szymanski，T.G.：数据压缩的宏观模型。In：程序。年第十届ACM交响乐团。关于计算理论（STOC），pp.\u00a030\u201339。ACM Press，New York（1978）“}，{”key“：”9039_CR17“，”first page“：“12”，“volume”：“2”，“author”：“R.E.Tarjan”，“year”：“1978”，“unstructured”：“Tarjan，R.E.：计算连词的单调网络的复杂性。Ann.Discret.Math.2，121\u2013133（1978）”，“journal-title”：“Ann.Discret.Math.ted-by“：”crossref“，”第一页“：”1247“，”DOI“：”10.1137\/S009753979595663“，”卷“：”28“，”作者“：”E.G.Thurber“，”年份“：”1999“，”非结构化“：”Thurber.，E.G.：最小长度加法链的高效生成。SIAM J.计算。28（4），1247\u20131263（1999）“，“新闻标题”：“SIAM J.Compute。“}，{”issue“：”4“，”key“：”9039_CR19“，”doi-asserted-by“：”crossref“，”first-page“：”597“，”doi“：”10.1006\/jcss.2001.1775“，”volume“：“63”，”author“：”C.Umans“，”year“：”2001“，”unstructured“：”Umans，C.：最小等效DNF问题和最短隐含问题。J.Comput.Syst.Sci.63（4），597\u2013611（2001）“，”journal-title“：“J.Compute.Syst.Sci.”}，{“key”：“9039_CR20“，”doi-asserted-by“：”crossref“，”unstructured“：”Wegener，I.：布尔函数的复杂性。Wiley Teubner（1987）“，”DOI“：”10.1007\/3-540-18170-9_185“｝]，”容器标题“：[”Algorithmica“]，”原始标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”http:\/\/link.springer.com\/content/pdf\/10.1007\/s00453-07-9039-0.pdf“，”内容类型“：”应用程序\/pdf“，”内容版本“：”vor“，”预期应用程序“：”文本挖掘“｝，”URL“：”http:\/\/link.springer.com/article\/10.1007\/s00453-007-9039-0\/fulltext.html“，”content-type“：”text\/html“，”内容版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/link.springer.com\/content\/pdf\/10007\/s00453-007-9039-0“，”content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“”相似性检查“}]，”存放“：{“date-parts”：[[2019,5,29]]，“date-time”：“2019-05-29T09:44:59Z”，“timestamp”：1559123099000}，“score”：1，“resource”：{（主要）：{”URL“：”http://\/link.springer.com/10.1007\/s00453-007-9039-0 s-count“：20，”journal-issue“：{”issue“：”3“，”published-print“：”date-parts“：[2009,3]]}}，”alternative-id“：[”9039“]，”URL“：”http://\/dx.doi.org\/10.1007\/s00453-007-9039-0“，”relation“：{}，“ISSN”：[“0178-4617”，“1432-0541”]，”ISSN-type“：[{”value“：”0178-46107“，”type“:”print“}，{”value“：“1432-00541”，“type”：“electronic”}]，“subject”“：[]，”已发布“：{”日期部分“：[[2007,9,28]]}}