{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,21]]，“日期-时间”：“2024-06-21T05:03:39Z”，“时间戳”：1718946219575}，“参考-计数”：54，“出版商”：“Springer Science and Business Media LLC”我”：“2020-06-29T00:00:00Z”，“timestamp”：159338880000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.springer.com/tdm”}，{“start”：{“date-parts”：[[2020,6,29]]，“date-time”：“2020-06-29T00:00:00Z”，“timetamp”：14933888000000}，”content-versiion“：”vor“，”delay-in-days“：0，”URL“https:\\/www.spring”。com/tdm“}]，“出资人”：[{“DOI”：“10.13039\/100008902”，“名称”：“洛斯阿拉莫斯国家实验室”，“doi断言者”：“出版商”，“奖项”：[“20180267ER”]}，{“doi”：“10.13039\/100008902”，“名称”：“洛斯阿拉莫斯国家实验室”，“doi断言者”：“crossref”，“奖项”：[“20190065DR”]}]，“内容域”：{“域”：[“link.springer.com”]，“交叉标记限制”：false}，“短容器标题”：[“J Sign Process Syst”]，“published-print”：{“date-parts”：[[2021,4]]}，“DOI”：“10.1007\/s11265-020-01550-1”，“type”：“journal-article”，“created”：{-“date-parts”：[[2020,7,1]]，“date-time”：“2020-07-01T08:36:41Z”，“timestamp”：1593592601000}，”page“：”405-420“update-policy”：”http://dx.DOI.org\/10007\/springer_cross mark_policy“，“source”：“Crossref”，“is-referenced-by-count”：11，“title”：[“解决量子退火器上NP-hard问题的分解算法”]，“前缀”：“10.1007”，“卷”：“93”，“作者”：[{“给定”：“以利亚”，“家族”：“佩洛夫斯克”，”sequence“：”first“，”affiliation“：[]}，{“ORCID”：“http://\/ORCID.org\/00000-0001-6008-2720”，“authenticated-ORCID”：false，“给定”:Georg“，”family“：”Hahn“，“sequence”：“additional”，“affiliance”：[]}，{“given”：“Hristo”，“family”：“Djidjev”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2020,6,29]]}，“reference”：[{“key”：”1550_CR1“，”doi-asserted-by“：”crossref“，“unstructured”：“Akiba，T.，&Iwata，Y.（2015）.实际中的分支和缩减指数算法：顶点覆盖的案例研究。2015年《第十七届算法工程与实验研讨会论文集》（ALENEX）（第1\u201312页）。“，”DOI“：”10.1137\/1.9781611973754.7“}，{”key“：”1550_CR2“，”unstructured“：”Akiba，T.，&Iwata，Y.（2015）.顶点覆盖求解器.https://github.com/wata-orz\/Vertex_cover.“}”，{“issue”：“6139”，“key”：“1550_CR3”，“DOI-asserted-by”：“publisher”，“first-page”：“1472”，“DOI”：“10.1126\/science.1235381”，“volume”：“340”，“author”：“K Amunts”，“year”：“2013”，“非结构化”：“Amunts，K.、Lepage，C.、Borgeat，L.、Mohlberg，H.、Dickscheid，T.、Rousseau，M E\u0301、Bludau，S.、Bazin，P.L.、Lewis，L.B.、Oros-Peusquens，A.M.、Shah，N.J.、Lippert，T.，Zilles，K.和Evans，A.C.（2013）。Bigbrain：超高分辨率三维人脑模型。Science，340（6139），1472\u20131475.“，”期刊标题：“Science”}，｛“key”：“1550_CR4”，“doi asserted by”：“crossref”，“nonstructured”：“Bader，D.A.，Meyerenke，H.，Sanders，P.，&Wagner，D.（2013）。图分区和图聚类。第十届DIMACS实施挑战研讨会，2012年2月13日至14日。Contemp Math 588.“，”DOI“：”10.1090\/conm\/588“}，{“key”：“1550_CR5”，“DOI-asserted-by”：“crossref”，“unstructured”：“Balasubramanian，R.，Fellows，M.，&Raman，V.（1998）。顶点覆盖的改进固定参数算法。《信息处理快报》，第163\u2013168页。”，“DOI”：“10.1016\/S0020-0190（97 27“，”卷：“25”，“作者”：“R Bar-Yehuda”，“年份”：“1985”，“非结构化”：“Bar-Yehuda，R.，&Even，S.（1985）。近似加权顶点覆盖问题的局部比率定理。《离散数学年鉴》，25，27\u201346.“，”期刊标题：“离散数学年鉴”}，{“密钥”：“1550_CR7”，“doi断言”：“出版商”，“第一页”：“3241”，“doi”：“10.1088\/0305-470\/15\/10\/028”，“卷”：“15”，“作者”：“F Barahona”，“年份”：“1982”，“非结构化”：“Barahona，F.（1982）关于伊辛自旋玻璃模型的计算复杂性。《物理杂志A数学与一般》，15，3241\u20133253.“，“Journal-title”：“物理杂志A数理与一般”}，{“key”：“1550_CR8”，“doi-asserted-by”：“crossref”，“unstructured”：“Batagelj，V.，&Zaversnik，M.（2011）。网络核心分解的O（M）算法。Adv Dat An Class 5（2）。”，“doi”：“10.1007 \/s11634-010-0079-y”}，{“issue”：“1\u20133”，“key”：“1550_CR9”，“doi-asserted-by”：“publisher”，“first page”：”155“，“doi”：“10.1016\/S0166-218X（01）00341-9”，《volume》：“123”，“author”：“E Boros”，“year”：“2002”，“unstructured”：“Boros，E.，&Hammer，P.（2002）。伪布尔优化。离散应用数学，123（1\u2013），155\u2013225。”，“journal-title”：“离散应用数学”}，{“issue”：“9”，“key”：“1550_CR10”，“doi-asserted-by”：“publisher”，“first-page”：“575”，“doi”：“10.1145\/362342.362367”，“volume”：”16“，“author”：“C Bron”，“year”：“1973”，“unstructured”：“Bron，C.，&Kerbosch，J.（1973）。算法457：查找无向图的所有团。ACM通讯，16（9），575\u2013577 7.“，“journal-title”：“ACM的通信”}，{“issue”：“3”，“key”：“1550_CR11”，“doi-asserted-by”：“publisher”，“first page”：”535“，“doi”：“10.1016\/S0166-218X（02）00386-4”，“volume”：《127》，“author”：“M Budinich”，“year”：“2003”，“unstructured”：“Budinich，M.（2003）。图的最大团阶的精确界限。离散应用数学，127（3），535\u2013543.“，”journal-title“：”Discrete Applied Mathematics“}，{”issue“：”6“，”key“：”1550_CR12“，”doi-asserted-by“：”publisher“，”first-page“：”375“，”doi“：”10.1016\/0167-6377（90）90057-C“，“volume”：“9”，“author”：“R Carraghan”，“year”：“1990”，“unstructured”：“Carraghon，R.，&Pardalos，P.（1990）.最大团问题的精确算法。《运筹学快报》，9（6），375\u2013382.“，”journal-title“：”Operations Research Letters“}，{”key“：”1550_CR13“，”doi-asserted-by“：”crossref“，”unstructured“：”Chapuis，G.，Djidjev，H.，Hahn，G.和Rizk，G.（2017）找到D波量子退火器上的最大团。《2017年ACM国际计算前沿会议论文集》（CF\u201917）（第1\u20138页）。“，”DOI“：”10.1145\/3075564.3075575“}，{”key“：”1550_CR14“，”DOI-asserted-by“：”publisher“，”first page“：“253”，“DOI”：“10.1002\/1097-0037（200007）35:4<253:：AID-NET3>3.0.CO；2-K“，”volume“：35”，“author”：“J Chen”，“year”：“2000”，“unstructured”：“Chen，J.，Liu，L.，&Jia，W.（2000）.低阶图。网络，35，253\u2013259。“，”journal-title“：”Networks“}，{”key“：”1550_CR15“，”doi-asserted-by“：”publisher“，”first page“：“280”，”doi“：”10.1006\/jagm.20011.1186“，“volume”：“41”，“author”：“J Chen”，“year”：“2001”，“unstructured”：“Chen，J.，Kanj，I.，&Jia，W.（2001）。顶点封面：进一步观察和进一步改进。journal of Algorithms，41，280\u2013301.”，“journal-title”：“”《算法杂志》“}，{”key“：”1550_CR16“，”doi-asserted-by“：”publisher“，”first page“：“3736”，”doi“：”10.1016\/j.tcs.2010.06.026“，”volume“:”411“，”author“：”j Chen“，”year“：”2010“，”unstructured“：”Chen，j.，Kanj，I.，&Xia，G.（2010）。顶点覆盖的上界改进。理论计算机科学，411,3736\u20133756。“，”Journal-title“：”理论计算机科学“}，{”key“：”1550_CR17“，”doi-asserted-by“：”publisher“，”first page“：“193”，”doi“：”10.1007\/s11128-008-0082-9“，”卷“：”7“，“author”：“V Choi”，“year”：“2008”，“unstructured”：“Choi，V.（2008）。绝热量子计算中的少嵌入：i.参数设置问题。量子信息处理，7，193\u2013209。”，“journal-title“：“量子信息处理”}，{“key”：“1550_CR18”，“unstructured”：“Cohen，W.（2009）。安然电子邮件数据集。第十六届计算机科学理论方面研讨会论文集STACS 99 http://\/www.cs.cmu.edu\/~Enron.2009年访问。”}、{“issue”：“2”、“key“：”1550_CR19“，”doi-asserted-by“：”publisher“，”首页“125”，“DOI“：”10.1007\/s002249910009“，”volume“：”33“，”author“：”B Courcelle“，”year“：”2000“，”unstructured“：”Courcelle，B.，Makowsky，J.，&Rotics，U.（2000）。有界围宽图上的线性时间可解优化问题。计算系统理论，33（2），125\u2013150。”，“期刊标题”：“计算系统理论”}，{“key”：“1550_CR20”，“unstructured”：“D-Wave.（2016）。D-Wave量子处理单元的技术描述。”}、{“密钥”：“1500_CR21”，“非结构化”：“DIMACS”。（2000）。NP-hard问题的快速精确算法研讨会。普林斯顿1550_CR22“，”doi-asserted-by“：”crossref“，”unstructured“：”Djidjev，H，Hahn，G，Niklasson，A，&Sardeshmukh，V.（2015）。快速并行量子分子动力学的图形分割方法。SIAM组合科学计算研讨会CSC16。”，“DOI”：“10.2172\/1330079”}，{“key”：“1550_CR23”，“unstructured”：“Djidjev，H.，Chapuis，G.，Hahn，G.和Rizk，G.（2016）。使用量子退火的高效组合优化。LA-UR-16-27928 arXiv:180108653年份”：“1992年”，“非结构化”：“Downey，R.，&Fellows，M.（1992）。固定参数的可处理性和完整性。国会数字，87，161\u2013 187.”，“新闻标题”：“国会数字”}，{“关键字”：“1550_CR25”，“首页”：“17”，“卷”：“5”，“作者”：“P Erd\u00f6s”，“年份”：“1960”，“非结构化”：“Erd\u 00f6S，P.，&R\u 00e9nyi，A.（1960）。关于随机图的演化。匈牙利科学院数学研究所出版，5，17\u201361。”，“期刊标题：“匈牙利科学院数学研究所出版”，{“key”：“1550_CR26”，“doi断言”：“crossref”，“非结构化”：“Fomin，F.V.，Grandoni，F.，&Kratsch，D.（2006）。测量和征服：简单的o（20.288n）独立集算法。在SODA\u201906:，第十七届ACM-SIAM离散算法年度研讨会论文集（第18\u201325页）。“，”DOI“：”10.1145\/1109557.1109560“}，{”key“：”1550_CR27“，”DOI-asserted-by“：”publisher“，”first page“：“269”，“DOI”：“10.1016\/S0304-3975（96）00220-4”，“volume”：“180”，“author”：“V Giakoumakis”，“year”：“1997”，“unstructured”：“Giakouma kis，V.，&Vanherpe，J.（1997）。关于扩展的P4-可约和扩展的P4-sparse图。理论计算科学，180，269\u2013286。“，”journal-title“：”Theoret Comput Sci“}，{”key“：”1550_CR28“，”unstructured“：”Hagberg，A.，Schult，D.，&Swart，P.（2008）。使用NetworkX探索网络结构、动力学和功能。《科学学报》2008年（第11页\u201315）。“}”，{“key”：“1550_CR2”，“doi-asserted-by”：“crossref”，“unstructure”：“Hahn，G.，&Djidjev，H.N.（2017）减少二元二次型，以实现更具伸缩性的量子退火。IEEE重新启动计算国际会议（ICRC）（第1\u20138页）。“，”DOI“：“10.1109\/ICRC.2017.8123654”}，{“key”：“1550_CR30”，“DOI-asserted-by”：“crossref”，“unstructured”：“Hou，Y.T.，Shi，Y.，&Sherali，H.D.（2014）.分支绑定框架与应用.剑桥大学出版社，pp.95\u2013121.”，“DOI”：“10.1017\/CBO9781139088466.007”}：“Johnson，D.和Tricks，M.（1996年）。派系、着色和可满足性，第二个DIMACS实施挑战。“，”DOI“：”10.1090\/dimacs\/026“}，{”issue“：”5“，”key“：”1550_CR32“，”first page“：“1”，“volume”：“2”，“author”：“A Lucas”，“year”：“2014”，“unstructured”：“Lucas，A.（2014）。许多NP问题的Ising公式。物理学前沿，2（5），1\u201327.”，”journal title“：”Frontiers of Physics“}”，{由“：”publisher“，”首页“：”79“，”DOI“：”10.1016\/j.disopt.2016.01.005“，”volume“：”19“，”author“：”D Morrison“，”year“：”2016“，”unstructured“：”Morrison，D.，Jacobson，S.，Saupp，j.，&Sewell，E.（2016）。分枝定界算法：搜索、分支和修剪的最新进展综述。离散优化，19，79\u2013102。https:\/\/doi.org\/10.1016\/j.disopt.2016.01.005.“，”journal-title“：”Discrete Optimization“}，{”key“：”1550_CR34“，”doi-asserted-by“：”publisher“，”first page“：“63”，“doi”：“10.1016\/S0196-6774（03）00005-1”，“volume”：“47”，“author”：“R Niedermeier”，“year”：“2003”，“unstructured”：“Niedmeier，R.，&Rossmanith，P.（2003））.关于加权顶点覆盖的有效固定参数算法。《算法杂志》，47，63\u201377.“，”Journal-title“：”Journal of Algorithms“}，{“key”：“1550_CR35”，“unstructured”：“Niedermeier，R.，&Rossmanith，P.（2007）。顶点覆盖的上限得到进一步改进。摘自：第16届计算机科学理论方面研讨会（STACS）论文集。”}非结构化”：“Pattabiraman，B.，Patwary，M.M.A.，Gebremedhin，A.H.，Wk，Liao，&Choudhary，A.（2013）。大规模稀疏图上最大团问题的快速算法。在Bonato，A.、Mitzenmacher，M.和Pra\u0142at，P.（编辑）《网络图的算法和模型》（第156\u2013169页）中。查姆：斯普林格国际出版公司。“，”DOI“：”10.1007\/978-3-319-03536-9_13“}，{”key“：”1550_CR37“，”DOI-asserted-by“：”crossref“，”unstructured“：”Pelofske，E.，Hahn，G.，&Djidjev，H.（2019）。解决量子退火器上的大最大团问题。量子技术与优化问题国际研讨会论文集QTOP\u201919（pp.123\u2013135）。“，”10.1007\/978-3-030-14082-3_11“}，{“key”：“1550_CR38”，“doi-asserted-by”：“crossref”，“unstructured”：“Pelofske，E.，Hahn，G.，&Djidjev，H.（2019）.在量子退火器上解算大型最小顶点覆盖问题.计算机前沿会议论文集CF\u201919（第76\u201384页）.”，“doi”：“10.1145\/3310273.321562”}，}“issue”：“14”，“key“：”1550_CR39“，”doi-asserted-by“：”publisher“，”first page“：”2768“，”doi“：”10.1016\/j.dam.2007.11.013“，”volume“：“156”，”author“：”M Rao“，”year“：”2008“，”unstructured“：”Rao，M.（2008）。使用分裂分解解决一些NP-完全问题。离散应用数学，156（14），2768\u20132780.“，“journal-title”：“离散应用数学”}，{“key”：“1550_CR40”，“doi-asserted-by”：“publisher”，“first-page”：“425”，“doi”：“10.1016\/0196-6774（86）90032-5”，“volume”：”7“author”：“J Robson”，“year”：“1986”，“unstructured”：“Robson，J.（1986）。最大独立集算法。《算法杂志》，7，425\u2013440.“，”Journal-title“：”Journal of Algorithms“}，{“key”：“1550_CR41”，“unstructured”：“Robson，J.M.（2001）.Finding a maximum independent set in time o（2n\/4）.https:\/\/www.labri.fr\/perso\/Robson\/mis\/techrep.html.”}，}“issue”：“5”，“key“：”1550_CR142“，”doi-asserted-by“：”publisher“，”first page“C589“，”doi“：”10.1137\/14100018X“，”卷“：”37“，”作者“：”R Rossi“，”年份“：”2015“，”非结构化“：”Rossi，R.，Gleich，D.，&Gebremedhin，A.（2015）。并行最大团算法及其在网络分析中的应用。SIAM科学计算杂志，37（5），C589\u2013C616.“，“Journal-title”：“SIAM科学计算机杂志”}，{“key”：“1550_CR43”，“unstructured”：“Rossi，R.A.，&Ahmed，N.K.为大型复杂网络着色。In:Social Network Analysis and Mining，pp 1\u201351.”}、{“key”：”1550_CR144“，“unsructured“：”Rossi，R.A.，&艾哈迈德，N.K..（2015）。具有交互式图形分析和可视化功能的网络数据存储库。收录：第二十届AAAI人工智能会议论文集。http://\/networkrepository.com.“}，{”key“：”1550_CR45“，”unstructured“：”Rossi，R.A.，Gleich，D.F.，Gebremedhin，A.H.，&Patwary，M.A.（2012）。如果CLIQUE速度快怎么办？。信息网络中的最大团和时态网络中的强组件。arXiv:12105802，pp.1\u201311。“}”，{“key”：“1550_CR 46”，“doi-asserted-by”：“crossref”，“unstructure”：“Rossi，R.A.、Gleich，D.F.、Gebremedhin，A.H.和Patwarve，M.A.（2014年）。大型图的快速最大团算法。收录于：第23届万维网国际会议记录。“，”DOI“：”10.1145\/2567948.2577283“}，{“key”：“1550_CR47”，“DOI-asserted-by”：“crossref”，“unstructured”：“Rother，C.，Kolmogorov，V.，Lempitsky，V.和Szummer，M.（2007）。通过扩展屋顶对偶优化二进制MRF。CVPR.”，“DOI”：“10.1109\/CVPR.2007.383203”}，“key“：”1550_CR“，“unsructured“：”社会模式。（2012）感染性接触网络。http://www.socialpatterns.org//数据集。访问时间：2012年9月。“}，{”key“：”1550_CR49“，”unstructured“：”Stege，U.，&Fellows，M.（1999）。顶点覆盖技术报告318的改进固定参数可压缩算法。苏黎世理工大学计算机科学系。“}，{”issue“：”2“，”key“：”1550_CR50“，”doi-asserted-by“：”publisher“，”first-page“：”221“，”doi“：”10.1016\/0012-365X（85）90051-2“，”volume“：“55”，”author“：”R Tarjan“，”year“：”1985“，”unstructured“：”Tarjan，R.（1985）。按团分隔符分解。离散数学，55（2），221\u2013232。“，”journal-title“：”Discrete Math“}”，{“key”：“1550_CR51”，“非结构化”：“Willis，W.（2011）。图的独立数的界限。弗吉尼亚联邦大学硕士论文。https:\/\/schoolrscompass.vcu.edu\/etd\/2575.“}，{“issue”：“3”，“key”：“1550_CR52”，“doi-asserted-by”：“publisher”，“first-page”：“397”，“doi”：“10.1016\/j.dam.2007.03.023”，“volume”：”156“，“author”：“G Woeginger”，“year”：“2008”，“unstructured”：“Woegingre，G.（2008）。关于精确算法的开放问题。离散应用数学，156（3），397\u2013405.“，”期刊标题“：“离散应用数学”}，{“键”：“1550_CR53”，“doi断言”：“crossref”，“非结构化”：“Xiao，M.，&Nagamochi，H.（2013）。最大独立集的精确算法。在Cai，L.，Cheng，S.W.，&Lam，T W（编辑）算法与计算。ISAAC 2013。计算机科学讲义，第8283卷。柏林：斯普林格。“，”DOI“：”10.1007\/978-3-642-45030-3_31“}，{”key“：”1550_CR54“，”DOI-asserted-by“：”crossref“，”unstructured“：”Xu，H.，Kumar，T.，&Koenig，S.（2016）。最小加权顶点覆盖问题的新求解器。In Quimper，CG（Ed.）约束编程中AI和OR技术的集成CPAIOR 2016计算机科学课堂讲稿，第9676卷。查姆：施普林格。“，”DOI“：”10.1007\/978-3-319-33954-2_28“}]，”container-title“：[”Journal of Signal Processing Systems“]，”原始标题“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/link.springer.com\/content\/pdf\/10.10007\/s11265-020-1550-1.pdf“，”content-type“：”application\/pdf“、”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“https:\/\/link.springer.com/article\/10.1007\/s11265-020-01550-1\/fulltext.html“，“内容类型”：“文本\/html”，“内容版本”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\//link.springer\com/content\/pdf\/10.10007\/s11255-020-1550-1.pdf”，“content-type”：“application\/pdf”“：”相似性检查“}”，“存放”：{“日期部分”：[[2021,6,28]]，“日期时间”：“2021-06-28T23:43:29Z”，“时间戳”：1624923809000}，“分数”：1，“资源”：{“主要”：}“URL”：“https:\/\/link.springer.com\/10.10007\/s11265-020-01550-1”}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[2020,6,29]]}，“references-count”：54，“journal-issue”：{“issue”：“4”，“published-print“：{“date-parts”：[[2021,4]]}}，“alternative-id”：[“1550”]，“URL”：“http://\/dx.doi.org\/10.1007\/s11265-020-01550-1”，“relationship”：{}，”ISSN“：[“1939-8018”，“1939-8115”]，”ISSN-type“：[{“value”：“1939-80218”，”type“:”print“}，{”value“：“1939-18115”，“type”：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[[2020,6,29]]}，”断言“：[{”值“：”2019年10月21日“，”订单“：1，”名称“：”收到“，”标签“：”接收“，”组“：组“：{”名称“：”ArticleHistory“，”label“：”Article History”}}，{“value”：“2020年6月29日”，“order”：4，“name”：“first_online”，“label”：“first online”，”group“：{“name”:“ArticleHistory”，“table”：“Article历史”}}]}}