首页>外文会议>Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on

Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on

召开年：
召开地：Miami Beach, FL
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Succinct representation of balanced parentheses, static trees andplanar graphs

机译：括号，静态树和平衡括号的简洁表示平面图
- 作者：Munro J.I.;Raman V.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
2.Path coupling: A technique for proving rapid mixing in Markovchains

机译：路径耦合：证明马尔可夫快速混合的一种技术链条
- 作者：Bubley R.;Dyer M.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
3.General dynamic routing with per-packet delay guarantees ofO(distance+1/session rate)

机译：具有每个数据包延迟的通用动态路由保证了O（距离+ 1 /会话率）
- 作者：Andrews M.;Fernandez A.;Harchol-Balter M.;Leighton T.;Zhang L.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
4.The competitive analysis of risk taking with applications to onlinetrading

机译：在线申请的竞争风险分析贸易
- 作者：Al-Binali S.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
5.New directions in cryptography: twenty some years later (orcryptograpy and complexity theory: a match made in heaven)

机译：密码学的新方向：二十年后（或密码学和复杂性理论：天生一对）
- 作者：Goldwasser S.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
6.Randomized and deterministic algorithms for the dimension ofalgebraic varieties

机译：维度的随机和确定性算法代数变体
- 作者：Koiran P.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
7.An improved algorithm for quantifier elimination over real closedfields

机译：一种改进的消除实数闭合量词的算法领域
- 作者：Basu S.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
8.Deterministic superimposed coding with applications to patternmatching

机译：确定性叠加编码及其在模式上的应用匹配
- 作者：Indyk P.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
9.No feasible interpolation for TC0-Frege proofs

机译：TC 0 -弗雷格证明没有可行的内插法
- 作者：Bonet M.L.;Pitassi T.;Raz R.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
10.Exploiting locality for data management in systems of limitedbandwidth

机译：在有限的系统中利用本地性进行数据管理带宽
- 作者：Maggs B.M.;Meyer auf der Heide F.;Vocking B.;Westermann M.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
11.Global optimization using local information with applications toflow control

机译：使用本地信息和应用程序进行全局优化流量控制
- 作者：Bartal Y.;Byers J.W.;Raz D.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
12.Replication is not needed: single database, computationally-privateinformation retrieval

机译：不需要复制：单个数据库，计算专用信息检索
- 作者：Kushilevitz E.;Ostrovsky R.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
13.Does parallel repetition lower the error in computationally soundprotocols?

机译：并行重复是否降低了计算声音中的误差协议？
- 作者：Bellare M.;Impagliazzo R.;Naor M.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
14.Improved approximations for edge-disjoint paths, unsplittable flow,and related routing problems

机译：改进了边缘不相交路径，不可分裂流，及相关的路由问题
- 作者：Srinivasan A.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
15.An improved worst-case to average-case connection for latticeproblems

机译：晶格的最坏情况连接到平均情况连接问题
- 作者：Jin-Yi Cai;Nerurkar A.P.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
16.Nearly linear time approximation schemes for Euclidean TSP andother geometric problems

机译：欧几里得TSP和其他几何问题
- 作者：Arora S.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
17.Proceedings 38th Annual Symposium on Foundations of ComputerScience

机译：第38届计算机基础年度学术会议论文集科学
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
18.A random sampling based algorithm for learning the intersection ofhalf-spaces

机译：基于随机采样的学习交集的算法半空间
- 作者：Vempala S.
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》
19.Author Index

机译：作者索引
- 会议名称：《Foundations of Computer Science, 1997. Proceedings., 38th Annual Symposium on》