首页>外文会议>Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms

Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms

召开年：1996
召开地：Atlanta, GA(US);Atlanta, GA(US)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Time and space efficient method-lookup for object-oriented programs

机译：面向对象程序的时空高效方法查找
- 作者：S. Muthukrishnan;Martin Muller
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
2.Worst-case efficient priority queues

机译：最坏情况的高效优先级队列
- 作者：Gerth Stolting Brodal
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
3.A polynomial algorithm for abstract maximum flow

机译：抽象最大流量的多项式算法
- 作者：S. Thomas McCormick
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
4.On RAM priority queues

机译：在RAM优先级队列上
- 作者：Mikkel Thorup
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
5.On-line generalized Steiner problem

机译：在线广义斯坦纳问题
- 作者：Baruch Awerbuch;Yossi Azar;Yair Bartal
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
6.Quasi-greedy triangulations approximating the minimum weight triangulation

机译：近似最小权重三角剖分的拟贪心三角剖分
- 作者：Christos Levcopoulos;Drago Krznaric
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
7.Self-stabilizing algorithms for synchronous unidirectional rings

机译：同步单向环的自稳定算法
- 作者：Alain Mayer;Rafail Ostrovsky;Moti Yung
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
8.Tiling a figure using a height in a tree

机译：使用树中的高度平铺图形
- 作者：Eric Remila
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
9.Best-fit bin-packing with random order

机译：最合适的垃圾箱包装，随机订购
- 作者：Claire Kenyon
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
10.An empirical study of dynamic graph algorithms

机译：动态图算法的实证研究
- 作者：David Alberts;Giuseppe Cattaneo;Giuseppe F. Italiano
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
11.Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology

机译：从同胚子树构建树，并将其应用于计算进化生物学
- 作者：Monika Rauch Henzinger;Valerie King;Tandy Warnow
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
- theory of databases;
12.Routing and admission control in general topology networks with Poisson arrivals

机译：具有Poisson到达的一般拓扑网络中的路由和准入控制
- 作者：Anil Kamath;Omri Palmon;Serge Plotkin
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
13.Games, computers, and O.R

机译：游戏，计算机和O.R
- 作者：Ehud Kalai
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
14.Electrostatic fields without singularities

机译：没有奇异点的静电场
- 作者：Marco Pellegrini
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
15.Efficient suffix trees on secondary storage

机译：辅助存储上的高效后缀树
- 作者：David R. Clark;J. Ian Munro
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
16.Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing

机译：偏向随机游走，Lyapunov函数以及最佳拟合箱包装的随机分析
- 作者：Claire Kenyon;Yuval Rabani;Alistair Sinclair
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
17.Preemptive scheduling of parallel jobs on multiprocessors

机译：在多处理器上抢先调度并行作业
- 作者：Xiaotie Deng;Nian Gu;Tim Brecht;KaiCheng Lu
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
18.Asymptotic experimental analysis for the Held-Karp traveling salesman bound

机译：Held-Karp旅行商边界的渐近实验分析
- 作者：D. S. Johnson;L. A. McGeoch;E. E. Rothberg
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
19.Analysis of practical backoff protocols for contention resolution with multiple servers

机译：分析用于多服务器争用解决的实际退避协议
- 作者：Leslie Ann Goldberg;Philip D. MacKenzie
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
20.On the approximability of numerical taxonomy (fitting distances by tree metrics)

机译：关于数字分类法的逼近度（通过树度量的拟合距离）
- 作者：Richa Agarwala;Vineet Bafna;Martin Farach;Babu Narayanan;Mike Paterson;Mikkel Thorup
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
21.An improved approximation ratio for the minimum latency problem

机译：最小等待时间问题的改进近似率
- 作者：Michel Goemans;Jon Kleinberg
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
22.Increasing the weight of minimum spanning trees

机译：增加最小生成树的权重
- 作者：Greg N. Frederickson;Roberto Solis-Oba
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
23.Fast estimation of diameter and shortest paths (without matrix multiplication)

机译：快速估计直径和最短路径（无需矩阵乘法）
- 作者：D. Aingworth;C. Chekuri;R. Motwani
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
24.An O(n log n) algorithm for the maximum agreement subtree problem for binary trees

