首页>外文会议>Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on

Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on

召开年：
召开地：Pittsburgh, PA
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.The power of combining the techniques of algebraic and numericalcomputing: improved approximate multipoint polynomial evaluation andimproved multipole algorithms

机译：代数和数值技术相结合的力量计算：改进的近似多点多项式评估和改进的多极算法
- 作者：Pan V.Y.;Reif J.H.;Tate S.R.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
2.Enumerating the k closest pairs optimally

机译：最佳枚举 k 最接近的对
- 作者：Lenhof H.-P.;Smid M.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
3.The distributed k-server problem-a competitive distributedtranslator for k-server algorithms

机译：分布式K服务器问题-竞争性分布式k-server算法的翻译器
- 作者：Bartal Y.;Rosen A.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
4.Separating the communication complexities of MOD m and MODp circuits

机译：分开MOD m 和MOD的通信复杂性 p 电路
- 作者：Grolmusz V.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
5.Randomized consensus in expected O(n log2 n) operations per processor

机译：预期 O （ n log 2中的随机共识每个处理器 n ）个操作
- 作者：Aspnes J.;Waarts O.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
6.Drawing planar graphs using the lmc-ordering

机译：使用 lmc -顺序绘制平面图
- 作者：Kant G.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
7.Hierarchies in transitive closure logic, stratified Datalog andinfinitary logic

机译：传递闭包逻辑，分层数据记录和无限逻辑
- 作者：Gradel E.;McColm G.L.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
8.Clock construction in fully asynchronous parallel systems and PRAMsimulation

机译：完全异步并行系统和PRAM中的时钟构造模拟
- 作者：Aumann Y.;Rabin M.O.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
9.Processor-efficient parallel solution of linear systems. II. Thepositive characteristic and singular cases

机译：线性系统的处理器高效并行解决方案。二。的阳性特征和奇异情况
- 作者：Kaltofen E.;Pan V.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
10.Read-thrice DNF is hard to learn with membership and equivalencequeries

机译：三次DNF很难通过成员资格和等效性学习查询
- 作者：Aizenstein H.;Hellerstein L.;Pitt L.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
11.Lower bounds on the competitive ratio for mobile user tracking anddistributed job scheduling

机译：移动用户跟踪和竞争的竞争比率的下限分布式作业调度
- 作者：Alon N.;Kalai G.;Ricklin M.;Stockmeyer L.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
12.Amplification and percolation probabilistic Boolean functions

机译：放大和渗滤概率布尔函数
- 作者：Dubiner M.;Zwick U.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
13.Dynamic half-space reporting, geometric optimization, and minimumspanning trees

机译：动态半空间报告，几何优化和最小化跨树
- 作者：Agarwal P.K.;Eppstein D.;Matousek J.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
14.Data structural bootstrapping, linear path compression, andcatenable heap ordered double ended queues

机译：数据结构自举，线性路径压缩和可连接堆的有序双端队列
- 作者：Buchsbaum A.L.;Sundar R.;Tarjan R.E.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
15.Halvers and expanders switching

机译：悬停和扩展器切换
- 作者：Ajtai M.;Komlos J.;Szemeredi E.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
16.Optimal parallel hull construction for simple polygons in O(log logn) time

机译：O（log log中的简单多边形）的最佳并行船体构造n）时间
- 作者：Wagener H.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
17.Mick gets some (the odds are on his side) satisfiability

机译：米克得到了一些（赔率就在他身边）满意程度
- 作者：Chvatal V.;Reed B.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
18.Undirected connectivity in O(log1.5n)space

机译： O 中的非定向连接（log 1.5 n ）空间
- 作者：Nisan N.;Szemeredi E.;Wigderson A.
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》
19.Proceedings 33rd Annual Symposium on Foundations of ComputerScience (Cat. No.92CH3188-0)

机译：第33届计算机基础年度学术会议论文集科学（目录号92CH3188-0）
- 会议名称：《Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on》