{“id”：“https://openalex.org/W90301214“，”doi“：”https://doi.org/10.1007/978-3642-36694-9-28“，”title“：”Chain-Constrained Spanning Trees“，”display_name“：”链条约束生成树“，”publication_year“：2013，”publitation_date“：”2013-01-01“，”ids“：{”openalex“：”https://openalex.org/W90301214“，”doi“：”https://doi.org/10.1007/978-3642-36694-9-28“，”mag“：”90301214“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9-28“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：https://ir.cwi.nl/pub/26960/26960.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071590414“，”display_name“：”Neil Olver“，”orcid“：”https://orcid.org/0000-0001-8897-5459}，“机构”：[{“id”：https://openalex.org/I4210110987“，”display_name“：”麻省理工学院IIT“，”错误“：”https://ror.org/01wp8zh54“，”country_code“：”US“，”type“：“facility”，”lineage“：[”https://openalex.org/I30771326","https://openalex.org/I4210110987“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Neil Olver“，”raw _ afiliation_strings“：[“麻省理工学院，剑桥，美国”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5033406324“，”display_name“：”Rico Zenklusen“，”orcid“：”https://orcid.org/0000-0002-7148-9304}，“机构”：[{“id”：https://openalex.org/I145311948“，”display_name“：”约翰·霍普金斯大学“，”ror“：”https://ror.org/00za53h95“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I145311948“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Rico Zenklusen“，”raw _ afiliation_strings“：[“美国巴尔的摩约翰霍普金斯大学”]}]“countries _ distinct_count”：1，”institutions _ disting_count“：2，”corresponding_author_ids“：[]，”correcponding_institution_ids _美元“：5392，”出处：“doaj”}，“apc_payed”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“出处”：“doj}”，“has_fulltext”：false，“cited_by_count”：4，“citted_by_percentile_year”：{“min”：81，“max”：82}，”藏书“：{”卷“null”，“issue”：null，“first_page”：“324”，“last_page”：“335”}、“is_retracted”“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9974，”subfield“：{”id“：”https://openalex.org/subfields/s704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9974，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”display_name“：”计算机图形和计算机辅助设计“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9931，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9858，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/cutting网站“，”display_name“：”Cutting“，”score“：0.49425}]，”concepts“：[{”id“：”https://openalex.org/C64331007网址，“wikidata”：https://www.wikidata.org/wiki/Q831672“，”display_name“：”生成树“，”level“：2，”score“：0.8218794}，{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.7029245}，{”id“：”https://openalex.org/C13743678，“wikidata”：https://www.wikidata.org/wiki/Q240464“，”display_name“：”最小生成树“，”level“：2，”score“：0.59243864}，{”id“：”https://openalex.org/C65949645，“wikidata”：https://www.wikidata.org/wiki/Q5283163“，”display_name“：”分布式最小生成树“，”level“：3，”score“：0.5102198}，{”id“：”https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736网址“，”display_name“：”树（集合论）“，”level“：2，”score“：0.485528}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.45692372}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4341588}，{”id“：”https://openalex.org/C202750272，“wikidata”：https://www.wikidata.org/wiki/Q6322849“，”display_name“：”k-最小生成树“，”level“：5，”score“：0.4306409}，{”id“：”https://openalex.org/C42747912，“wikidata”：https://www.wikidata.org/wiki/Q1048447“，”display_name“：”乘法函数“，”level“：2，”score“：0.41683584｝，｛”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.39939797}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.3965341}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.37468055}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树状结构“，”level“：3，”score“：0.31554645}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”Binary tree“，”level“：2，”score“：0.24212807｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3642-36694-9-28“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”“display_name”“：”“计算机科学课堂讲稿”“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/26960，“pdf_url”：https://ir.cwi.nl/pub/26960/26960.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Wiskunde和Informatica中心“，”host_organization_lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，{”is_oa“：true，”landing_page_url“：”http://eprints.lse.ac.uk/103085/1/Chain_constrained_spanning_trees.pdf，“pdf_url”：http://eprints.lse.ac.uk/103085/1/Chain_constrained_spanning_trees.pdf，“源”：{“id”：https://openalex.org/S4306401594“，”“display_name”“：”伦敦经济政治学院在线研究（伦敦政治经济学院）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is.in_doaj“：false，”host_organization“：”https://openalex.org/I909854389“，”“host_organization_name”：“伦敦政治经济学院”，“host_ordanization_lineage”：[“https://openalex.org/I909854389“]，”host_organization_lineage_names“：[”伦敦政治经济学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://ir.cwi.nl/pub/26960，“pdf_url”：https://ir.cwi.nl/pub/26960/26960.pdf，“源”：{“id”：https://openalex.org/S4306400859“，”display_name“：”CWI的机构知识库（Centrum Wiskunde&Informatica）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I1341640284“，”host_organization_name“：”Wiskunde和Informatica中心“，”host_organization_lineage“：[”https://openalex.org/I1341640284“]，”host_organization_lineage_names“：[”Centrum Wiskunde&Informatica“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1480355964","https://openalex.org/W1526762477","https://openalex.org/W1998141189","https://openalex.org/W2055505431","https://openalex.org/W2063807274","https://openalex.org/W2066700938","https://openalex.org/W2083383617","https://openalex.org/W2157421865","https://openalex.org/W2159115597","https://openalex.org/W2172955861","https://openalex.org/W2174409790","https://openalex.org/W2176322034","https://openalex.org/W2891873695","https://openalex.org/W2951794910","https://openalex.org/W2952824168“]，”related_works“：[”https://openalex.org/W620960161","https://openalex.org/W3016811403","https://openalex.org/W2582147058","https://openalex.org/W2390742649","https://openalex.org/W2350349857","https://openalex.org/W2045244794","https://openalex.org/W1978034843","https://openalex.org/W1958279402","https://openalex.org/W193918669","https://openalex.org/W1576317141“]，”ngrams_url“：”https://api.openalex.org/works/W90301214/ngrams“，”“abstract_inverted_index”：{“We”：[0,92146]，“consider”：[1,93]，“the”：[2,21,25,36,40,51,60120157162]，“problem”：[3,26,37,99121]，“of”：[4,12,27,62,86,9010012125142164]，“finding”：[5,28]，“a”：[6,10,29,46,87,94110115123140165171]，“span”：[7,30,47,66,97133168]，“tree”：[8,31,48,67,98 134169]，“满意”：[9]，“家庭”：[111111 24]，“附加“：[13]，”约束。“：[14,34,91]，”多个“：[15]，”设置“：[16,79]，”have“：[17]，”been“：[18]，”considered“：[19]，”previous“：[20]，”most“：[22144]，”著名“：[23]，”being“：[24]，”with“：[32]，”degree“：[33]，”Since“：[35]，”is“：[38,42]，”hard“，”：[39]，”goal“：[41]，”典型“：[43]，”to“：[44,76,78122131159184]，“查找”：[45]，“该”：[49135]，“违反”：[50136]，“约束”：[52]，“如“：[53,55182]，”小“：[54]，”可能。“：[56]，”迭代“：[57]，”舍入“：[58,71]，”变为“：[59]，”工具“：[61]，”选项“：[63]，”对于“：[64]，”约束“：[65,96167]，”问题。“：[68]，”“然而，”：[69]，“迭代”：[70]，“方法”：[72]，“是”：[73107156]，“非常”：[74]，“硬”：[75]，“适应”：[77]，“其中”：[80104]，“an”：[81]，“边”：[82]，“可以”：[83176]，“be”：[84177]，“部分”：[85]，“超常量”：[88]，“数字”：[89]，“自然”：[95]，“this”：[101]，“类型”，“：[102]”，“即”：[103]，“上限”：[105]，“边界”：[106]，“强制”：[108]，“on”：[109]，“切割”：[113]，“成形”：[114]，“链。“：[116]，“我们的”：[117]，“方法”：[118]，“减少”：[119]，“独立”：[126]，“拟阵”：[127]，“交集”：[128]，“问题”，：[129]，“前导”：[130]，“每个”：[137]，“约束”：[138186]，“by”：[139]，“因子”：[141]，“at”：[143]，“9.”：[145]，“也”：[147]，“当前”：[148]，“强”：[149]，“硬度”“：[150]，”结果：“：[151]，”中间“：[152]，”其他“：[153]，”含义，“：[154]，”these“：[155]，”first“：[158]，”show“：[160]，”in“：[161]，”setting“：[163]，”basic“：[166]，”problem“，”：[170]，”qualitative“：[172]，”difference“：[173]，”between“：[174]，”what“：[175]，”reactived“：[178]，”when“：[179]，”allowing“：[180]，”multipative“:181]，”objectived“:183]，”additional“：[185]，”“违规行为。“：[187]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W90301214“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}，{”年份“：2017，”cited_by_count”：1}，{“年份”：2016，”citecd_by_count“：2}]，”updated_date“：”2024-05-19T16:57:10.584644“，”created_dates“：”2016-06-24“}”