掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada
34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
网络安全技术与应用
电脑高手
自动化与仪表
计算机技术与发展
兵工自动化
计算机辅助绘图.设计与制造:英文版
自动化博览
信息技术与信息化
计算机时代
中文信息学报
更多>>
相关外文期刊
International journal of information technology project management
Computers & mathematics with applications
International Journal of Internet Marketing and Advertising
International journal of information technology and web engineering
Computer weekly
Journal on multimodal user interfaces
Embedded systems design
International journal of knowledge and systems science
Intelligent Transport Systems, IET
Studies in Health Technology and Informatics
更多>>
相关中文会议
2010年OA办公室自动化国际学术研讨会
第四届全国人-机-环境系统工程学术会议
全国第二届信息隐藏学术研讨会
第六届全国虚拟现实与可视化学术会议(CCVRV'06)
中国中文信息学会二十周年学术会议
2009国际信息技与应用论坛
2013年贵州省计算机学会年会
第二届中国政府电子政务论坛
信息、知识、智能及其转换理论第一次高峰论坛
全国计算机新科技与计算机继续教育学术会议
更多>>
相关外文会议
International Symposium on Performance Evaluation of Computer and Telecommunication Systems(SPECTS 2004); 20040725-29; San Jose,CA(US)
1st ACM summit on computing education in China 2008
International Symposium on Parallel and Distributed Processing and Applications(ISPA 2004); 20041213-15; Hong Kong(CN)
Environments for Multi-Agent Systems III; Lecture Notes in Artificial Intelligence; 4389
2015 Third International Conference on Computer, Communication, Control and Information Technology
Cellular Automata; Lecture Notes in Computer Science; 4173
Data privacy management and autonomous spontaneous security
Intelligent systems and technologies : Methods and applications
2017 IEEE Symposium on Privacy-Aware Computing
Underground and Obscured-Object Imaging and Detection
更多>>
热门会议
Meeting of the internet engineering task force;IETF
日本建築学会;日本建築学会大会
日本建築学会(Architectural Institute of Japan);日本建築学会年度大会
日本建築学会学術講演会;日本建築学会
日本建築学会2010年度大会(北陸)
Korean Society of Noise & Vibration Control;Institute of Noise Control Engineering;International congress and exposition on noise control engineering;ASME Noise Control & Acoustics Division
土木学会;土木学会全国大会年次学術講演会
応用物理学会秋季学術講演会;応用物理学会
総合大会;電子情報通信学会
The 4th International Conference on Wireless Communications, Networking and Mobile Computing(第四届IEEE无线通信、网络技术及移动计算国际会议)论文集
更多>>
最新会议
2011 IEEE Cool Chips XIV
International workshop on Java technologies for real-time and embedded systems
Supercomputing '88. [Vol.1]. Proceedings.
RILEM Proceedings PRO 40; International RILEM Conference on the Use of Recycled Materials in Buildings and Structures vol.1; 20041108-11; Barcelona(ES)
International Workshop on Hybrid Metaheuristics(HM 2007); 20071008-09; Dortmund(DE)
The 57th ARFTG(Automatic RF Techniques Group) Conference, May 25, 2001, Phoenix, AZ
Real Time Systems Symposium, 1989., Proceedings.
Conference on Chemical and Biological Sensing V; 20040412-20040413; Orlando,FL; US
American Filtration and Separations Society conference
Combined structures congress;North American steel construction conference;NASCC
更多>>
全选(
0
)
清除
导出
1.
On communication over an entanglement-assisted quantum channel
机译:
在纠缠辅助量子通道上的通信
作者:
Ashwin Nayak
;
Julia Salzman
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
quantum communication;
entanglement-assisted quantum channel;
communication complexity;
2.
Universally Composable Two-Party and Multi-party Secure Computation
机译:
通用可组合的两方和多方安全计算
作者:
Ran Canetti
;
Yehuda Lindell
;
Rafail Ostrovsky
;
Amit Sahai
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
3.
Quantum Lower Bound for the Collision Problem
机译:
碰撞问题的量子下界
作者:
Scott Aaronson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
4.
Solving Convex Programs by Random Walks
机译:
通过随机游走求解凸程序
作者:
Dimitris Bertsimas
;
Santosh Vempala
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
5.
Wait-Free Consensus with Infinite Arrivals
机译:
无限到达的免等待共识
作者:
James Aspnes
;
Gauri Shah
;
Jatin Shah
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
6.
The complexity of approximating entropy
机译:
近似熵的复杂性
作者:
Tugkan Batu
;
Sanjoy Dasgupta
;
Ravi Kumar
;
Ronitt Rubinfeld
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
7.
The Invasiveness of Off-line Memory Checking
机译:
离线内存检查的侵入性
作者:
Miklos Ajtai
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
8.
2-Round Zero Knowledge and Proof Auditors
机译:
2位零知识和证明审核员
作者:
Cynthia Dwork
;
Larry Stockmeyer
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
advice bound;
cryptography;
interactive proof systems;
timed protocol;
zap;
zero knowledge;
9.
Space lower bounds for distance approximation in the data stream model
机译:
数据流模型中距离近似的空间下限
作者:
Michael Saks
;
Xiaodong Sun
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
10.
Strict Polynomial-time in Simulation and Extraction
机译:
仿真和提取中严格的多项式时间
作者:
Boaz Barak
;
Yehuda Lindell
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
11.
Random Sampling in Residual Graphs
机译:
残留图中的随机抽样
作者:
David R. Karger
;
Matthew S. Levine
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
12.
Randomness Conductors and Constant-Degree Lossless Expanders
机译:
随机导体和恒定度无损扩展器
作者:
Michael Capalbo
;
Omer Reingold
;
Salil Vadhan
;
Avi Wigderson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
expander graphs;
extractors;
condensers;
graph products;
13.
Learnability Beyond AC~0
机译:
AC〜0以外的学习能力
作者:
Jeffrey C. Jackson
;
Adam R. Klivans
;
Rocco A. Servedio
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
14.
A Polynomial-time Algorithm to Approximately Count Contingency Tables when the Number of Rows is Constant
机译:
行数恒定时近似计算列联表的多项式时间算法
作者:
Mary Cryan
;
Martin Dyer
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
15.
Combinatorial Logarithmic Approximation Algorithm for Directed Telephone Broadcast Problem
机译:
定向电话广播问题的组合对数近似算法
作者:
Michael Elkin
;
Guy Kortsarz
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
16.
Clairvoyant scheduling of random walks
机译:
随机游走的千里眼计划
作者:
Peter Gacs
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
dependent percolation;
scheduling;
distributed computing;
17.
Clifford Algebras and Approximating the Permanent
机译:
克利福德代数及其近似常值
作者:
Steve Chien
;
Lars Rasmussen
;
Alistair Sinclair
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
18.
Competitive Recommendation Systems
机译:
竞争性推荐系统
作者:
Petros Drineas
;
Iordanis Kerenidis
;
Prabhakar Raghavan
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
19.
Computing the Betti Numbers of Arrangements
机译:
计算安排的贝蒂数
作者:
Saugata Basu
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
semi-algebraic sets;
betti numbers;
spectral aequence;
20.
Combinatorial Optimization Problems in Self-Assembly
机译:
自组装的组合优化问题
作者:
Leonard Adleman
;
Qi Cheng
;
Ashish Goel
;
Ming-Den Huang
;
David Kempe
;
Pablo Moisset de Espanes
;
Paul Wilhelm Karl Rothemund
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
21.
Cache-Oblivious Priority Queue and Graph Algorithm Applications
机译:
缓存不可忽略的优先级队列和图算法应用
作者:
Lars Arge
;
Michael A. Bender
;
Erik D. Demaine
;
Bryan Holland-Minkley
;
J. Ian Munro
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
22.
Equitable Cost Allocations via Primal-Dual-Type Algorithms
机译:
通过原始对偶类型算法进行公平的成本分配
作者:
Kamal Jain
;
Vijay V. Vazirani
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
23.
Average case analysis for batched disk scheduling and increasing subsequences
机译:
批磁盘调度和增加子序列的平均案例分析
作者:
E.Bachmat
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
24.
Crawling on web graphs
机译:
爬网图
作者:
Colin Cooper
;
Alan Frieze
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
25.
Deterministic Sorting in O(n log log n) Time and Linear Space
机译:
O(n log log n)时间和线性空间中的确定性排序
作者:
Yijie Han
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
algorithms;
sorting;
integer sorting;
time complexity;
linear space;
26.
Girth and Euclidean Distortion
机译:
周长和欧氏变形
作者:
Nathan Linial
;
Avner Magen
;
Assaf Naor
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
27.
Concurrent Zero-Knowledge With Timing, Revisited
机译:
再谈有时机的零知识
作者:
Oded Goldreich
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
zero-knowledge;
parallel composition;
concurrent composition;
timing assumptions;
proofs versus arguments;
black-box simulation;
28.
Fast, Small-Space Algorithms for Approximate Histogram Maintenance
机译:
快速的小空间算法,用于近似直方图维护
作者:
Anna C. Gilbert
;
Yannis Kotidis
;
Sudipto Guha
;
S. Muthukrishnan
;
Piotr Indyk
;
Martin J. Strauss
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
29.
Hardness Results for Approximate Hypergraph Coloring
机译:
近似超图着色的硬度结果
作者:
Subhash Khot
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
30.
Fitting Algebraic Curves to Noisy Data
机译:
将代数曲线拟合到嘈杂的数据
作者:
Sanjeev Arora
;
Subhash Khot
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
31.
Finding Nearest Neighbors in Growth-restricted Metrics
机译:
在增长受限指标中寻找最近的邻居
作者:
David R. Karger
;
Matthias Ruhl
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
32.
Improved cryptographic hash functions with worst-case/average-case connection
机译:
具有最坏情况/平均情况连接的改进的加密哈希功能
作者:
Daniele Micciancio
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
33.
New Results on Monotone Dualization and Generating Hypergraph Transversals
机译:
单调对偶化和生成超图横向的新结果
作者:
Thomas Eiter
;
Georg Gottlob
;
Kazuhisa Makino
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
34.
Meldable Heaps and Boolean Union-Find
机译:
可熔堆和布尔联合查找
作者:
Haim Kaplan
;
Nira Shafrir
;
Robert E. Tarjan
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
35.
On Randomized Online Scheduling
机译:
随机在线调度
作者:
Susanne Albers
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
36.
On the Complexity of Matrix Product
机译:
论矩阵乘积的复杂性
作者:
Ran Raz
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
37.
Optimal Finger Search Trees in the Pointer Machine
机译:
指针机中的最佳手指搜索树
作者:
Gerth Stolting Brodal
;
George Lagogiannis
;
Christos Makris
;
Athanasios Tsakalidis
;
Kostas Tsichlas
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
balanced trees;
update operations;
finger search trees;
data structures;
complexity;
38.
A Unified Analysis of Hot Video Schedulers
机译:
热门视频调度程序的统一分析
作者:
Wun-Tat Chan
;
Tak-Wah Lam
;
Hing-Fung Ting
;
Wai-Ha Wong
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
39.
Recognizing String Graphs in NP
机译:
识别NP中的字符串图
作者:
Marcus Schaefer
;
Eric Sedgwick
;
Daniel Stefankovic
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
40.
Resolution Lower Bounds for the Weak Pigeonhole Principle
机译:
弱鸽洞原理的分辨率下界
作者:
Ran Raz
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
41.
Reimer's Inequality and Tardos' Conjecture
机译:
雷默的不等式和塔多斯的猜想
作者:
Clifford Smyth
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
decision tree complexity;
certificate complexity;
correlation inequalities;
reimer's inequality;
van den berg-kesten conjecture;
42.
On the advantage over a random assignment
机译:
优于随机分配
作者:
Johan Hastad
;
S. Venkatesh
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
43.
On the Composition of Authenticated Byzantine Agreement
机译:
关于经过身份验证的拜占庭协定的构成
作者:
Yehuda Lindell
;
Anna Lysyanskaya
;
Tal Rabin
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
44.
On Paging with Locality of Reference
机译:
关于参考位置的分页
作者:
Susanne Albers
;
Lene M. Favrholdt
;
Oliver Giel
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
45.
Space-Efficient Approximate Voronoi Diagrams
机译:
空间有效的近似Voronoi图
作者:
Sunil Arya
;
Theocharis Malamatos
;
David M. Mount
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
46.
Size Space tradeoffs for Resolution
机译:
确定分辨率的空间权衡
作者:
Eli Ben-Sasson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
47.
The Importance of Being Biased
机译:
偏见的重要性
作者:
Irit Dinur
;
Shmuel Safra
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
48.
Similarity Estimation Techniques from Rounding Algorithms
机译:
四舍五入算法的相似度估计技术
作者:
Moses S. Charikar
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
49.
Vertex Cover on 4-regular Hyper-graphs is Hard to Approximate Within 2 ― ε
机译:
4正则超图上的顶点覆盖很难在2 ―ε内近似
作者:
Jonas Holmerin
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
50.
Verifying Candidate Matches in Sparse and Wildcard Matching
机译:
在稀疏和通配符匹配中验证候选匹配
作者:
Richard Cole
;
Ramesh Hariharan
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
51.
The Glauber Dynamics on Colourings of a Graph with High Girth and Maximum Degree
机译:
具有高围度和最大度的图的着色的Glauber动力学
作者:
Michael Molloy
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
rapidly mixing;
markov chain;
52.
Tradeoffs in Probabilistic Packet Marking for IP Traceback
机译:
IP追溯的概率数据包标记的权衡
作者:
Micah Adler
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
53.
The complexity of choosing an H-colouring (nearly) uniformly at random
机译:
随机选择(几乎)均匀选择H色的复杂性
作者:
Leslie Ann Goldberg
;
Steven Kelk
;
Mike Paterson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
54.
Tight Security Proofs for the Bounded-Storage Mode
机译:
有限存储模式的严格安全证明
作者:
Stefan Dziembowski
;
Ueli Maurer
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
55.
Time-Space Tradeoffs, Multiparty Communication Complexity, and Nearest-Neighbor Problems
机译:
时空权衡,多方通信复杂性和最近邻问题
作者:
Paul Beame
;
Erik Vee
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
56.
Models and Thresholds for Random Constraint Satisfaction Problems
机译:
随机约束满足问题的模型和阈值
作者:
Michael Molloy
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
sharp thresholds;
57.
The Price of Anarchy is Independent of the Network Topology
机译:
无政府状态的价格独立于网络拓扑
作者:
Tim Roughgarden
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
58.
Secure Multi-party Quantum Computation
机译:
安全的多方量子计算
作者:
Claude Crepeau
;
Daniel Gottesman
;
Adam Smith
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
quantum cryptography;
multi-party protocols;
secure function evaluation;
distributed computing;
59.
Stability of Load Balancing Algorithms in Dynamic Adversarial Systems
机译:
动态对抗系统中负载均衡算法的稳定性
作者:
Elliot Anshelevich
;
David Kempe
;
Jon Kleinberg
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
60.
Selfish Traffic Allocation for Server Farms
机译:
服务器场的自私流量分配
作者:
Artur Czumaj
;
Piotr Krysta
;
Berthold Voecking
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
61.
Near-Optimal Sparse Fourier Representations via Sampling
机译:
通过采样的近似最佳稀疏傅立叶表示
作者:
A. C. Gilbert
;
S. Guha
;
P. Indyk
;
S. Muthukrishnan
;
M. Strauss
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
62.
Lower Bounds Competitive Algorithms for Online Scheduling of Unit-Size Tasks to Related Machines
机译:
在线将单位大小的任务调度到相关机器的下界和竞争算法
作者:
Spyros Kontogiannis
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
limited information;
online load balancing;
related machines;
63.
Almost all graphs with average degree 4 are 3-colorable
机译:
几乎所有平均度为4的图形都是3色的
作者:
Dimitris Achlioptas
;
Cristppher Moore
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
random graphs;
graph coloring;
threshold phenomena;
64.
Approximation Algorithms for Minimum-Cost κ-Vertex Connected Subgraphs
机译:
成本最低的κ顶点连通子图的逼近算法
作者:
Joseph Cheriyan
;
Santosh Vempala
;
Adrian Vetta
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
65.
An Exponential Separation between Regular and General Resolution
机译:
常规分辨率与常规分辨率之间的指数分隔
作者:
Michael Alekhnovich
;
Jan Johannsen
;
Toniann Pitassi
;
Alasdair Urquhart
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
66.
Competitive Generalized Auctions
机译:
竞争性广义拍卖
作者:
Amos Fiat
;
Andrew V. Goldberg
;
Jason D. Hartline
;
Anna R. Karlin
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
67.
Approximate Clustering via Core-Sets
机译:
通过核心集的近似聚类
作者:
Mihai Badoiu
;
Sariel Har-Peled
;
Piotr Indyk
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
68.
Approximation Schemes for Preemptive Weighted Flow Time
机译:
抢先加权流时间的近似方案
作者:
Chandra Chekuri
;
Sanjeev Khanna
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
69.
Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models
机译:
逼近最小语法:自然模型中的Kolmogorov复杂度
作者:
Moses Charikar
;
Eric Lehman
;
Ding Liu
;
Rina Panigrahy
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
70.
Approximate counting of inversions in a data stream
机译:
数据流中反转的近似计数
作者:
Miklos Ajtai
;
T. S. Jayram
;
Ravi Kumar
;
D. Sivakumar
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
71.
Dynamic Subgraph Connectivity with Geometric Applications
机译:
具有几何应用程序的动态子图连接
作者:
Timothy M. Chan
会议名称:
《》
|
2002年
72.
Algorithmic derandomization via complexity theory
机译:
通过复杂性理论进行算法去随机化
作者:
D. Sivakumar
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
73.
Hard Examples for Bounded Depth Frege
机译:
有限深度框的硬示例
作者:
Eli Ben-Sasson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
74.
Hardness Amplification Within NP
机译:
NP内的硬度放大
作者:
Ryan ODonnell
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
75.
Huffman Coding with Unequal Letter Costs
机译:
字母成本不等的霍夫曼编码
作者:
Mordecai J. Golin
;
Claire Kenyon
;
Neal E. Young
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
76.
Expanders from Symmetric Codes
机译:
对称代码扩展器
作者:
Roy Meshulam
;
Avi Wigderson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
77.
Exact learning of DNF formulas using DNF hypotheses
机译:
使用DNF假设精确学习DNF公式
作者:
Lisa Hellerstein
;
Vijay Raghavan
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
computational learning theory;
disjunctive normal form;
DNF;
representations of boolean functions;
certificates;
algorithms;
complexity theory;
78.
Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets
机译:
接近最佳的线性时间代码,可进行独特的解码,并在较小的字母上提供新的可列表解码的代码
作者:
Venkatesan Guruswami
;
Piotr Indyk
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
79.
3-MANIFOLD KNOT GENUS is NP-complete
机译:
3-MANIFOLD KNOT GENUS是NP完整的
作者:
Ian Agol
;
Joel Hass
;
William Thurston
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
computational complexity;
knot;
3-manifold;
NP-complete;
normal surface;
genus;
80.
Limits to List Decodability of Linear Codes
机译:
线性代码列表可解码性的限制
作者:
Venkatesan Guruswami
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
81.
Monotonicity testing over general poset domains
机译:
在一般的坐姿域上进行单调性测试
作者:
Eldar Fischer
;
Sofya Raskhodnikovat
;
Eric Lehman
;
Ilan Newman
;
Ronitt Rubinfeld
;
Alex Samorodnitsky
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
algorithms;
property testing;
monotone functions;
82.
Relations between Average Case Complexity and Approximation Complexity
机译:
平均案例复杂度和近似复杂度之间的关系
作者:
Uriel Feige
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
83.
Random Sampling and Approximation of MAX-CSP Problems
机译:
MAX-CSP问题的随机抽样和近似
作者:
Noga Alon
;
W. Fernandez de la Vega
;
Ravi Kannan
;
Marek Karpinski
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
84.
On the Power of Unique 2-Prover 1-Round Games
机译:
独特的2验证1回合游戏的力量
作者:
Subhash Khot
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
85.
Improved Decremental Algorithms for Maintaining Transitive Closure and All-pairs Shortest Paths
机译:
维持传递闭包和所有对最短路径的改进的递减算法
作者:
Surender Baswana
;
Sandeep Sen
;
Ramesh Hariharan
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
关键词:
BFS tree;
dynamic;
graph;
transitive closure;
shortest path;
86.
A new average case analysis for completion time scheduling
机译:
完成时间安排的新平均案例分析
作者:
Mark Scharbrodt
;
Thomas Schickinger
;
Angelika Steger
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
87.
A new greedy approach for facility location problems
机译:
设施位置问题的新贪婪方法
作者:
Kamal Jain
;
Mohammad Mahdian
;
Amin Saberi
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
88.
On the Complexity of Equilibria
机译:
论均衡的复杂性
作者:
Xiaotie Deng
;
Christos Papadimitriou
;
Shmuel Safra
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
89.
Pseudo-Random Generators for All Hardnesses
机译:
适用于所有硬度的伪随机数发生器
作者:
Christopher Umans
会议名称:
《》
|
2002年
90.
Polynomial-Time Quantum Algorithms for Pell's Equation and the Principal Ideal Problem
机译:
佩尔方程和主要理想问题的多项式时间量子算法
作者:
Sean Hallgren
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
91.
Optimal Rate-based Scheduling on Multiprocessors
机译:
基于最优速率的多处理器调度
作者:
Anand Srinivasan
;
James H. Anderson
会议名称:
《34th Annual ACM Symposium on Theory of Computing, May 19-21, 2002, Montreal, Quebec, Canada》
|
2002年
意见反馈
回到顶部
回到首页