{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,3,2]，“日期-时间”：“2024-03-02T09:56:11Z”，“时间戳”：1709373371438}，“引用-计数”：11，“发布者”：“爱思唯尔BV”，“问题”：“6”，“许可证”：[{“开始”：}“日期-零件”：[[1992,7,1]]，“日期时间”：1992-07-01T00:00:00Z“，“时间戳”：709948800000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[“Information Processing Letters”]，“published-print”：{“date-parts”：[[1992,7]}，”DOI“：”10.1016\/0020-0190（92）90228-n“，“type”：“journal-article”，“created”：{“date-parts”：[[2002,7,26]]，“date-time”：“2002-07-26T03:38:59Z”，“timestamp”：1027654739000}，“page”：“309-313”，“source”：《Crossref》，“is-referenced-by-count”：17，“title”：[“计算维3超图中最大独立集的高效并行算法”]，“prefix”：“10.1016”，“volume”：：“42”，“author”：[{“given”：”Elias“，“family”：“Dahlhaus”、“sequence”：“first”，“affiliation”：[]}，{“given”：“Marek”，“family”：“Karpinski”，“sequences”：“additional”，“filiation“：[]{”given“：Pierre”，“家族”：“Kelsen”，“序列”：“附加”，“从属”：[]}]，“member”：“78”，“reference”：[{“key”：”10.1016\/0020-0190（92）90228-N_BIB1“，”doi-asserted-by“：”crossref“，“first第“：”567“，”doi“：”10.1016\/0196-6774（86）页90019-2“，”article-title“：“求解最大独立集问题的快速随机并行算法”，“volume”：“7”，“author”：“Alon”，“year”：“1986”，“journal-title”：“J.Algorithms”}，{“key”：”10.1016\/0020-0190（92）90228-N_BIB2“，”author“：”Beame“，“year:”1991“，”journal-title““：”Personal communication“}，”{“key”：series-title“：”技术报告。TR-89-003“，“首页”：“212”，“文章标题”：“在给定最小依赖的情况下并行搜索最大独立性”，“作者”：“Beame”，“年份”：“1989”}，{“密钥”：“10.1016\/0020-0190（92）90228-N_BIB4”，“系列标题”：《技术报告》TR-89-052，“文章题目”：“3MIS问题的高效并行算法”，“作家”：“Dahlhaus”，“年”：“1989”}、{“key”：“”10.1016\/0020-0190（92）90228-N_BIB5“，”doi-asserted-by“：”crossref“，”first page“：”419“，”doi“：”10.1137\/0218029“，“article-title”：“最大独立集问题的新并行算法”，“volume”：“18”，“author”：“Goldberg”，“year”：“1989”，“journal-title“：”SIAM J.Compute。“}，{”key“：”10.1016\/0020-0190（92）90228-N_BIB6“，”doi-asserted-by“：”crossref“，”first-page“：”322“，”doi“：”101137\/0402028“，”article-title“：”Constructing a maximum independent set in parallel“，”volume“：“2”，“author”：“Goldberg”，“year”：“1989”，“journal-title”：“SIAM J.Discrete Math.”}，”{“key”：“10.1016\/0020-0190228（92）-N_BIB7“，”系列标题“：”《理论计算机科学手册》，A卷：算法与复杂性，“首页”：“869”，“文章标题”：“共享内存机器的并行算法”，“作者”：“Karp”，“年份”：“1990”}，{“键”：“10.1016\/0020-0190（92）90228-N_BIB8”，“doi-asserted-by”：“crossref”，”首页“：”225“，”doi“：”10.1016\/0022-0000（88）90027-X“，”文章标题“：”并行搜索的复杂性”，“卷”：“36”，“作者”：“卡普”，“年份”：“1988”，“新闻标题”：“J.Compute”。系统科学。“}，{”key“：”10.1016\/0020-0190（92）90228-N_BIB9“，”series-title“：”Manuscript“，”article-title“：“在维3的超图中寻找最大独立集的有效并行算法”，“author”：“Kelsen”，“year”：“1990”}，“key”：“10.1016\/0020-0190228-N-BIB10”，“article-title”：“”关于计算超图中最大独立集的并行复杂性”，“author”：“Kelsen”，“year”：“1992”，“journal-title”：“Proc。ACM交响乐团（Ann 24）。关于计算理论“}，{“key”：“10.1016\/0020-0190（92）90228-N_BIB11”，“doi-asserted-by”：“crossref”，“first page”：”1036“，“doi”：“101137\/0215074”，“article-title”：“最大独立集问题的简单并行算法”，“volume”：第15页，“author”：“Luby”，“year”：“1986”，“journal-title“：”SIAM J.Compute.“}]，“container-title信息处理信函“]”，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:00201909290228N？httpAccept=text\/xml”，“content-type”：“text\/xml”，“content-version”：“vor”，“intended-application”：“text-mining”}9290228牛顿？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposted”：{“date-parts”：[[2019,4,13]]，“date-time”：“2019-04-13T08:27:55Z”，“timestamp”：1555144075000}，“score”：1，“resource”：{“primary”：“URL”：“https:\\/linkinghub.elsevier.com\/retrieve\/pii\/002001 909290228N“}}，”副标题“：[]，”短标题“：[]，”发布“：{”日期-部分“：[[1992,7]]}，”引用-计数“：11，”日志-发布“：}”问题“：“6”，“发布-打印”：{“日期-部分”：[[19992,7]}}，“alternative-id”：[“002001909290228N”]，“URL”：“http://\/dx.doi.org\/10.1016\/0020-0190（92）90228-n”，“关系”：{}，，“ISSN”：[“0020-0190”]，“ISSN-type”：[{“value”：“0020-01-90”，“type”:“print”}]，“subject”：[]，“已发布“：{“date-parts”：[[1992,7]]}}}