首页>外文会议>Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing

Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing

召开年：2008
召开地：Victoria(CA);Victoria(CA)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Optimal hierarchical decompositions for congestion minimization in networks

机译：网络中拥塞最小化的最佳分层分解
- 作者：Harald Racke
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- oblivious routing;
2.List-decoding reed-muller codes over small fields

机译：小字段上的列表解码芦苇穆勒码
- 作者：Parikshit Gopalan;Adam R. Klivans;David Zuckerman
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- self-correctors;
3.Decodability of group homomorphisms beyond the johnson bound

机译：约翰逊界以外的群同态的可分解性
- 作者：Irit Dinur;Elena Grigorescu;Swastik Kopparty;Madhu Sudan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- sublinear time algorithms;
4.Combinatorial construction of locally testable codes

机译：本地可测试代码的组合构造
- 作者：Or Meir
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- probabilistically checkable proofs;
5.Pricing combinatorial markets for tournaments

机译：比赛的组合市场定价
- 作者：Yiling Chen;Sharad Goel;David M. Pennock
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- tournaments;
6.Fast-converging tatonnement algorithms for one-time and ongoing market problems

机译：针对一次和持续市场问题的快速收敛的重排算法
- 作者：Richard Cole;Lisa Fleischer
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- tatonnement;
7.A combinatorial construction of almost-ramanujan graphs using the zig-zag product

机译：使用之字形乘积的几乎拉曼努扬图的组合构造
- 作者：Avraham Ben-Aroya;Amnon Ta-Shma
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- zig-zag product;
8.An optimal sdp algorithm for max-cut, and equally optimal long code tests

机译：用于最大割的最佳sdp算法，以及同样最佳的长代码测试
- 作者：Ryan ODonnell;Yi Wu;Ryan ODonnell
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- semidefinite programming;
9.On hardness of learning intersection of two halfspaces

机译：关于两个半空间的学习交点的硬度
- 作者：Subhash Khot;Rishi Saket
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- learning;
10.Inapproximability of pure nash equilibria

机译：纯纳什均衡的不可逼近
- 作者：Alexander Skopalik;Berthold Vocking
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- local search;
11.The myth of the folk theorem

机译：民间定理的神话
- 作者：Christian Borgs;Jennifer Chayes;Nicole Immorlica;Adam Tauman Kalai;Vahab Mirrokni;Christos Papadimitriou
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- ppad;
12.Regret minimization and the price of total anarchy

机译：遗憾最小化和无政府状态的代价
- 作者：Avrim Blum;MohammadTaghi Hajiaghayi;Katrina Ligett;Aaron Roth
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- regret minimization;
13.Testing symmetric properties of distributions

机译：测试分布的对称属性
- 作者：Paul Valiant
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- vandermonde matrices;
14.Every minor-closed property of sparse graphs is testable

机译：稀疏图的每个次要闭合属性都是可测试的
- 作者：Itai Benjamini;Oded Schramm;Asaf Shapira
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- property testing;
15.Algebraic property testing

机译：代数性质测试
- 作者：Tali Kaufman;Madhu Sudan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- sublinear time algorithms;
16.Complete fairness in secure two-party computation

机译：安全的两方计算完全公平
- 作者：Dov S. Gordon;Hazay Carmit;Jonathan Katz;Yehuda Lindell
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- secure computation;
17.Games for exchanging information

机译：信息交流游戏
- 作者：Gillat Kol;Moni Naor
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- secret sharing;
18.Cryptography with constant computational overhead

机译：具有恒定计算开销的密码术
- 作者：Yuval Ishai;Eyal Kushilevitz;Rafail Ostrovsky;Amit Sahai
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- universal hashing;
19.The VPN conjecture is true

机译：VPN猜想是真的
- 作者：Navin Goyal;Neil Olver;F B. Shepherd
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- robust optimization;
20.Faster approximate lossy generalized flow via interior point algorithms

机译：通过内点算法更快地进行近似有损广义流
- 作者：Samuel I. Daitch;Daniel A. Spielman
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- network flows;
21.On partitioning graphs via single commodity flows

