{“id”:“https://openalex.org/W2032776320“,”doi“:”https://doi.org/10.1016/j.orl.2009.05.004“,”title“:”简单调度问题的计数复杂性“,”display_name“:”复杂调度问题的计算复杂性“,“publication_year”:2009,”publication_date“:”2009-09-01“,”ids“:{”openalex“:”https://openalex.org/W2032776320“,”doi“:”https://doi.org/10.1016/j.orl.2009.05.004“,”mag“:”2032776320“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.orl.2009.05.004“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S27769002“,”display_name“:”Operations research letters“,”issn_l“:”0167-6377“,”isn“:[“0167-637.7”,”1872-7468“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”host_organization_name“:”爱思唯尔BV“,”host_organization_lineage“:[”https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],pository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5047802067“,”display_name“:”Gerardo Berbeglia“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I108192572“,”display_name“:”HEC Montr\u00e9al“,”ror“:”https://ror.org/05ww3wq27“,”country_code“:”CA“,”type“:“教育”,”世系“:[”https://openalex.org/I108192572“]}],”countries“:[”CA“],”is_corresponding“:true,”raw_author_name“:”Gerardo Berbeglia“,”raw_affiation_strings“:[”加拿大分销管理研究主席,HEC Montr\u00e9al,3000 chemin de la C\u00f4te Sainte Catherine,Montreal,H3T 2A7,Canada“]}],”countries_distict_count“:1,”institutes_dict_count“:1,”corresponding_author_ids“:[”https://openalex.org/A5047802067“],”对应的机构ID“:[”https://openalex.org/I108192572“],”apc_list“:{”value“:2760,”currency“:”USD“,”value_USD“:2770,”provenance“:”doaj“},”apc _payed“:{”value”:2760、”current“:”美元“,”value_USD”:2770、“provenance”:“doaj”}、”has_fulltext“:true,”fulltext_origin“:”ngrams“,”cited_by_count“:0,”citected_by_percentile_year“:”{“min”:0,“max”:67},“biblio”:{“volume”:“37”,“issue”:“5”,“first_page”:“365”,“last_page”:”367“},“is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10551“,”“display_name”:“制造系统中的调度问题”,“score”:0.9996,“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”:0.9996,“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/T2002“,”display_name“:”计算复杂性与算法信息理论“,”score“:0.9947,”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/scheduling网站“,”display_name“:”调度“,”score“:0.585776},{”id“:”https://openalex.org/keywords/dynamic-scheduling网站“,”display_name“:”动态调度“,”score“:0.522656},{”id“:”https://openalex.org/keywords/computability网站“,”display_name“:”Computability“,”score“:0.521511}],”concepts“:[{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.63839287},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.6346369},{”id“:”https://openalex.org/C2780586882,“wikidata”:https://www.wikidata.org/wiki/Q7520643“,”display_name“:”Simple(哲学)“,”level“:2,”score“:0.5379928},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.5327848},{”id“:”https://openalex.org/C2780451532,“wikidata”:https://www.wikidata.org/wiki/Q759676“,”display_name“:”任务(项目管理)“,”级别“:2,”分数“:0.49448514},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.4711529},{”id“:”https://openalex.org/C55416958,“wikidata”:https://www.wikidata.org/wiki/Q6206757网址“,”display_name“:”Job shop scheduling“,”level“:3,”score“:0.41433847},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.3611898},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.3324846},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.32491344},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.06355739},{”id“:”https://openalex.org/C138885662,“wikidata”:https://www.wikidata.org/wiki/Q5891“,”display_name“:”哲学“,”等级“:0,”分数“:0.0},{”id“:”https://openalex.org/C187736073,“wikidata”:https://www.wikidata.org/wiki/Q2920921“,”display_name“:”管理“,”级别“:1,”分数“:0.0},{”id“:”https://openalex.org/C111472728,“wikidata”:https://www.wikidata.org/wiki/Q9471“,”display_name“:”认识论“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C162324750网址,“wikidata”:https://www.wikidata.org/wiki/Q8134“,”display_name“:”经济学“,”level“:0,”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“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.orl.2009.05.004“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S27769002“,”display_name“:”Operations research letters“,”issn_l“:”0167-6377“,”isn“:[“0167-637.7”,”1872-7468“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310320990“,”host_organization_name“:”爱思唯尔BV“,”host_organization_lineage“:[”https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“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/W1989711546","https://openalex.org/W2006912660","https://openalex.org/W2010484711","https://openalex.org/W2036433802","https://openalex.org/W2115299891","https://openalex.org/W2115826669“],”related_works“:[”https://openalex.org/W3204654320","https://openalex.org/W3172150420","https://openalex.org/W3112689649","https://openalex.org/W2509452605","https://openalex.org/W2382521049","https://openalex.org/W2148608945","https://openalex.org/W2144385241","https://openalex.org/W2112121444","https://openalex.org/W2107725657","https://openalex.org/W1585007175“],”ngrams_url“:”https://api.openalex.org/works/W2032776320/ngrams网站“,”“abstract_inverted_index”:{“Let”:[0],“T”:[1,32],“be”:[2],“a”:[3,10,15,26,35],“set”:[4],“of”:[5,19,28,42,56],“tasks.”:[6],“Each”:[7],“task”:[08],“has”:[9],“non-negative”:[11],“processing”:[12,40],“time”:[13],“and”:[14],”最后期限。“:[16],“The”:[17],“problem”:[18],“determining”:[20],“when”:[21],“or”:[22],“not”:[23],“there”:[24],“is”:[25,47,61],“schedule“:[27],”the“:[29,54],”tasks“:[30],”in“:[31],”suse“:[33],”that“:[34,52],”single“:[36],”machine“:[37],”can“:[38],”finish“:[3]9],”each“:[41],”thems“:[43],”before“:%44],”its“:%45],”截止日期“:[46],”多项式“:[48],”可解。“:[49],“We”:[50],“prove”:[51],“counting”:[53],“number”:[55],“schedules”:[57],“satisfient”:[58],“this”:[59],“condition”:[60],“#P-complete”。“:[62]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2032776320“,”counts_by_year“:[],”updated_date“:”2024-06-11T00:42:55.186389“,”创建日期“:”2016-06-24“}