{“id”:“https://openalex.org/W2777113482“,”doi“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”title“:”The VCG Mechanism for Bayesian Scheduling“,”display_name“:”The VCG Mehanism for Beyesian Scheduling“,”publication_year“:2015,”publiation_date“:”2015-01-01“,”ids“:{”openalex“:”https://openalex.org/W2777113482“,”doi“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”mag“:”2777113482“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”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“,”Springr Science+Business Media“],“type”:“book series”},“license”:“cc-by-nc”,“licence_id”:“https://openalex.org/licenses/cc-by-nc“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”book-chapter“,”type_crossref“:“book-chapper”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”hybrid“,”oa_url“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5004028141“,”display_name“:”Yiannis Giannakopoulos“,”orcid“:”https://orcid.org/0000-0003-2382-1779},“机构”:[{“id”:https://openalex.org/I146655781“,”display_name“:”利物浦大学“,”ror“:”https://ror.org/04xs57h96“,”country_code“:”GB“,”type“:“教育”,”世系“:[”https://openalex.org/I146655781“]}],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Yiannis Giannakopoulos“,”raw _ affiliation_strings“:[“英国利物浦大学”],”affiliation“:[{”raw _affiliation_string“:”英国利物浦大学“,”institution_ids“:[https://openalex.org/I146655781“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5047630187“,”display_name“:”Maria Kyropoulou“,”orcid“:”https://orcid.org/0000-0001-6913-8006},“机构”:[{“id”:https://openalex.org/I40120149“,”display_name“:”牛津大学“,”ror“:”https://ror.org/052gg0110“,”country_code“:”GB“,”type“:“教育”,”世系“:[”https://openalex.org/I40120149“]}],”国家“:[”GB“],”is_corresponding“:true,”raw_author_name“:”Maria Kyropoulou“,”raw _ afiliation_strings“:[“英国牛津大学”],”affiliations“:[{”raw _affiliation_string“:”英国牛津大学“,”institution_ids“:[https://openalex.org/I40120149“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:2,”corresponding_author_ids“:[”https://openalex.org/A5047630187“],”对应的机构ID“:[”https://openalex.org/I40120149“],”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc _payed“:{”value”:5000,“currench”:“EUR”,“value_usd:5392,“provenance”:“doaj”},“fwci”:2.261,”has_fulltext“:”true,“fulltext_origin”:“pdf”,“cited_by_count”:2,“citation_normalized_percentile”:{“value”497,“is_in_top_1_percent”:假cited_by_percentile_year“:{”min“:73,”max“:77},“biblio”:{“volume”:null,“issue”:nul,“first_page”:“343”,“last_page”:“356”},”is_retracted“:false,”is_paratext“:false,”primary_topic“:”{“id”:“https://openalex.org/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9998,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”field“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},”主题“:[{”id“:”https://openalex.org/T11182“,”display_name“:”拍卖和采购合同中的机制设计“,”score“:0.9998,”subfield“:{”id“:”https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”field“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T12288“,”“display_name”:“在线机器人研究中的分布式协调”,“score”:0.9991,“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/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9953,“subfield”:{“id”:“https://openalex.org/subfields/1702“,”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/constant网站“,”display_name“:”常量(计算机编程)“,”score“:0.53655857},{”id“:”https://openalex.org/keywords/resource-allocation网站“,”display_name“:”资源分配“,”score“:0.509405},{”id“:”https://openalex.org/keywords/mechanism-design网站“,”display_name“:”机械设计“,”score“:0.506544}],”concepts“:[{”id“:”https://openalex.org/C2834757,“wikidata”:https://www.wikidata.org/wiki/Q4925424“,”display_name“:”单调多边形“,”level“:2,”score“:0.74072236},{”id“:”https://openalex.org/C206729178,“wikidata”:https://www.wikidata.org/wiki/Q2271896“,”display_name“:”调度(生产过程)“,”level“:2,”score“:0.6283401},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.599791},{”id“:”https://openalex.org/C55416958,“wikidata”:https://www.wikidata.org/wiki/Q6206757“,”display_name“:”Job shop scheduling“,”level“:3,”score“:0.53965545},{”id“:”https://openalex.org/C2777027219,“wikidata”:https://www.wikidata.org/wiki/Q1284190“,”display_name“:”常量(计算机编程)“,”level“:2,”score“:0.53655857},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.535455},{”id“:”https://openalex.org/C122123141,“wikidata”:https://www.wikidata.org/wiki/Q176623“,”display_name“:”随机变量“,”level“:2,”score“:0.43409744},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.3676793},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.3523652},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.34568122},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.3414309},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.10350153},{”id“:”https://openalex.org/C68387754,“wikidata”:https://www.wikidata.org/wiki/Q7271585“,”display_name“:”Schedule“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”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“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”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“,”Springr Science+Business Media“],“type”:“book series”},“license”:“cc-by-nc”,“licence_id”:“https://openalex.org/licenses/cc-by-nc“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1007/978-3-662-48995-6_25“,”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“,”Springr Science+Business Media“],“type”:“book series”},“license”:“cc-by-nc”,“licence_id”:“https://openalex.org/licenses/cc-by-nc“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1507254144","网址:https://openalex.org/W1537316992","https://openalex.org/W1566074321","https://openalex.org/W1569941979","https://openalex.org/W1587463421","https://openalex.org/W1602132852","https://openalex.org/W1793804671","https://openalex.org/W1990313671","https://openalex.org/W2006273319","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2026409515","https://openalex.org/W2034780413","https://openalex.org/W2036744632","https://openalex.org/W2037912458","https://openalex.org/W2045927286","https://openalex.org/W2057087699","https://openalex.org/W2060824497","https://openalex.org/W2068852191","https://openalex.org/W2078040677","https://openalex.org/W2102201348","https://openalex.org/W2113939008","https://openalex.org/W2118442327","https://openalex.org/W2120100612","https://openalex.org/W2126170153","https://openalex.org/W2152549790","https://openalex.org/W2187093085","https://openalex.org/W2295428206","https://openalex.org/W2331572485","https://openalex.org/W2949878876","https://openalex.org/W2952234622","https://openalex.org/W3104057238","https://openalex.org/W3136264843","https://openalex.org/W32127252","https://openalex.org/W4231916799","https://openalex.org/W4245581944“],”related_works“:[”https://openalex.org/W4301895170","https://openalex.org/W3204654320","https://openalex.org/W3172150420","https://openalex.org/W3112689649","https://openalex.org/W2998357381","https://openalex.org/W2808535280","https://openalex.org/W2509452605","https://openalex.org/W2148608945","https://openalex.org/W2112121444","https://openalex.org/W2107725657“],”abstract_inverted_index“:{”We“:[0,30],”study“:[1],”the“:[2,17,20,33,61,80102126136],”problem“:[3],”of“:[4,49,66,83135138],”scheduling“:[5],”m“:[6],”tasks“:[7],”to“:[8,15,41],”n“:[9],”selective“,”:[10],”unrelated“:[11],”machines“:[12],”in“:[13,95],”order“:[14],”minimize“:[16],”makespan“:[18],”where“:[19],”execution“:[21],”times“:[22],”是“:[23],”独立“:[24],”随机“:[25],”变量“:[26],”相同“:[27],”跨“:[28],”机器。“:[29],”show“:[31],”that“:[32,92128],”VCG“:[34],”mechanism“,”:[35],”which“:[36],”近视“:[37],”allocates“:[38],”each“:[39],”task“:[40],”its“:%42],”best“:[43,63],”machine“:[44],”achiess“:[45],”an“:[46],”approximation“:[47132],”ratio“:[48133],”$$O\\left(“:[50,67],”\\frac{\\ln“:[51],”n}{\\ln”:[52],“\\ln”:[53],“n}\\right)“:[54],”$$“:[55,69],“。“:[56],“This”:[57],“improved”:[58],“madically”:[59],“on”:[60125],“previous”:[62],“known”:[64],“bound”:[65],“\\frac{m}{n}\\right)”:[68],“for”:[70112],“prior-independent”:[71],“mechanisms”:[72],“give”:[73],“by”:[74],“Chawla”:[75],“et”:[76],“al.”:[77],“[STOC\u201913]”:[78],“under”:[79],“additional”:[81],“assemption”:[82],“Monotone”:[84],“危险“:[85],“比率”:[86],“(MHR)”:[87],“分布。“:[88],”虽然“:[89],”我们“:[90,99106119],”证明“:[91],”这个“:[93],”是“:[94],”一般“:[96],”紧密“,:[97],”如果“:[98],”做“:[100],”保持“:[101],”MHR“:[103],”假设“:[104],”然后“:[105],”得到“:[107],”改进“:[108],”(小)“:[109],”常量“:[110131],“边界”:[111],“$$m\\ge”:[113],“n \\ln”:[114],“n$$”:[115],“身份证”:[116],“任务”:[117],“while”:[118],“also”:%120],“identify”:[121],“a”:[122130],“sufficient”:[123],“condition”:[124],“distribution”:%127],“yields”:[129],“inverage”:[134],“number”:[137],“tasks.”::139]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W2777113482“,”counts_by_year“:[{“年份”:2018,”cited_by_count“:1},{“年度”:2017,”cited_by_count”:1}],”updated_date“:”2024-09-20T00:56:49.719985“,”created_date:“2018-01-05”}