机译：通过单个商品流划分图
- 作者：Lorenzo Orecchia;Leonard J. Schulman;Umesh V. Vazirani;Nisheeth K. Vishnoi
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- spectral method;
22.Graph and map isomorphism and all polyhedral embeddings in linear time

机译：图形和地图同构性以及线性时间中的所有多面体嵌入
- 作者：Ken-ichi Kawarabayashi;Bojan Mohar
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- map isomorphism;
23.Fast polynomial factorization and modular composition in small characteristic

机译：小特征的快速多项式分解和模块化组合
- 作者：Christopher Umans
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- polynomial factorization;
24.A quadratic lower bound for the permanent and determinant problem over any characteristic ≠ 2

机译：在任何特征≠2上的永久性和行列式问题的二次下界
- 作者：Jin-Yi Cai;Xi Chen;Dong Li
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- permanent;
25.Fast integer multiplication using modular arithmetic

机译：使用模块化算法的快速整数乘法
- 作者：Anindya De;Piyush P. Kurur;Chandan Saha;Ramprasad Saptharishi
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- modular arithmetic;
26.Read-once polynomial identity testing

机译：一次多项式身份测试
- 作者：Amir Shpilka;Ilya Volkovich
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- reconstruction;
27.The chow parameters problem

机译：杂粮参数问题
- 作者：Ryan ODonnell;Rocco A. Servedio;Ryan ODonnell
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- threshold function;
28.Agnostically learning decision trees

机译：不可知论地学习决策树
- 作者：Parikshit Gopalan;Adam Tauman Kalai;Adam R. Klivans
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- learning in the presence of noise;
29.Random projection trees and low dimensional manifolds

机译：随机投影树和低维流形
- 作者：Sanjoy Dasgupta;Yoav Freund
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- random projection;
30.Inverse conjecture for the gowers norm is false

机译：对高卢范数的逆猜想是错误的
- 作者：Shachar Lovett;Roy Meshulam;Alex Samorodnitsky
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- multivariate polynomials;
31.Unconditional pseudorandom generators for low degree polynomials

机译：低阶多项式的无条件伪随机生成器
- 作者：Shachar Lovett
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- pseudorandom generators;
32.Graph sparsification by effective resistances

机译：通过有效阻力来稀疏图
- 作者：Daniel A. Spielman;Nikhil Srivastava
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- spectral graph theory;
33.Some topics in analysis of boolean functions

机译：布尔函数分析中的一些主题
- 作者：Ryan ODonnell;Ryan ODonnell
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- fourier analysis;
34.Uniform direct product theorems

机译：一致直接积定理
- 作者：Russell Impagliazzo;Ragesh Jaiswal;Valentine Kabanets;Avi Wigderson
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- xor code;
35.Hardness amplification proofs require majority

机译：硬度放大证明需要多数
- 作者：Ronen Shaltiel;Emanuele Viola
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- natural proofs;
36.Direct product theorems for classical communication complexity via subdistribution bounds

机译：通过子分布范围的经典通信复杂性的直接乘积定理
- 作者：Rahul Jain;Hartmut Klauck;Ashwin Nayak
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- subdistribution bounds;
37.A learning theory approach to non-interactive database privacy

机译：一种非交互式数据库隐私的学习理论方法
- 作者：Avrim Blum;Katrina Ligett;Aaron Roth
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- non-interactive database privacy;
38.Evolvability from learning algorithms

机译：学习算法的可扩展性
- 作者：Vitaly Feldman
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- statistical query;
39.On agnostic boosting and parity learning

机译：关于不可知论的促进和对等学习
- 作者：Adam Tauman Kalai;Yishay Mansour;Elad Verbin
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- sub-exponential algorithms;
40.Computing how we became human

机译：计算我们如何成为人类
- 作者：David Haussler
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- transposons;
41.Robust lower bounds for communication and stream computation

机译：通信和流计算的鲁棒下界
- 作者：Amit Chakrabarti;Graham Cormode;Andrew McGregor
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- lower bounds;
42.Sketching in adversarial environments

机译：在对抗环境中进行素描
- 作者：Ilya Mironov;Moni Naor;Gil Segev
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- sketch model;
43.Communication in the presence of replication

