{“id”:“https://openalex.org/W1804572891“,”doi“:”https://doi.org/10.1007/3-540-45535-3_31“,”title“:”无关并行机的抢占式最小值调度的两个NP-hardness结果“,”display_name“:”不相关并行机抢占式最大值调度的二个NP-hordness结果”,“publication_year”:2001,“publitation_date”:“2001-01-01”,“ids”:{“openalex”:“https://openalex.org/W1804572891“,”doi“:”https://doi.org/10.1007/3-540-45535-3_31“,”mag“:”1804572891“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-45535-3_31“,”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、”is_core“:true、”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“:”图书系列“},”license“:null,”license_id“:null,”version“:null,”is_accepted“:false,”is_published“:false},”type“:”图书章节“,”type_crossref“:”图书章节“,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:false,”oa_status“:”closed“,”oa_url“:null”,“any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5047920456“,”display_name“:”Ren\u00e9 Sitters“,”orcid“:”https://orcid.org/0000-0002-0385-0794},“机构”:[{“id”:https://openalex.org/I83019370“,”display_name“:”埃因霍温理工大学“,”ror“:”https://ror.org/02c2kyt77“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I83019370“]}],”国家“:[”NL“],”is_corresponding“:true,”raw_author_name“:”Ren\u00e9 Sitters“,”raw _ afiliation_strings“:[“埃因霍温理工大学”],”affiliations“:[{”raw _affiliation_string“:”埃因霍芬理工大学“,”institution_ids“:[https://openalex.org/I83019370“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5047920456“],”对应的机构ID“:[”https://openalex.org/I83019370“],”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”出处“:”doaj“},”apc_payed“:null,”fwci“:11.787,”has_fulltext“:false,”cited_by_count“:26,”citation_normalized_perminent“:{”value“:0.973742,”is_in_top_1_perminent“:false,”is_in_top_1_perminent“:true},”cited_by_percentle_year“:{”min“:87,”max“:88},”书目“:{”volume“:null,”issue“:null,”first_page“:”396“,”last_page“:”405“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:1.0,“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/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:1.0,“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.998,“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/T12176“,”“display_name”:“切割和包装问题的优化”,“score”:0.9929,“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/keywords/epreemption网站“,”display_name“:”抢占“,”score“:0.9269614},{”id“:”https://openalex.org/keywords/scheduling网站“,”display_name“:”Scheduling“,”score“:0.523535}],”concepts“:[{”id“:”https://openalex.org/C206952183,“wikidata”:https://www.wikidata.org/wiki/Q1193100“,”display_name“:”抢占“,”level“:2,”score“:0.9269614},{”id“:”https://openalex.org/C173608175,“wikidata”:https://www.wikidata.org/wiki/Q232661“,”display_name“:”并行计算“,”level“:1,”score“:0.5946299},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.5821422},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.57887506},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.3511194},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.3388995},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.31139988},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.115502805}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-45535-3_31“,”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、”is_core“:true、”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,”license_id“:null”,“version”:null,“is_accepted”:false,“is_published”:false}”,“best_oa_location”:nul,“sustainable_development_goals”:[{“display_name”:“体面劳动和经济增长”,“score”:0.65,“id”:“https://metadata.un.org/sdg/8“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:11,”referrenced_works“:【”https://openalex.org/W1488422606","https://openalex.org/W1561833115","https://openalex.org/W1965437596","https://openalex.org/W197118576","https://openalex.org/W2025235423","https://openalex.org/W2028687527","https://openalex.org/W2031612682","https://openalex.org/W2058225986","https://openalex.org/W2087808272","https://openalex.org/W2111874279","https://openalex.org/W2401610261“],”related_works“:[”https://openalex.org/W2557801110","https://openalex.org/W2094419423","https://openalex.org/W2052110143","https://openalex.org/W2049602716","https://openalex.org/W1993301893","https://openalex.org/W1992741870","https://openalex.org/W1980146226","https://openalex.org/W1978042415","https://openalex.org/W1971930430","https://openalex.org/W1569944546“],”abstract_inverted_index“:{”We“:[0],”show“:[1],”that“:[2],”the“:[3,13,30],”problems“:[4],”of“:[5,11,15],”minimizing“:[6,12],”total“:[7],”completion“:[8],”time“:9],”and“:[10],”number“:[14],并行“:[20],”机器“:[21],”当“:[22],”抢占“:[23],”是“:[24],”允许,“:[25],”为“:[26],”both“:[27],“NP-hard”:[28],“in”:[29],“strong”:[31],“sense”。“:[32],“The”:[33],“former”:[34],“result”:[35],“settles”:[36],“a”:[37],“longed”:[38],“open”:[3],“question”。“:[40]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1804572891“,”counts_by_year“:[{“年份”:2024,”cited_by_count“:1},{“年度”:2019,”ciped_by_cunt“:1},”{“年”:2016,“cited_by_count”:1}.,{”年“:2014,”cited_by_count创建日期“:”2016-06-24“}