机译：二叉树最大一致性子树问题的O（n log n）算法
- 作者：Richard Cole;Ramesh Hariharan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
25.Reconstructing the evolutionary history of natural languages

机译：重建自然语言的进化史
- 作者：Tandy Warnow;Donald Ringe;Ann Taylor
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
26.Perfect arborescence packing in preflow mincut graphs

机译：预流mincut图中的完美树状填充
- 作者：Harold N. Gabow
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
27.Fixed-dimensional parallel linear programming via relative ε-approximations

机译：通过相对ε逼近进行固定维并行线性规划
- 作者：Michael T. Goodrich
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
28.Improving biconnectivity approximation via local optimization

机译：通过局部优化改善双连通性近似
- 作者：Ka Wong Chong;Tak Wah Lam
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
29.Data collection for the Sloan Digital Sky Survey---a network-flow heuristic

机译：Sloan Digital Sky Survey的数据收集-网络流启发式
- 作者：Robert Lupton;F. Miller Maley;Neal Young
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
30.A new approach to parallel computation of polynomial GCD and to related parallel computations over fields and integer rings

机译：多项式GCD的并行计算以及在字段和整数环上的相关并行计算的新方法
- 作者：Victor Y. Pan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
31.Interpolation of sparse multivariate polynomials over large finite fields with applications

机译：大型有限域上稀疏多元多项式的插值及其应用
- 作者：Ming-Deh A. Huang;Ashwin J. Rao
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
32.Randomized robot navigation algorithms

机译：随机机器人导航算法
- 作者：Piotr Berman;Avrim Blum;Amos Fiat;Howard Karloff;Adi Rosen;Michael Saks
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
33.Multiplicative equations over commuting matrices

机译：交换矩阵上的乘法方程
- 作者：Laszlo Babai;Robert Beals;Jin-yi Cai;Gabor Ivanyos;Eugene M. Luks
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
34.Scheduling with conflicts, and applications to traffic signal control

机译：调度冲突，并将其应用于交通信号控制
- 作者：Sandy Irani;Vitus Leung
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
35.Multiprocessor scheduling with rejection

机译：带拒绝功能的多处理器调度
- 作者：Yair Bartal;Stefano Leonardi;Alberto Marchetti-Spaccamela;Jiri Sgall;Leen Stougie
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
36.Optimal placement of convex polygons to maximize point containment

机译：凸多边形的最佳放置以最大化点约束
- 作者：Matthew Dickerson;Daniel Scharstein
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
37.Distributed paging for general networks

机译：通用网络的分布式寻呼
- 作者：Baruch Awerbuch;Yair Bartal;Amos Fiat
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
38.A better approximation algorithm for finding planar subgraphs

机译：查找平面子图的一种更好的近似算法
- 作者：Gruia Calinescu;Cristina G. Fernandes;Ulrich Finkler;Howard Karloff
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
39.Selecting training inputs via greedy rank covering

机译：通过贪婪等级覆盖选择训练输入
- 作者：Adam L. Buchsbaum;Jan P. H. van Santen
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
40.The complexity of flat origami

机译：平折纸的复杂性
- 作者：Marshall Bern;Barry Hayes
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
41.Fast string searching in secondary storage

机译：在辅助存储中快速搜索字符串
- 作者：Paolo Ferragina;Roberto Grossi
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
42.A commercial application of survivable network design

机译：生存网络设计的商业应用
- 作者：Milena Mihail;David Shallcross;Nate Dean;Marco Mostrel
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
43.A polynomial time primal network simplex algorithm for minimum cost flows

机译：最小成本流的多项式时间原始网络单纯形算法
- 作者：James B. Orlin
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
- simplex algorithm;
44.A capacity scaling algorithm for convex cost submodular flows

机译：凸成本子模流的容量缩放算法
- 作者：Satoru Iwata
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
45.Polynomial-time solutions to image segmentation

机译：图像分割的多项式时间解
- 作者：Tetsuo Asano;Danny Z. Chen;Naoki Katoh;Takeshi Tokuyama
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
46.Optimal randomized EREW PRAM algorithms for finding spanning forests and for other basic graph connectivity problems

