{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部分”：[[2024,6,21]]，“日期-时间”：“2024-06-21T14:15:37Z”，“时间戳”：1718979337773}，“发布者位置”：“美国纽约州纽约市”，“引用-计数”：66，“发布商”：“ACM”，“内容-域”：[“dl.ACM.org”]，“交叉标记-striction“：true}，”short-container-title“（限制）：[]，“已发布的印刷品”：｛“日期部分”：[[2020,6,22]]｝，“DOI”：“10.1145\/337713.3384235”，“类型”：“议事录文章”，“已创建”：｛“日期部分”：[[2021,6,28]]，“日期时间”：“2021-06-28T21:48:11Z”，“时间戳”：1624916891000｝，“更新策略”：“http:\/\/dx.DOI.org/10.1145\/crosmark policy”，“来源”：“Crossref”，“由计数引用”：5，“标题”：[“近线性时间内的三棵树”]，“前缀”：“10.1145”，“作者”：[{“给定”：“开元”，“家族”：“来”，“序列”：“第一”，“从属关系”：[}“给定的”：“台湾国立大学”}]}，{“已知的”：”薛一“，“家庭”：“鲁”，“顺序”：“附加的”，“附属关系”：[{“名称”：“国立台湾大学”}]}，}“已知”：“Mikkel”，“家人”：“Thor向上“，“sequence”：“additional”，“affiliation”：[{“name”：“University of Copenhagen，Denmark”}]]，“member”：“320”，“published-on-line”：{“date-parts”：[[2020,6,22]]}，“reference”：[[{”key“：”e_1_3_2_1_1_1_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.jctb.2007.12.006”}，{“key”：“e_3_2_2_1_1”，“doi-assert-by”“：”publisher“，”doi“：”10.1145\/1103963.1103966“}，{”key“：“e_1_3_2_1_3_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/j.tcs.2014.10.004“}，{“key”：“e_ 1_3_2 _1_4_1”、“doi-aserted-by“：”publisher“，”doi:“10.1016\/j.tcs.2012.03.017”}，“key“：”e_1_ 3_2_1_5_1“，“volume-title”：“Les probl\u00e8mes de coloration en th\u00e des grapes”，“author”：“Berge C.”，“year”：“1960”，“unstructured”：“C。伯杰。图形的着色问题。Publications de l\u2019巴黎大学统计研究所，9:123\u20131601960。C.Berge。关于图形的着色问题。Publications de l\u2019Institute de statistique de l\u 2019University\u00e9 de Paris，9:123\u2013160，1960。“，”卷：“10”，“作者”：“Berge C.”，“年份”：“1961年”，“非结构化”：“C.Berge。F\u00e4rbung von Graphen deren s \u00e 4mliche bzw公司。deren ungerade Kreise主演sind（Zusammenfassung）。Wissenschaftliche Zeitschrift，马丁·路德大学\u00e4t Halle-Wittenberg，Mathematisch-Naturwissenschaffliche Reihe，10:114\u2013 115，1961。C.Berge.F\u00e4rbung von Graphen deren s \u00e 4mliche bzw公司。deren ungerade Kreise主演sind（Zusammenfassung）。Wissenschaftliche Zeitschrift，马丁·路德大学\u00e4t Halle-Wittenberg，Mathematisch-Naturwissenschaffliche Reihe，10:114\u20131151961。C.Berge图。北荷兰阿姆斯特丹1985。“}，{”key“：”e_1_3_2_1_8_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0012-365X（91）90098-M”}，“key”：“e_1_ 3_2_1 _9_1”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/0012-365X（92）90357-L“}”，{publisher“，”doi“：”10.1016\/j.jctb.2011.02.004“}，{”key“：”e_1_3_2_11_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.jctb.2015.02.001“}，{“key”：“e_1_3_2_12_1”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.jda.2012.11.003”}，“key“：”e_1_ 3_2_1_13_1“，3_2_1_14_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/060672613”}，{“key”：“e_1_3_2_15_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1002\/jgt.20040”}，{“key”：“e_1_ 3_2_16_1”，”doi-assert-by“：”publisher“，”doi“：”10.4007\/annals.2006.164.51“}，“key“：_1_18_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00493-010-2334-4”}，{“key”：“e_1_3_2_19_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.jctb.2013.07.005”}，{“key”：“e_1_ 3_2_1_20_1”，”doi-assert-by“：”publisher“，”doi“：”10.1137\/17M1131301“}，”{“密钥”：“e_1_3_2 _1_21_1”，“doi-asserted-by”：”publister“，”doi“：“10.106\/0095-8956（85）90049-8”}{“key”：“e_1_3_2_1_22_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/SFCS.1997.646136”}，{“key“：”e_1_3_2_1_23_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/1379204.1379208”}，{“key”：“e_1_ 3_2_1_2 4_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/1379851.1379853“：”e_1_3_2_1_26_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1002\/jgt.10045”}“，{”key“：”e_1_3_2_1_27_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/S089548010444540X”}，{“key”：“e_1_ 3_2_1_2 8_1”，”doi-assert-by“：”publisher“，”doi“：”10.1016\/S0747-7171（08）80013-2“}，”{“密钥”：“e_1_2_1_29_1”、“doi-aserted-by“”：“publisher”，“doi”：”10.1109\/SFCS.2003.1238177“}，{“键”：“e_1_3_2_1_30_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1016\/j.disc.2006.07.027“}，{“key”：“e_1_3_2_1_31_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.jctb.2012.10.001”}，}“keys”：“e_1_3_2_1_32_1”、“doi-aserted-by“：”publisher“，”doi“：”10.1145\/3313276.316329“}”，{，“doi”：“10.1016\/j.dam.2009.02.009”}，{“key”：“e_1_3_2_1_34_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1007\/s00373-009-0867-3“}，{“key”：“e_1_3_2_1_35_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1007\/BF01961541”}，“key“：”e_1_s_2_1_36_1“，“首页”：“1”，“article-title”：“弦图的k-in-a-tree问题”，“卷”：“44”，“作者”：“dos Santos V.F.”，《年份》：“2015”，“非结构化”：“V.F.dos Santos、V.G.da Silva和J.L。斯瓦尔基特。弦图的k-in-a-tree问题。Matem\u00e1tica当代杂志，44:1\u2013年10月，2015年。https:\/\/mc.sbm.org.br \/volumes\/volume-44\/。V.F.dos Santos、V.G.da Silva和J.L.Szwarcfiter。弦图的k-in-a-tree问题。Matem\u00e1tica当代杂志，44:1\u201310，2015。https:\/\/mc.sbm.org.br \/volumes\/volume-44\/。”，“期刊标题”：“Matem\u00e1tica Contempor\u00e2nea”}，｛“key”：“e_1_3_2_1_37_1”，“doi断言者”：“publisher”，“doi”：“10.1007\\s00453-010-9468-z”}，｛“key”：“e_1_3_2_1_38_1”，“doi断言者”：“publisher”，“doi”：“10.1007\\s0373-018-1925-5”}，｛“key”：“e_1_3_2_1_39_1”，“doi断言者”：“publisher”，“doi”：“10.1007\/978-3-642-31155-0_14”｝，｛“键”：“e_1_3_2_1_40_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/140963200”}，{“key”：“e_1_a_2_1_41_1”，”doi-assert-by“：”publisher“，”doi“：”10.1007\/3-540-44541-2_8“}，”{“密钥”：“e_1_3_2_1_42_1”_2_1_43_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/23005.31330”}，{“key”：“e_1_3_2_1_44_1”，“doi由”断言：“publisher”，“doi”：“10.1006\/jcss.2000.1727”}，｛“key”：“e_1_3_2_1_45_1”，“doi由”断言：“publisher”，“doi”：“10.1016\/j.ctb.2011.07.004”}，｛“key”：“e_1_3_2_1_46_1”，“doi由”断言：“publisher”，“doi”：“10.1016\/j.ctb.2008.12.005”}，｛“key”：“e_1_3_2_1_47_1“，”卷标题“：”计算机科学与信息工程系”，“作者”：“赖K.-Y.”，“年份”：“2018年”，“非结构化”：“K.-Y.赖。树苗检测。国立台湾大学计算机科学与信息工程系硕士论文，2018。K.-Y.赖。树苗检测。国立台湾大学计算机科学与信息工程系硕士论文，2018年。：“publisher”，“DOI“：”10.1016\/j.dam.2009.02.015“}，{“key”：“e_1_3_2_1_51_1”，“DOI-asserted-by”：“publisher”，”DOI“:”10.1016-/j.dam.2010.06.005“}”，{”key“：”e_1_m2_5_1_52_1“，”DOI-assert-by“：”publisher“，“首页”：“415”，“文章标题”：“关于子图问题的复杂性”，“卷”：“26”，“作者：“内塞特里尔·J”，“年份”：“1985年”，“非结构化”：“J.内塞特里和S.波尔贾克。关于子图问题的复杂性。卡罗莱纳大学数学评论，26（2）：415\u2013 4191985。http:\/\/eudml.org\/doc\/17394。J.Nesetril和S.Poljak。关于子图问题的复杂性。卡罗莱纳大学数学评论，26（2）：415\u20134191985。http://\/eudml.org\/doc\/17394.“，”journal-title“：”Commentationes Mathematicae Universityatis Carolinae“}，{”key“：”e_1_3_2_1_54_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1006\/jctb.1995.1006”}，“key”：“e_3_2_55_1”，“doi-assert-by”：“publisher”，”doi“：”10.1137\/0205021“}1_3_2_1_56_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.dam.2009.07.010“}，{“key”：“e_1_3_2_1_57_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1006\/jagm.1999.1033“}、{“密钥”：“e_1_3_2_1_58_1”、“doi-sserted-by“：”publisher“，”doi:“10.1145\/335345”}，“key“：”e_1_i_2_1_59_1“，：“10.1016\/j.jctb.2007.07.004”}，{“key”：“e_1_3_2_1_60_1”，“doi-asserted-by”：“publisher”DOI“：”10.1002\/jgt.20405“}，{”key“：”e_1_3_2_1_61_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1016\/j.jctb.2011.06.002”}，“key”：“e_1_a_2_1_62_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.3138\/97858463“}”，{，“DOI”：“10.1007\/s00453-010-9470-5”}，{“key”：“e_1_3_2_1_64_1”，“DOI-asserted-by”：“publisher”DOI“：”10.1145\/2213977.2214056“}，{”key“：”e_1_3_2_1_65_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.2298\/AADM100812027V”}，“key”：“e_1_3_2_1_66_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.1137\/1.9781611973105.126“}]，“event”：{“name”：“STOC”20:52届ACM SIGACT年度理论研讨会Computing”，“location”：“Chicago IL USA”，“缩写词”：“STOC'20”，“赞助商“：[“SIGACT ACM算法和计算理论特别兴趣小组”]}，“container-title”：[“第52届ACM SIGACT计算理论年会论文集”]，“原始标题”：[]，“链接”：[{“URL”：“https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3357713.3384235”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,9]]，”date-time“：”2023-01-09T21:19:51Z“，”timestamp“：1673299191000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3357713.3384235“}}”，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[[2020,6,22]]}，“引用计数”：66，“alternative-id“：[”10.1145\/3357713.3384235“，”10.1145\/3357713“]，”URL“：”http://\/dx.doi.org\/10.1145\/335713.3384235“，”relation“：{}，”subject“：[]，”published“：{”date-parts“：[[2020,6,22]]}，“assertion”：[{“value”：“2020-06-22”，“order”：2，“name”：“published”，“label”：“published”，“group”：{“name”：“publication_history”，“label”：“publication history”}}]}}