{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{-“日期-部件”:[[2024,7,20]],“日期-时间”:“2024-07-20T14:17:07Z”,“时间戳”:1721485027191},“参考-计数”:23,“出版商”:“爱思唯尔BV”,“许可证”:[{“开始”:{-date-parts”:[2015,1,1]],”日期-时间“:”2015-01T00:00:00 Z“,”timestamp“:1420070400000},”content-version“:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/www.elsevier.com/tdm\/userlicense\/1.0\/”},{“start”:{“date-parts”:[[2019,1,11]],“date-time”:“2019-01-11T00:00:00Z”,“timestamp”:1547164800000},“content-version”:“vor”,“delay-in-days”:1471,“URL”:“http://\/www.elsevier.com\/open-access\/userlicense\/1.0\/“}],“出资人”:[{“DOI”:“10.13039\/501100006280”,“name”:“Ministerio de Ciencia y Tecnolog\u00eda”,“doi-asserted-by”:“crossref”,“adward”:[“MTM 2012-35107”],“id”:[{“id”:“10.13039\/501100006280”,”id-type“:”doi“,”asserted-by“:”crossrev“}]},{“doi”:“10.13039 \/50110010011011”,“name”:“Junta de Andaluc\u00eda”,“”doi-assert-by“,”奖项“:[”FQM-260“],”id“:[{”id“:”10.13039\/50110011011“,”id类型“:”doi“,“asserted-by”:“crossref”}]}],“content-domain”:{“domain”:[“elsevier.com”,“sciencedirect.com”],“crossmark-restriction”:true},“short-container-title”:[“Theory Computer Science”],”published-print“:{”date-parts“:[[2015,1]]},”DOI“:”10.1016\/j.tcs.2014.10.007“,”type“:”journal-article“,”created“:”{“date-part”:[[2014 10,9]],“日期-时间”:“2014-10-09T15:12:58Z”,“时间戳”:1412867578000},“页面”:“330-345”,“更新策略”:“http://\/dx.doi.org\/10.1016\/elsevier_cm_policy”,“源”:“Crossref”,《is-referenced-by-count》:17,“special_numberning”:“C”,“title”:[“较小内核的组合数学:图形的微分”],“前缀”:“10.1016”,“卷”:“562”,“作者”:[{“给定”:“塞尔吉奥”,“family”:“Bermudo”,“sequence”:“first”,“affiliation”:[]},{“ORCID”:“http://\/ORCID.org\/00000-0002-4444-3220”,“authenticated-ORCID”:false,“given”:”Henning“,”family“:”Fernau“,”sequence“:”additional“,”affiliation:[]}],“member”:“78”,“reference”:[{“key”:“10.1016\/j.tcs.2014.10.007_br0010”,“series-title”:“2009年计算机科学数学基础,第34届国际研讨会”,“首页”:“90”,“文章标题”:“跨越星林和颜色节省的改进近似界”,“卷”:“第5734卷”,“作者”:“Athanassopoulos”,“年份”:“2009”},{“key”:“10.1016\/j.tcs.2014.10.007_br0020”,“doi-asserted-by”:“crossref”,“第一页”:”3236“,“DOI”:“10.1016\/j.disc.2012.07.021”,“article-title”:“图微分的下限”,“volume”:“312”,“author”:“Bermudo”,“year”:“2012”,“journal-title“:”离散数学“}”,{“key”:”10.1016\/j.tcs.2014.10.007_br0030“,”DOI-asserted-by“:”crossref“,”first page“:”69“,”DOI“:”10.106\/j.dla.2012.11.013“,”文章标题“:“计算图的微分:硬度、近似性和精确算法”,“体积”:“165”,“作者”:“百慕大”,“年份”:“2014”,“日记标题”:“离散应用数学”},{“键”:“10.1016\/j.tcs.2014.10.007_br0040”,“doi-asserted-by”:“crossref”,”第一页“:”155“,”doi“10.2298\/AADM140210003B”,“文章标题”:“图的微分和罗马控制数”,“volume”:“8”,“author”:“Bermudo”,“year”:“2014”,“journal-title”:“Appl.Anal.Discrete Math.”},{“key”:”10.1016\/j.tcs.2014.10.007_br0050“,”article-title“:”On The differential in graphs“,”author“:”Bermuto“,”year“:”2013“,”journal-title“:”Util.Math.“},”{“key”:“10.1016\/j.tcs.2014.10.007_br0060”,“doi-asserted-by”:“crossref”,“首页”:“477”,“doi”:“10.1007\/s10107-003-0414-6”,“article-title”:“测试覆盖问题的近似算法”,“volume”:“98”,“author”:“Bontridder”,“year”:“2003”,“journal-title“:”Math.Program.Ser.B“},{”key“:”10.1016//j.tcs.2014.10.007 _br0070“,”doi-asserted-by“:“crossref”,“first page”:“1077”,“DOI”:“10.1137\/050646354”,“article-title”:“参数二重性和内核化:内核大小的下限和上限”,“volume”:”37“,“author”:“Chen”,“year”:“2007”,“journal-title“:”SIAM J.Compute.“},{“key”:内政部“:“10.1007\/s00453-011-9607-1”,“article-title”:“跨越星森林问题的改进近似算法”,“volume”:“65”,“author”:“Chen”,“year”:“2013”,“journal-title“:”Algorithmica“},{“key”:”10.1016\/j.tcs.2014.10.007_br0090“,”doi-asserted-by“:”crossref“,”first page“:”11“,”doi“:”10.116\/j.disc.2003.06.004“,”article-title“”:“图表中的罗马统治”,“卷”:“278”,“作者”:“Cockayne”,“年份”:“2004”,“期刊标题”:“离散数学”},{“键”:“10.1016\/j.tcs.2014.10.007_br0100”,“系列标题”:“软件研讨会SOFSEM”,“首页”:“237”,“文章标题”:“非阻塞:最小支配集的参数化算法”,“卷”:“第3831卷”,“作者”:“Dehne”,“年份”:“2006”},{“key”:“10.1016\/j.tcs.2014.10.007_br0110”,“series-title”:“参数化复杂性”,“author”:“Downey”,“year”:“1999”}、{“key”:”10.1016\/j.tcs.2014.10.007_br0120“,”doi-asserted-by“:”crossref“,”first page“:”25“,”doi“10.1080\/00207160701374376”,“article-title”:”罗马统治:参数化透视“,”卷“:”85“,”作者“:”费诺“,“年份”:“2008”,“期刊标题”:“Int.J.Comput.Math.”},{“key”:“10.1016\/J.tcs.2014.10.007_br0130”,“doi断言”:“crossref”,“首页”:“239”,“doi”:“10.1016\/S012-365X(02)00811-7”,“文章标题”:“保卫罗马帝国:一种新战略”,“卷”:“266”,“作者”:“Henning”,“年份”:“2003”,“期刊标题”:“离散数学”},{键“:“10.1016\/j.tcs.2014.10.007_br0140”,“doi-asserted-by”:“crossref”,“first page”:“555”,“doi”:“10.1137\/021045”,“article-title”:“集合覆盖和顶点覆盖问题的近似算法”,“volume”:”11“,“author”:“Hochbaum”,“year”:“1982”,“journal-title“:”SIAM j.Compute.“},{“key”:《10.1016\/j.tc.2014.10.007_br0150》“,”doi-asserted-by“:“crossref”,“first page”:“68”,“DOI”:“10.1137 \/0402008”,“article-title”:“集合系统的大小,其中每t都有一个SDR,应用于包装问题启发式的最坏情况比率”,“volume”:,“series-title”:“参数化精确计算IPEC”,“first page”:“61”,“article-title”:”H-minor free graphs中的非阻滞剂:核化满足放电“,“volume”:”7535“,“author”:“Kowalik”,“year”:“2012”},{“key”::“10.1016\/j.tcs.2014.10.007_br0170”,“首页”:“43”,“article-title”:“Differentials in graphs”,“volution”::“Mashburn”,“year”:“2006”,“journal-title”:“Util.Math.”},{“key”:“10.1016\/j.tcs.2014.10.007_br0180”,“doi-asserted-by”:“crossref”,”first page“:”749“,”doi“:”10.1002\/jgt.319130610“,”article-title“:”在最小度为2的图中的支配“,”volume“:“13”,”author“:”McCuaig“,”year“:”1989“,”journal-title“:“j.图论”},{“key”:“10.1016\/j.tcs.2014.10.007_br0190”,“doi-asserted-by”:“crossref”,“first page”:“232”,”doi“:”10.1007\/BF01580444“,”article-title“:”顶点封装:结构属性和算法“,”volume“:”8“,”author“:”Nemhauser“,”year“1975”,“journal-title”:“Math.Program.”},{“key”:”10.1016\/j.tc.2014.10.007_br0200“,”doi asserted-by“:”crossref“,”首页“:“946”,“DOI”:“10.1137\/070682150”,“article-title”:“跨越星林问题的近似及其在基因组序列比对中的应用”,“volume”:“38”,“author”:“Nguyen”,“year”:“2008”,“journal-title“:”SIAM J.Compute.“},{“key”:”10.1016\/J.tcs.2014.10.007_br0210“,”DOI-asserted-by“:”crossref“,”first page“:”277“DOI“:“10.1017\/S096354830002042”,“article-title”:“路、星和数字三”,“卷”:“5”,“作者”:“里德”,“年份”:“1996”,“日记标题”:“Combin.Probab.Comput.”},{“key”:“10.116\/j.tcs.2014.10.007_br0220”,“series-title”:”计算图的最小罗马支配函数数“,”author“:”Shi“,”year“:”2014“},}”:“10.1016\/j.tcs.2014.10.007_br0230”,“doi-asserted-by”:“crossref”,“first page”:“197”,”doi“:”10.6028\/jres.082.019“,”article-title“:”Enclaveless set and MK-systems“,”volume“:”82“,”author“:”Slater“,”year“1977”,”journal-title”:“j.Res.Natl.Bur.Stand.”}],”container-title:[“理论计算机科学”],“origin”al-title“:[],”language“:”en“,”link“:[{“URL”:“https:\/\/api.elsevier.com/content\/article\/PII:S0304397514007695?httpAccept=text\/xml”,“content-type”:“text\/xml”,“content-version”:“vor”,“intended-application”:“text-mining”},{“URL”:“http://api.elsevier.com/content\/aarticle\/PII:S0034397514007695?HTTP Accept=text\/plain”,“内容类型”:“文本\/plaine”,“content-version”:“vor”,“intended-application”:“text-mining”}],“deposed”:{“date-parts”:[[2019,1,10]],“date-time”:“2019-01-10T20:16:46Z”,“timestamp”:1547151406000},“score”:1,“resource”:{primary“:{”URL“https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397514007695”}},”subtitle“:[],”shorttitle“:[],”issued“{”date-parts“:[[2015,1]]},”references-count“:23,“alternative-id”:[“S0304397514007695”],“URL”:“http://\/dx.doi.org\/10.1016\/j.tcs.2014.10.007”,“关系”:{},“ISSN”:[”0304-3975“],“ISSN-type”:[{“value”:“0304-397”,“type”:“print”}],“主题”:[],“发布”:{“date-parts”:[2015,1]]},“name”:“publisher”,“label”:“本文由”},{“value”维护”:“较小内核的组合数学:图的微分”,“name”:“articletitle”,“label”:“Article Title”},{“value”:“Theoryal Computer Science”,“name:”journaltitle“,”label“:”Journal Title“},”value“:”https:\/\/doi.org\/10.1016\/j.tcs.2014.10.007“,”name“:”articlelink“,”标签“:”CrossRef doi link to publisher maintained version“}、{“value”:“article”,“name”:“content_type”,“label”:“content-type”},{“value”:“Copyright\u00a9 2014 Elsevier B.V.保留所有权利。”,“名称”:“Copyright”,“标签”:“版权”}]}