掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on
Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on
召开年:
1998
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Geometric Computation And The Art Of Sampling (tutorial)
机译:
几何计算与采样艺术(教程)
作者:
Matougek J.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
2.
Informatin Retrieval on the Web
机译:
网上信息检索
作者:
Broder A.
;
Henzinger M.R.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
3.
A Tutorial On Theoretical Issues In Probabilistic Artificial Intelligence
机译:
概率人工智能理论问题教程
作者:
Kearns M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
4.
A TDI system and its application to approximation algorithms
机译:
TDI系统及其在近似算法中的应用
作者:
Mao-Cheng Cai
;
Xiaotie Deng
;
Wenan Zang
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
5.
Optimal time-space trade-offs for sorting
机译:
排序的最佳时空权衡
作者:
Pagter J.
;
Rauhe T.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
6.
Tseitin's tautologies and lower bounds for Nullstellensatz proofs
机译:
Tseitin的重言式和Nullstellensatz证明的下界
作者:
Grigoriev D.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
7.
Bivariate polynomial multiplication
机译:
二元多项式乘法
作者:
Blaser M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
8.
Quantum cryptography with imperfect apparatus
机译:
仪器不完善的量子密码学
作者:
Mayers D.
;
Yao A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
9.
Random projection: a new approach to VLSI layout
机译:
随机投影:VLSI布局的新方法
作者:
Vempala S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
10.
Approximation of diameters: randomization doesn't help
机译:
直径近似值:随机化无济于事
作者:
Brieden A.
;
Gritzmann P.
;
Kannan R.
;
Klee V.
;
Lovasz L.
;
Simonovits M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
11.
On approximate nearest neighbors in non-Euclidean spaces
机译:
非欧氏空间中的近似最近邻
作者:
Indyk P.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
12.
On learning monotone Boolean functions
机译:
关于学习单调布尔函数
作者:
Blum A.
;
Burcht C.
;
Langford J.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
13.
Perfect information leader election in log*n+O(1) rounds
机译:
log * n + O(1)次回合中完美的信息领导者选举
作者:
Russell A.
;
Zuckerman D.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
14.
The minimum equivalent DNF problem and shortest implicants
机译:
最小等效DNF问题和最短含义
作者:
Umans C.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
15.
Algorithms to tile the infinite grid with finite clusters
机译:
用有限簇平铺无限网格的算法
作者:
Szegedy M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
16.
Fast Monte-Carlo algorithms for finding low-rank approximations
机译:
快速蒙特卡洛算法,用于查找低秩逼近
作者:
Frieze A.
;
Kannan R.
;
Vempala S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
17.
Local search in smooth convex sets
机译:
光滑凸集的局部搜索
作者:
Kannan R.
;
Nolte A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
18.
Lower bounds for zero knowledge on the Internet
机译:
互联网零知识的下限
作者:
Kilian J.
;
Petrank E.
;
Rackoff C.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
19.
A characterization of NC by tree recurrence
机译:
通过树重现来表征NC
作者:
Leivant D.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
20.
An improved exponential-time algorithm for k-SAT
机译:
一种改进的k-SAT指数时间算法
作者:
Paturi R.
;
Pudlik P.
;
Saks M.E.
;
Zane F.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
21.
Approximating a finite metric by a small number of tree metrics
机译:
通过少量树度量来逼近有限度量
作者:
Charikar M.
;
Chekuri C.
;
Goel A.
;
Guha S.
;
Plotkin S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
22.
Delayed information and action in on-line algorithms
机译:
在线算法中的延迟信息和行动
作者:
Albers S.
;
Charikar M.
;
Mitzenmacher M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
23.
Improved bounds and algorithms for hypergraph two-coloring
机译:
超图双色的改进边界和算法
作者:
Radhakrishnan J.
;
Srinivasan A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
24.
Improved decoding of Reed-Solomon and algebraic-geometric codes
机译:
改进了Reed-Solomon码和代数几何码的解码
作者:
Guruswami V.
;
Sudan M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
25.
Jitter control in QoS networks
机译:
QoS网络中的抖动控制
作者:
Mansour Y.
;
Patt-Shamir B.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
26.
Lower bounds for (MOD p-MOD m) circuits
机译:
(MOD p-MOD m)电路的下限
作者:
Grolmusz V.
;
Tardos G.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
27.
Map graphs in polynomial time
机译:
多项式时间内的映射图
作者:
Thorup M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
28.
Marked ancestor problems
机译:
明显的祖先问题
作者:
Alstrup S.
;
Husfeldt T.
;
Rauhe T.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
29.
A tight characterization of NP with 3 query PCPs
机译:
使用3个查询PCP对NP进行严格表征
作者:
Guruswami V.
;
Lewin D.
;
Sudan M.
;
Trevisan L.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
30.
Oblivious transfer with a memory-bounded receiver
机译:
使用内存受限的接收器进行明显的传输
作者:
Cachin C.
;
Crepeau C.
;
Marcil J.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
31.
On the single-source unsplittable flow problem
机译:
关于单源不可分裂流问题
作者:
Dinitz Y.
;
Garg N.
;
Goemans M.X.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
32.
Orchestrating quartets: approximation and data correction
机译:
编排四重奏:近似和数据校正
作者:
Tao Jiang
;
Kearney P.
;
Ming Li
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
33.
Overcoming the memory bottleneck in suffix tree construction
机译:
克服后缀树构造中的内存瓶颈
作者:
Farach M.
;
Ferragina P.
;
Muthukrishnan S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
34.
Parametric and kinetic minimum spanning trees
机译:
参数和动力学最小生成树
作者:
Agarwal P.K.
;
Eppstein D.
;
Guibas L.J.
;
Henzinger M.R.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
35.
Pattern matching for spatial point sets
机译:
空间点集的模式匹配
作者:
Cardoze D.E.
;
Schulman L.J.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
36.
Quantum lower bounds by polynomials
机译:
多项式的量子下界
作者:
Beals R.
;
Buhrman H.
;
Cleve R.
;
Mosca M.
;
de Wolf R.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
37.
Randomness vs. time: de-randomization under a uniform assumption
机译:
随机性与时间:统一假设下的去随机化
作者:
Impagliazzo R.
;
Wigderson A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
38.
Recommendation systems: a probabilistic analysis
机译:
推荐系统:概率分析
作者:
Kumar R.
;
Raghavan P.
;
Rajagopalan S.
;
Tomkins A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
39.
Semidefinite relaxations for parallel machine scheduling
机译:
并行机器调度的半定松弛
作者:
Skutella M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
40.
Testing monotonicity
机译:
测试单调性
作者:
Goldreich O.
;
Goldwassert S.
;
Lehman E.
;
Ron D.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
41.
The access network design problem
机译:
接入网设计问题
作者:
Andrews M.
;
Zhang L.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
42.
The complexity of acyclic conjunctive queries
机译:
非循环联合查询的复杂性
作者:
Gottlob G.
;
Leone N.
;
Scarcello F.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
43.
The complexity of the approximation of the bandwidth problem
机译:
带宽问题的近似复杂度
作者:
Unger W.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
44.
The finite capacity dial-a-ride problem
机译:
有限容量拨号问题
作者:
Charikar M.
;
Raghavachari B.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
45.
The quantum communication complexity of sampling
机译:
采样的量子通信复杂性
作者:
Ambainis A.
;
Schulman L.J.
;
Ta-Shma A.
;
Vazirani U.
;
Wigderson A.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
46.
The security of individual RSA bits
机译:
单个RSA位的安全性
作者:
Hastad J.
;
Naslund M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
47.
Time-space tradeoffs for branching programs
机译:
分支程序的时空权衡
作者:
Beame P.
;
Saks M.
;
Thathachar J.S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
48.
Towards an optimal bit-reversal permutation program
机译:
走向最佳的位反转排列程序
作者:
Carter L.
;
Gatlin K.S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
49.
Unsatisfiable systems of equations, over a finite field
机译:
有限域上方程组的不满足
作者:
Woods A.R.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
50.
Which crossing number is it, anyway? computational geometry
机译:
到底是哪个过境号码? 计算几何
作者:
Pach J.
;
Toth G.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
51.
Which problems have strongly exponential complexity?
机译:
哪些问题具有极高的指数复杂性?
作者:
Impagliazzo R.
;
Paturi R.
;
Zane F.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
52.
Approximating-CVP to within almost-polynomial factors is NP-hard
机译:
在几乎多项式因子内将CVP近似为NP-hard
作者:
Dinur I.
;
Kindler G.
;
Safra S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
53.
On the combinatorial and topological complexity of a single cell
机译:
关于单个单元的组合和拓扑复杂性
作者:
Basu S.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
54.
Stability of adversarial queues via fluid models
机译:
通过流体模型的对抗队列的稳定性
作者:
Gamarnik D.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
55.
Concurrent reachability games
机译:
并发可达性游戏
作者:
de Alfaro L.
;
Henzinger T.A.
;
Kupferman O.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
56.
Geometric separator theorems and applications
机译:
几何分离定理及其应用
作者:
Smith W.D.
;
Wormald N.C.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
57.
Protocols for asymmetric communication channels
机译:
非对称通信通道的协议
作者:
Adler M.
;
Maggs B.M.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
58.
A randomized approximation scheme for metric MAX-CUT
机译:
度量MAX-CUT的随机近似方案
作者:
Fernandez de la Vega W.
;
Kenyon C.
会议名称:
《Foundations of Computer Science, 1998. Proceedings.39th Annual Symposium on》
|
1998年
意见反馈
回到顶部
回到首页