掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
Annual ACM symposium on Theory of computing
Annual ACM symposium on Theory of computing
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
On metric ramsey-type phenomena
机译:
关于公制Ramsey型现象
作者:
Yair Bartal
;
Nathan Linial
;
Manor Mendel
;
Assaf Naor
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
finite metric spaces;
2.
Approximation algorithms for hierarchical location problems
机译:
分层位置问题的近似算法
作者:
C. Greg Plaxton
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
hierarchical clustering;
3.
Randomness-efficient low degree tests and short PCPs via epsilon-biased sets
机译:
随机性高效的低度测试和通过epsilon偏置套的短PCP
作者:
Eli Ben-Sasson
;
Madhu Sudan
;
Salil Vadhan
;
Avi Wigderson
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
property testing;
4.
Dynamic rectangular intersection with priorities
机译:
具有优先级的动态矩形交叉点
作者:
Haim Kaplan
;
Eyal Molad
;
Robert E. Tarjan
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
rectangular point location;
5.
A fast algorithm for computing steiner edge connectivity
机译:
一种快速计算Steiner边缘连接的算法
作者:
Richard Cole
;
Ramesh Hariharan
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
edge-connectivity;
6.
A sublinear algorithm for weakly approximating edit distance
机译:
用于弱近似编辑距离的逐个算法
作者:
Tugkan Batu
;
Funda Ergun
;
Joe Kilian
;
Avner Magen
;
Sofya Raskhodnikova
;
Ronitt Rubinfeld
;
Rahul Sami
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
sublinear algorithms;
7.
On the limits of cache-obliviousness
机译:
关于缓存忘记的极限
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
tall cache assumption;
8.
Space efficient dynamic stabbing with fast queries
机译:
快速查询空间高效动态刺伤
作者:
Mikkel Thorup
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
object oriented method look-up;
9.
Classical deterministic complexity of Edmonds' Problem and quantum entanglement
机译:
edmonds问题和量子纠缠的古典确定性复杂性
作者:
Leonid Gurvits
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
10.
A proof of alon's second eigenvalue conjecture
机译:
Alon的第二个特征值猜想证明
作者:
Joel Friedman
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
random graphs;
11.
New lattice based cryptographic constructions
机译:
基于新格子的加密构造
作者:
Oded Regev
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
quantum computing;
12.
On the fractal behavior of TCP
机译:
论TCP的分形行为
作者:
Anna Gilbert
;
Howard Karloff
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
network protocol;
13.
Quantum time-space tradeoffs for sorting
机译:
Quantum时间空间权衡进行分类
作者:
Hartmut Klauck
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
sorting;
14.
Server scheduling in the Lp norm
机译:
LP规范中的服务器调度
作者:
Nikhil Bansal
;
Kirk Pruhs
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
shortest remaining processing time;
15.
Integer priority queues with decrease key in constant time and the single source shortest paths problem
机译:
整数优先级队列在恒定时间和单一源最短路径问题中减少键
作者:
Mikkel Thorup
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
single source shortest paths;
16.
The threshold for random k-SAT is 2k (ln 2 - O(k))
机译:
随机K-SAT的阈值是2k(ln 2 - O(k))
作者:
Dimitris Achlioptas
;
Yuval Peres
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
second moment method;
17.
Hidden translation and orbit coset in quantum computing
机译:
量子计算中的隐藏翻译和轨道陪核
作者:
Katalin Friedl
;
Gabor Ivanyos
;
Frederic Magniez
;
Miklos Santha
;
Pranab Sen
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
18.
Meet and merge
机译:
见面并合并
作者:
Jiangzhuo Chen
;
Rajmohan Rajaraman
;
Ravi Sundaram
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
routing;
19.
On average distortion of embedding metrics into the line and into L1
机译:
嵌入度量的平均失真进入线路和L1
作者:
Yuri Rabinovich
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
planar metrics;
20.
Optimal oblivious routing in polynomial time
机译:
多项式时间的最佳令人沮丧的路由
作者:
Yossi Azar
;
Edith Cohen
;
Amos Fiat
;
Haim Kaplan
;
Harald Racke
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
oblivious routing;
21.
Approximate counting by dynamic programming
机译:
动态编程近似计数
作者:
Martin Dyer
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
22.
Two applications of information complexity
机译:
两个信息复杂性的应用
作者:
T. S. Jayram
;
Ravi Kumar
;
D. Sivakumar
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
23.
Non-interactive and reusable non-malleable commitment schemes
机译:
非互动和可重复使用的非可延长承诺计划
作者:
Ivan Damgard
;
Jens Groth
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
universal composability;
24.
Touring a sequence of polygons
机译:
巡回一系列多边形
作者:
Moshe Dror
;
Alon Efrat
;
Anna Lubiw
;
Joseph S. B. Mitchell
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
watchman route;
25.
Bounded-concurrent secure two-party computation without setup assumptions
机译:
没有设置假设的有界并发的双方计算
作者:
Yehuda Lindell
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
secure computation;
26.
Cutting triangular cycles of lines in space
机译:
切割空间中的线条三角循环
作者:
Boris Aronov
;
Vladlen Koltun
;
Micha Sharir
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
weavings;
27.
The intrinsic dimensionality of graphs
机译:
图的内在维度
作者:
Robert Krauthgamer
;
James R. Lee
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
low--dimensional;
28.
Some 3CNF properties are hard to test
机译:
一些3CNF属性很难测试
作者:
Eli Ben-Sasson
;
Prahladh Harsha
;
Sofya Raskhodnikova
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
sublinear algorithms;
29.
Work-competitive scheduling for cooperative computing with dynamic groups
机译:
与动态组合作计算的工作竞争调度
作者:
Chryssis Georgiou
;
Alexander Russell
;
Alex A. Shvartsman
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
work complexity;
30.
A stochastic process on the hypercube with applications to peer-to-peer networks
机译:
具有应用于点对点网络的HyperCube上的随机过程
作者:
Micah Adler
;
Eran Halperin
;
Richard M. Karp
;
Vijay V. Vazirani
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
peer to peer;
31.
Approximation schemes for clustering problems
机译:
聚类问题的近似方案
作者:
W. Fernandez de la Vega
;
Marek Karpinski
;
Claire Kenyon
;
Yuval Rabani
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
32.
Adiabatic quantum state generation and statistical zero knowledge
机译:
绝热量子发电和统计零知识
作者:
Dorit Aharonov
;
Amnon Ta-Shma
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
statistical zero knowledge;
33.
Modified log-sobolev inequalities, mixing and hypercontractivity
机译:
修改的log-sobolev不等式,混合和超分子
作者:
Sergey Bobkov
;
Prasad Tetali
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
spectral gap;
34.
Uniform hashing in constant time and linear space
机译:
恒定时间和线性空间的均匀散列
作者:
Anna Ostlin
;
Rasmus Pagh
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
uniform hashing;
35.
Pricing network edges for heterogeneous selfish users
机译:
定价网络边缘,用于异构自相用户
作者:
Richard Cole
;
Yevgeniy Dodis
;
Tim Roughgarden
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
selfish routing;
36.
Well-separated pair decomposition for the unit-disk graph metric and its applications
机译:
单位磁盘图度量及其应用的分隔良好的对分解
作者:
Jie Gao
;
Li Zhang
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
well separated pair decomposition;
37.
Primal-dual meets local search
机译:
Primal-Dual符合本地搜索
作者:
Jochen Konemann
;
R. Ravi
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
spanning trees;
38.
Optimal probabilistic fingerprint codes
机译:
最佳概率指纹代码
作者:
Gabor Tardos
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
fingerprint;
39.
Simpler and better approximation algorithms for network design
机译:
网络设计更简单和更好的近似算法
作者:
Anupam Gupta
;
Amit Kumar
;
Tim Roughgarden
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
randomized algorithms;
40.
Lower bounds on the amount of randomness in private computation
机译:
私有化计算中随机性量的下限
作者:
Anna Gal
;
Adi Rosen
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
randomness;
41.
Almost random graphs with simple hash functions
机译:
具有简单散列函数的几乎随机图形
作者:
Martin Dietzfelbinger
;
Philipp Woelfel
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
uniform hashing;
42.
Management of multi-queue switches in QoS networks
机译:
QoS网络中的多队列交换机管理
作者:
Yossi Azar
;
Yossi Richter
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
switch;
43.
Derandomizing polynomial identity tests means proving circuit lower bounds
机译:
嘲弄多项式标识测试意味着证明电路下限
作者:
Valentine Kabanets
;
Russell Impagliazzo
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
polynomial identity testing;
44.
Alpha-shapes and flow shapes are homotopy equivalent
机译:
α-形状和流量形状是同型相同的
作者:
Tamal K. Dey
;
Joachim Giesen
;
Matthias John
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
45.
Short path queries in planar graphs in constant time
机译:
短路在恒定时间内的平面图中查询
作者:
Lukasz Kowalik
;
Maciej Kurowski
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
shortest path;
46.
Learning juntas
机译:
一起学习
作者:
Elchanan Mossel
;
Ryan ODonnell
;
Rocco P. Servedio
;
Ryan ODonnell
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
uniform distribution;
47.
Randomly coloring graphs of girth at least five
机译:
随机着色周长至少五个
作者:
Thomas P. Hayes
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
posterior analysis;
48.
OPT versus LOAD in dynamic storage allocation
机译:
单次加载动态存储分配
作者:
Adam L. Buchsbaum
;
Howard Karloff
;
Claire Kenyon
;
Nick Reingold
;
Mikkel Thorup
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
polynomial time approximation schemes;
49.
Constant factor approximation of vertex-cuts in planar graphs
机译:
平面图中顶点切割的恒定因子近似
作者:
Eyal Amir
;
Robert Krauthgamer
;
Satish Rao
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
vertex separator;
50.
Sampling lower bounds via information theory
机译:
通过信息理论采样下限
作者:
Ziv Bar-Yossef
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
query complexity;
51.
On the sample size of k-restricted min-wise independent permutations and other k-wise distributions
机译:
在K限制闽明独立排列和其他K-WISE分布的样本量
作者:
Toshiya Itoh
;
Yoshinori Takei
;
Jun Tarui
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
min-wise independent permutations;
52.
Linear time encodable and list decodable codes
机译:
线性时间可供选择并列出可解码代码
作者:
Venkatesan Guruswami
;
Piotr Indyk
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
spectral partitioning;
53.
Reconstructing curves in three (and higher) dimensional space from noisy data
机译:
从嘈杂数据重建三(更高)尺寸空间中的曲线
作者:
Don Coppersmith
;
Madhu Sudan
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
random errors;
54.
Cell-probe lower bounds for the partial match problem
机译:
细胞探针部分匹配问题的下限
作者:
T. S. Jayram
;
Subhash Khot
;
Ravi Kumar
;
Yuval Rabani
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
55.
On the power of quantum fingerprinting
机译:
关于量子指纹识别的力量
作者:
Andrew Chi-Chih Yao
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
simultaneous message model;
56.
The online set cover problem
机译:
在线设置封面问题
作者:
Noga Alon
;
Baruch Awerbuch
;
Yossi Azar
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
set-cover;
57.
Boosting in the presence of noise
机译:
在噪音存在下提升
作者:
Adam Kalai
;
Rocco A. Servedio
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
machine learning;
58.
Extractors
机译:
提取器
作者:
Chi-Jen Lu
;
Omer Reingold
;
Salil Vadhan
;
Avi Wigderson
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
randomness extractors;
59.
Exponential lower bound for 2-query locally decodable codes via a quantum argument
机译:
通过量子参数为指数下限为2查询本地可解码码
作者:
Iordanis Kerenidis
;
Ronald de Wolf
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
quantum computing;
60.
Near-optimal network design with selfish agents
机译:
自私代理的近最优网络设计
作者:
Elliot Anshelevich
;
Anirban Dasgupta
;
Eva Tardos
;
Tom Wexler
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
price of anarchy;
61.
A tight time lower bound for space-optimal implementations of multi-writer snapshots
机译:
空间最佳实现的紧张时间下限为多作战快照
作者:
Panagiota Fatourou
;
Faith Fich
;
Eric Ruppert
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
space-optimal;
62.
A new multilayered PCP and the hardness of hypergraph vertex cover
机译:
一种新的多层PCP和超图顶点的硬度
作者:
Irit Dinur
;
Venkatesan Guruswami
;
Subhash Khot
;
Oded Regev
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
multilayered PCP;
63.
The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice
机译:
Schnorr的算法近似于晶格中最短非零矢量的最坏情况
作者:
Miklos Ajtai
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
lattice;
64.
A tight bound on approximating arbitrary metrics by tree metrics
机译:
通过树度量近似任意度量的紧密束缚
作者:
Jittat Fakcharoenphol
;
Satish Rao
;
Kunal Talwar
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
tree metrics;
65.
Consistent load balancing via spread minimization
机译:
通过传播最小化保持一致的负载平衡
作者:
Robert Kleinberg
;
Tom Leighton
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
randomized algorithms;
66.
Distinct distances in three and higher dimensions
机译:
三个和更高尺寸的明显距离
作者:
Boris Aronov
;
Janos Pach
;
Micha Sharir
;
Gabor Tardos
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
point configurations;
67.
Better streaming algorithms for clustering problems
机译:
用于聚类问题的更好的流媒体算法
作者:
Moses Charikar
;
Liadan OCallaghan
;
Rina Panigrahy
;
Liadan OCallaghan
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
streaming algorithm;
68.
Random knapsack in expected polynomial time
机译:
预期多项式时间的随机背包
作者:
Rene Beier
;
Berthold Vocking
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
knapsack problem;
69.
Polylogarithmic inapproximability
机译:
Polylogarithic in易估量
作者:
Eran Halperin
;
Robert Krauthgamer
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
polylogarithmic approximation;
70.
Generating random regular graphs
机译:
生成随机常规图形
作者:
Jeong Han Kim
;
Van H. Vu
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
random regular graph;
71.
The computational complexity of some julia sets
机译:
一些朱莉娅集的计算复杂性
作者:
Robert Rettinger
;
Klaus Weihrauch
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
julia sets;
72.
Sublinear geometric algorithms
机译:
Sublinear几何算法
作者:
Bernard Chazelle
;
Ding Liu
;
Avner Magen
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
sublinear algorithms;
73.
Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions
机译:
整数乘法乘法和算术函数图的时间空间权衡下限
作者:
Martin Sauerhoff
;
Philipp Woelfel
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
time-space tradeoff;
74.
Evolving sets and mixing
机译:
不断发展的组和混合
作者:
Ben Morris
;
Yuval Peres
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
mixing time;
75.
Lower bounds on the efficiency of encryption and digital signature schemes
机译:
加密效率和数字签名方案的下限
作者:
Rosario Gennaro
;
Yael Gertner
;
Jonathan Katz
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
lower bounds;
76.
New degree bounds for polynomial threshold functions
机译:
多项式阈值函数的新度界限
作者:
Ryan ODonnell
;
Rocco A. Servedio
;
Ryan ODonnell
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
ptfs;
77.
Exponential algorithmic speedup by a quantum walk
机译:
量子行走的指数算法加速
作者:
Andrew M. Childs
;
Richard Cleve
;
Enrico Deotto
;
Edward Farhi
;
Sam Gutmann
;
Daniel A. Spielman
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
quantum walks;
78.
Testing subgraphs in directed graphs
机译:
在有向图中测试子图
作者:
Noga Alon
;
Asaf Shapira
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
regularity lemma;
79.
Reducing truth-telling online mechanisms to online optimization
机译:
减少在线优化的真实机制
作者:
Baruch Awerbuch
;
Yossi Azar
;
Adam Meyerson
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
on-line;
80.
A new approach to dynamic all pairs shortest paths
机译:
一种动态所有对最短路径的新方法
作者:
Camil Demetrescu
;
Giuseppe F. Italiano
会议名称:
《Annual ACM symposium on Theory of computing》
|
2003年
关键词:
shortest paths;
意见反馈
回到顶部
回到首页