{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,8,30]]，“日期-时间”：“2024-08-30T10:55:16Z”，“时间戳”：1725015316565}，“引用-计数”：14，“发布者”：“爱思唯尔BV”，“问题”：“6”，“许可证”：[{“开始”：{-date-parts“：[[1992,7,1]]，”日期-时间“：”1992-07-01T00:00:00Z“，“时间戳”：709948800000}，“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,7]}，”DOI“：”10.1016\/0020-0190（92）90234-m“，“type”：“journal-article”，“created”：{“date-parts”：[[2002,7,26]]，“date-time”：“2002-07-26T03:38:59Z”，“timestamp”：1027654739000}，“page”：“345-350”，“source”：”Crossref“，”is-referenced-by-count“：149，”title“：[”图的顶点分隔数等于其路径宽度“]，”prefix“：”10.1016“，”volume“：”42“，”author“：[{”given“：“Nancy G.”，“family”：“Kinnersley”，“sequence”：“第一”、“从属关系”：[]}]，“成员”：“78”，“参考文献”：[{“key”：“10.1016\/0020-0190（92）90234-M_BIB1”，“首页”：“397”，“文章标题”：“关于寻找门矩阵布局的障碍集和多项式时间算法”，“作者”：“Bryant”，“年份”：“1987”，“期刊标题”：《通讯、控制和计算问题第25届Allerton大会论文集》90234-M_BIB2“，”doi-asserted-by“：”crossref“，“first page”：“79”，“doi”：“10.1109\/TCAD.1987.1270248”，“article-title”：“门矩阵布局问题的精确和近似解”，“volume”：”6“，“author”：“Deo”，“year”：“1987”，“journal-title“：”IEEE Trans。计算机辅助设计“}，{“key”：“10.1016\/0020-0190（92）90234-M_BIB3”，“series-title”：“技术报告DCS-66-IR”，“文章标题”：“图形分隔和搜索编号”，“作者”：“Ellis”，“年份”：“1987”}，}“key:”10.1016\/0020-0190-9024-M_BAB4“，”doi-asserted-by“：”crossref“，”首页“：”157“，“doi”：“101016\/0020-0190（87）90054-8“，”文章标题“：”多项式时间复杂性的非结构性进展”，“卷”：“26”，“作者”：“研究员”，“年份”：“1987”，“新闻标题”：“通知”。过程。莱特。“}，{”key“：”10.1016\/0020-0190（92）90234-M_BIB5“，”doi-asserted-by“：”crossref“，”first page“：“727”，“doi”：“10.1145\/44483.44491”，“article-title”：“证明多项式时间可判定性的非构造性工具”，“volume”：“35”，“author”：“Fellows”，“year”：“1988”，“journal-title“：”J.ACM“}”，{“key”：”10.116\/0020-0190（92）90234-M_BIB6“，“首页”：“501”，“article-title“：关于多项式时间算法的搜索、决策和效率”，“author”：“Fellows”，“year”：“1989”，“journal-title”：“Proc。第21届ACM交响乐团。关于计算理论》}，{“key”：“10.1016/0020-0190（92）90234-M_BIB7”，“系列标题”：“博士论文”，“文章标题”：“布局排列问题的障碍集隔离”，“作者”：“Kinnersley”，“年份”：“1989”}，{“key”：“10.1016/0020-0190（92）90234-M_BIB8”，“doi断言”：“crossref”，“首页”：“181”，“doi”：“10.1016/0012-365X（85）90046-9”，“article-title“：”区间图与搜索“，”volume“：”55“，”author“：”Kirousis“，”year“：”1985“，”journal-title”：“离散数学”。“}，{”key“：”10.1016\/0020-0190（92）90234-M_BIB9“，”doi-asserted-by“：”crossref“，”first page“：“205”，“doi”：“10.1016\/0304-3975（86）90146-5”，“article-title”：“Searching and pebbling”，“volume”：“47”，“author”：“Kirousis”，“year”：“1986”，“journal-title“：”Theoret.Compute.Sci.“}”，{“key”：”10.116\/0020-0190（92）90234-M_BIB10“，”系列标题“：”技术报告“，”article-title“：”再污染无助于搜索图形“，”author“：”LaPaugh“，”year“：”1983“}，{”key“：”10.1016\/0020-0190（92）90234-M_BIB11“，”doi-asserted-by“：”crossref“，”first page“：1981年“，”新闻标题“：”Acta Inform公司。“｝，｛”key“：”10.1016\/000-0190（92）90234-M_BIB12“，”系列标题“：”图的理论和应用“，”第一页“：”426“，”文章标题“：”图中的追求逃避“，”作者“：”帕森斯“，”年份“：”1976“｝，｛”key“：”10.1016\/000-0190（92）90234-M_BIB13“，”doi断言“：”crossref“，”第一页“：”300“，”doi“：”10.1137\/00606030“，”文章标题“：”不相交路径-A survey“，”volume“：”6“，”author“：”Robertson“，”year“：”1985“，”journal-title“：”SIAM J.Algebraic Discrete Methods“}，{“key”：“10.1016\/0020-0190（92）90234-M_BIB14”，“series-title”：“Surveys in Combinatics”，“first page”：”153“，”article-title：“Graph minors-A survey”，“author”：“Robertson”，“year”：“1985”}]，“container-title”：[“”信息处理信函“]”，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:00201909290234M？httpAccept=text\/xml”，“content-type”：“text\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http://api.elsevier.com/content\/aarticle\/PII:00201900190234M”92902.34亿欧元？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2019,4,13]]，“date-time”：“2019-04-13T08:27:48Z”，“timestamp”：155514406.8万}，“score”：1，“resource”：{“primary”：“URL”：“https:\\/linkinghub.elsevier.com\/retrieve\/pii\/002001 909290234M“}}，”副标题“：[]，”短标题“：[]，”已发布“：{“date-parts”：[[1992,7]]}，“references-count”：14，“journal-issue”：{”问题“：“6”，“published-print”：{“date-ports”：[[1992,7]]}}，”替代id“：[”002001909290234M“]，”URL“：”http://\/dx.doi.org\/101016\/0020-0190（92）90234-m“，”关系“：{}，‘ISSN’：[“0020-0190”]，“ISSN-type”：[{“value”：“0020-01-90”，“type”:“print”}]，“subject”：[]，“已发布“：{“date-parts”：[[1992,7]]}}}