掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Proceedings of the Thirty-First annual ACM symposium on theory of computing
Proceedings of the Thirty-First annual ACM symposium on theory of computing
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Scheduling data transfers in a network and the set scheduling problem
机译:
计划网络中的数据传输和设定的计划问题
作者:
Ashish Goel
;
Monika R. Henzinger
;
Serge Plotkin
;
Eva Tardos
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
2.
Packet routing with arbitrary end-to-end delay requirements
机译:
具有任意端到端延迟要求的数据包路由
作者:
Matthew Andrews
;
Lisa Zhang
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
3.
Satisfiability of word equations with constants is in NEXPTIME
机译:
NEXPTIME中具有常数的词方程的可满足性
作者:
Wojciech Plandowski
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
4.
Lower bounds for high dimensional nearest neighbor search and related problems
机译:
高维最近邻搜索的下界及相关问题
作者:
Allan Borodin
;
Rafail Ostrovsky
;
Yuval Rabani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
5.
Sublinear time algorithms for metric space problems
机译:
度量空间问题的亚线性时间算法
作者:
Piotr Indyk
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
6.
On the complexity of computing short linearly independent vectors and short bases in a lattice
机译:
关于计算晶格中短线性独立向量和短基的复杂性
作者:
Johannes Blomer
;
Jean-Pierre Seifert
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
7.
The complexity of the matrix eigenproblem
机译:
矩阵特征问题的复杂性
作者:
Victor Y. Pan
;
Zhao Q. Chen
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
8.
Efficient recovery from power outage (extended abstract)
机译:
有效地从停电中恢复(扩展摘要)
作者:
Sudipto Guha
;
Anna Moss
;
Joseph (Seffi) Naor
;
Baruch Schieber
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
9.
Graph nonisomorphism has subexponential size proofs unless the polynomial-time hierarchy collapses
机译:
图的非同构具有次指数大小证明,除非多项式时间层次崩溃
作者:
Adam R. Klivans
;
Dieter van Melkebeek
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
10.
Bit complexity of breaking and achieving symmetry in chains and rings (extended abstract)
机译:
打破和实现链环对称的位复杂度(扩展摘要)
作者:
Yefim Dinitz
;
Shlomo Moran
;
Sergio Rajsbaum
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
11.
Lower bounds for leader election and collective coin-flipping in the perfect information model
机译:
理想信息模型中领导人选举和集体抛硬币的下限
作者:
Alexander Russell
;
Michael Saks
;
David Zuckerman
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
12.
Static and dynamic evaluation of QoS properties
机译:
静态和动态评估QoS属性
作者:
Gopal Pandurangan
;
Eli Upfal
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
13.
Short proofs are narrow---resolution made simple
机译:
简短的证明很狭窄-分辨率变得简单
作者:
Eli Ben-Sasson
;
Avi Wigderson
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
14.
A polynomial combinatorial algorithm for generalized minimum cost flow
机译:
广义最小成本流的多项式组合算法
作者:
Kevin D. Wayne
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
15.
A displacement approach to efficient decoding of algebraic-geometric codes
机译:
一种有效替代代数几何代码的位移方法
作者:
Vadim Olshevsky
;
M. Amin Shokrollahi
会议名称:
《》
|
1999年
16.
Complexity of graph partition problems
机译:
图分区问题的复杂性
作者:
Tomas Feder
;
Pavol Hell
;
Sulamita Klein
;
Rajeev Motwani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
17.
Multi-method dispatching
机译:
多方法调度
作者:
Paolo Ferragina
;
S. Muthukrishnan
;
Mark de Berg
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
18.
Algorithmic mechanism design (extended abstract)
机译:
算法机制设计(扩展摘要)
作者:
Noam Nisan
;
Amir Ronen
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
19.
Lifting Markov chains to speed up mixing
机译:
吊起马尔可夫链以加快搅拌速度
作者:
Fang Chen
;
Laszlo Lovasz
;
Igor Pak
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
20.
The quantum query complexity of approximating the median and related statistics
机译:
近似中位数和相关统计量的量子查询复杂度
作者:
Ashwin Nayak
;
Felix Wu
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
21.
Outward rotations
机译:
向外旋转
作者:
Uri Zwick
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
22.
Backing up in singly linked lists
机译:
备份单链列表
作者:
Amir M. Ben-Amram
;
Holger Petersen
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
23.
The communication complexity of pointer chasing
机译:
指针追逐的通信复杂性
作者:
Stephen J. Ponzio
;
Jaikumar Radhakrishnan
;
S. Venkatesh
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
24.
Finding similar regions in many strings
机译:
在许多字符串中找到相似的区域
作者:
Ming Li
;
Bin Ma
;
Lusheng Wang
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
25.
Graph Ramsey theory and the polynomial hierarchy
机译:
图拉姆齐理论和多项式层次
作者:
Marcus Schaefer
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
26.
Approximating the throughput of multiple machines under real-time scheduling
机译:
在实时调度下近似多台机器的吞吐量
作者:
Amotz Bar-Noy
;
Sudipto Guha
;
Joseph (Seffi) Naor
;
Baruch Schieber
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
27.
Determinism versus non-determinism for linear time RAMs (extended abstract)
机译:
线性时间RAM的确定性与非确定性(扩展摘要)
作者:
Miklos Ajtai
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
28.
Robust logics
机译:
稳健的逻辑
作者:
Leslie G. Valiant
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
29.
Hypergraph isomorphism and structural equivalence of Boolean functions
机译:
超图同构与布尔函数的结构等价
作者:
Eugene M. Luks
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
30.
Linear gaps between degrees for the polynomial calculus modulo distinct primes
机译:
多项式微积分模素数的度之间的线性间隙
作者:
Sam Buss
;
Dima Grigoriev
;
Russell Impagliazzo
;
Toniann Pitassi
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
31.
Random sampling of large planar maps and convex polyhedra
机译:
大型平面图和凸多面体的随机采样
作者:
Gilles Schaeffer
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
32.
Efficient computation of geodesic shortest paths
机译:
测地线最短路径的高效计算
作者:
Sanjiv Kapoor
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
33.
Small universal graphs
机译:
小型通用图
作者:
M. R. Capalbo
;
S. R. Kosaraju
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
34.
Design networks with bounded pairwise distance
机译:
具有成对成对距离的设计网络
作者:
Yevgeniy Dodis
;
Sanjeev Khanna
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
35.
Connection caching
机译:
连接缓存
作者:
Edith Cohen
;
Haim Kaplan
;
Uri Zwick
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
36.
Rounding algorithms for a geometric embedding of minimum multiway cut
机译:
最小多路切割的几何嵌入的舍入算法
作者:
David R. Karger
;
Philip Klein
;
Cliff Stein
;
Mikkel Thorup
;
Neal E. Young
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
37.
A fully dynamic algorithm for maintaining the transitive closure
机译:
维持传递闭包的全动态算法
作者:
Valerie King
;
Garry Sagert
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
38.
Worst-case and amortised optimality in union-find (extended abstract)
机译:
联合发现的最坏情况和摊销的最优性(扩展摘要)
作者:
Stephen Alstrup
;
Amir M. Ben-Amram
;
Theis Rauhe
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
39.
A theorem on sensitivity and applications in private computation
机译:
敏感性定理及其在私有计算中的应用
作者:
Anna Gal
;
Adi Rosen
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
40.
Exponential separation of quantum and classical communication complexity
机译:
量子和经典通信复杂度的指数分离
作者:
Ran Raz
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
41.
Exploiting regularities in Web traffic patterns for cache replacement
机译:
利用Web流量模式中的规律性来替换缓存
作者:
Edith Cohen
;
Haim Kaplan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
42.
Optimal buy-and-hold strategies for financial markets with bounded daily returns
机译:
每日收益有限的金融市场最优持股策略
作者:
Gen-Huey Chen
;
Ming-Yang Kao
;
Yuh-Dauh Lyuu
;
Hsing-Kuo Wong
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
43.
Undecidability on quantum finite automata
机译:
量子有限自动机的不确定性
作者:
Masami Amano
;
Kazuo Iwama
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
44.
Dense quantum coding and a lower bound for 1-way quantum automata
机译:
密集量子编码和1向量子自动机的下界
作者:
Andris Ambainis
;
Ashwin Nayak
;
Ammon Ta-Shma
;
Umesh Vazirani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
45.
Oblivious transfer and polynomial evaluation
机译:
遗忘转移和多项式求值
作者:
Moni Naor
;
Benny Pinkas
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
46.
Secure computation with honest-looking parties (extended abstract)
机译:
诚实的各方进行安全的计算(扩展摘要)
作者:
Ran Canetti
;
Rafail Ostrovsky
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
47.
Improved upper bounds on information-theoretic private information retrieval (extended abstract)
机译:
改进了信息理论专用信息检索的上限(扩展摘要)
作者:
Yuval Ishai
;
Eyal Kushilevitz
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
48.
On targeting Markov segments
机译:
针对马尔可夫细分市场
作者:
Moses Charikar
;
Ravi Kumar
;
Prabhakar Raghavan
;
Sridhar Rajagopalan
;
Andrew Tomkins
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
49.
One-way functions are essential for single-server private information retrieval
机译:
单向功能对于单服务器私有信息检索至关重要
作者:
Amos Beimel
;
Yuval Ishai
;
Eyal Kushilevitz
;
Tal Malkin
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
50.
Minimizing the flow time without migration
机译:
减少流动时间,无需迁移
作者:
Baruch Awerbuch
;
Yossi Azar
;
Stefano Leonardi
;
Oded Regev
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
51.
Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems
机译:
边缘不相交路径和相关问题的近似最佳硬度结果和近似算法
作者:
Venkatesan Guruswami
;
Sanjeev Khanna
;
Rajmohan Rajaraman
;
Bruce Shepherd
;
Mihalis Yannakakis
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
52.
PCP characterizations of NP
机译:
NP的PCP表征
作者:
Irit Dinur
;
Eldar Fischer
;
Guy Kindler
;
Ran Raz
;
Shmuel Safra
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
53.
Fast approximate PCPs
机译:
快速近似PCP
作者:
Funda Ergun
;
Ravi Kumar
;
Ronitt Rubinfeld
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
54.
Approximate testing with relative error
机译:
具有相对误差的近似测试
作者:
Marcos Kiwi
;
Frederic Magniez
;
Miklos Santha
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
55.
All pairs lightest shortest paths
机译:
所有对最短的最短路径
作者:
Uri Zwick
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
56.
Unique maximum matching algorithms
机译:
独特的最大匹配算法
作者:
Harold N. Gabow
;
Haim Kaplan
;
Robert E. Tarjan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
57.
Chinese remaindering with errors
机译:
中文余数错误
作者:
Oded Goldreich
;
Dana Ron
;
Madhu Sudan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
58.
A constant-factor approximation algorithm for the k-median problem (extended abstract)
机译:
k中值问题的常数因子近似算法(扩展摘要)
作者:
Moses Charikar
;
Sudipto Guha
;
Eva Tardos
;
David B. Shmoys
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
59.
Makespan minimization in job shops
机译:
使车间最小化
作者:
Klaus Jansen
;
Roberto Solis-Oba
;
Maxim Sviridenko
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
60.
Compact grid layouts of multi-level networks
机译:
多层网络的紧凑网格布局
作者:
S. Muthukrishnan
;
Mike Paterson
;
Suleyman Cenk Sahinalp
;
Torsten Suel
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
61.
Nonmonotonic phenomena in packet routing
机译:
分组路由中的非单调现象
作者:
Uriel Feige
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
62.
Interpolation of symmetric functions and a new type of combinatorial design
机译:
对称函数的插值与新型组合设计
作者:
Piotr Indyk
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
63.
Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
机译:
对抗排队网络中自适应和非自适应分组路由策略的稳定性
作者:
David Gamarnik
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
64.
From static to dynamic routing
机译:
从静态路由到动态路由
作者:
Christian Scheideler
;
Berthold Vocking
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
65.
Molecular scale heat engines and scalable quantum computation
机译:
分子规模的热机和可扩展的量子计算
作者:
Leonard J. Schulman
;
Umesh V. Vazirani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
66.
Quantum Fourier sampling simplified
机译:
量子傅立叶采样简化
作者:
Lisa Hales
;
Sean Hallgren
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
67.
Subquadratic approximation algorithms for clustering problems in high dimensional spaces
机译:
高维空间聚类问题的次二次逼近算法
作者:
Allan Borodin
;
Rafail Ostrovsky
;
Yuval Rabani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
68.
Covering rectilinear polygons with axis-parallel rectangles
机译:
用轴平行矩形覆盖直线多边形
作者:
V. S. Anil Kumar
;
H. Ramesh
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
69.
Hardness and hierarchy theorems for probabilistic quasi-polynomial time
机译:
概率准多项式时间的硬度和层次定理
作者:
Jin-Yi Cai
;
Ajay Nerurkar
;
D. Sivakumar
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
70.
Computational sample complexity and attribute-efficient learning
机译:
计算样本复杂度和属性有效学习
作者:
Rocco A. Servedio
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
71.
A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube
机译:
在汉明立方体上近似最近邻搜索的复杂度的下界
作者:
Amit Chakrabarti
;
Bernard Chazelle
;
Benjamin Gum
;
Alexey Lvov
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
72.
Pseudorandom generators without the XOR Lemma (extended abstract)
机译:
没有XOR引理的伪随机生成器(扩展摘要)
作者:
Madhu Sudan
;
Luca Trevisan
;
Salil Vadhan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
73.
Security-preserving hardness-amplification for any regular one-way function
机译:
任何常规单向功能的安全保护硬度增加
作者:
Giovanni Di Crescenzo
;
Russell Impagliazzo
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
74.
Scheduling in the dark
机译:
安排在黑暗中
作者:
Jeff Edmonds
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
75.
Improved approximation schemes for scheduling unrelated parallel machines
机译:
用于调度无关并行机的改进的近似方案
作者:
Klaus Jansen
;
Lorant Porkolab
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
76.
A polynomial time approximation scheme for general multiprocessor job scheduling (extended abstract)
机译:
通用多处理器作业调度的多项式时间近似方案(扩展摘要)
作者:
Jianer Chen
;
Antonio Miranda
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
77.
Majorizing estimators and the approximation of #P-complete problems
机译:
主观估计和#P-完全问题的逼近
作者:
Leonard J. Schulman
;
Vijay V. Vazirani
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
78.
Faster mixing via average conductance
机译:
通过平均电导更快混合
作者:
Laszlo Lovasz
;
Ravi Kannan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
79.
Construction of extractors using pseudo-random generators (extended abstract)
机译:
使用伪随机生成器构造提取器(扩展摘要)
作者:
Luca Trevisan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
80.
Extracting all the randomness and reducing the error in Trevisan's extractors
机译:
提取所有随机性并减少Trevisan提取器中的错误
作者:
Ran Raz
;
Omer Reingold
;
Salil Vadhan
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
81.
Approximation schemes for minimum latency problems
机译:
最小延迟问题的近似方案
作者:
Sanjeev Arora
;
George Karakostas
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
82.
On recycling the randomness of states in space bounded computation
机译:
关于空间有界计算中状态随机性的回收
作者:
Ran Raz
;
Omer Reingold
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
83.
Optimal bounds for the predecessor problem
机译:
前任问题的最优边界
作者:
Paul Beame
;
Faith E. Fich
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
84.
A PTAS for minimizing the weighted sum of job completion times on parallel machines
机译:
PTAS,用于最大程度地减少并行计算机上作业完成时间的加权总和
作者:
Martin Skutella
;
Gerhard J. Woeginger
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
85.
On the complexity of diophantine geometry in low dimensions (extended abstract)
机译:
关于低尺寸的双色子几何的复杂性(扩展摘要)
作者:
J. Maurice Rojas
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
86.
Embedding tree metrics into low dimensional Euclidean spaces
机译:
将树度量嵌入低维欧几里德空间
作者:
Anupam Gupta
会议名称:
《Proceedings of the Thirty-First annual ACM symposium on theory of computing》
|
1999年
意见反馈
回到顶部
回到首页