阿兰亚克·梅塔 在线匹配和广告分配。 （英语） Zbl 1278.68018号 已找到。趋势理论。计算。科学。 8，第4号，265-368（2012）. 摘要：匹配是一个具有丰富历史和重大影响的经典问题，无论是在算法理论上还是在实践中。最近，由于互联网广告的重要新应用领域，人们对在线版本的匹配及其推广产生了浓厚的兴趣。在线匹配和分配理论在设计广告分配算法中发挥了关键作用。这本专著调查了在线匹配的关键问题、模型和算法，以及它们在广告分配实践中的意义。目标是对这一领域的问题进行分类，介绍所使用的技术，了解实际影响，并就开放性问题提供方向。匹配继续在不同领域中找到核心应用程序，大量在线和流式数据的出现强调了本文所述算法和技术的未来适用性。 引用于54文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 68兰特 计算机科学中的图论（包括图形绘制） 68单位35 信息系统的计算方法（超文本导航、接口、决策支持等） 68周27 在线算法；流式算法 90B60毫米 营销、广告 关键词：匹配；在线匹配；分配；广告分配 PDF格式BibTeX公司 XML格式引用 \textit{A.Mehta}，已找到。趋势理论。计算。科学。8，第4号，265--368（2012；Zbl 1278.68018） 全文： 内政部