{“id”:“https://openalex.org/W1532443211“,”doi“:”https://doi.org/10.1007/978-3-642-36694-9_24“,”title“:”流量和拉伸p-范数调度的复杂性“,”display_name“:”流动和拉伸p-Norms调度的复杂性”,“publication_year”:2013,“publiation_date”:“2013-01-01”,“ids”:{“openalex”:“https://openalex.org/W1532443211“,”doi“:”https://doi.org/10.1007/978-3-642-36694-9_24“,”mag“:”1532443211“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-36694-9_24“,”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,“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”:http://arxiv.org/pdf/1301.0793“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A504420440“,”display_name“:”Benjamin Moseley“,”orcid“:”https://orcid.org/0000-0001-8162-017X},“机构”:[{“id”:https://openalex.org/I160992636“,”display_name“:”芝加哥丰田技术研究所“,”ror“:”https://ror.org/02sn5gb64“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I160992636“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”本杰明·莫斯利“,”raw _ afiliation_strings“:[“伊利诺伊州芝加哥市丰田技术研究所,60637,美国”],”affiliations“:[{”raw_ afiliation _string“:”丰田技术研究院,芝加哥,伊利诺伊,60637,USA“,”institution_ids“:[https://openalex.org/I160992636“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5046525615“,”display_name“:”Kirk Pruhs“,”orcid“:”https://orcid.org/0000-0001-5680-1753},“机构”:[{“id”:https://openalex.org/I170201317“,”display_name“:”匹兹堡大学“,”ror“:”https://ror.org/01an3r305“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I170201317“]}],”countries“:[”US“],”is_corresponding“:false,”raw_author_name“:”Kirk Pruhs“,”raw _affiliation_strings“:【”匹兹堡大学计算机科学系,宾夕法尼亚州匹兹堡,15260,美国“】,”affiliations“:[{”raw _affiliation_string“:”匹兹伯格大学计算机科学部,宾夕法尼亚州匹兹堡,152600,美国“,”,“institution_ids”:【”https://openalex.org/I170201317“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5054641291“,”display_name“:”Clifford Stein“,”orcid“:”https://orcid.org/0000-0002-0614-6620},“机构”:[{“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“:”Cliff Stein“,”raw _ afiliation_strings“:[“哥伦比亚大学工业工程与运营研究系,Mudd 326,500W 120 Street,New York,NY,10027,USA”],”affiliations“:[{”raw_ afiliation _string“:”哥伦比亚大学工业工程与运营研究系,地址:Mudd 326,500W 120 th Street,New York,NY,10027,USA“,”institution_ids“:[”https://openalex.org/I78577930“]}]}],”countries_distinct_count“:1,”institutions_distinact_counts“:3,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:5000,“currency”:“EUR”,“value_usd”:5392,“provenance”:“doaj”},“apc_payed”:null,“fwci”:4.605,“has_fulltext”:false,“cited_by_count”:7,“citation_normalize”d_percentile“:{“值”:0.899556,”is_in_top_1_percent“:false,”is_in_top_10_percennt“:false},”cited_by_percentile_year“:{”min“:83,”max“:84},“biblio”:{“volume”:null,”issue“:null”,“first_page”:“278”,“last_page”:“289”},,“is_retracted”:false、“is_paratext”:false,“primary_topic”:{id“:”https://openalex.org/T10551“,”“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/T10551“,”“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.9998,“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/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.9955,“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/keywords/scheduling网站“,”display_name“:”调度“,”score“:0.562641},{”id“:”https://openalex.org/keywords/dynamic-scheduling网站“,”display_name“:”动态调度“,”score“:0.531251}],”concepts“:[{”id“:”https://openalex.org/C45357846,“wikidata”:https://www.wikidata.org/wiki/Q2001982“,”display_name“:”Notation“,”level“:2,”score“:0.7806939},{”id“:”https://openalex.org/C191795146,“wikidata”:https://www.wikidata.org/wiki/Q3878446“,”display_name“:”Norm(哲学)“,”level“:2,”score“:0.54223746},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.52546847},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.5166407},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.4989643},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.4975069},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.38389754},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.33426276},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.21058044},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”level“:1,”score“:0.1998787},{”id“:”https://openalex.org/C111919701,“wikidata”:https://www.wikidata.org/wiki/Q9135“,”display_name“:”操作系统“,”level“:1,”score“:0.04109031},{”id“:”https://openalex.org/C17744445,“wikidata”:https://www.wikidata.org/wiki/Q36442“,”display_name“:”政治学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C199539241,“wikidata”:https://www.wikidata.org/wiki/Q7748“,”display_name“:”Law“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-36694-9_24“,”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,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1301.0793,“pdf_url”:http://arxiv.org/pdf/1301.0793,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”acceptedVersion“,”is_accepted“:true,”is_published“:false},{”is_oa“:true,”landing_page_url“:null,”pdf_url“:”http://arxiv.org/pdf/301.0793.pdf,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1301.0793,“pdf_url”:http://arxiv.org/pdf/1301.0793,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“acceptedVersion”,“is_accepted”:true,“is_published”:false},”sustainable_development_goals“:[{”score“:0.53,”id“:”https://metadata.un.org/sdg/8“,”display_name“:”体面工作与经济增长“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:21,”referrenced_works“:【”https://openalex.org/W1523962540","https://openalex.org/W1528341984","https://openalex.org/W1544352564","https://openalex.org/W1544574065","https://openalex.org/W165387623","https://openalex.org/W1970286891网址","https://openalex.org/W1972337144","https://openalex.org/W2004165818","https://openalex.org/W2011039300","https://openalex.org/W2018043895","https://openalex.org/W2067139730","https://openalex.org/W2088632781","https://openalex.org/W2138593964","https://openalex.org/W2166867051","https://openalex.org/W2170045213","https://openalex.org/W2171261418","https://openalex.org/W2950870724","https://openalex.org/W4205935491","https://openalex.org/W4235684105","https://openalex.org/W4238683432","https://openalex.org/W4255789017“],”related_works“:[”https://openalex.org/W763418848","https://openalex.org/W4390482104","https://openalex.org/W4313359513","https://openalex.org/W322408318","https://openalex.org/W2963177394","https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1965815883","https://openalex.org/W1595229445","https://openalex.org/W14904114“],”abstract_inverted_index“:{”We“:[0],”consider“:[1],”computing“:[2,18,64],”optimal“:[3,20,66],”k-normal“:[4,21,67],”抢占“:[5],”schedules“:[6],”of“:[7,22,68],”jobs“:[8],”that“:[9,17,63],”reaturn“:[10],”over“:[11],”time.“:[12],”In“:[13],”special,“:[14],“我们”:[15,61],“演出”:[16,62],“the”:[19,65],“flow”:[23],“schedule,”:[24,70],“1”:[25,71],“|r“:[26,72],”j“:[27,32,34,37,73,78,80,83,85],”,“:[28,74],”pmtn“:[29,75],”|“:[30,76],”\u2211“:[31,77],”(C”:[33],“\u2212”:[35,81],”r“:[36,82],”)“:[38,86],”k“:[39,49,55,87,97103],”in“:[40,88],”标准“:[41,89],“3-字段”:[42,90],“调度”:[43,91],“符号”:[44,92],“is”:[45,93],“strong”:[46,94],“NP hard”:[47,95],“for”:[48,96]\u2208“:[50,56,98104],”(0,”:[51,9],“1)”:[52100],“和”:[53101],“整数”:[54102],“(1,”:[57106],“\u221e”:[58107],“)。“:[59108],”进一步“:[60],”拉伸“:[69],”((C“:[79],”)/p“:[84],”\u222a“:[105]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1532443211“,”counts_by_year“:[{”year“:2024,”cited_by_count“:1},{”year“:2022,”cited_by_count”:1},{“year”:2021,”citecd_by_count“:1}、{“year”:2020,”citesd_by_count“:1'、{”年“:2015,”citted_by-count“:1},”年“年份”:2014,”ciited_by/count“:2}],”更新日期“:”2024-09-11T01:09.192238“,”创建日期“:”2016-06-24“}