掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)
Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
计算机与数字工程
课堂内外·中学生电脑
家庭电子(爱好者)
卷宗
软件世界
数码
计算机教育
电脑时空
电脑开发与应用
计算机安全
更多>>
相关外文期刊
International journal of information systems for crisis response and management
Simulation
Ada Letters
Real-time systems
International journal of agile systems and management
Remote sensing letters
Mobile Information Systems
International journal of humanoid robotics
Multiagent and grid systems
Engineering Simulation
更多>>
相关中文会议
第十八届全国信息保密学术会议
第二届中国政府电子政务论坛
中国系统工程学会军事系统工程委员会第九届学术年会
2009中国计算机信息防护年会
全国抗恶劣环境计算机第十五届学术年会
中国计算机用户协会网络应用分会2011年第十五届网络新技术与应用年会
2009中国计算机大会
第15届中国过程控制会议
中国计算机用户协会2006 IBM用户大会
2002年全国理论计算机科学学术年会
更多>>
相关外文会议
Proceedings of the 16th ACM symposium on access control models and technologies
Computing and combinatorics
Evolutionary computation, machine learning and data mining in bioinformatics
International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'03) v.2; 20030623-20030626; Las Vegas,NV; US
Architecture of Computing Systems - ARCS 2008
Concept Lattices and Their Applications
European Workshop on Security and Privacy in Ad-Hoc and Sensor Networks(ESAS 2007); 20070702-03; Cambridge(GB)
2011 international conference on economic and information management
Integrating Issues in Aerospace Control
Optical Communication, 2001. ECOC '01
更多>>
热门会议
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.
Graph Entropy and Quantum Sorting Problems
机译:
图熵和量子排序问题
作者:
Andrew Chi-Chih Yao
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
graph entropy;
information lower bound;
partial order;
quantum algorithms;
sorting;
2.
Finding Paths and Cycles of Superpolylogarithmic Length
机译:
寻找超多对数长度的路径和循环
作者:
Harold N. Gabow
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
graph algorithms;
path;
cycle;
3.
Exponential Separation of Quantum and Classical One-Way Communication Complexity
机译:
量子的指数分离和经典的单向通信复杂性
作者:
Ziv Bar-Yossef
;
T. S. Jayram
;
lordanis Kerenidis
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
communication complexity;
quantum computation;
separation;
hidden matching;
4.
Unconditional Lower Bounds on the Time-Approximation Tradeoffs for the Distributed Minimum Spanning Tree Problem
机译:
分布最小生成树问题的时间近似权衡的无条件下界
作者:
Michael Elkin
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
minimum spanning tree;
hardness of approximation;
5.
Using Mixture Models for Collaborative Filtering
机译:
使用混合模型进行协同过滤
作者:
Jon Kleinberg
;
Mark Sandier
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
mixture models;
latent class models;
collaborative filtering;
clustering;
text classification;
singular value decomposition;
linear programming;
6.
The Quantum Adiabatic Optimization Algorithm and Local Minima
机译:
量子绝热优化算法和局部极小值
作者:
Ben W. Reichardt
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
quantum adiabatic optimization;
ising quantum chain;
7.
The Zero-One Principle for Switching Networks
机译:
交换网络的零一原则
作者:
Yossi Azar
;
Yossi Richter
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
on-line;
competitive;
QoS;
switch;
8.
The Two Possible Values of the Chromatic Number of a Random Graph
机译:
随机图色数的两个可能值
作者:
Dimitris Achlioptas
;
Assaf Naor
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
random graphs;
graph coloring;
chromatic number;
9.
Robust PCPs of Proximity, Shorter PCPs and Applications to Coding
机译:
接近的健壮PCP,较短的PCP及其在编码中的应用
作者:
Eli Ben-Sasson
;
Oded Goldreich
;
Prahladh Harsha
;
Madhu Sudan
;
Salil Vadhan
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
probabilistically checkable proofs;
PCP;
locally testable codes;
locally decodable codes;
property testing.;
10.
Multi-processor Scheduling to Minimize Flow Time with 6 Resource Augmentation
机译:
多处理器调度可通过6种资源扩充来最大程度地缩短流程时间
作者:
Chandra Chekuri
;
Ashish Goel
;
Sanjeev Khanna
;
Amit Kumar
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
flow time;
stretch;
load balancing;
multi-processor scheduling;
online algorithms;
resource augmentation;
11.
Multilinear Formulas and Skepticism of Quantum Computing
机译:
多线性公式和对量子计算的怀疑
作者:
Scott Aaronson
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
quantum computing;
multilinear formula size;
matrix rank;
error-correcting codes;
12.
Adaptive Routing with End-to-End feedback: Distributed Learning and Geometric Approaches
机译:
具有端到端反馈的自适应路由:分布式学习和几何方法
作者:
Baruch Awerbuch
;
Robert D. Kleinberg
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
routing;
online decision problem;
multi-armed bandit problem;
online linear optimization;
13.
A Conjecture about Polynomial Time Computable Lattice-Lattice Functions
机译:
关于多项式时间可计算格-格函数的一个猜想
作者:
Miklos Ajtai
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
lattice;
algorithm;
axiom of choice;
14.
A Simple Polynomial-time Rescaling Algorithm for Solving Linear Programs
机译:
求解线性程序的简单多项式时间缩放算法
作者:
John Dunagan
;
Santosh Vempala
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
perceptron;
linear programming;
polynomial time;
15.
Network Games
机译:
网络游戏
作者:
Eva Tardos
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
16.
New Hardness Results for Congestion Minimization and Machine Scheduling
机译:
新的硬度结果可最大程度地减少拥塞和机器调度
作者:
Julia Chuzhoy
;
Joseph (Seffi) Naor
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
machine scheduling;
congestion minimization;
routing;
hardness of approximation;
17.
Bypassing the Embedding Algorithms for Low Dimensional Metrics
机译:
绕过低维度量的嵌入算法
作者:
Kunal Talwar
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
distance labels;
doubling metrics;
PTAS;
routing schemes;
TSP;
18.
Asymmetric k-Center is log n-Hard to Approximate
机译:
非对称k中心是n难对数
作者:
Julia Chuzhoy
;
Sanjeev Khanna
;
Sudipto Guha
;
Guy Kortsarz
;
Eran Halperin
;
Joseph (Seffi) Naor
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
asymmetric k-center;
hardness of approximation;
metric k-center;
19.
New Notions of Security: Achieving Universal Composability without Trusted Setup
机译:
新的安全性概念:无需信任设置即可实现通用可组合性
作者:
Manoj Prabhakaran
;
Amit Sahai
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
secure multi-party computation;
universal composability;
general composition;
environmental security;
generalized environmental security;
secure protocols;
simulation;
20.
On the Performance of Greedy Algorithms in Packet Buffering
机译:
分组缓存中贪婪算法的性能
作者:
Susanne Albers
;
Markus Schmidt
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
buffer;
competitive;
greedy;
network switch;
online;
packet;
throughput;
21.
Sorting and Searching in the Presence of Memory Faults (without Redundancy)
机译:
存在内存故障时进行排序和搜索(无冗余)
作者:
Irene Finocchi
;
Giuseppe F. Italiano
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
combinatorial algorithms;
sorting;
searching;
memory faults;
memory models;
22.
Solving Fractional Packing Problems in O(1/ε) Iterations
机译:
解决O(1 /ε)迭代中的分数堆积问题
作者:
D. Bienstpck
;
G. lyengar
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
23.
Sublinear Algorithms for Testing Monotone and Unimodal Distributions
机译:
测试单调和单峰分布的亚线性算法
作者:
Tugkan Batu
;
Ravi Kumar
;
Ronitt Rubinfeld
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
sublinear algorithms;
property testing;
distribution testing;
monotone and unimodal distributions;
24.
Low Distortion Maps Between Point Sets
机译:
点集之间的低失真贴图
作者:
Claire Kenyon
;
Yuval Rabani
;
Alistair Sinclair
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
metric spaces;
low distortion embeddings;
shape matching;
dynamic programming;
25.
Lower Bounds for Linear Degeneracy Testing
机译:
线性退化测试的下界
作者:
Nir Ailon
;
Bernard Chazelle
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
computational geometry;
linear decision trees;
lower bounds;
26.
Lower Bounds for Local Search by Quantum Arguments
机译:
通过量子参数进行本地搜索的下界
作者:
Scott Aaronson
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
local search;
local optima;
query complexity (black box;
decision tree);
quantum computing;
PLS;
27.
Derandomizing Homomorphism Testing In General Groups
机译:
一般组中的非随机同态测试
作者:
Amir Shpilka
;
Avi Wigderson
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
derandomization;
linearity testing;
homomorphism testing;
28.
Better Extractors for Better Codes?
机译:
更好的提取程序以获得更好的代码?
作者:
Venkatesan Guruswami
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
error-correcting codes;
list decoding;
pseudorandomness;
expander graphs;
randomness extractors;
29.
Approximate max-integral-flow/min-multicut theorems
机译:
近似最大积分流/最小多重割定理
作者:
Kenji Obata
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
theory;
30.
Isotopic Implicit Surface Meshing
机译:
同位素隐式曲面网格划分
作者:
Jean-Daniel Boissonnat
;
David Cohen-Steiner
;
Gert Vegter
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
meshing;
computational topology;
morse theory;
31.
Visibly Pushdown Languages
机译:
下推式语言
作者:
Rajeev Alur
;
P. Madhusudan
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
context-free languages;
pushdown automata;
verification;
logic;
regular tree languages;
ω-languages;
32.
Using Nondeterminism to Amplify Hardness
机译:
使用非确定性来增加硬度
作者:
Alexander Healy
;
Salil Vadhan
;
Emanuele Viola
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
average-case complexity;
hardness amplification;
pseudorandom generators for space-bounded computation;
noise stability;
33.
Typical Properties of Winners and Losers in Discrete Optimization
机译:
离散优化中赢家和输家的典型属性
作者:
Rene Beier
;
Berthold Voecking
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
optimization problems;
average-case analysis;
smoothed analysis;
34.
The Difficulty of Testing for Isomorphism Against a Graph that is Given in Advance
机译:
针对预先给出的图测试同构的难度
作者:
Eldar Fischer
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
property testing;
graph isomorphism;
regularity lemma;
35.
The Spending Constraint Model for Market Equilibrium: Algorithmic, Existence and Uniqueness Results
机译:
市场均衡的支出约束模型:算法,存在性和唯一性结果
作者:
Nikhil R. Devanur
;
Vijay V. Vazirani
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
economics;
36.
Spectral Partitioning, Eigenvalue Bounds, and Circle Packings for Graphs of Bounded Genus
机译:
有界属图的谱划分,特征值界和圆堆积
作者:
Jonathan A. Kelner
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
theory;
37.
The All-or-Nothing Multicommodity Flow Problem
机译:
全有或全无的多商品流问题
作者:
Chandra Chekuri
;
Sanjeev Khanna
;
F. Bruce Shepherd
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
all-or-nothing multicommodity flow;
approximation algorithms;
edge disjoint paths;
multicommodity flow;
oblivious routing;
online algorithms;
38.
The Complexity of Pure Nash Equilibria
机译:
纯纳什均衡的复杂性
作者:
Alex Fabrikant
;
Christos Papadimitriou
;
Kunal Talwar
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
games;
pure nash equilibria;
complexity;
congestion games;
PLS;
PLS-completeness;
local search;
39.
Sharp Thresholds For Monotone Properties In Random Geometric Graphs
机译:
随机几何图中单调属性的尖锐阈值
作者:
Ashish Goel
;
Sanatan Rai
;
Bhaskar Krishnamachari
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
geometric random graphs;
sharp thresholds;
wireless networks;
40.
Primal-Dual Algorithms for Deterministic Inventory Problems
机译:
确定性库存问题的原始对偶算法
作者:
Retsef Levi
;
Robin Roundy
;
David B. Shmoys
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
primal-dual algorithms tory problems;
41.
Rational Secret Sharing and Multiparty Computation: Extended Abstract
机译:
合理的秘密共享和多方计算:扩展摘要
作者:
Joseph Halpern
;
Vanessa Teague
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
game theory;
secret sharing;
multiparty computation;
iterated deletion of weakly dominated strategies;
non-cooperative computing;
42.
Quantum and Classical Query Complexities of Local Search are Polynomially Related
机译:
本地搜索的量子和经典查询复杂度与多项式相关
作者:
Miklos Santha
;
Mario Szegedy
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
quantum computation;
query model;
decision trees;
local optimization;
PLO;
neighborhood structure;
43.
Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial Size
机译:
永久性和行列式的多线性公式具有超多项式大小
作者:
Ran Raz
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
lower bounds;
arithmetic formulas;
computational complexity;
circuit complexity;
algebraic complexity;
44.
Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems
机译:
图划分,图稀疏化和线性系统求解的近线性时间算法
作者:
Daniel A. Spielman
;
Shang-Hua Teng
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
preconditioners;
graph partitioning;
graph sparsification;
45.
On Sums of Independent Random Variables with Unbounded Variance, and Estimating the Average Degree in a Graph
机译:
具有无界方差的独立随机变量之和,并估计图中的平均度
作者:
Uriel Feige
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
inequalities;
shortest paths;
46.
On Coresets for k -Means and k -Median Clustering
机译:
关于k均值和k均值聚类的核心集
作者:
Sariel Har-Peled
;
Soham Mazumdar
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
coreset;
k-median;
k-means;
streaming;
clustering;
47.
Linear FPT Reductions and Computational Lower Bounds
机译:
线性FPT降低和计算下界
作者:
Jianer Chen
;
Iyad A. Kanj
;
Xiuzhen Huang
;
Ge Xia
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
complexity theory;
lower bound;
NP-hard problems;
48.
Lower Bounds for Dynamic Connectivity
机译:
动态连接的下界
作者:
Mihai Patrascu
;
Erik D. Demaine
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
dynamic connectivity;
dynamic graph problems;
partial sums problem;
cell-probe complexity;
lower bounds for data structures;
49.
Know thy Neighbor's Neighbor: the Power of Lookahead in Randomized P2P Networks
机译:
了解您的邻居:随机P2P网络中超前的能力
作者:
Gurmeet Singh Manku
;
Moni Naor
;
Udi Wieder
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
greedy routing;
peer to peer networks;
random structures;
50.
Estimating the Weight of Metric Minimum Spanning Trees in Sublinear-Time
机译:
估计亚线性时间中度量最小生成树的权重
作者:
Artur Czumaj
;
Christian Sohler
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
minimum spanning tree;
sublinear-time algorithms;
approximations algorithms;
randomized algorithms;
51.
Expander Flows, Geometric Embeddings and Graph Partitioning
机译:
扩展器流,几何嵌入和图分区
作者:
Sanjeev Arora
;
Satish Rao
;
Umesh Vazirani
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
graph partitioning;
sparsest cuts;
normalized cuts;
em-beddings;
semidefinite programming;
approximation algo-rithms;
expander;
clustering;
conductance;
spectral methods;
eigenvalues;
52.
Dictionary Matching and Indexing with Errors and Don't Cares
机译:
字典匹配和索引错误且无关紧要
作者:
Richard Cole
;
Lee-Ad Gottlieb
;
Moshe Lewenstein
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
dictionary query;
dictionary matching;
suffix trees;
wildcards;
approximate pattern matching;
text indexing;
53.
Counting Complexity Classes for Numeric Computations Ⅱ: Algebraic and Semialgebraic Sets
机译:
数值计算的复杂度类计数Ⅱ:代数和半代数集
作者:
Peter Buergisser
;
Felipe Cucker
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
counting complexity classes;
completeness;
euler characteristic;
geometric degree;
semialgebraic sets;
betti numbers;
54.
Collective Asynchronous Reading with Polylogarithmic Worst-Case Overhead
机译:
具有多对数最坏情况开销的集体异步阅读
作者:
Bogdan S. Chlebus
;
Dariusz R. Kowalski
;
Alexander A. Shvartsman
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
distributed algorithms;
collect;
graph expansion;
55.
Completeness in Two-Party Secure Computation A Computational View
机译:
两方安全计算的完整性计算视角
作者:
Danny Harnik
;
Moni Naor
;
Omer Reingold
;
Alon Rosen
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
secure computation;
completeness;
oblivious transfer;
56.
Computing Nash Equilibria for Scheduling on Restricted Parallel Links
机译:
计算Nash均衡以在受限并行链路上进行调度
作者:
Martin Gairing
;
Thomas Lucking
;
Marios Mavronicolas
;
Burkhard Monien
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
selfish routing;
machine scheduling;
nash equilibria;
unsplittable flow;
approximation algorithms;
57.
Batch Codes and Their Applications
机译:
批处理代码及其应用
作者:
Yuval Ishai
;
Eyal Kushilevitz
;
Rafail Ostrovsky
;
Amit Sahai
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
coding;
distributed storage;
load balancing;
locally decodable codes;
private information retrieval;
58.
Boosted Sampling: Approximation Algorithms for Stochastic Optimization
机译:
增强采样:随机优化的近似算法
作者:
Anupam Gupta
;
Martin Pal
;
R. Ravi
;
Amitabh Sinha
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
stochastic optimization;
boosted sampling;
cost sharing;
approximation algorithms;
59.
Bounded-Concurrent Secure Multi-Party Computation with a Dishonest Majority
机译:
不诚实多数的有界并发安全多方计算
作者:
Rafael Pass
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
concurrent composition;
secure multi-party computation;
simulation-sound zero-knowledge;
constant-round protocols;
60.
Auction Algorithms for Market Equilibrium
机译:
市场均衡的拍卖算法
作者:
Rahul Garg
;
Sanjiv Kapoor
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
auction algorithms;
market equilibrium;
approximation algorithms;
61.
Hit-and-Run from a Corner
机译:
从角落出发
作者:
Laszlo Lovasz
;
Santosh Vempala
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
sampling;
random walks;
isoperimetric inequalities;
62.
Approximation Algorithms for Deadline-TSP and Vehicle Routing with Time-Windows
机译:
时限TSP和带时间窗的车辆路线的近似算法
作者:
Nikhil Bansal
;
Avrim Blum
;
Shuchi Chawla
;
Adam Meyerson
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
vehicle routing;
traveling salesman problem;
orienteering;
63.
Approximation Algorithm for k-node Connected Subgraphs via Critical Graphs
机译:
临界图的k节点连通子图的逼近算法
作者:
G. Kortsarz
;
Z. Nutov
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
64.
Approximating the Cut-Norm via Grothendieck's Inequality
机译:
通过格洛腾迪克不等式逼近标准
作者:
Noga Alon
;
Assaf Naor
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
cut-norm;
grothendieck's inequaity;
rounding techniques;
65.
Algorithms for Dynamic Geometric Problems over Data Streams
机译:
数据流中动态几何问题的算法
作者:
Piotr Indyk
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
algorithms;
theory;
66.
An Approximate Koenig's Theorem for Edge-Coloring Weighted Bipartite Graphs
机译:
边缘着色加权二部图的近似Koenig定理
作者:
Jose R. Correa
;
Michel X. Goemans
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
bipartite edge coloring;
rearrangeability of 3-stage clos networks;
bin packing;
67.
A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time
机译:
具有几乎线性更新时间的有向图的全动态可达性算法
作者:
Liam Roditty
;
Uri Zwick
会议名称:
《》
|
2004年
关键词:
transitive closure;
reachability;
directed graphs;
dynamic graphs algorithms;
68.
A Decentralized Algorithm for Spectral Analysis
机译:
分散式光谱分析算法
作者:
David Kempe
;
Frank McSherry
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
eigenvectors;
spectral analysis;
decentralized algorithm;
markov Chain;
large networks;
69.
A New Family Of Cayley Expanders (?)
机译:
凯雷膨胀机的新家族(?)
作者:
Eyal Rozenman
;
Aner Shalev
;
Avi Wigderson
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
cayley graphs;
expanders;
zig-zag product;
70.
A New PCP Outer Verifier with Applications to Homogeneous Linear Equations and Max-Bisection
机译:
一种新的PCP外验证器,可应用于齐次线性方程和最大二等分
作者:
Jonas Holmerin
;
Subhash Khot
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
PCPs;
hardness of approximation;
linear equations;
max-bisection;
71.
(Almost) Tight Bounds and Existence Theorems for Confluent Flows
机译:
汇合流的(几乎)紧界和存在性定理
作者:
Jiangzhuo Chen
;
Robert D. Kleinberg
;
Laszlo Lovasz
;
Rajmohan Rajaraman
;
Ravi Sundaram
;
Adrian Vetta
会议名称:
《Annual ACM(Association for Computing Machinery) Symposium on Theory of Computing; 20040613-15; Chicago,IL(US)》
|
2004年
关键词:
approximation algorithms;
confluent flow;
network flow;
routing;
tight bounds;
意见反馈
回到顶部
回到首页