机译：复制时的通讯
- 作者：Omer Barkol;Yuval Ishai;Enav Weinreb
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- simultaneous messages;
44.A discriminative framework for clustering via similarity functions

机译：通过相似性函数进行聚类的判别框架
- 作者：Maria-Florina Balcan;Avrim Blum;Santosh Vempala
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- similarity functions;
45.Multi-armed bandits in metric spaces

机译：公制空间中的多臂土匪
- 作者：Robert Kleinberg;Aleksandrs Slivkins;Eli Upfal
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- online learning;
46.Stateless distributed gradient descent for positive linear programs

机译：正线性程序的无状态分布梯度下降
- 作者：Baruch Awerbuch;Rohit Khandekar
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- linear programming;
47.Towards an optimal separation of space and length in resolution

机译：寻求分辨率上空间和长度的最佳分离
- 作者：Jakob Nordstrom;Johan Hastad
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- space;
48.Elusive functions and lower bounds for arithmetic circuits

机译：运算电路的难以捉摸的功能和下界
- 作者：Ran Raz
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- lower bounds;
49.On the constant-depth complexity of k-clique

机译：关于k-clique的恒定深度复杂度
- 作者：Benjamin Rossman
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- k-clique;
50.Algebrization

机译：代数化
- 作者：Scott Aaronson;Avi Wigderson
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- query complexity;
51.Hardness-randomness tradeoffs for bounded depth arithmetic circuits

机译：有界深度算术电路的硬度-随机性折衷
- 作者：Zeev Dvir;Amir Shpilka;Amir Yehudayoff
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- lower bounds;
52.Optimal query complexity bounds for finding graphs

机译：查找图的最佳查询复杂度范围
- 作者：Sung-Soon Choi;Jeong Han Kim
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- pseudo-boolean function;
53.Additive approximation for bounded degree survivable network design

机译：有界可生存网络设计的加法逼近
- 作者：Lap Chi Lau;Mohit Singh
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- survivable network design;
54.Additive guarantees for degree bounded directed network design

机译：有度有向定向网络设计的附加保证
- 作者：Nikhil Bansal;Rohit Khandekar;Viswanath Nagarajan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- network design;
55.Logconcave random graphs

机译：对数凹面随机图
- 作者：Alan Frieze;Santosh Vempala;Juan Vera
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- random graphs;
56.Graphs, polymorphisms and the complexity of homomorphism problems

机译：图，多态和同态问题的复杂性
- 作者：Libor Barto;Marcin Kozik;Todd Niven
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- universal algebra;
57.Balanced outcomes in social exchange networks

机译：社会交流网络中的均衡结果
- 作者：Jon Kleinberg;Eva Tardos
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- social networks;
58.Parallel repetition in projection games and a concentration bound

机译：投影游戏中的平行重复和集中注意力
- 作者：Anup Rao
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- unique games conjecture;
59.Sdp gaps and ugc hardness for multiway cut, 0-extension, and metric labeling

机译：用于多向切割，0延伸和公制标签的sdp间隙和ugc硬度
- 作者：Rajsekar Manokaran;Joseph (Seffi) Naor;Prasad Raghavendra;Roy Schwartz
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- unique games conjecture;
60.Unique games on expanding constraint graphs are easy

机译：展开约束图的独特游戏非常简单
- 作者：Sanjeev Arora;Subhash A. Khot;Alexandra Kolla;David Steurer;Madhur Tulsiani;Nisheeth K. Vishnoi
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- semidefinite programming;
61.The complexity of temporal constraint satisfaction problems

机译：时间约束满足问题的复杂性
- 作者：Manuel Bodirsky;Jan Kara
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- temporal reasoning;
62.An effective ergodic theorem and some applications

机译：有效的遍历定理及其应用
- 作者：Satyadev Nandakumar
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- ergodic theorem;
63.Algorithms for subset selection in linear regression

机译：线性回归中子集选择的算法
- 作者：Abhimanyu Das;David Kempe
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- subset selection;
64.Rethinking internet routing

机译：重新考虑互联网路由
- 作者：Jennifer Rexford
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- routing;
65.Interdomain routing and games

