掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
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
召开年:
2004
召开地:
Chicago, IL(US);Chicago, IL(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Know thy neighbor's neighbor
机译:
认识你的邻居的邻居
作者:
Gurmeet Singh Manku
;
Moni Naor
;
Udi Wieder
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
random structures;
2.
The zero-one principle for switching networks
机译:
交换网络的零一原则
作者:
Yossi Azar
;
Yossi Richter
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
switch;
3.
Approximating the cut-norm via Grothendieck's inequality
机译:
通过格洛腾迪克不等式逼近割范
作者:
Noga Alon
;
Assaf Naor
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
rounding techniques;
4.
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
机译:
用于图划分,图稀疏化和求解线性系统的近线性时间算法
作者:
Daniel A. Spielman
;
Shang-Hua Teng
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
preconditioners;
5.
Dictionary matching and indexing with errors and don't cares
机译:
字典匹配和索引有错误且无关紧要
作者:
Richard Cole
;
Lee-Ad Gottlieb
;
Moshe Lewenstein
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
wildcards;
6.
A decentralized algorithm for spectral analysis
机译:
分散式频谱分析算法
作者:
David Kempe
;
Frank McSherry
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
spectral analysis;
7.
Sharp thresholds For monotone properties in random geometric graphs
机译:
锐利的阈值,用于随机几何图中的单调属性
作者:
Ashish Goel
;
Sanatan Rai
;
Bhaskar Krishnamachari
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
wireless networks;
8.
Approximation algorithms for deadline-TSP and vehicle routing with time-windows
机译:
期限TSP和带有时间窗的车辆路线的近似算法
作者:
Nikhil Bansal
;
Avrim Blum
;
Shuchi Chawla
;
Adam Meyerson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
vehicle routing;
9.
The all-or-nothing multicommodity flow problem
机译:
全有或全无的多商品流问题
作者:
Chandra Chekuri
;
Sanjeev Khanna
;
F. Bruce Shepherd
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
online algorithms;
10.
Estimating the weight of metric minimum spanning trees in sublinear-time
机译:
估计亚线性时间中度量最小生成树的权重
作者:
Artur Czumaj
;
Christian Sohler
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
sublinear-time algorithms;
11.
Using nondeterminism to amplify hardness
机译:
使用不确定性扩大硬度
作者:
Alexander Healy
;
Salil Vadhan
;
Emanuele Viola
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
pseudorandom generators for space-bounded computation;
12.
A fully dynamic reachability algorithm for directed graphs with an almost linear update time
机译:
具有几乎线性更新时间的有向图的全动态可达性算法
作者:
Liam Roditty
;
Uri Zwick
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
transitive closure;
13.
The two possible values of the chromatic number of a random graph
机译:
随机图的色数的两个可能值
作者:
Dimitris Achlioptas
;
Assaf Naor
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
random graphs;
14.
On sums of independent random variables with unbounded variance, and estimating the average degree in a graph
机译:
关于具有无界方差的独立随机变量的总和,并估计图中的平均程度
作者:
Uriel Feige
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
shortest paths;
15.
The complexity of pure Nash equilibria
机译:
纯纳什均衡的复杂性
作者:
Alex Fabrikant
;
Christos Papadimitriou
;
Kunal Talwar
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
pure Nash equilibria;
16.
Computing Nash equilibria for scheduling on restricted parallel links
机译:
计算Nash均衡以在受限并行链路上进行调度
作者:
Martin Gairing
;
Thomas Lucking
;
Marios Mavronicolas
;
Burkhard Monien
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
unsplittable flow;
17.
Rational secret sharing and multiparty computation
机译:
合理的秘密共享和多方计算
作者:
Joseph Halpern
;
Vanessa Teague
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
secret sharing;
18.
Quantum and classical query complexities of local search are polynomially related
机译:
局部搜索的量子和经典查询复杂度与多项式相关
作者:
Miklos Santha
;
Mario Szegedy
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
query model;
19.
Boosted sampling
机译:
增强采样
作者:
Anupam Gupta
;
Martin Pal
;
R. Ravi
;
Amitabh Sinha
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
stochastic optimization;
20.
Derandomizing homomorphism testing in general groups
机译:
一般人群的非随机同态测试
作者:
Amir Shpilka
;
Avi Wigderson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
linearity testing;
21.
Better extractors for better codes?
机译:
更好的提取器以获得更好的代码?
作者:
Venkatesan Guruswami
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
randomness extractors;
22.
A new family of Cayley expanders (?)
机译:
凯雷膨胀机的新家族(?)
作者:
Eyal Rozenman
;
Aner Shalev
;
Avi Wigderson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
zig-zag product;
23.
Counting complexity classes for numeric computations II
机译:
计算数字计算的复杂性类别II
作者:
Peter Burgisser
;
Felipe Cucker
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
semialgebraic sets;
24.
A conjecture about polynomial time computable lattice-lattice functions
机译:
关于多项式时间可计算格-格函数的一个猜想
作者:
Miklos Ajtai
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
lattice;
25.
A simple polynomial-time rescaling algorithm for solving linear programs
机译:
一种用于求解线性程序的简单多项式时间重缩放算法
作者:
John Dunagan
;
Santosh Vempala
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
polynomial time;
26.
Collective asynchronous reading with polylogarithmic worst-case overhead
机译:
具有多对数最坏情况开销的集体异步读取
作者:
Bogdan S. Chlebus
;
Dariusz R. Kowalski
;
Alexander A. Shvartsman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
graph expansion;
27.
Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem
机译:
分布式最小生成树问题的时间近似权衡的无条件下界
作者:
Michael Elkin
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
minimum spanning tree;
28.
Sublinear algorithms for testing monotone and unimodal distributions
机译:
用于测试单调和单峰分布的亚线性算法
作者:
Tugkan Batu
;
Ravi Kumar
;
Ronitt Rubinfeld
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
sublinear algorithms;
29.
Typical properties of winners and losers in discrete optimization
机译:
离散优化中获胜者和失败者的典型属性
作者:
Rene Beier
;
Berthold Vocking
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
smoothed analysis;
30.
Primal-dual algorithms for deterministic inventory problems
机译:
确定性库存问题的原始对偶算法
作者:
Retsef Levi
;
Robin Roundy
;
David B. Shmoys
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
primal-dual algorithms;
31.
Multi-processor scheduling to minimize flow time with ε resource augmentation
机译:
多处理器调度可通过ε资源增加来最大程度地减少流动时间
作者:
Chandra Chekuri
;
Ashish Goel
;
Sanjeev Khanna
;
Amit Kumar
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
stretch;
32.
Algorithms for dynamic geometric problems over data streams
机译:
数据流中动态几何问题的算法
作者:
Piotr Indyk
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
33.
The difficulty of testing for isomorphism against a graph that is given in advance
机译:
针对预先给出的图测试同构的难度
作者:
Eldar Fischer
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
regularity lemma;
34.
An approximate Konig's theorem for edge-coloring weighted bipartite graphs
机译:
边缘着色加权二部图的近似Konig定理
作者:
Jose R. Correa
;
Michel X. Goemans
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
rearrangeability of 3-stage clos networks;
35.
Finding paths and cycles of superpolylogarithmic length
机译:
寻找超对数长度的路径和循环
作者:
Harold N. Gabow
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
path;
36.
The quantum adiabatic optimization algorithm and local minima
机译:
量子绝热优化算法和局部极小值
作者:
Ben W. Reichardt
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
quantum adiabatic optimization;
37.
Auction algorithms for market equilibrium
机译:
市场均衡拍卖算法
作者:
Rahul Garg
;
Sanjiv Kapoor
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
market equilibrium;
38.
The spending constraint model for market equilibrium
机译:
市场均衡的支出约束模型
作者:
Nikhil R. Devanur
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
39.
Approximate max-integral-flow/min-multicut theorems
机译:
近似最大积分流/最小多重割定理
作者:
Kenji Obata
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
40.
(Almost) tight bounds and existence theorems for confluent flows
机译:
汇合流的(几乎)紧定界和存在性定理
作者:
Jiangzhuo Chen
;
Robert D. Kleinberg
;
Laszlo Lovasz
;
Rajmohan Rajaraman
;
Ravi Sundaram
;
Adrian Vetta
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
tight bounds;
41.
Lower bounds for dynamic connectivity
机译:
动态连接的下限
作者:
Mihai Pǎtrascu
;
Erik D. Demaine
;
Mihai Pǎtrascu
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
partial sums problem;
42.
Lower bounds for linear degeneracy testing
机译:
线性简并性测试的下限
作者:
Nir Ailon
;
Bernard Chazelle
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
lower;
43.
Using mixture models for collaborative filtering
机译:
使用混合模型进行协同过滤
作者:
Jon Kleinberg
;
Mark Sandler
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
text classification;
44.
Sorting and searching in the presence of memory faults (without redundancy)
机译:
存在内存故障时进行排序和搜索(无冗余)
作者:
Irene Finocchi
;
Giuseppe F. Italiano
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
sorting;
45.
Graph entropy and quantum sorting problems
机译:
图熵和量子排序问题
作者:
Andrew Chi-Chih Yao
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
sorting;
46.
Multilinear formulas and skepticism of quantum computing
机译:
多线性公式和对量子计算的怀疑
作者:
Scott Aaronson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
quantum computing;
47.
Multi-linear formulas for permanent and determinant are of super-polynomial size
机译:
永久性和行列式的多线性公式具有超多项式大小
作者:
Ran Raz
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
lower bounds;
48.
Exponential separation of quantum and classical one-way communication complexity
机译:
量子和经典单向通信复杂度的指数分离
作者:
Ziv Bar-Yossef
;
T. S. Jayram
;
Iordanis Kerenidis
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
separation;
49.
Visibly pushdown languages
机译:
下推式语言
作者:
Rajeev Alur
;
P. Madhusudan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
verification;
50.
Approximation algorithm for k-node connected subgraphs via critical graphs
机译:
通过临界图的k节点连通子图的逼近算法
作者:
G. Kortsarz
;
Z. Nutov
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
51.
Linear FPT reductions and computational lower bounds
机译:
线性FPT减少和计算下限
作者:
Jianer Chen
;
Xiuzhen Huang
;
Iyad A. Kanj
;
Ge Xia
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
lower bound;
52.
Bounded-concurrent secure multi-party computation with a dishonest majority
机译:
具有不诚实多数的有界并发安全多方计算
作者:
Rafael Pass
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
simulation-sound zero-knowledge;
53.
New notions of security
机译:
新的安全概念
作者:
Manoj Prabhakaran
;
Amit Sahai
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
universal composability;
54.
Batch codes and their applications
机译:
批处理代码及其应用
作者:
Yuval Ishai
;
Eyal Kushilevitz
;
Rafail Ostrovsky
;
Amit Sahai
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
private information retrieval;
55.
Completeness in two-party secure computation
机译:
两方安全计算的完整性
作者:
Danny Harnik
;
Moni Naor
;
Omer Reingold
;
Alon Rosen
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
secure computation;
56.
Low distortion maps between point sets
机译:
点集之间的低失真贴图
作者:
Claire Kenyon
;
Yuval Rabani
;
Alistair Sinclair
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
shape matching;
57.
Bypassing the embedding
机译:
绕过嵌入
作者:
Kunal Talwar
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
routing schemes;
58.
On coresets for k-means and k-median clustering
机译:
关于k均值和k中值聚类的核心集
作者:
Sariel Har-Peled
;
Soham Mazumdar
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
streaming;
59.
Isotopic implicit surface meshing
机译:
同位素隐式曲面网格划分
作者:
Jean-Daniel Boissonnat
;
David Cohen-Steiner
;
Gert Vegter
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
morse theory;
60.
Hit-and-run from a corner
机译:
从角落出发
作者:
Laszlo Lovasz
;
Santosh Vempala
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
sampling;
61.
Quantum algorithms a decade after shor
机译:
十年后的量子算法
作者:
Andris Ambainis
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
62.
Network games
机译:
网络游戏
作者:
Eva Tardos
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
63.
Expander flows, geometric embeddings and graph partitioning
机译:
扩展器流,几何嵌入和图分区
作者:
Sanjeev Arora
;
Satish Rao
;
Umesh Vazirani
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
64.
Spectral partitioning, eigenvalue bounds, and circle packings for graphs of bounded genus
机译:
有界属图的谱划分,特征值界和圆堆积
作者:
Jonathan A. Kelner
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
spectral partitioning;
65.
Lower bounds for local search by quantum arguments
机译:
通过量子参数进行局部搜索的下界
作者:
Scott Aaronson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
query complexity (black box, decision tree);
66.
Depth through breadth, or why should we attend talks in other areas?
机译:
从头到尾,还是为什么我们要参加其他领域的谈判?
作者:
Avi Wigderson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
67.
Robust pcps of proximity, shorter pcps and applications to coding
机译:
健壮的接近度pcps,较短的pcps及其在编码中的应用
作者:
Eli Ben-Sasson
;
Oded Goldreich
;
Prahladh Harsha
;
Madhu Sudan
;
Salil Vadhan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
property testing;
68.
A new PCP outer verifier with applications to homogeneous linear equations and max-bisection
机译:
一种新的PCP外部检验器,适用于齐次线性方程和最大二等分
作者:
Jonas Holmerin
;
Subhash Khot
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
max-bisection;
69.
New hardness results for congestion minimization and machine scheduling
机译:
新的硬度结果可最大程度地减少堵塞和机器调度
作者:
Julia Chuzhoy
;
Joseph (Seffi) Naor
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
routing;
70.
On the performance of greedy algorithms in packet buffering
机译:
贪婪算法在数据包缓冲中的性能
作者:
Susanne Albers
;
Markus Schmidt
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
throughput;
71.
Adaptive routing with end-to-end feedback
机译:
具有端到端反馈的自适应路由
作者:
Baruch Awerbuch
;
Robert D. Kleinberg
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
routing;
72.
Solving fractional packing problems in Oast(1/ε) iterations
机译:
解决Past(1 /ε)迭代中的分数堆积问题
作者:
D. Bienstock
;
G. Iyengar
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
73.
Asymmetric k-center is log* n-hard to approximate
机译:
不对称的k中心是log * n-难近似的
作者:
Julia Chuzhoy
;
Sudipto Guha
;
Eran Halperi
;
Sanjeev Khanna
;
Guy Kortsarz
;
Joseph (Seffi) Nao
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
2004年
关键词:
metric k-center;
意见反馈
回到顶部
回到首页