首页>外文会议>Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms

Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms

召开年：2008
召开地：San Francisco, CA(US);San Francisco, CA(US)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Provably good multicore cache performance for divide-and-conquer algorithms

机译：分治算法可证明良好的多核缓存性能
- 作者：Guy E. Blelloch;Rezaul A. Chowdhury;Phillip B. Gibbons;Vijaya Ramachandran;Shimin Chen;Michael Kozuch
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
2.Non-clairvoyant scheduling with precedence constraints

机译：具有优先约束的非透视旅行计划
- 作者：Julien Robert;Nicolas Schabanel
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
- precedences;
3.Balls and bins with structure

机译：带有结构的球和垃圾桶
- 作者：P. Brighten Godfrey
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
4.Arc-disjoint in-trees in directed graphs

机译：有向图中的弧不相交的树
- 作者：Naoyuki Kamiyama;Naoki Katoh;Atsushi Takizawa
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
5.Finding one tight cycle

机译：找到一个紧周期
- 作者：Sergio Cabello;Matt DeVos;Jeff Erickson;Bojan Mohar
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
6.Set connectivity problems in undirected graphs and the directed Steiner network problem

机译：在无向图中设置连通性问题和有向Steiner网络问题
- 作者：Chandra Chekuri;Guy Even;Anupam Gupta;Danny Segev
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
7.Shuffling cards, adding numbers, and symmetric functions

机译：洗牌，加号和对称函数
- 作者：Persi Diaconis
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
8.Minimum weight convex Steiner partitions

机译：最小重量凸型Steiner隔板
- 作者：Adrian Dumitrescu;Csaba D. Toth
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
9.Geodesic Delaunay triangulation and witness complex in the plane

机译：测地线Delaunay三角剖分和平面中的见证复合体
- 作者：Jie Gao;Leonidas J. Guibas;Steve Y. Oudot;Yue Wang
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
10.Improved algorithms for fully dynamic geometric spanners and geometric routing

机译：用于全动态几何扳手和几何布线的改进算法
- 作者：Lee-Ad Gottlieb;Liam Roditty
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
11.On the connectivity of dynamic random geometric graphs

机译：关于动态随机几何图的连通性
- 作者：Josep Diaz;Dieter Mitsche;Xavier Perez-Gimenez
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
12.Improved algorithmic versions of the Lovasz Local Lemma

机译：Lovasz局部引理的改进算法版本
- 作者：Aravind Srinivasan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
13.L(2,1)-labelling of graphs

机译：图的L（2,1）-标注
- 作者：Frederic Havet;Bruce Reed;Jean-Sebastien Sereni
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
14.Computing excluded minors

机译：计算未成年人
- 作者：Isolde Adler;Martin Grohe;Stephan Kreutzer
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
15.Fast dimension reduction using Rademacher series on dual BCH codes

机译：在双BCH码上使用Rademacher系列快速缩小尺寸
- 作者：Nir Ailon;Edo Liberty
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
16.Holographic algorithms with unsymmetric signatures

机译：具有不对称签名的全息算法
- 作者：Jin-Yi Cai;Pinyan Lu
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
17.Succinct approximate convex pareto curves

机译：简洁的近似凸Pareto曲线
- 作者：Ilias Diakonikolas;Mihalis Yannakakis
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
18.Efficient reductions among lattice problems

机译：有效减少晶格问题
- 作者：Daniele Micciancio
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
19.Greedy drawings of triangulations

机译：三角剖分的贪婪图
- 作者：Raghavan Dhandapani
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
20.Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles

机译：相对于轴平行矩形的平面中点集的Delaunay图
- 作者：Xiaomin Chen;Janos Pach;Mario Szegedy;Gabor Tardos
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
21.Two-phase greedy algorithms for some classes of combinatorial linear programs

机译：一类组合线性程序的两阶段贪婪算法
- 作者：Ulrich Faigle;Britta Peis
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
22.Analysis of greedy approximations with nonsubmodular potential functions

机译：非亚模势函数的贪婪近似分析
- 作者：Ding-Zhu Du;Ronald L. Graham;Panos M. Pardalos;Peng-Jun Wan;Weili Wu;Wenbo Zhao
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
23.Yet another algorithm for dense max cut

机译：密集最大割的另一种算法
- 作者：Claire Mathieu;Warren Schudy
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
24.Computing large matchings fast

机译：快速计算大型匹配
- 作者：Ignaz Rutter;Alexander Wolff
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
25.A fractional model of the border gateway protocol (BGP)

机译：边界网关协议（BGP）的分数模型
- 作者：P. E. Haxell;G. T. Wilfong
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
26.Minimizing average latency in oblivious routing

机译：最小化遗忘路由中的平均延迟
- 作者：Prahladh Harsha;Thomas P. Hayes;Hariharan Narayanan;Harald Racke;Jaikumar Radhakrishnan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
27.Noisy sorting without resampling

机译：无需重新采样即可进行嘈杂的排序
- 作者：Mark Braverman;Elchanan Mossel
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
28.On allocations that maximize fairness

机译：关于最大化公平的分配
- 作者：Uriel Feige
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
29.Fast load balancing via bounded best response

机译：通过有限的最佳响应实现快速负载平衡
- 作者：Baruch Awerbuch;Yossi Azar;Rohit Khandekar
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
30.On the value of coordination in network design

机译：论网络设计中的协调价值
- 作者：Susanne Albers
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
31.Iterated rounding algorithms for the smallest k-edge connected spanning subgraph

机译：最小k边连接的跨子图的迭代舍入算法
- 作者：Harold N. Gabow;Suzanne Gallagher
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
32.On the bichromatic k-set problem

机译：关于双色k集问题
- 作者：Timothy M. Chan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
33.Catalan structures and dynamic programming in H-minor-free graphs

机译：无H次要图中的加泰罗尼亚语结构和动态编程
- 作者：Frederic Dorn;Fedor V. Fomin;Dimitrios M. Thilikos
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
34.The UGC hardness threshold of the amp;ell;p Grothendieck problem

机译：＆ell; p Grothendieck问题的UGC硬度阈值
- 作者：Guy Kindler;Assaf Naor;Gideon Schechtman
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
35.Estimators and tail bounds for dimension reduction in lα (0 α ≤ 2) using stable random projections

机译：使用稳定随机投影在lα（0 <α≤2）中进行维降的估计器和尾部边界
- 作者：Ping Li
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
36.Sampling algorithms and coresets for amp;ell;p regression

机译：＆ell; p回归的采样算法和核心集
- 作者：Anirban Dasgupta;Petros Drineas;Boulos Harb;Ravi Kumar;Michael W. Mahoney
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
37.Almost Euclidean subspaces of amp;ell;N1 via expander codes

机译：通过扩展器代码＆ell; N1的几乎欧几里德子空间
- 作者：Venkatesan Guruswami;James R. Lee;Alexander Razborov
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 2008年
38.Matroid intersection, pointer chasing, and Young's seminormal representation of Sn

机译：Matroid相交，指针追逐和Sn的Young半正规表示
- 作者：Nicholas J. A. Harvey
- 会议名称：《》 | 2008年