机译：域间路由和游戏
- 作者：Hagay Levin;Michael Schapira;Aviv Zohar
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- selfish routing;
66.Optimal approximation for the submodular welfare problem in the value oracle model

机译：价值预言模型中次模福利问题的最优逼近
- 作者：Jan Vondrak
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- submodular functions;
67.Optimal mechanism design and money burning

机译：最佳机制设计和金钱燃烧
- 作者：Jason D. Hartline;Tim Roughgarden
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- optimal mechanism design;
68.The pattern matrix method for lower bounds on quantum communication

机译：量子通信下界的模式矩阵方法
- 作者：Alexander A. Sherstov
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- quantum communication complexity;
69.Classical interaction cannot replace a quantum message

机译：经典交互无法替代量子信息
- 作者：Dmitry Gavinsky
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- quantum;
70.Span-program-based quantum algorithm for evaluating formulas

机译：用于计算公式的基于Span程序的量子算法
- 作者：Ben W. Reichardt;Robert Spalek
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- spectral analysis;
71.Delegating computation

机译：委托计算
- 作者：Shafi Goldwasser;Yael Tauman Kalai;Guy N. Rothblum
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- muggles;
72.Universal semantic communication I

机译：通用语义交流I
- 作者：Brendan Juba;Madhu Sudan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- linguistics;
73.Infeasibility of instance compression and succinct PCPs for NP

机译：NP的实例压缩和简洁的PCP不可行
- 作者：Lance Fortnow;Rahul Santhanam
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- succinct PCPs;
74.A (de)constructive approach to program checking

机译：一种（解构）程序检查方法
- 作者：Shafi Goldwasser;Dan Gutfreund;Alexander Healy;Tali Kaufman;Guy N. Rothblum
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- program testing;
75.Minimum k-way cuts via deterministic greedy tree packing

机译：通过确定性贪心树包装进行的最小k航路切割
- 作者：Mikkel Thorup
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- tree packing;
76.Network design for vertex connectivity

机译：用于顶点连接的网络设计
- 作者：Tanmoy Chakraborty;Julia Chuzhoy;Sanjeev Khanna
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- vertex connectivity;
77.A fixed-parameter algorithm for the directed feedback vertex set problem

机译：定向反馈顶点集问题的固定参数算法
- 作者：Jianer Chen;Yang Liu;Songjian Lu;Barry OSullivan;Igor Razgon;Barry OSullivan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- parameterized complexity;
78.Lossy trapdoor functions and their applications

机译：有损活板门功能及其应用
- 作者：Chris Peikert;Brent Waters
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- trapdoor functions;
79.Trapdoors for hard lattices and new cryptographic constructions

机译：用于硬格和新密码结构的活板门
- 作者：Craig Gentry;Chris Peikert;Vinod Vaikuntanathan
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- trapdoor functions;
80.Finding short lattice vectors within mordell's inequality

机译：在Mordell不等式内寻找短晶格向量
- 作者：Nicolas Gama;Phong Q. Nguyen
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- transference reduction.;
81.Tight RMR lower bounds for mutual exclusion and other problems

机译：相互排斥和其他问题的严格RMR下限
- 作者：Hagit Attiya;Danny Hendler;Philipp Woelfel
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- store/collect object;
82.Randomized k-server on hierarchical binary trees

机译：分层二叉树上的随机k服务器
- 作者：Aaron Cote;Adam Meyerson;Laura Poplawski
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- online competitive analysis;
83.Randomized competitive algorithms for generalized caching

机译：通用缓存的随机竞争算法
- 作者：Nikhil Bansal;Niv Buchbinder;Joseph (Seffi) Naor
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- primal-dual analysis;
84.Optimal algorithms and inapproximability results for every CSP?

机译：每个CSP的最佳算法和不近似结果？
- 作者：Prasad Raghavendra
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- unique games conjecture;
85.An o(log2 k)-approximation algorithm for the k-vertex connected spanning subgraph problem

机译：k顶点连通跨子图问题的o（log2 k）逼近算法
- 作者：Jittat Fakcharoenphol;Bundit Laekhanukit
- 会议名称：《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》 | 2008年
- network design;