掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
召开年:
1993
召开地:
San Diego, CA(US);San Diego, CA(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Cryptographic defense against traffic analysis
机译:
防止流量分析的密码防御
作者:
Charles Rackoff
;
Daniel R. Simon
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
2.
Thermodynamics of computation and information distance
机译:
计算和信息距离的热力学
作者:
Charles H. Bennett
;
Peter Gacs
;
Ming Li
;
Paul M. B. Vitanyi
;
Wojciech H. Zurek
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
3.
Competitive distributed file allocation
机译:
竞争性的分布式文件分配
作者:
Baruch Awerbuch
;
Yair Bartal
;
Amos Fiat
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
4.
On the hardness of approximating minimization problems
机译:
关于硬度最小化问题
作者:
Carsten Lund
;
Mihalis Yannakakis
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
5.
On-line algorithms for cache sharing
机译:
缓存共享的在线算法
作者:
Marshall Bern
;
Daniel Greene
;
Arvind Raghunathan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
6.
Size-depth trade-offs for threshold circuits
机译:
阈值电路的尺寸深度权衡
作者:
Russell Impagliazzo
;
Ramamohan Paturi
;
Michael E. Saks
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
7.
On the generation of multivariate polynomials which are hard to factor
机译:
关于难以分解的多元多项式的生成
作者:
Adi Shamir
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
8.
Expanders that beat the eigenvalue bound
机译:
超出特征值界限的扩展器
作者:
Avi Wigderson
;
David Zuckerman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
9.
Cryptographic hardness of distribution-specific learning
机译:
特定分布学习的密码学难度
作者:
Michael Kharitonov
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
10.
k one-way heads cannot do string-matching
机译:
k个单向头无法进行字符串匹配
作者:
Tao Jiang
;
Ming Li
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
11.
Finding minimum-quotient cuts in planar graphs
机译:
在平面图中找到最小商割
作者:
James K. Park
;
Cynthia A. Phillips
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
12.
Matrix searching with the shortest path metric
机译:
使用最短路径度量的矩阵搜索
作者:
John Hershberger
;
Subhash Suri
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
13.
On-line load balancing with applications to machine scheduling and virtual circuit routing
机译:
在线负载平衡及其在机器调度和虚拟电路路由中的应用
作者:
James Aspnes
;
Yossi Azar
;
Amos Fiat
;
Serge Plotkin
;
Orli Waarts
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
14.
Maximum k-chains in planar point sets
机译:
平面点集中的最大k链
作者:
Stefan Felsner
;
Lorenz Wernisch
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
15.
Some complexity issues on the simply connected regions of the two-dimensional plane
机译:
二维平面的简单连通区域上的一些复杂性问题
作者:
Arthur W. Chou
;
Ker-I Ko
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
16.
Quantum complexity theory
机译:
量子复杂性理论
作者:
Ethan Bernstein
;
Umesh Vazirani
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
17.
Wait-free k-set agreement is impossible
机译:
无需等待k-set协议
作者:
Michael Saks
;
Fotios Zaharoglou
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
18.
An O(n2) algorithm for minimum cuts
机译:
最小割的O(n2)算法
作者:
David R. Karger
;
Clifford Stein
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
19.
Parametric real-time reasoning
机译:
参数实时推理
作者:
Rajeev Alur
;
Thomas A. Henzinger
;
Moshe Y. Vardi
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
20.
Routing permutations on graphs via matchings
机译:
通过匹配路由图上的排列
作者:
N. Alon
;
F. R. K. Chung
;
R. L. Graham
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
21.
Monotone monadic SNP and constraint satisfaction
机译:
单调单调SNP和约束满足
作者:
Tomas Feder
;
Moshe Y. Vardi
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
22.
Short random walks on graphs
机译:
图上的随机随机游走
作者:
Greg Barnes
;
Uriel Feige
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
23.
Matchings in lattice graphs
机译:
晶格图中的匹配
作者:
Claire Kenyon
;
Dana Randall
;
Alistair Sinclair
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
24.
Deterministic coding for interactive communication
机译:
交互式通信的确定性编码
作者:
Leonard J. Schulman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
25.
Bounds for the computational power and learning complexity of analog neural nets
机译:
模拟神经网络的计算能力和学习复杂性的界限
作者:
Wolfgang Maass
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
26.
Proportionate progress
机译:
按比例进度
作者:
S. K. Baruah
;
N. K. Cohen
;
C. G. Plaxton
;
D. A. Varvel
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
27.
Multiple matching of rectangular patterns
机译:
矩形图案的多重匹配
作者:
Ramana M. Idury
;
Alejandro A. Schaffer
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
28.
A deterministic algorithm for the three-dimensional diameter problem
机译:
三维直径问题的确定性算法
作者:
Jiri Matousek
;
Otfried Schwarzkopf
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
29.
Decision trees
机译:
决策树
作者:
Rudolf Fleischer
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
30.
Self-routing superconcentrators
机译:
自路由超级集中器
作者:
Nicholas Pippenger
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
31.
Space-efficient scheduling of multithreaded computations
机译:
节省空间的多线程计算调度
作者:
Robert D. Blumofe
;
Charles E. Leiserson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
32.
A theory of parameterized pattern matching
机译:
参数化模式匹配理论
作者:
Brenda S. Baker
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
33.
More deterministic simulation in logspace
机译:
日志空间中更具确定性的仿真
作者:
Noam Nisan
;
David Zuckerman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
34.
Separator based sparsification for dynamic planar graph algorithms
机译:
动态平面图算法的基于分隔符的稀疏化
作者:
David Eppstein
;
Zvi Galil
;
Giuseppe F. Italiano
;
Thomas H. Spencer
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
35.
Polynomial space polynomial delay algorithms for listing families of graphs
机译:
用于列出图族的多项式空间多项式延迟算法
作者:
Leslie Ann Goldberg
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
36.
A linear time algorithm for finding tree-decompositions of small treewidth
机译:
查找小树宽的树分解的线性时间算法
作者:
Hans L. Bodlaender
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
关键词:
treewidth;
37.
Improved bounds on the max-flow min-cut ratio for multicommodity flows
机译:
改善了多商品流的最大流最小切割比率的界限
作者:
Serge A. Plotkin
;
Eva Tardos
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
38.
Approximate max-flow min-(multi)cut theorems and their applications
机译:
近似最大流最小(多)割定理及其应用
作者:
Naveen Garg
;
Vijay V. Vazirani
;
Mihalis Yannakakis
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
39.
Mapping the genome
机译:
绘制基因组图
作者:
Richard M. Karp
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
40.
Generalized FLP impossibility result for t-resilient asynchronous computations
机译:
t弹性异步计算的广义FLP不可能结果
作者:
Elizabeth Borowsky
;
Eli Gafni
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
41.
Constant time factors do matter
机译:
恒定时间因素很重要
作者:
Neil D. Jones
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
42.
Time-space trade-offs for undirected st-connectivity on a JAG
机译:
JAG上无定向st-connectivity的时空权衡
作者:
Jeff Edmonds
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
43.
Locality based graph coloring
机译:
基于局部的图形着色
作者:
Mario Szegedy
;
Sundar Vishwanathan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
44.
Finiteness results for sigmoidal 'neural' networks
机译:
S形“神经”网络的有限度结果
作者:
Angus Macintyre
;
Eduardo D. Sontag
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
45.
Randomness-optimal unique element isolation, with applications to perfect matching and related problems
机译:
随机性最优的唯一元素隔离,可用于完美匹配和相关问题的应用
作者:
Suresh Chari
;
Pankaj Rohatgi
;
Aravind Srinivasan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
46.
How much can hardware help routing?
机译:
硬件可以帮助路由多少?
作者:
Allan Borodin
;
Prabhakar Raghavan
;
Baruch Scheiber
;
Eli Upfal
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
47.
A primal-dual approximation algorithm for generalized Steiner network problems
机译:
广义Steiner网络问题的原始-对偶近似算法。
作者:
David P. Williamson
;
Michel X. Goemans
;
Milena Mihail
;
Vijay V. Vazirani
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
48.
Fast asynchronous Byzantine agreement with optimal resilience
机译:
具有最佳弹性的快速异步拜占庭协议
作者:
Ran Canetti
;
Tal Rabin
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
49.
Asynchronous secure computation
机译:
异步安全计算
作者:
Michael Ben-Or
;
Ran Canetti
;
Oded Goldreich
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
50.
Efficient learning of typical finite automata from random walks
机译:
从随机游走中有效学习典型的有限自动机
作者:
Yoav Freund
;
Michael Kearns
;
Dana Ron
;
Ronitt Rubinfeld
;
Robert E. Schapire
;
Linda Sellie
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
51.
Contention in shared memory algorithms
机译:
共享内存算法中的竞争
作者:
Cynthia Dwork
;
Maurice Herlihy
;
Orli Waarts
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
52.
What can be computed locally?
机译:
可以在本地计算什么?
作者:
Moni Naor
;
Larry Stockmeyer
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
53.
Reinventing the wheel
机译:
重新发明轮子
作者:
Robert F. Cohen
;
Giuseppe Di Battista
;
Arkady Kanevsky
;
Roberto Tamassia
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
54.
Efficient probabilistically checkable proofs and applications to approximations
机译:
高效的概率可检验的证明及其近似应用
作者:
M. Bellare
;
S. Goldwasser
;
C. Lund
;
A. Russeli
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
55.
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions
机译:
PSPACE硬函数的概率可检查辩论系统和近似算法
作者:
Anne Condon
;
Joan Feigenbaum
;
Carsten Lund
;
Peter Shor
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
56.
Angles of planar triangular graphs
机译:
平面三角图的角度
作者:
Giuseppe Di Battista
;
Luca Vismara
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
57.
Many birds with one stone
机译:
一鸟多鸟
作者:
R. Ravi
;
M. V. Marathe
;
S. S. Ravi
;
D. J. Rosenkrantz
;
H. B. Hunt
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
58.
A parallel approximation algorithm for positive linear programming
机译:
正线性规划的并行逼近算法
作者:
Michael Luby
;
Noam Nisan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
59.
Simulating threshold circuits by majority circuits
机译:
通过多数电路模拟阈值电路
作者:
Mikael Goldmann
;
Marek Karpinski
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
60.
Multi-scale self-simulation
机译:
多尺度自仿真
作者:
Richard Cole
;
Bruce Maggs
;
Ramesh Sitaraman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
61.
Excluded minors, network decomposition, and multicommodity flow
机译:
未成年人,网络分解和多商品流
作者:
Philip Klein
;
Serge A. Plotkin
;
Satish Rao
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
62.
Counting curves and their projections
机译:
计数曲线及其投影
作者:
Joachim von zur Gathen
;
Marek Karpinski
;
Igor Shparlinski
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
63.
Fully polynomial Byzantine agreement in t + 1 rounds
机译:
t + 1轮完全多项式拜占庭协议
作者:
Juan A. Garay
;
Yoram Moses
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
64.
Fast perfection-information leader-election protocol with linear immunity
机译:
具有线性抗扰度的快速完善信息领导者选择协议
作者:
Jason Cooper
;
Nathan Linial
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
65.
Markov chains, computer proofs, and average-case analysis of best fit bin packing
机译:
马尔可夫链,计算机证明和最佳装箱的平均情况分析
作者:
E. G. Coffman
;
D. S. Johnson
;
P. W. Shor
;
R. R. Weber
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
66.
Modified ranks of tensors and the size of circuits
机译:
修改张量等级和电路大小
作者:
P. Pudlak
;
V. Rodl
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
67.
Characterizing non-deterministic circuit size
机译:
表征不确定的电路尺寸
作者:
M. Karchmer
;
A. Wigderson
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
68.
Checking approximate computations over the reals
机译:
检查实数上的近似计算
作者:
S. Ar
;
M. Blum
;
B. Codenotti
;
P. Gemmell
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
69.
A robust model for finding optimal evolutionary trees
机译:
寻找最佳进化树的鲁棒模型
作者:
Martin Farach
;
Sampath Kannan
;
Tandy Warnow
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
70.
Lower bounds for randomized mutual exclusion
机译:
随机互斥的下界
作者:
Eyal Kushilevitz
;
Yishay Mansour
;
Michael O. Rabin
;
David Zuckerman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
71.
Constructing small sample spaces satisfying given constraints
机译:
构造满足给定约束的小样本空间
作者:
Daphne Koller
;
Nimrod Megiddo
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
72.
How to use expert advice
机译:
如何使用专家建议
作者:
Nicolo Cesa-Bianchi
;
Yoav Freund
;
David P. Helmbold
;
David Haussler
;
Robert E. Schapire
;
Manfred K. Warmuth
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
73.
Efficient noise-tolerant learning from statistical queries
机译:
从统计查询中高效学习噪声容忍
作者:
Michael Kearns
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
74.
Linear programming without the matrix
机译:
没有矩阵的线性编程
作者:
Christos H. Papadimitriou
;
Mihalis Yannakakis
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
75.
The biased coin problem
机译:
偏向硬币问题
作者:
Ravi B. Boppana
;
Babu O. Narayanan
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
76.
Improved bounds on weak ε-nets for convex sets
机译:
凸集的弱ε-网络的改进边界。
作者:
Bernard Chazelle
;
Herbert Edelsbrunner
;
Michelangelo Grigni
;
Leonidas Guibas
;
Micha Sharir
;
Emo Welzl
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
77.
Piecewise linear paths among convex obstacles
机译:
凸障碍物之间的分段线性路径
作者:
Mark de Berg
;
Jiri Matousek
;
Otfried Schwarzkopf
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
78.
Approximate load balancing on dynamic and asynchronous networks
机译:
动态和异步网络上的近似负载平衡
作者:
William Aiello
;
Baruch Awerbuch
;
Bruce Maggs
;
Satish Rao
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
79.
Optimal online scheduling of parallel jobs with dependencies
机译:
具有依赖项的并行作业的最佳在线调度
作者:
Anja Feldmann
;
Ming-Yang Kao
;
Jiri Sgall
;
Shang-Hua Teng
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
80.
Time optimal self-stabilizing synchronization
机译:
时间最佳的自稳定同步
作者:
Baruch Awerbuch
;
Shay Kutten
;
Yishay Mansour
;
Boaz Patt-Shamir
;
George Varghese
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
81.
The network inhibition problem
机译:
网络抑制问题
作者:
Cynthia A. Phillips
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
82.
Comparison-based search in the presence of errors
机译:
存在错误时基于比较的搜索
作者:
Ryan S. Borgstrom
;
S. Rao Kosaraju
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
83.
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
机译:
高维组合矩形的小打击集的高效构造
作者:
Nati Linial
;
Michael Luby
;
Michael Saks
;
David Zuckerman
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
84.
Online load balancing and network flow
机译:
在线负载平衡和网络流量
作者:
Steven Phillips
;
Jeffery Westbrook
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
85.
Depth reduction for noncommutative arithmetic circuits
机译:
非交换算术电路的深度减小
作者:
Eric Allender
;
Jia Jiao
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
86.
The asynchronous computability theorem for t-resilient tasks
机译:
t弹性任务的异步可计算性定理
作者:
Maurice Herlihy
;
Nir Shavit
会议名称:
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》
|
1993年
意见反馈
回到顶部
回到首页