黄志毅;彭炳辉;唐志浩·加文;陶润洲;吴晓伟;张宇豪 完全在线模型中经典匹配算法的严格竞争比率。 （英语） Zbl 1432.68590号 Chan，Timothy M.（编辑），《第30届ACM-SIAM离散算法年度研讨会论文集》，2019年1月6日至9日，美国加利福尼亚州圣地亚哥，SODA 2019。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。2875-2886 (2019). 引用于2评论引用于8文件 MSC公司： 68周27 在线算法；流式算法 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 91B68型 匹配的模型 引文：Zbl 1428.68394号 PDF格式BibTeX公司 XML格式引用 \textit{Z.Huang}等人，in：第30届年度ACM-SIAM离散算法研讨会论文集，SODA 2019，圣地亚哥，加利福尼亚州，美国，2019年1月6-9日。宾夕法尼亚州费城：工业和应用数学学会（SIAM）；纽约州纽约市：计算机协会（ACM）。2875-2886（2019年；Zbl 1432.68590） 全文： 内政部 arXiv公司