乔恩·费尔德曼;阿兰亚克·梅塔;瓦哈卜·米罗尼尼;Muthukrishnan，S。 在线随机匹配：beating（1-\frac1e）。 （英语） 兹比尔1292.68173 2009年IEEE第50届计算机科学基础年会–FOCS 2009。研讨会记录，美国佐治亚州亚特兰大，2009年10月24日至27日。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机学会（ISBN 978-0-7695-3850-1；978-1-4244-5116-6/电子书）。117-126 (2009). 关于整个系列，请参见[Zbl 1293.00016号]. 引用于6评论引用于51文件 MSC公司： 68周27 在线算法；流式算法 2015年第68季度 复杂性类（层次结构、复杂性类之间的关系等） 68英里11 互联网主题 68周25 近似算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Feldman}等人，2009年IEEE第50届计算机科学基础年会--FOCS 2009。研讨会论文集，美国乔治亚州亚特兰大，2009年10月24-27日。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。117-126（2009年；Zbl 1292.68173） 全文： 内政部