{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,3,30]]，“日期-时间”：“2022-03-30T19:57:00Z”，“时间戳”：1648670220680}，“引用-计数”：16，“发布者”：“爱思唯尔BV”，“问题”：“1”，“许可证”：[{“开始”:{“日期-零件”：[[1992,4,1]]，”日期-时间“：”199 2-04-01T00:00:00Z“，”时间戳“：702086400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[“Information Processing Letters”]，“published-print”：{“date-parts”：[[1992,4]]}，”DOI“：”10.1016\/0020-0190（92）90126-g“，“type”：“journal-article”，“created”：{“date-parts”：[[2002,7,26]]，“date-time”：“2002-07-26T03:38:59Z”，“timestamp”：1027654739000}，“page”：“19-24”，“source”：”Crossref“，“is-referenced-by-count”：7，“title”：[“用于图划分问题的线性时间算法”]，“prefix”：“10.1016”，“volume”:“42”，“author”：[{“given”：：[]}，{“给定”：“F”，“family”：“Shahrokhi”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“L.A.”}，{“key”：“10.1016\/0020-0190（92）90126-G_BIB2”，“series-title”：“Wadsworth&Brooks/Cole Mathematics Series”，“文章标题”：“图表和图解”，“作者”：“Chartrand”，“年份”：“1986”｝，｛“key”：“10.1016/0020-0190（92）90126-G_BIB3”，“nonstructured”：“R.C.Entringer，Personal Communication.”｝，｛“key”：“10.1016/0020-0190（92）90126-G_BIB4”，“nonstructured”：“P.Erd\u00f6s，Personal Communication.”｝，｛“key”：“10.1016\/0020-0190（92）90126-G_BIB5”，“doi-asserted-by”：“crossref”，“first page”：“237”，“doi”：“10.106\/0304-3975（76）90059-1”，“article-title”：“Some simplized NP-complete graph problems”，“volume”：”1“author”：“Garey”，“year”：“1976”，“journal-title“：”Theoret.Compute.Sci.“}，{”key“：”10.1016\\0020-0190（92）90126-G_BIB6“，”系列标签“：“计算机与不可纠正性，NP-完备性理论指南”，“作者”：“加里”，“年份”：“1978”}，{“关键”：“10.1016\/0020-0190（92）90126-G_BIB7”，“系列-时间”：“图论进展”，“首页”：“295”，“文章-时间”，“关于最小割问题”，“作家”：“戈德伯格”，“年”：“1984”}、{“键”：“1016\/020-0190（92，“连续时间”：“VLSI中的复杂性问题”，“author”：“Leighton”，“year”：“1983”}，{“key”：“10.1016\/0020-0190（92）90126-G_BIB9”，“first-page”：“62”，“article-title”：“应用于近似算法的均匀多商品流问题的近似最大流最小割定理”：“10.1016\/0020-0190（92）90126-G_BIB10”，“doi-asserted-by”：“crossref”，“first page”：“113”，”doi“：”10.1016\/0166-218X（90）90133-W“，”article-title“：”图中最稀疏的切割和瓶颈“，”volume“：”27“，”author“：”Matula“，”year“：”1990“，”journal-title”：“Discrete Appl.Math.”}，{“key”：26-G_BIB11“，”系列标题“：“组合优化：算法和复杂性”，“author”：“Papadimitriou”，“year”：“1982”}，{“key”：“10.1016\/0020-0190（92）90126-G_BIB12”，“first page”：”229“，“article-title”：“优化、近似和复杂性类”，“author”:“PapaDimitrious”，“year”：”1988“，”journal-title“：”Proc.20th ACM Symp.on Theory of Computing“}，”{“key”：“10.1016\/0020-0190（92）90126-G_BIB13”，“非结构化”：“T.Porter，关于Erd\u00f6sCombinatorica的瓶颈双分区猜想，即将出现。”}，{“key”：“10.106\/0020-0190（92）9126-G_BIB1”，“doi-asserted-by”：“crossref”，“first page”：”318“doi”：“101145\/7600.77620”，“article-title”：“最大并发流问题”，“volume”：“，”作者“：“Shahrokhi”，“year”：“1990”，“journal-title”：“J.ACM”}，{“key”：“10.1016\/0020-0190（92）90126-G_BIB15”，“series-title”：”技术报告N-90-002“，”文章标题“：”图划分问题的线性时间算法“，”作者“：”Shahrokhin“，”年份“：”1990“}，”{“key”：“1016\/0020-0190（92结构和网络算法”，“author”：“Tarjan”，“year”：“1983”}]，“container-title”：[“Information Processing Letters”]，“original-title“：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com\/content\/article\/PII:0020190290126G？httpAccept=text\/xml”，“content-type”：“text\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”“”：“https:\/\/api.elsevier.com/content\/article\/PII:00201909290126G？httpAccept=text\/plain”，“content-type”：“text\/plan”，“内容-版本”：“vor”，“intended-application”：“文本-分钟”}]，“存放”：{“日期-部分”：[[2019,4,13]]，“日期-时间”：“2019-04-13T08:27:05Z”，“时间戳”：1555144025000}，“分数”：1，“资源”：{“主要”：{“URL”：“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/00201909290126G”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[1992,4]]}，”references-count“：16，”journal-issue“：{”issue“：”1“，”published-print“：{“date-ports”：[[1992,4]]}、“alternative-id”：[“002001909290126C”]，“URL”：“http://\/dx.doi.org\/10.1016\/0020-0190（92）90126-g”，“关系”：{}，“ISSN”：[“0020-0190”]，“ISSN-type”：[{“value”：“0020-01-90”，“type”:“print”}]，“subject”：[/]，“published”：{“date-parts”：[[1992,4]]}}}