{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2022,3,30]],“日期-时间”:“2022-03-30T09:05:26Z”,“时间戳”:1648631126926},“引用-计数”:8,“发布者”:“Elsevier BV”,“问题”:“6”,“许可证”:[{“开始”:{-“日期-零件”:[[1992,7,1]],2-07-01T00:00:00Z“,”时间戳“:709948800000},“内容版本”:“tdm”,“延迟天数”:0,“URL”:“https:\/\/weelsevier.com\/tdm\/userlicense\/1.0\/”}],“内容域”:{“域”:[],“交叉标记限制”:false},“短容器标题”:[“信息处理信函”],“已发布的印刷品”:{“日期部分”:[[1992,7]]},“DOI”:“10.1016\/000-0190(92)90224-j”,“类型”:“期刊文章”,“已创建”:{“date-parts”:[[2002,7,25]],“date-time”:“2002-07-25T23:38:59Z”,“timestamp”:1027640339000},“page”:“293-294”,“source”:”Crossref“,”is-referenced-by-count“:8,”title“:[“在某些顶点搜索图算法中合并负权重顶点”],“前缀”:“10.1016”,“卷”:“42”,“作者”:[{“给定”:“Glenn K.”,“家族”:“Manacher”,“序列”:“第一个“,“affiliation”:[]},{“given”:“Terrance A.”,“family”:“Mankus”,“sequence”:“additional”,“affaliation”:[]}],“member”:“78”,“reference”:[{“key”:”10.1016\/0020-0190(92)90224-J_BIB1“,”doi-asserted-by“:”crossref“,”first page“:”317“,”doi“:”10.1137\/0401032“,”article-title“:”加权区间图中的总控制和不重复性“,“卷”:“1”,“作者”:“Bertossi”,“year”:“1988”,“journal title”:“SIAM J.Discrete Math.”},{“key”:“10.1016\/000-0190(92)90224-J_BIB2”,“doi asserted by”:“crossref”,“first page”:“211”,“doi”:“10.1002\/net3230100304”,“article title”:“图表中的总优势”,“volume”:“10”,“author”:“Cockayne”,“year”:“1980”,“journal title”:“Networks”},{“key”:“10.1016\/0020-0190(92)90224-J_BIB3“,“doi-asserted-by”:“crossref”,“first page”:“309”,“doi”:“10.1016\/0196-6774(85)90001-X”,“article-title”:“置换图中的支配”,“volume”:”6“,“author”:“Farber”,“year”:“1985”,“journal-title“:”J.Algorithms“},{“key”:计算机与不可修复性,NP完备性理论指南,“author”:“Garey”,“year”:“1979”},{“key”:“10.1016\/0020-0190(92)90224-J_BIB5”,“doi-asserted-by”:“crossref”,“first-page:”109“,“doi”:“101016\/0020-0190(84)90033-4”,“article-title”:“On circle-cover minimumination problem”,“volume”:”18“,“auther”:“Lee”,“year”:“1984年”journal-title“:”通知。过程。莱特。“},{”key“:”10.1016\/0020-0190(92)90224-J_BIB6“,”article-title“:”区间图和区间模型上新问题的有效算法“,”author“:”Manacher“,”year“:”1984“,”journal-title”:“Manuscript”},“key”:“10.1016\/0020-0190-224-J_BIB 7”,“doi-asserted-by”:“crossref”,“first page”:”271“,”doi“:”1016\/0020-0190(88)90091-9“,”article-title“:“区间图支配问题的统一方法”,“volume”:“27”,“author”:“Ramalingam”,“year”:“1988”,“journal-title”:“Inform”。过程。莱特。“},{”key“:”10.1016\/0020-0190(92)90224-J_BIB8“,”series-title“:”在置换图中寻找最小权支配集的O(m+n)时间算法“,”author“:”Rhee“,”year“:”1991“}],”container-title“:[”Information Processing Letters“],”original-title“:[],”language“:”en“,”link“:[{”URL“:”https:\/\/api.elsevier.com/content\/article\/PII:00201909290224J?httpAccept=text\/xml“,”content-type“:”text\/.xml“,”content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:00201909290224J?httpAccept=text\/plain“,”内容类型“:”文本\/plaine“,”content-version”:“vor”,“intended-epplication”:“text-mining”}],“存放”:{“日期段”:[[2019,4,13]],“date-time“:”2019-04-13T04:27:58Z“,”timestamp“:1555129678000},”score“:1,”resource“:{主要”:{“URL”:“https:\/\/linkinghub.elsevier.com/retrieve\/pii\/00201909290224J”}},“副标题”:[],“短标题”:[],“已发布”:{“date-parts”:[[1992,7]]},‘references-count’:8,‘日志发布’:{‘发布’:“6”,“published-print”:{“date-parts”:[[1992,7]]}},“alternative-id“:[”002001909290224J“],“URL”:“http://\/dx.doi.org\/10.1016\/0020-0190(92)90224-j”,“关系”:{},“ISSN”:[“0020-0190”],“ISSN-type”:[{“值”:“0020-01-90”,“类型”:“打印”}],“主题”:[],“发布”:{“日期段”:[1992,7]]}}}}