{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,9,15]],“日期-时间”:“2024-09-15T16:51:27Z”,“时间戳”:1726419087594},“引用-计数”:42,“发布者”:“爱思唯尔BV”,“许可证”:[{“开始”:“日期-零件”:[[2016,11,1]],”日期-时间“:”2016-11-01T00:00:00 0Z“,”时间戳“:1477958400000},”内容-版本“:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”},{“start”:{“date-parts”:[[2020,11,1]],“date-time”:“2020-11-01T00:00:00Z”,“timestamp”:16041888000000},“content-version”:“vor”,“delay-in-days”:1461,“URL”:“http://www.elsevier.com/open-access\/userlicense\/1.0\/“}],“出资人”:[{“DOI”:“10.13039\/501100002855”,“名称”:“中华人民共和国科学技术部”,“doi-asserted-by”:“publisher”,“adward”:[“NSC 97-2221-E-260-001-”,“NSC 101-2221-E146-014-”,“MOST 104-2221-E-011-023-MY3”,“MOT 104-221-E-011-022-”],“id”:[{“id”:“10.13039\/501100002855”,“id type”:“doi”,“asserted by”:“publisher”}],“content-domain”:{“domain”(域):[“elseviv”er.com“,“sciencedirect.com”],“crossmark-restriction”:true},“short-container-title”:[“Discrete Optimization”],”published-print“:{“date-parts”:[[2016,11]]},”DOI“:”10.1016\/j.disopt.2016.04.002“,”type“:”journal-article“,”created“:{“date-ports”:[2016,5,11]],”date-time“:”2016-05-11T13:34:41Z“,”timestamp“:1462973681000},:“6-19”,“更新策略”:“http://\/dx.doi.org\/10.1016\/elsevier_cm_policy”,“source”:“Crossref”、“is-referenced-by-count”:4,“special_numberg”:“PA”,“title”:[“关于负控制的复杂性”],“前缀”:“10.1016”,“卷”:“22”,“作者”:[{“给定”:“Lu\u00e9rbio”,“家族”:“Faria”,”sequence“:”first“,“从属关系”:[]},{“指定”:“Wing-”“Kai”,“family”:“Hon”,“sequence”:“additional”,“affiliation”:[]},{“ORCID”:“http://\/ORCID.org\/00000-0001-8825-3464”,“authenticated-ORCID”:false,“given”:”Ton“,”family“:”Kloks“,”sequence“:”additional“,”affiliance“:[]{”given“:”Xiang-Hsuan“,”家族“:”Liu“,”序列“:”additional“”,”affaliation“:[]},“give”:“Tao-Ming”,“family”:“Wang”,“sequence”“:”附加“,”从属“:[]},{“given”:“Yue-Li”,“family”:“Wang”,“sequence”:“additional”,“affiliation”:[]}],“member”:“78”,“reference”:[{“key”:”10.1016\/j.disopt.2016.04.002_br000005“,”doi-asserted-by“:”crossref“,”first page“:”544“,”doi“10.1007\/s00453-008-9204-0”,“article-title”:“在退化图中寻找固定大小支配集的线性时间算法”,“volume”:“54”,“author”:“Alon”,“year”:“2009”,“journal-title”:“Algorithmica”},{“key”:“10.1016\/j.disopt.2016.04.002_br000010”,“series-title”:《Proceedings STACS\u201913》,“first page”:《92》,“article-title》:“带排除拓扑子图的图上(连通)支配集的线性核”,“volume”:第20卷,“au作者”:“Fomin”,“年份”:“2013”}、{“key”:“10.1016\/j.disopt.2016.04.002_br000015”,“doi-asserted-by”:“crossref”,“first page”:“53”,“doi”:“10.106\/S0166-218X(00)00219-5”,“article-title”:“小角度图中的负支配”,“volume”:”108“,“author”:“Damaschke”,“year”:“2001”,“journal-title“:”离散应用数学“},{”key“:”10.1016\/j.disot.2016.04.002_br000020“,”doi-asserted-by“:“crossref”,“first page”:“73”,“DOI”:“10.1016\/0166-218X(95)00056-W”,“article-title”:“图中负控制的算法复杂性”,“volume”::“68”,“author”:“Dunbar”,“year”:“1996”,“journal-title“:”Discrete Appl.Math.35英寸,“DOI”:“10.1016\/S0012-365X(98)00284-2”,“article-title”:“图中的负控制”,“volume”:“199”,“author”:“Dunbar”,“year”:“1999”,“journal-title“:”离散数学“},{“key”:”10.1016\/j.disopt.2016.04.002_br000030“,”first page“:”21“,”article-title“”:“某些特殊图中负控制数的下界”,“volume”:“10”,“author”:“Kim”,“年”:“2003”,“journal-title”:“Korean J.Math.Sci.”},{“key”:“10.1016\/J.disopt.2016.04.002_br000035”,“doi-asserted-by”:“crossref”,“first page”:”883“,“doi”:“101007\/s10587-004-6437-1”,“article-title“关于图的负控制数”,“volume”::“54”,“author”:“Liu”,“year”:“2004”,“日记标题”:“Czechoslovak Math.J.“},{”键“:“10.1016\/j.disopt.2016.04.002_br000040”,“doi-asserted-by”:“crossref”,“first page”:“587”,“doi”:“10.1007\/s10587-006-0039-z”,“article-title”:“二部图中的有符号控制和负控制”,“volume”:”56“,“author”:“Zelinka”,“year”:“2006”,“journal-title“:”“Czechoslovak Math.j.”},{“key”:4.002_br000045“,”doi-asserted-by“:“crossref”,“first page”:“3373”,“DOI”:“10.1016\/j.disc.2007.06.015”,“article-title”:“关于图的负(有符号)总支配的备注”,“volume”:”308“,“author”:“Shan”,“year”:“2008”,“journal-title“:“Discrete Math.”},{“key”:《10.1016\/j.disopt.2016.04.002_br000050》,“DOI-asserted-by”:“crosxref”“内政部”:“10.1016\/j.aml.2004.11.003”,“article-title”:“关于三次图中控制数和负控制数的注记”,“volume”:“18”,“author”:“Chen”,“year”:“2005”,“journal-title“:”Appl.Math.Lett.“},{”key“:”10.1016\/j.disopt.2016.04.002_br000055“,”doi-asserted-by“:”crossref“,”first page“2983”,“doi”:“10.116\/j.disc.200 5.09.050“,“文章标题”:“无爪三次图中的上负控制”,“volume”:“306”,“author”:“Shang”,“year”:“2006”,“journal-title”:“Discrete Math.”},{“key”:”10.1016\/j.disopt.2016.04.002_br000060“,”doi-asserted-by“:”crossref“,”first page“:”1089“,”doi“10.1016\/S0893-9659(03)90099-1“,”article-title“:“三次图的支配数和负支配数之间的差异”,“卷”:“16”,“作者”:“杨”,“年份”:“2003”,“期刊标题”:“Appl.Math.Lett.”},{“键”:“10.1016\/j.isopt.2016.04.002_br000065”,“doi断言者”:“crossref”,“首页”:“361”,“doi”:“10.1016\/S012-365X(00)00252-1”,“文章标题”:“负控制数的下限”,“卷”:“233”,“作者”:“Matou\u0161ek”,“年份”:“2001”,“日记标题”:“离散数学”},{“键”:“10.1016\/j.disopt.2016.04.002_br000070”,“首页”:“586”,“文章标题”:《关于图的负控制和符号控制》,“卷“23”,“作家”:“徐”,“年”:“2003”,“日志标题”:”j.Math.Res。Exposition“},{”key“:”10.1016\/j.disopt.2016.04.002_br000075“,”doi-asserted-by“:”crossref“,”first page“:“381”,“doi”:“10.1016\/S0304-3975(02)00594-7”,“article-title”:“图中的有效减号和符号控制”,“volume”:“301”,”author“:”Lua“,”year“:”2003“,”journal-title“:”Theoret.Compute.Sci.“}”,{“key”:”10.1016\/j.disopt.2016.04.002_br000080“,”doi-asserted-by“:”crossref“,”first page“:”4185“,”doi“:”10.1016\/j.disc.2007.08.080“,”article-title“:”图上Y主导函数的变化“,”volume“:“308”,”author“:”Lee“,”year“:”2008“,”journal-title”:“离散数学”。“},{”key“:”10.1016\/j.diplot.2016.04.002br000085“,”系列标题“:”FAW-AIM\u201913“,”第一页“:”261“,”文章标题“:”Kernelization and lowerbounds of the signed domination problem“,”volume“:”vol.7924“,”author“:”Zheng“,”year“:”2013“},{”key“:”10.1016\/j.diplot.2016.04.002br000090“,”doi asserted by“:”crossref“,”第一页“:”70“,”DOI“:”10.5614\/ejgta.2014.2.1.7“,”article-title“:”图表中联盟和相关参数的调查“,”volume“:”2“,”author“:”Fernau“,“year”:“2014”,“journal-title”:“Electron”。J.图论应用。“},{”key“:”10.1016\/j.disopt.2016.04.002_br000095“,”series-title“:”参数化和精确计算研讨会论文集“,”first page“:“50”,”article-title“:“平面电容控制集是W[1]-hard”,“volume”:“vol.5917”,“author”:“Bodlaender”,“year”:“2009”},“key”:”10.12016.04.002_br000100“,”doi-asserted-by“:”crossref“,”first page“:”318“,”DOI“:”10.1006\/jctb.2000.2013“,”article-title“:”完全未成年人的极值函数“,”volume“:“81”,”author“:”Thomason“,”year“:”2001“,”journal-title”:“J.Combina.Theory Ser。B“},{”key“:”10.1016\/j.disopt.2016.04.002_br000105“,”doi-asserted-by“:”crossref“,”first page“:“385”,“doi”:“10.1016\/j.jcss.2004.03.007”,“article-title”:“平面图上支配集的精细搜索树技术”,“volume”:“71”,“author”:“Alber”,“year”:“2005”,“journal-title“:”j.Computer.System Sci.“}”,{“key”:”10.1016\/j.disopt.2016.04.002_br000110“,”series-title“:”Proceedings TAMC\u201911“,”first page“:”505“,”article-title“:“有界秩宽图的线性时间算法:使用博弈论的新面貌”,“volume”:“vol.6648”,“author”:“Langer”,“year”:“2011”},{“key”:”10.1016\\j.disobt.2016.040.02_br00115“,”doi-asserted-by“:”crossref“,”第一页“:”343“,”DOI“:”10.11650\/twjm\/1500405694“,”文章标题“:”多数支配的算法方面“,”卷“:”1“,”作者“:”Yeh“,”年份“:”1997“,”杂志标题“台湾数学杂志。“},{”key“:”10.1016\/j.disopt.2016.04.002_br000120“,”unstructured“:”T.Kloks,Y.Wang,Advanced in graph algorithms.Manuscript 2013.“}”,{“key”:“10.1016\/j.dispot.2016.04.002_br000125”,“unstructure”:“H.Liang,完全多部图中的有符号控制和负控制,Ars Combina.(正在印刷中)”doi-asserted-by“:”crossref“,”first page“:”7“,”doi“:”10.1093\/qmath\/28.4.417“,”article-title“:”distance-hereditary graphs的特征化“,”volume“:“28”,”author“:”Howorka“,”year“:”1977“,”journal-title”:“Q.J.Math。“},{”key“:”10.1016\/j.dipsot.2016.04.002_br000135“,”系列标题“:”Proceedings 8th ISAAC\u201997“,”首页“:”344“,”文章标题“:”距离遗传图上的动态编程“,”卷“:”vol.1350“,”作者“:”Chang“,”年份“:”1997“},{”key“:”10.1016\/j.dipsot.2016.04.002_br000140“,”doi asserted by“:”crossref“,”首页“:”734“,”doi“:”10.4153\/CJM-1980-057-7“,“文章标题”:“组合分解理论”,“卷”:“32”,“作者”:“坎宁安”,“年份”:“1980年”,“期刊标题”:。数学杂志。“},{”key“:”10.1016\/j.disopt.2016.04.002_br000145“,”doi-asserted-by“:”crossref“,“first page”:“499”,“doi”:“10.1137\/10080052X”,“article-title”:“线性时间分裂分解重访”,“volume”:”26“,”author“:”Charbit“,“year”:“2012”,“journal-title“:”SIAM j.Discrete Math.“}”,{“key”:_br000150“,”doi-asserted-by“:”crossref“,”first page“:”214“,”DOI“:”10.1137\/0603021“,”article-title“:”有向图的分解“,”volume“:“3”,”author“:”坎宁安“,”year“:”1982“,”journal-title”:“SIAM J.Algebr。离散方法“},{”key“:”10.1016\/j.disopt.2016.04.002_br000155“,”doi-asserted-by“:”crossref“,“first page”:“789”,“doi”:“10.1007\/s00453-013-9752-9”,“article-title”:“通过图标记树的实用高效分裂分解”,“volume”:”55“,“author”:“Gioan”,“year”:“2014”,“journal-title“:”Algorithmica“}”,{“key”:10.1016\/j.disopt.2016.04.002_br000160“,”series-title“:”Proceedings ESA\u201907“,”first page“:”163“,”article-title“:“Finding branch-decompositions and rank-decompositions”,“volume”:“vol.4698”,“author”:“Hlin\u011bn\u00fd”,“year”:“2007”},{“key”:”10.1016\\j.disobt.2016.040.02_br00165“,”doi-asserted-by“:”crossref“,“first”第“:”115“,”doi“:”页10.1016\/0166-218X(84)90061-1“,“article-title”:“强弦图中的支配、独立支配和对偶”,“volume”:“7”,“author”:“Farber”,“year”:“1984”,“journal-title“:“Discrete Appl”。数学。“},{”key“:”10.1016\/j.disopt.2016.04.002_br000170“,”unstructured“:”T.Kloks,C.Liu,S.Poon,弦二部图上的反馈顶点集,2012。arXiv上的手稿:1104.3915.“},{“年”:“1997”,“系列-时间”:“分数图论”,“作者”:“Scheinerman”,“键”:“10.1016\/j.disopt.2016.04.002_br000175”},}“键”:“10.1016 \/j.dlisopt.2016.04.002_br000180”,“doi-asserted-by”:“crossref”,“首页”:“120”,“doi”:“101007\/BFBb0121244”,“文章-时间”“关于平衡矩阵”,“卷”:“1”,“作者”:“Fulkerson,“年份”:“1974年”,“新闻标题”:“数学”。程序。Stud.“},{”key“:”10.1016\/j.disopt.2016.04.002_br000185“,”doi-asserted-by“:”crossref“,“first page”:“721”,“doi”:“10.1137\/0606070”,“article-title”:“Totally balanced and greedy matrix”,“volume”:”6“,”author“:”Hoffman“,”year“:”1985“,”journal-title“:”SIAM j.Algebr.Discrete Methods“}”,{“year”:“1982”,“series-time”标题“:”树上和直线平面上的位置问题”,“author”:“Kolen”,“key”:“10.1016\/j.disopt.2016.04.002_br000190”},{“year”:“1982”,“series-title”:“\u0393-Free matrixes”,“author”:“Lubiw”,“key”:”10.1016\/j.diopt.2016.004.002_br 000195“}”,{。Frank,某些图和超图的一些多项式算法,摘自:《1975年第五届英国组合会议论文集》(Eds.C.Nash-Williams和J.Sheehan),国会数字十五,第211\u2013226页10.1371 \/journal.pone.0013055“,“article-title”:“多重d-hitting集的核化方法及其在最佳多药治疗组合中的应用”,“volume”:“5”,“author”:“Mellor”,“year”:“2010”,“journal-title“:”PLoS ONE“},{“key”:”10.1016\/j.disopt.2016.04.002_br000210“,“first page”:《101》,“artice-title(文章标题):”图中符号支配的算法复杂性”,“volume”:“12”,“author”:“Hattingh”,“year”:“1995”,“journal-title”:“Australas”。J.Combina.“}],”container-title“:[”Discrete Optimization“],”original-title”:[],”language“:”en“,”link“:[{”URL“:”https:\/\/api.elsevier.com/content\/article\/PII:S1572528616300172?httpAccept=text\/xml“,”content-type“:”text\/xml“,”content-version“:”vor“,”intended-application“:”text-mining“},”{“URL”:“”https:\/\/api.elsevier.com/content\/article\/PII:S1572528616300172?httpAccept=text\/plain“,”content-type“:”text\/prain“,“content-version”:“vor”,“intended-application”:“text-mining”}],“deposed”:{“date-parts”:[[2020,11,1]],“date-time”:“2020-11-01T06:11:04Z”,“timestamp”:1604211064000},“score”:1,“resource”:{primary“:{”URL“https:\\/linkinghub.elsevier.com//retrieve\/pii\/S15725252 8616300172“}},”副标题“:[],”short title“:[],”issued“:{”date-parts“:[[2016,11]]},”references-count“:42,”alternative-id“:[”S1572528616300172“],”URL“:”http://\/dx.doi.org\/10.1016\/j.disopt.2016.04.002“,”relation“:{},“ISSN”:[“1572-5286”],“ISSN-type”:[{“type”:“print”,“value”:“1572-4286”}],“subject”:【],“published”:{“date-parts”:[[2016,11]]},“assertion”:[{“value”:“Elsevier”,“name“:”publisher“,”label“:”此文章由“}维护,{“value”:“On complexscriptions of minus domination”,“name”:“articletite”,“label”:“article Title”},{”value“:”Discrete Optimization“,”name“:“journaltitle”,“table”:“Journal Title“},”value:“https:\\/doi.org\/101016\/j.disopt.2016.04.002”,“name”:“rticlelink”,“标签”:“”CrossRef DOI链接到出版商维护的版本“},{“value”:“article”,“name”:“content_type”,“label”:“content-type”},}“value:”\u00a9 2016 Elsevier B.V.“,”name“:”copyright“,”label“:”copyright”}]}