{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,4,10]]，“日期-时间”：“2024-04-10T01:40:35Z”，“时间戳”：1712713235158}，“参考-计数”：34，“发布者”：“Elsevier BV”，“许可证”：[{“开始”：{-date-parts”：[2023,8,1]]，《日期-时间》：“2023-08-01T00:00:00 0Z“，”时间戳“：1690848000000}，”内容-版本“：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.elsevier.com//tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2023,8,1]]，“date-time”：“2023-08-01T00:00:00Z”，“timestamp”：1690848000000}，“content-version”：“stm-asf”，“delay-in-days”：“0，”URL“https://doi.org\/10.15223\/policy-017“}，{“start”：{“date-parts”：[[2023,8,1]]，“date-time”：“2023-08-01T00:00:00Z”，“timestamp”：1690848000000}，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-037”}，{“start”：{“date-parts”：[[2023,8,1]]，“date-time”：“2023-08-01T00:00:00Z”，“timetamp”：690848000000neneneep，“content-version”：“stam-asf“，”delay-in-days“：0，”URL“https:”\/\/doi.org\/10.15223\/policy-012“}，{“start”：{“date-parts”：[[2023,8,1]]，“date-time”：“2023-08-01T00:00:00Z”，“timestamp”：1690848000000}，“content-version”：“stm-asf”，“delay-in-days”：0，“URL”：“https:\/\/doi.org\/10.15223\/policy-029”}，{“start”：{“date-parts”：[[2023,8,1]]，“date-time”:“2023-008-01T00:00”，“template”：1690.880000000}f“，”delay-in-days“：0，”URL“：”https:\/\/doi.org\/10.15223\/policy-004“}]，“content-domain”：{“domain”:[“elsevier.com”，“sciencedirect.com”]，“crossmark-restriction”：true}，“short-container-title”：[“理论计算机科学”]，”published-print“：{”date-parts“：[[2023,8]]}，”DOI“：”10.1016\/j.tcs.2023.114061“，”type“：”journal-article“，”created“：”{“date-partts”：[2023,7,5]]，“date-time”：“2023-07-05”T21:36:26Z“，”时间戳“：1688592986000}，“page”：“114061”，“update-policy”：”http://\/dx.doi.org\/10.1016\/elsevier_cm_policy“，”source“：”Crossref“，“is-referenced-by-count”：0，“title”：[“图上的RED-BLUE SEPARATION问题”]，“前缀”：“10.1016”，“卷”：“970”，“作者”：[{“给定”：“Subhadep-Ranjan”，“family”：“Dev”，“sequence”：“first”，“隶属关系”：[]}，{“给定”：“Sanjana”，“family”：“Dey”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Florent”成员“：”78“，”引用“：[{”键“：“10.1016\/j.tcs.2023.114061_br0010”，“doi-asserted-by”：“crossref”，“first page”：“1068”，“doi”：“10.116\/j.ejc.2006.04.003”，“article-title”：“On separating systems”，“volume”：”28“，“author”：“Bollob\u00e1s”，”年份“2007”，“journal-title“：”Eur.j.Comb.“}，{”问题“：”2“，”密钥“：”10.1016\/j.tcs.2023.114061_br0020“，”doi-asserted-by“：”crossref“，”首页“：”201“，“DOI”：“10.1016\/0095-8956（72）90025-1”，“article-title”：“诱导子集”，“卷”：“12”，“作者”：“Bondy”，“年份”：“1972”，“日记标题”：“J.Comb.Theory，Ser.B”}，{“issue”：“1”，“key”：“101016\/J.tcs.2023.114061_br0030”，“首页”：“181”，“article-title”：“关于红蓝点分离的参数化复杂性”，“volume”“：”10“，”author“：”发动机盖“，“year”：“2019”，“journal-title”：“J.Compute.Geom.”}，{“issue”：“4”，“key”：“10.1016\/J.tcs.2023.114061_br0040”，“doi-asserted-by”：“crossref”，“first page”：”2047“，“doi”：“101137\/14097879X”，“article-title“：”识别遗传图类和VC-维中的代码“，”volume“：”29“，”author“：”Bousquet“，”year“：”2015“，“新闻标题”：“SIAM J。离散数学。“}，{”issue“：”6“，”key“：”10.1016\/j.tcs.2023.114061_br0050“，”doi-asserted-by“：”crossref“，”first page“：“575”，“doi”：“10.1142\/S02185905001865”，”article-title“：”axis-parallel lines“分隔点”，“volume”：“15”，“author”：“C\u01celinescu”，“year”：“2005”，“journal-title”：“Int.j.Compute.Geom.Appl.}，{“问题”：“4”，“密钥”：10.1016\/j.tcs.2023.114061_br0060“，”doi-asserted-by“：”crossref“，”first page“：”403“，”doi“：”10.3934\/amc.2008.2.403“、”article-title“：”二部图中的判别码：界、极值基数、复杂性“，”volume“：“2”，“author”：“Charbit”，“year”：“2008”，“journal-title”：“Adv.Math。Commun公司。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0070“，”series-title“：”第一届粗糙集与计算当前趋势国际会议（RSCTC 1998）“，”首页“：”537“，”article-title“：“关于两个属性的最佳离散化”，“volume”：“vol.1424”，“author”：“Chlebus”，“year”：“1998”}，“issue”：“1”，“key”：”10.1016\/j.tcs.2023.114061_br0080“，”doi-asserted-by“：”crossref“，”first page“：”367“，”doi“：”10.1007\/s00453-014-9948-7“，“article-title”：“有界测试大小的测试覆盖参数化”，“volume”：“74”，“author”：“Crowston”，“year”：“2016”，“journal-title“：”Algorithmica“}”，{“issue”：“4”，“key”：”10.1016//j.tcs.2023.1140 61_br0090“，”doi-asserted-by“：”crossref“，”first page“：”864“，”DOI“：”10.1137\/S0097539792225297“，”article-title“：”多端切割的复杂性“，”volume“：“23”，”author“：”Dahlhaus“，”year“：”1994“，”journal-title”：“SIAM J.Compute。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0100“，”series-title“：”第33届组合算法国际研讨会论文集（IWOCA 2022）“，”first page“：“285”，”article-title“：“图上的红蓝分离问题”，“volume”：“vol.13270”，“author”：“Dev”，“year”：“2022”}，“key”：“”第31届算法与计算国际研讨会论文集（ISAAC 2020）”，“文章标题”：“几何设置中的判别码”，“卷”：“第181卷”，“作者”：“Dey”，“年份”：“2020”}，｛“key”：“10.1016\/j.tcs.2023.114061_br0120”，“doi断言者”：“crossref”，“首页”：“477”，“doi”：“10.1007\/s01007-003-0414-6”，“文章标题”：“测试覆盖问题的近似算法”，“卷”：“98”，“作者”：“De Bontridder”，“年份”：“2003”，“日志标题”：“数学”。程序。，序列号。B“}，{”key“：”10.1016\/j.tcs.2023.114061_br0130“，”首页“：”624“，”article-title“：”平行重复的分析方法“，”volume“：“46”，”author“：”Dinur“，”year“：”2014“，”journal-title”：“ACM Symp.Theory Comput.”}，“key”：“10.1016\/j.tc.2023.114061_br0140”，“series-title”：”参数化复杂性“，”author“：”Downey“，“年份”：“1999”}，{“密钥”：“10.1016\/j.tcs.2023.114061_br0150”，“series-title”：“度量理论Oberwolfach 1983”，“first page”：“321”，“article-title”：”度量理论中的一些组合、几何和集合理论问题“，“author”：“Erd\u0151s”，“year”：“1984”}，{“issue”：“4”，“key”：”10.1016//j.tcs.2023.114061_br0160“，”doi-asserted-by“：”crossref“，“first-page”：“628”，“内政部”：“10.1016\/j.ejc.2011.01.002“，”article-title“：“识别代码问题的极值图”，“volume”：“32”，“author”：“Foucaud”，“year”：“2011”，“journal-title”：“Eur.j.Comb”。“}，{”issue“：”4“，”key“：”10.1016\/j.tcs.2023.114061_br0170“，”doi-asserted-by“：”crossref“，”first page“：“2619”，”doi“：”101137\/22M148999X“，”article-title“：”Revisiting and improving upper bounder for identification codes“，”volume“:”36“，”author“：”Foucaud“，”year“：”2022“，”journal-title”：“SIAM j.Discrete Math.”}，016\/j.tcs.2023.114061_br0180“，”doi-asserted-by“：”crossref“，”first page“：”256“，“doi”：“10.1016\/j.disc.2018.10.002”，“article-title”：“使用磁盘识别点”，“volume”：“342”，”author“：”Gledel“，”year“：”2019“，”journal-title“：”Discrete Math“。“}，{”issue“：”1“，”key“：”10.1016\/j.tcs.2023.114061_br0190“，”首页“：”43“，”article-title“：”识别代码和定位图中支配代码的硬度结果和近似算法“，”volume“：“3”，“author”：“Gravier”，“year”：“2008”，“journal-title”：“Algorithmic Oper.Res.”}，”{“key”：“10.1016//j.tcs.2023.114061_br0200”，“”doi-asserted-by“：”crossref“，”first page“：”705“，”doi“：”10.1007\/s00454-019-00103-z“，”article-title“：”On separation points by lines“，”volume“：“63”，”author“：”Har-Peled“，”year“：”2020“，”journal-title”：“Discrete Compute”。几何。“}，{”issue“：”8“，”key“：”10.1016\/j.tcs.2023.114061_br0210“，”doi-asserted-by“：”crossref“，”first-page“：”1293“，”doi“：”101016\/j.dam.2006.01.002“，”article-title“：”树中的支配集定位和总数“，”volume“：“154”，“author”：“Haynes”，“year”：“2006”，“journal-title”：“Discrete Appl.Math.”}，”{“issue”：“”4“，”键“：“10.1016\/j.tcs.2023.114061_br0220”，“doi-asserted-by“：”crossref“，”first page“：”909“，”doi“：”10.1007\/s00373-013-1311-2“，”article-title“：”区分超图中的横向和识别三次图中的开放码“，”volume“：“30”，“author”：“Henning”，“year”：“2014”，“journal-title”：“graphs Comb”。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0230“，”doi-asserted-by“：”crossref“，”first-page“：”599“，”doi“：”101109\/18.661507“，”article-title“：”On a new class of codes for identify verting in graphs“，”volume“：“44”，“author”：“Karpovsky”，“year”：“1998”，“journal-title”：“IEEE Trans.Inf.Theory”}，”{“key”：“10.1016\/j.tcs。2023.114061_br0240“，”series-title“：”第32届ACM-SIAM离散算法研讨会论文集（SODA 2021）”，“首页”：“1702”，“文章标题”：“最优离散化是固定参数可处理的”，“作者”：“Kratsch”，“年份”：“2021”}，{“key”：“10.1016\/j.tcs.2023.114061_br0250”，“series-title”：“第十一届欧洲数据库知识发现原则与实践会议论文集（PKDD 2007）”，“首页”：“188”，“文章标题”：“连续特征单变量离散化的改进算法”，“卷”：“第4702卷”，“作者”：“Kujala”，“年份”：“2007”}，{“key”：“10.1016\/j.tcs.2023.114061_br0260”，“author”：“Lobstein”}issue“：”3“，”key“：”10.1016\/j.tcs.2023.114061_br0270“，”doi-asserted-by“：”crossref“，”first-page“：”394“，”doi“：”101016\/j.tcs.2005.10.007“，”article-title“：”参数化图形分离问题“，”volume“：“351”，“author”：“Marx”，“year”：“2006”，“journal-title”：“Theor”。计算。科学。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0280“，”series-title“：”第32届加拿大计算几何会议（CCCG 2020）“，”首页“：”266“，”article-title“：“圆上点的红蓝点分隔”，“author”：“Misra”，“year”：“2020”}，“issue”：“4”，“key”：“10.1016\/j.tc.2023.114061_br0290”，“doi-asserted-by”：“cross”参考“，”首页”：“983”，“DOI”：“10.1137\/090607”，“文章标题”：“关于最小化一组测试”，“卷”：“6”，“作者”：“Moret”，“年份”：“1985”，“期刊标题”：“SIAM J.Sci。统计计算。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0300“，”first page“：“crossref”，“first page”：“85”，“doi”：“10.1016\/0166-218X（84）90081-7“，”article-title“：”简化NP-完全可满足性问题“，”volume“：”8“，”author“：”Tovey“，”year“：”1984“，”journal-title”：“Discrete Appl。数学。“}，{”key“：”10.1016\/j.tcs.2023.114061_br0320“，”series-title“：”通信系统智能学报“，”首页“：”175“，”article-title“：“基于识别码的室内位置检测系统的实现”，“volume”：“vol.3283”，“author”：“Ungrangsi”，“year”：“2004”}，“issue”：“2”，“key”：”10.116\/j-tcs.2023.141061_br 0330“，”doi-asserted-by“：”crossref“，”first page“：”264“，”doi“：”10.1137\/1116025“，”article-title“：”关于事件相对频率与其概率的一致收敛“，”volume“：“16”，”author“：”Vapnik“，“year”：“1971”，“journal-title”：“Theory Probab。申请。“｝，｛”issue“：”3“，”key“：”10.1016\/j.tcs.2023.114061_br0340“，”doi断言“：”crossref“，”首页“：”375“，”doi“：”10.1002\/jgt.39200313“，”文章标题“：”支配完全图的诱导子图表征“，”卷“：”20“，”作者“：”Zvervich“，”年份“：”1995“，”期刊标题“：”j.图论“｝]，”容器标题“：[”理论计算机科学“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0304397523003742？httpAccept=text\/xml“，”content-type“：”text\/xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”URL“:”https:\\/api.else evier.com\/content\/article \/PII:S030439 7523003742？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[2024,4,10]]，“date-time”：“2024-04-10T01:23:38Z”，“timestamp”：1712712218000}，“score”：1，“resource”：{primary“URL”：“https:\\/linkinghub.elsevier.com/retrieve\/pii\/S030439757”23003742“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2023,8]]}，”references-count“：34，”alternative-id“：[”S0304397523003742“]，”URL“：”http://\/dx.doi.org\/10.1016\/j.tcs.2023.114061“，”relation“：{}，“ISSN”：[“0304-3975”]，“ISSN-type”：[{“value”：“0304-975”，“type”:“print”}]，“subject”：【】，“published”：{“date-parts”：[[2023,8]]}，“assertion”：[{“value”：“Elsevier”，“name”：“publisher“，”label“：”本文由“}维护，{”value“：”图上的RED-BLUE SEPARATION问题“，”name“：”articletite“，”标签“：”article Title“}，{“value”：“理论计算机科学”，“name”：“journaltitle”，“label”：“Journal Title”}，}“value”：“https:\/\/doi.org\/101016\/j.tcs.2023.114061”，“名称”：“articlelink”，“标签”：“”CrossRef DOI链接到出版商维护的版本“}，{“value”：“article”，“name”：“content_type”，“label”：“content-type”}，}“values”：“\u00a9 2023 Elsevier B.V.保留所有权利。”，“名称”：“版权”，“标签”：“copyright”}]，“文章编号”：“114061”}