首页>外文会议>Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010

Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010

召开年：2010
召开地：Liverpool(GB);Liverpool(GB);Liverpool(GB);Liverpool(GB)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games

机译：在瓶颈拥塞游戏中计算纯纳什和强均衡
- 作者：Tobias Harks;Martin Hoefer;Max Klimm;Alexander Skopalik
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
2.Induced Matchings in Subcubic Planar Graphs

机译：次三次平面图中的诱导匹配
- 作者：Ross J. Kang;Matthias Mnich;Tobias Mueller
- 会议名称：《》 | 2010年
3.Pairing Heaps with Costless Meld

机译：将堆与无价熔炉配对
- 作者：Amr Elmasry
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
4.Weighted Congestion Games: Price of Anarchy, Universal Worst-Case Examples, and Tightness

机译：加权拥挤游戏：无政府状态的价格，最坏情况下的普遍案例和严密性
- 作者：Kshipra Bhawalkar;Martin Gairing;Tim Roughgarden
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
5.Combinatorial Auctions with Verification Are Tractable

机译：带有验证的组合拍卖是可行的
- 作者：Piotr Krysta;Carmine Ventre
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
6.How to Allocate Goods in an Online Market?

机译：如何在在线市场上分配商品？
- 作者：Yossi Azar;Niv Buchbinder;Kamal Jain
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
7.Frechet Distance of Surfaces: Some Simple Hard Cases

机译：表面的弗里克距离：一些简单的困难案例
- 作者：Kevin Buchin;Maike Buchin;Andre Schulz
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
8.Geometric Algorithms for Private-Cache Chip Multiprocessors (Extended Abstract)

机译：专用高速缓存芯片多处理器的几何算法（扩展摘要）
- 作者：Deepak Ajwani;Nodari Sitchinava;Norbert Zeh
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
9.Shortest Cut Graph of a Surface with Prescribed Vertex Set

机译：具有指定顶点集的曲面的最短切割图
- 作者：Eric Colin de Verdiere
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
10.A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties

机译：单边关系稳定婚姻问题的25/17逼近算法
- 作者：Kazuo Iwama;Shuichi Miyazaki;Hiroki Yanagisawa
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
11.Robust Matchings and Matroid Intersections

机译：鲁棒匹配和拟阵交叉口
- 作者：Ryo Fujita;Yusuke Kobayashi;Kazuhisa Makino
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
12.Strongly Stable Assignment

机译：稳定的分配
- 作者：Ning Chen;Arpita Ghosh
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
13.Data Structures for Storing Small Sets in the Bitprobe Model

机译：在Bitprobe模型中存储小集合的数据结构
- 作者：Jaikumar Radhakrishnan;Smit Shah;Saswata Shannigrahi
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
14.On Space Efficient Two Dimensional Range Minimum Data Structures

机译：关于空间有效的二维范围最小数据结构
- 作者：Gerth Stolting Brodal;Pooya Davoodi;S. Srinivasa Rao
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
15.Top-k Ranked Document Search in General Text Databases

机译：通用文本数据库中排名前k位的文档搜索
- 作者：J. Shane Culpepper;Gonzalo Navarro;Simon J. Puglisi;Andrew Turpin
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
16.Shortest Paths in Planar Graphs with Real Lengths in O(n log~2 n/ log log n) Time

机译：平面图中最短路径的实长度为O（n log〜2 n / log log n）时间
- 作者：Shay Mozes;Christian Wulff-Nilsen
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
17.Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

机译：零星实时多处理器任务系统的可行性分析
- 作者：Vincenzo Bonifaci;Alberto Marchetti-Spaccamela
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
18.When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings (Extended Abstract)

机译：当LP可以解决您的匹配问题时：改进随机匹配的界限（扩展摘要）
- 作者：Nikhil Bansal;Anupam Gupta;Jian Li;Julian Mestre;Viswanath Nagarajan;Atri Rudra
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
19.Volume in General Metric Spaces

机译：一般度量空间中的体积
- 作者：Ittai Abraham;Yair Bartal;Ofer Neiman;Leonard J. Schulman
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年
20.Data Structures: Time, I/Os, Entropy, Joules!

机译：数据结构：时间，I / O，熵，焦耳！
- 作者：Paolo Ferragina
- 会议名称：《Annual European symposium on algorithms;European symposium on algorithms;ESA 2010;ALGO 2010》 | 2010年