｛“id”：“https://openalex.org/W2029945631“，”doi“：”https://doi.org/10.1287/moor.2013.0621“，”title“：“在线随机匹配：具有更好边界的新算法”，“display_name”：“在线任意匹配：具有更高边界的新方法”，“publication_year”：2014，“publiation_date”：“2014-08-01”，“ids”：{“openalex”：“https://openalex.org/W2029945631“，”doi“：”https://doi.org/10.1287/moor.2013.0621“，”mag“：”2029945631“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/moor.2013.0621“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S55826652“，”display_name“：”运筹学数学“，”issn_l“：”0364-765X“，”isn“：[”0364~765X“，“1526-5471”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“joural-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://dspace.mit.edu/bitstream/1721.1/100449/1/Jaillet_Online%20stochastic.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5018942019“，”display_name“：”Patrick Jaillet“，”orcid“：”https://orcid.org/0000-0002-8585-6566“｝，”机构“：[｛”id“：”https://openalex.org/I4210143601“，”display_name“：”决策系统（美国）“，”ror“：”https://ror.org/0434dpa13“，”country_code“：”US“，”type“：“company”，”lineage“：[”https://openalex.org/I4210143601“]}，{”id“：”https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]｝]，”国家“：[”美国“]，”is_correresponsing“：false，”raw_author_name“：”Patrick Jaillet“，”raw_affiation_strings“：[”麻省理工学院电气工程与计算机科学系、信息与决策系统实验室和运营研究中心，马萨诸塞州剑桥市02139“]｝，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5026208567“，”display_name“：”Xin Lu“，”orcid“：”https://orcid.org/0000-0002-9727-7262“｝，”机构“：[｛”id“：”https://openalex.org/I63966007“，”display_name“：”麻省理工学院“，”ror“：”https://ror.org/042nb2s44“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I63966007“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Xin Lu“，”raw _affiliation_strings“：[“马萨诸塞州剑桥市麻省理工学院运营研究中心02139”]}]，”countries_distict_count“：1，”institutions_disticent_count“：2，”corresponding_author_ids“：[]，”correcponding_institution_idsapc_payd“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：128，”cited_by_percentile_year“：{”min“：98，”max“：99}，”biblio“：{“volume”：“39”，“issue”：“3”，“first_page”：“624”，“last_page”：”646“}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：1.0，“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/T11182“，”display_name“：”拍卖和采购合同中的机制设计“，”score“：0.9957，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9904，”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/online-algorithms网站“，”display_name“：”联机算法“，”score“：0.609074}，{”id“：”https://openalex.org/keywords/stoachamic-matching“，”display_name“：”随机匹配“，”score“：0.595276}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.550321}，{”id“：”https://openalex.org/keywords/algorithmic-applications（https://openalex.org/keywords/algorithmic-applications）“，”display_name“：”Algorithmic Applications“，”score“：0.53847}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.527967}]，”concepts“：[{”id“：”https://openalex.org/C196921405，“wikidata”：https://www.wikidata.org/wiki/Q786431“，”display_name“：”联机算法“，”level“：2，”score“：0.6699996}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.6602586}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.64164037}，{”id“：”https://openalex.org/C102408133，“wikidata”：https://www.wikidata.org/wiki/Q5156350“，”display_name“：”竞争分析“，”level“：3，”score“：0.61687183}，{”id“：”https://openalex.org/C97137487，“wikidata”：https://www.wikidata.org/wiki/Q729138“，”display_name“：”整数（计算机科学）“，”level“：2，”score“：0.5184707}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.51485866｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.44983065}，{”id“：”https://openalex.org/C2777299769，“wikidata”：https://www.wikidata.org/wiki/Q3707858“，”display_name“：”Type（biology）“，”level“：2，”score“：0.43675977}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.4171922}，{”id“：”https://openalex.org/C189430467，“wikidata”：https://www.wikidata.org/wiki/Q7293293“，”display_name“：”排名（信息检索）“，”级别“：2，”分数“：0.41448843}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.36915472}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.36278644}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.35050803}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.17528191}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.16197702}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”生态学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1287/摩尔.2013.0621“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S55826652“，”display_name“：”运筹学数学“，”issn_l“：”0364-765X“，”isn“：[”0364~765X“，“1526-5471”]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310315699“，”“host_organization_name”：“运筹学与管理科学研究所”，“host_ordanization_lineage”：[“https://openalex.org/P4310315699“]，”host_organization_lineage_names“：[”运筹学与管理科学研究所“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/1721.1/10449，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/100449/1/Jaillet_Online%20stochastic.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.367.651，“pdf_url”：http://web.mit.edu/caillet/www/general/matching_pj_xl-final-mor-6-13.pdf，“源”：{“id”：https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“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://hdl.handle.net/1721.1/10449，“pdf_url”：https://dspace.mit.edu/bitstream/1721.1/100449/1/Jaillet_Online%20stochastic.pdf，“源”：{“id”：https://openalex.org/S4306400425“，”display_name“：”麻省理工学院DSpace（麻省理工学院）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I63966007“，”“host_organization_name”：“麻省理工学院”，“host_ordanization_lineage”：[“https://openalex.org/I63966007“]，”host_organization_lineage_names“：[”麻省理工学院“]，“type”：“repository”}，“license”：“cc-by-nc-sa”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-sa“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1496647032","https://openalex.org/W1542279226","https://openalex.org/W1769120835","https://openalex.org/W205662698","https://openalex.org/W2079669094","https://openalex.org/W2085938855","https://openalex.org/W2104224720网址","https://openalex.org/W2131951207","https://openalex.org/W2158268067","https://openalex.org/W2162656786","https://openalex.org/W2170675255","https://openalex.org/W2571343094","https://openalex.org/W2949565166","https://openalex.org/W2989661724","https://openalex.org/W4252172911“]，”related_works“：[”https://openalex.org/W4213299358","https://openalex.org/W3115340459","https://openalex.org/W2970577745","https://openalex.org/W2950803469","https://openalex.org/W2793095688","https://openalex.org/W2583614279","https://openalex.org/W2564742953","https://openalex.org/W2109659895","https://openalex.org/W1930615501","https://openalex.org/W1623410360“]，”ngrams_url“：”https://api.openalex.org/works/W2029945631/ngrams“，”abstract_inverted_index“：{”We“：[0]，”consider“：[1313]，”variants“：[2]，”of“：[3,63106223225317341345354747471485]，”the“：[4,991031521692172203239350354389440451463468483486]，”online“：[5101121251318390]，”随机“：[6,32153186252391441487]，”bipartial“：[7122393413]，”matching“：[8394414]，”problem“：[9395]，“动机”：[10]，“作者”：[11239269]，“互联网”：[12]，“广告”：[13]，“展示”：[14]，“应用程序”：[15]，“as”：[16388396479]，“介绍”：[17]，“in”：[18,71398477]，“Feldman”：[19173]，“et”：[20108174271300400]，“al.”：[211091775272301401]，“[Feldman”：[22176]，“J”：[231777]，“Mehta”：[2418784 08]，“A，”：[25179]，“Mirrokni”：[26180]，“VS，”：[27181]，“Muthukrishnan”：[28182]，“S”：[29183]，“（2009）”：[30184]，“Online”：[31185280283411]，“matching:”：[33187282]，“Beating”：[34188]，“1”：[35146189213363]，“\u2212”：[36147190214364]，“1/e”：[37191215]，“FOCS”：[38192]，“'09”：[39193]，“Proc.”：[40126194 256421]，“第50名”：[41195]，“年度”：[42128196258423]，“IEEE”：[43197]，“交响乐”：[44130198260425]，“基础”：[45199]，“计算”：[46132200]，“科学”：[47201]，“（IEEE，”：[48202]，“华盛顿”：[49203]，“DC），“：[50204]，”117\u2013126]。“：[51]，“In”：[52,98151309]，“this”：[53296310370432]，“设置”：[54]，“广告客户”：[55]，“快递”：[56]，“特定”：[57]，“兴趣”：[58]，“进入”：[59]，“请求”：[60,74157]，“for”用法：[61,75120250320482]，“印象”：[62,76]，“不同”：[64170]，“类型。”：[65]，“广告客户”：[66]，“是”：[67158302]，“固定”：[68474]，“和”：[69161241268330415475]，“已知”：[70165476]，“前进”：[72478]，“而”：[73]，“来”：[77]，“在线。”：78]，“The”：[79]，“task”：[80]，“is“：[81229473480]，”至“：[82,86,91266293304383465]，”分配“：[83]，“each”：[84226]，“request”：[85224]，“an”：[87230]，“interested”：[88]，“advertiser”：[89]，“（or”：[90]，“discard”：[92]，“it）”：[93]，“immediate”：[94]，“on”：[95]，“its”：[96]，“arrival.”：[97]，“敌对”：[100]，“model”，“：[102155461]，“ranking”：[104]，“algorithm”：[105119142438]，“Karp”“：[107]，”[Karp“：[110]，”RM“：[111]，”Vazirani“：[112]，”UV“：[113]，”瓦里拉尼“：[114]，“VV”：[115]，“（1990）”：[116]，“An”：[117]，“最优”：[118]，“匹配。”：[123253]，“STOC”：/124]，“'90:”：[125]，“22nd”：[127257422]，“ACM”：[129]，“理论”：[131]，“]，“a”：[138164234306314364436458]，“最佳”：[139]，“可能”：[140]，“随机”：[141]，“with”：[143444]，“竞争”：[144]，“比率”：[145]，“1/e”：[148]，“\u2248”：[149]，“0.632.”：[150]，“身份证号码”：[154322488]，“何时”：[156]，“提取”：[159]，“重复”：[160]，“独立”：[162]，“来源”：[163]，“概率”：[166]，“分布”：[167]，“超过”：[168]，“印象”：[171227358]，“类型”：[172359]，“117\u2013126]“：[205]，”证明“：[206]，”那“：[207219324331467]，“one”：[208]，“can”：[209379]，“do”：[210]，“better”：[211]，“than”：[212]改进“：[238]，“巴赫马尼”：[240]，“卡普拉洛夫”：[242245]，“[巴赫马尼文”：[243]，“B，”：[244]，“M”：[246]，“（2010）”：[247]，“改进”：[248]，“界限”：[249329]，“ESA”：[254]，“'10:”：[255]，“欧洲”：[259]，“算法”：[261427]，“Springer-Verlag，”：[262]，“柏林，”：263]，“海德堡），“：[264]，”170\u2013181]“：[265]，“0.699”：[267]，“曼沙迪“：[270299]，”[Manshadi“：[273]，”V，“：[274]，”Gharan“：[275]，”SO“，”：[276]，“Saberi”：[277]，“A”：[278409]，“（2012）”：[279]，“操作”：[284]，“基于”：[285]，“on”：[286326338353]，“离线”：[287335]，“统计”：[288]，“数学”：[289]，“运算”：[290]，“结果”：[291]，“37（4）：559\u2013573]”：[292]，“0.705.”：[294]，“无”：[295369]，“完整性”：[297351]，“限制”：[298371]，：[303]，“0.702-竞争”：[307]，“算法”：[30.8368376]，“论文”：[311]，“我们”：[312360372434449]，“通用”：[315]，“类”：[316]，“算法”：[31.9]，《模型》：[323443]，“改进”：[325]，《全部》：[317454]，“这些”：[38]，“使用”：[332]，“计算”：[33.3]，“高效”：[3304]，“过程”：[3.36]，“（基于）”：[33 7]，“解”：[340]，“简单”：[342]，”线性“：[343]，”程序“：[344]，“最大”：[346]，“流量”：[34.7]，“类型）。“：[348]，“获取”：[361373]，“2e”：[365]，“\u22122”：[366]，“（\u22480.729[397]，“阿加瓦尔”：[399]，“[Aggarwal”：[402]，“G”，“[403405]，“戈尔”：[40.4]，“卡兰德”：[0406]，“C，”：[407]，“（2011）”：[410]，“单标”：[416]，“预算”：[47]，“分配。”：[48]，“SODA”：[49]，“11:”：[420]，“ACM-SIAM”：[424]，“离散”：[428]，“SIAM，”：[28]，“费城），“：[429]，”1253\u20131264]。“：[430]，”对于“：[431]，”问题，“：433]，”获取“：[43 5]，“0.725-竞争”：[437]，“under”：[49457]，”integrate”：[445]，”arrival”：[46460]，”rate.“：[447]，“最后，”：[448]，“显示”：[450]，“有效性”：[452]，“我们的”：[455]，“结果”：[456]，“泊松”：[459]，“删除”：[462]，“需要”：[446]，“假设”：[466]，“总计”：[469]，“到达”：[472]，“必需”：[481]，“分析”：[484]，“模型”：[489]，“描述”：[490]，“上文”：[491]}，“cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2029945631“，”counts_by_year“：[{”年“：2024，”cited_by_count“：1}，{”年份“：2023，”ciped_by_cunt“：10}，”{“年份”：2022，“cited_by_count”：19}，“{”年度“：2021，”cited_by_count“年份”：2017，“引用_ by_count”：11}，{“年份”:2016，“引用_by_counts”：11{“年度”：2015cited_by_count“：3}，{“年份”：2014，“cited_by_count”：1}，}“年度”：2013，“cited_by_count）：3}，{”年份“：2012，”cited_by _count：2}]，“updated_date”：“2024-06-02T17:06:55.307325”，“创建日期”：“2016-06-24”}