{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,5,31]]，“日期-时间”：“2024-05-31T11:10:25Z”，“时间戳”：1717153825147}，“引用-计数”：29，“发布者”：“爱思唯尔BV”，“问题”：“1-3”，“许可证”：[{“开始”：{:“日期-零件”：[[1997,10,1]]，”日期-时间“：”1997-10-01T00:00:00Z“，“时间戳”：87566400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2013,7,17]]，“date-time”：“2013-07-17T00:00:00Z”，“timestamp”：1374019200000}，“content-version”：“vor”，“delay-in-days”：5768，“URL”：“http://\/www.elsevier.com/”/open-access\/userlicense\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“离散应用数学”]，“published-print”：{“日期部分”：[[1997,10]]}，”DOI“：”10.1016\/s0166-218x（97）00027-9“，”type“：”journal-article“，”created“：{”date-parts“：[[2003,4,30]]，”date-time“：”2003-04-30T22:23:46Z“，”timestamp“：1051741426000}“page”：“189-205”，“source“：”Crossref“，“is-referenced-by-count”：53，“title”：[“在多项式时间内识别区间有向图和区间双图”]，“prefix”：“10.1016”，“volume”：“78”，“author”：[{“given”：”Haiko“，“family”：“M\u00fcller”，“sequence”：“first”，“affiliation”：[]}]，“member”：“78'，“reference”：[}“key”：‘10.1016\/S016-218X（97）00027-9_BIB1”，“doi-asserted-by”：”crossref“，”首页“：“237”，“DOI”：“10.1016\/0012-365X（82）90147-9”，“article-title”：“连接有向图和二阶线图”，“volume”：“39”，“author”：“Beineke”，“year”：“1982”，“journal-title“：”Discrete Math.“}，{“key”：”10.1016\/S0166-218X（97）00027-9_BIB2“，”DOI-asserted-by“：”crossref“，“first page”：S089548019223992X“，”文章标题“：“置换图的树宽和路径宽度”，“卷”：“8”，“作者”：“Bodlaender”，“年份”：“1995”，“日记标题”：“SIAM J.离散数学”}，{“键”：“10.1016\/S0166-218X（97）00027-9_BIB3”，”article-title“：”特殊图类\u2014 a survey“，”author“：”Brandst\u00e4dt“，”year“：”1993“}，”{“key”：“1016\/S01166-218X（97）00027-9_BIB4“，”doi-asserted-by“：“crossref”，“首页”：“51”，“DOI”：“10.1016\/0166-218X（91）90023-P”，“文章标题”：“与弦图相关的二部图类”，“卷”：“32”，“作者”：“Brandst\u00e4dt”，“年”：“1991”，“期刊标题”：“离散应用数学”}，｛“键”：“10.1016\/S0166-28X（97）00027-9_BIB5”，“系列标题”：“Chordale Graphen im besonderen Hinblick auf parallel Algorithmen”，“author”：“Dahlhaus”，“year”：“1989”}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB6”，“series-title”：“第十一届计算机科学理论方面研讨会论文集”，“首页”：“747”，“article-title”：《置换和其他图的顶点排名》，“卷”：“775”，“author”：“Deogun”，“year”：“1994”}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB7”，“doi-asserted-by”：“crossref”，”first page“：”71“，”doi“：”10.1007\/BF02992776“，”article-title“：”On rigid circuit graphs“，”volume“：“25”，”author“：”Dirac“，”year“：”1961“，”journal title“：“Abh.Math.Sem.Univ.Hamburg”}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB8”，“首页”：“67”，“article-title”：“经典完美图”，“volume”：“21”，“author”：“Duchet”，“year”：“1984”，“journal-title“：Ann.Discrete Math.”}，{“key”：”10.1016\/S0166-218X（97）00027-9_BIB9“，”doi-asserted-by“：”crossref“，”first page“：”173“，“doi”：“10.1016\/0012-365X（83）90154-1”，“article-title”：“强脉络的特征图形”，“卷”：“43”，“作者”：“Farber”，“year”：“1983”，“journal-title”：“离散数学”}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB10”，“doi-asserted-by”：“crossref”，“first-page”：“47”，“doi”：“101016\/0095-8956：“1974年”，“新闻标题”：“J。组合理论“}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB11”，“doi-asserted-by”：“crossref”，“首页”：“313”，“doi”：“101002\/nav.3800140304”，“article-title”：“凸二部图中的最大匹配”，“volume”:“14”，“author”：“Glover”，“year”：“1967”，“journal-title“：”Naval Res.Logist.Quart.\/S0166-218X（97）00027-9_BIB12“，”doi-asserted-by“：”crossref“，”first page“：”68“，”doi“：”10.1016\/0095-8956（77完美图形”，“作者”：“Golumbic“，”year“：”1980“}，{”key“：”10.1016\/S0166-218X（97）00027-9_BIB14“，”doi-asserted-by“：”crossref“，”first page“：“155”，“doi”：“10.1002\/jgt.3190020209”，“article-title”：“完全消去和弦二部图”，“volume”：“2”，“author”：“Golumbi”，“year”：“1978”，“journal-title“：”J.Graph Theory“}”，{“key”：”10.101 016\/S0166-218X（97）00027-9_BIB15“，”article-title“：“弦二部图的特征”，“author”：“Hammer”，“year”：“1989”}，{“issue”：“4”，“key”：“10.1016\/S0166-218X（97）00027-9_BIB16”，“first page”：《739》，“article-title”：“二部交集图”，“volume”：016\/S0166-218X（97）00027-9_BIB17“，”doi-asserted-by“：”crossref“，”first page“：”200“，”doi“：”10.1016\/0095-8956（85 article-title“：“图的二分理论”volume“：”55“，”author“：”Hedetniemi“，”year“：”1986“}，{“key”：“10.1016\/S0166-218X（97）00027-9_BIB18_2”，“首页”：“137”，”article-title“：”图的二部理论“，”volume：“64”，“author”：“Hedetneimi”，“year”：“1988”}，”key“：“，”首页“：”11“，”doi“：”10.1016\/0020-0190（95）00027-A“，”文章标题“：“计算弦二分图的无顶点消去排序的完美边”，“卷”：“55”，“作者”：“Kloks”，“年份”：“1995”，“期刊标题”：“通知。过程。莱特。“}，{”key“：”10.1016\/S0166-218X（97）00027-9_BIB20“，”doi-asserted-by“：”crossref“，”first-pages“：”45“，”doi“：”10.4064\/fm-51-45-64“，”article-title“：”用实线上的一组区间表示有限图“，”volume“：\/S0166-218X（97）00027-9_BIB21“，”doi-asserted-by“：”crossref“，”first page“：”303“，”doi“：”10.4064\/fm-33-1-303-307“，”article-title“：”Sur deux propri\u00e9t\u00e9 des classes d’ensembes“，”volume“：“33”，”author“：”Marczewski“，”year“1945”，”journal-title”：“Fund。数学。“}，{”key“：”10.1016\/S0166-218X（97）00027-9_BIB22“，”first page“：X（85）90047-0“，”文章标题“：”表征图的交集类“，“volume”：“55”，“author”：“Scheinerman”，“year”：“1985”，“journal-title”：“Discrete Math”。“}，{”key“：”10.1016\/S0166-218X（97）00027-9_BIB24“，”doi-asserted-by“：”crossref“，”first page“：“189”，“doi”：“10.1002\/jgt.319130206”，“article-title”：“区间有向图：区间图的类比”，“volume”：“13”，“author”：“Sen”，”year“1989”，“journal-title“：”J.Graph Theory“}”，{“key”：”10.116\/S016-218X（97）00027-9_BIB25“，”doi-asserted-by“：”crossref“，”first page“：”157“，“DOI”：“10.1137 \/S0895480190177145”，“article-title”：“无差异有向图：无差异图的推广”，“volume”：“7”，“author”：“Sen”，”year“：”1994“，”journal-title“：”SIAM J.Discrete Math。“｝，｛”key“：”10.1016/S0166-218X（97）00027-9_BIB26“，”doi断言“：”crossref“，”首页“：”279“，”doi“：”10.1016/S0166-218X（87）80003-3“，”文章标题“：”二分置换图“，”卷“：”18“，”作者“：”Spinrad“，”年份“：”1987“，”期刊标题“：”离散应用数学“。｝，｛”key“：”10.1016/S0166-218X（97）00027-9_BIB27“，“doi断言者”：“crossref”，“首页“：”235“，”DOI“：”10.1002（SICI）1097-0118（199602）21:2<235:：AID-JGT14>3.0.CO；2-I”，“article-title”：“无差异有向图和广义半序的识别”，“volume”：“21”，“author”：“Steiner”，“year”：“1996”，“journal-title“：”J.图论“}，{“key”：”10.1016\/S0166-218X（97）00027-9_BIB28“，”doi-asserted-by“：”crossref“，”first page“：”310“，“doi”：“10.1137\/021002”，“article-title”：“”二部图上的节点删除问题”，“卷”：“10”，“作者”：“Yannakakis”，“年份”：“1981年”，“新闻标题”：“SIAM J.Compute。“}]，”container-title“：[”Discrete Applied Mathematics“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X97000279？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“”https:\/\/api.elsevier.com/content\/article\/PII:S0166218X97000279？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2020,1,8]]，“date-time”：“2020-01-08T10:03:55Z”，“timestamp”：1578477835000}，“score”：1，“resource”：{primary“URL”：“https:\\/linkinghub.elsevier.com/retrieve\/piii\/S0166218 X97000279“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期-部分“：[[1997,10]]}，”引用-计数“：29，”日志-发布“：}”问题“：“1-3”，“发布-打印”：{“日期-部分”：[[19997,10]}}，“alternative-id”：[“S0166218X97000279”]，“URL”：“http://\/dx.doi.org\/10.1016\/s0166-218x（97）00027-9”，“关系”：{}，“：[”0166-218x“]，”ISSN-type“：[{”value“：”0166-2018X“，”type“:”print“}]，”subject“：[]，“已发布“：{“date-parts”：[[1997,10]]}}}