机译：最佳随机EREW PRAM算法，用于查找生成林和其他基本图连接性问题
- 作者：Shay Halperin;Uri Zwick
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
47.Scheduling to minimize average completion time

机译：安排时间以尽量减少平均完成时间
- 作者：Leslie A. Hall;David B. Shmoys;Joel Wein
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
48.RCN algorithms for the uniform generation of combinatorial structures

机译：统一生成组合结构的RCN算法
- 作者：Michele Zito;Ida Pu;Martyn Amos;Alan Gibbons
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
49.An efficient algorithm for the vertex-disjoint paths problem in random graphs

机译：随机图中顶点不相交路径问题的有效算法
- 作者：Andrei Z. Broder;Alan M. Frieze;Stephen Suen;Eli Upfal
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
50.To cut…or not to cut (applications of comparative physical maps in molecular evolution)

机译：切割或不切割（比较物理图谱在分子进化中的应用）
- 作者：Sridhar Hannenhalli;Pavel Pevzner
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
51.Limit theorems for minimum-weight triangulations, other Euclidean functionals, and probabilistic recurrence relations

机译：最小权三角剖分，其他欧式函数和概率递归关系的极限定理
- 作者：Mordecai J. Golin
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
52.An extension of the Lovasz local lemma, and its applications to integer programming

机译：Lovasz局部引理的扩展及其在整数编程中的应用
- 作者：Aravind Srinivasan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
53.How to get an exact sample from a generic Markov chain and sample a random spanning tree from a directed graph, both within the cover time

机译：如何在覆盖时间内在通用马尔可夫链中获取精确样本并从有向图中采样随机生成树
- 作者：David Bruce Wilson;James Gary Propp
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
54.Error-resilient DNA computation

机译：容错性的DNA计算
- 作者：Richard M. Karp;Claire Kenyon;Orli Waarts
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
55.Sequential and parallel subquadratic work algorithms for constructing approximately optimal binary search trees

机译：顺序和并行次二次工作算法，用于构造近似最佳的二叉搜索树
- 作者：Marek Karpinski;Lawrence L. Larmore;Wojciech Rytter
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
56.On certificates and lookahead in dynamic graph problems

机译：关于动态图问题中的证书和前瞻
- 作者：Sanjeev Khanna;Rajeev Motwani;Randall H. Wilson
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
57.Optimization problems related to zigzag pocket machining

机译：与之字形腔加工有关的优化问题
- 作者：Esther M. Arkin;Martin Held;Christopher L. Smith
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
58.Approximation algorithms for curvature-constrained shortest paths

机译：曲率约束的最短路径的近似算法
- 作者：Hongyan Wang;Pankaj K. Agarwal
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
59.Fully dynamic output bounded single source shortest path problem

机译：全动态输出有界单源最短路径问题
- 作者：Daniele Frigioni;Alberto Marchetti-Spaccamela;Umberto Nanni
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
60.Guillotine subdivisions approximate polygonal subdivisions

机译：断头台细分近似多边形细分
- 作者：Joseph S. B. Mitchell
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
61.Isomorphism testing and display of symmetries in dynamic trees

机译：动态树中的同构测试和对称性显示
- 作者：Siu-Wing Cheng;Moon-Pun Ng
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
62.Depth optimal sorting networks resistant to k passive faults

机译：抵抗k个被动故障的深度最佳分类网络
- 作者：Marek Piotrow
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
63.Matching nuts and bolts in O(n log n) time

机译：在O（n log n）时间内匹配螺母和螺栓
- 作者：Janos Komlos;Yuan Ma;Endre Szemeredi
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
64.An O(log*n) approximation algorithm for the asymmetric p-center problem

机译：非对称p中心问题的O（log * n）近似算法
- 作者：Sundar Vishwanathan
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年
65.Efficient generation of k-directional assembly sequences

机译：有效生成k向装配序列
- 作者：Pankaj K. Agarwal;Mark de Berg;Dan Halperin;Micha Sharir
- 会议名称：《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》 | 1996年