{“id”:“https://openalex.org/W2012167821“,”doi“:”https://doi.org/10.109/sfcs.1977.8“,”title“:”针对处理器和存储分配的有效算法的组合分析“,”display_name“:”处理器和存储配置的有效算法组合分析“、”publication_year“:1977,”publication_date“:”1977-09-01“,”ids“:{”openalex“:”https://openalex.org/W2012167821“,”doi“:”https://doi.org/10.109/sfcs.1977.8“,”mag“:”2012167821“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/sfcs.1977.8“,”pdf_url“:null,”source“:null,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“procesdings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url”:null“,”any_repository_has_fulltext“:false}”,”authorships“:[{”author_position“:”first“,”作者“:{”id“:”https://openalex.org/A5035070999“,”display_name“:”E.G.Coffman“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I78577930“,”display_name“:”哥伦比亚大学“,”ror“:”https://ror.org/00hj8s172“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I78577930“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”E.G.Coffman“,”raw _ afiliation_strings“:[“美国纽约哥伦比亚大学电气工程与计算机科学系”],”affiliations“:[{”raw _affiliation_strong“:”美国纽约哥伦比亚大学电气工程与计算科学系”,“机构ID“:[”https://openalex.org/I78577930“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5007264979“,”display_name“:”Joseph Y.\u2010T。梁“,”虎鲸“:”https://orcid.org/0000-0002-2143-302X},“机构”:[{“id”:https://openalex.org/I859038795“,”display_name“:”弗吉尼亚理工大学“,”ror“:”https://ror.org/02smfhw86“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I859038795“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Joseph Y.-T.Leung“,”raw _ afiliation_strings“:[“弗吉尼亚理工学院和州立大学计算机科学系,弗吉尼亚州布莱克斯堡”],”affiliations“:”弗吉尼亚理工学院和美国弗吉尼亚州布莱克斯堡州立大学计算机科学系“,“institution_ids”:[“https://openalex.org/I859038795“]}]}],”institution_assertions“:[],”countries_distinct_count“:1,”institutions_disting_count”:2,”corresponding_author_ids“:[[],”coresponding_institution_ids”:[]、“apc_list”:null,“apc_payed”:nul,“fwci”:2.083,“has_fulltext”:true,“fulltext_origin”:“ngrams”,“cited_by_count):2,“citation_normalized_percentile”:{“value”:0.50 52632,“is_in_top_1_percent“:false,”is_in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:64,”max“:68},“biblio”:{“volume”:null,“issue”:null:null,”first_page“:nullhttps://openalex.org/T12176“,”“display_name”:“切割和包装问题的优化”,“score”:0.9999,“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“:”Physical Sciences“}},”topics“:[{”id“:”https://openalex.org/T12176“,”“display_name”:“切割和包装问题的优化”,“score”:0.9999,“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/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9983,“subfield”:{“id”:“https://openalex.org/subfields/1705“,”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.9979,”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/keywords/bin-packing问题“,”display_name“:”箱子包装问题“,”score“:0.84702176},{”id“:”https://openalex.org/keywords/bin-packing“,”display_name“:”装箱“,”score“:0.585644},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.576259},{”id“:”https://openalex.org/keywords/gaterging-algorithms(https://openalex.org/关键字/采集算法)“,”display_name“:”Gathering Algorithms“,”score“:0.541848},{”id“:”https://openalex.org/keywords/三维包装“,”display_name“:”三维填充“,”score“:0.538522},{”id“:”https://openalex.org/关键词/几何优化“,”display_name“:”几何优化“,”score“:0.53038},{”id“:”https://openalex.org/keywords/组合方法“,”display_name“:”组合方法“,”score“:0.47181356}],”concepts“:[{”id“:”https://openalex.org/C87219788,“wikidata”:https://www.wikidata.org/wiki/Q814581“,”display_name“:”装箱问题“,”level“:3,”score“:0.84702176},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.65004975},{”id“:”https://openalex.org/C173801870,“wikidata”:https://www.wikidata.org/wiki/Q201413“,”display_name“:”启发式“,”level“:2,”score“:0.6037395},{”id“:”https://openalex.org/C2777212361,“wikidata”:https://www.wikidata.org/wiki/Q5127848“,”display_name“:”类(哲学)“,”级别“:2,”分数“:0.55137324},{”id“:”https://openalex.org/C52692508,“wikidata”:https://www.wikidata.org/wiki/Q1333872“,”display_name“:”组合优化“,”level“:2,”score“:0.5020673},{”id“:”https://openalex.org/C148764684,“wikidata”:https://www.wikidata.org/wiki/Q621751“,”display_name“:”近似算法“,”level“:2,”score“:0.4898755},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.47973838},{”id“:”https://openalex.org/C2779521423,“wikidata”:https://www.wikidata.org/wiki/Q3855646“,”display_name“:”组合方法“,”level“:2,”score“:0.47181356},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.46587962},{”id“:”https://openalex.org/C115908005,“wikidata”:https://www.wikidata.org/wiki/Q2668364网址“,”display_name“:”组合爆炸“,”level“:2,”score“:0.41478336},{”id“:”https://openalex.org/C179799912,“wikidata”:https://www.wikidata.org/wiki/Q205084“,”display_name“:”计算复杂性理论“,”level“:2,”score“:0.41125634},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.36877215},{”id“:”https://openalex.org/C173608175,“wikidata”:https://www.wikidata.org/wiki/Q232661“,”display_name“:”并行计算“,”level“:1,”score“:0.33267087},{”id“:”https://openalex.org/C156273044,“wikidata”:https://www.wikidata.org/wiki/Q4913766“,”display_name“:”Bin“,”level“:2,”score“:0.2996877},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.27031147},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.1766741},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.077991456}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/sfcs.1977.8“,”pdf_url“:null,”source“:null,”license“:null:”license_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false}],”best_oa_location“:nul,”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[]:”,“referenced_works_count”:6,“referrenced_works”:[”https://openalex.org/W2019133545","https://openalex.org/W2043862089","https://openalex.org/W2048905935","https://openalex.org/W2068426617","https://openalex.org/W2401610261","https://openalex.org/W634463279“],”related_works“:[”https://openalex.org/W968393524","https://openalex.org/W4308081912","https://openalex.org/W4299580661","https://openalex.org/W3171871601","https://openalex.org/W3028917691","https://openalex.org/W3009979748","https://openalex.org/W2762082063","https://openalex.org/W2092393087","https://openalex.org/W1965153006","https://openalex.org/W1500270910“],”abstract_inverted_index“:{”A“:[0],”组合“:[1],”问题“:[2,10],”相关“:[3],”到“:[4,32,47],”存储“:[5],”分配“:[6],”是“:[7,30,45],”分析。“:[8],”The“:[9,40],”falls“:[11],”into“:[12],”A“:[13,51],”class“:[14],”of“:[15,42,50],”NP-complete,“:[16],”一维“:[17],”bin-packing“:[18],”问题。“:[19],”We“:[20],”suggest“:[21],”an“:[22,33],”迭代“:[23],”近似“:[24],”算法“:[25],”和“:[26],”显示“:[27],”that“:[28],”it“:[29],”superior“:[31],”较早“:[34],”启发式“:[35],”presented“:[36],”for“:[37],”this“:[38],”问题。“:[39],”批量“:[41],”该“:[43,48],”纸张“:[44],”专用“:[46],”证明“:[49],”最坏情况“:[52],”性能“:[53],”绑定。“:[54]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2012167821“,”counts_by_year“:[],”updated_date“:”2024-09-19T19:05:16.562446“,”创建日期“:”2016-06-24“}