首页>外文会议>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

召开年：1993
召开地：Austin, TX(US);Austin, TX(US)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Upper and lower bounds on constructing alphabetic binary trees

机译：构造字母二叉树的上限和下限
- 作者：Maria Klawe;Brendan Mumey
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
2.Lower bounds for set intersection queries

机译：设置相交查询的下界
- 作者：Paul Dietz;Kurt Mehlhorn;Rajeev Raman;Christian Uhrig
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
3.A representation for crossing set families with applications to submodular flow problems

机译：交叉集族在亚模流动问题中的应用
- 作者：Harold N. Gabow
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
4.Finding near-optimal cuts

机译：寻找最佳切割
- 作者：Kevin Lang;Satish Rao
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
5.Scaling algorithms for the shortest paths problem

机译：最短路径问题的缩放算法
- 作者：Andrew V. Goldberg
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
6.Solving mixed 0-1programs by a lift-and-project method

机译：通过提升和投影方法求解混合的0-1程序
- 作者：Egon Balas;Sabastian Ceria;Gerard Cornuejols
- 会议名称：《》 | 1993年
7.Balancing minimum spanning and shortest path trees

机译：平衡最小生成树和最短路径树
- 作者：Samir Khuller;Balaji Raghavachari;Neal Young
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
8.Efficient automatic part nesting on irregular and inhomogeneous surfaces

机译：在不规则和不均匀的表面上高效的自动零件套料
- 作者：Jorg Heistermann;Thomas Lengauer
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
- two-dimensional placement;
9.Ray shooting amidst convex polytopes in three dimensions

机译：在三维凸多面体中进行射线照射
- 作者：Pankaj K. Agarwal;Micha Sharir
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
10.Approximate nearest neighbor queries in fixed dimensions

机译：固定维度中的近似最近邻居查询
- 作者：Sunil Arya;David M. Mount
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
11.Fast deterministic processor allocation

机译：快速确定性的处理器分配
- 作者：Torben Hagerup
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
12.Finding connected components in O(log n loglog n) time on the EREW PRAM

机译：在EREW PRAM上以O（log n loglog n）时间查找连接的组件
- 作者：Ka Wong Chong;Tak Wah Lam
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
13.Global min-cuts in RNC, and other ramifications of a simple min-out algorithm

机译：RNC中的全局最小切割，以及简单的最小切割算法的其他结果
- 作者：David R. Karger
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
14.Random Weighted Laplacians, Lovasz minimum digraphs and finding minimum separators

机译：随机加权拉普拉斯算子，Lovazz最小有向图和寻找最小分隔符
- 作者：Joseph Cheriyan
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
15.The Stanford GraphBase

机译：斯坦福图库
- 作者：Donald E. Knuth
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
16.A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps

机译：平面地图中动态点定位，射线拍摄和最短路径的统一方法
- 作者：Yi-Jen Chiang;Franco P. Preparata;Roberto Tamassia
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
17.A pedestrian approach to ray shooting

机译：行人光线照射方法
- 作者：John Hershberger;Subhash Suri
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
18.Iterated nearest neighbors and finding minimal polytypes

机译：迭代最近的邻居并找到最小的多型
- 作者：David Eppstein;Jeff Erickson
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
19.Efficient randomized algorithms for the repeated median line estimator

机译：重复中线估计的有效随机算法
- 作者：Jiri Matousek;David M. Mount;Nathan S. Netanyahu
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
20.A new and simple algorithm for quality 2-dimensional mesh generation

机译：高质量二维网格生成的新算法
- 作者：Jim Ruppert
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
21.Optimistic sorting and information theoretic complexity

机译：乐观分类和信息理论复杂性
- 作者：Peter McIlroy
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
22.An efficient protocol for unconditionally secure secret key exchange

机译：一种无条件安全密钥交换的有效协议
- 作者：Michael J. Fischer;Rebecca N. Wright
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
23.Fast construction of irreducible polynomials over finite fields

机译：有限域上不可约多项式的快速构造
- 作者：Victor Shoup
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
24.Polynomial algorithms for minimum cost paths in periodic graphs

机译：周期图中最小成本路径的多项式算法
- 作者：Franz Hofting;Egon Wanke
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
25.A linear time 2 plus; egr;ε approximation algorithm for edge connectivity

机译：线性时间2＆plus; egr;ε边缘连通性近似算法
- 作者：David W. Matula
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
26.Tree compatibility and inferring evolutionary history

机译：树的兼容性并推断进化史
- 作者：Tandy J. Warnow
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
27.Improved dynamic dictionary matching

机译：改进的动态字典匹配
- 作者：Amihood Amir;Martin Farach;Ramana M. Idury;Johannes A. La Poutre;Alejandro A. Schaffer
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
28.The Suffix of a square matrix, with applications

机译：方阵的后缀，及其应用
- 作者：Rafaele Giancarlo
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
29.On traversing layered graphs on-line

机译：在线遍历分层图
- 作者：H. Ramesh
- 会议名称：《》 | 1993年
30.Non-clairvoyant scheduling

机译：非千篇一律的调度
- 作者：Rajeev Motwani;Steven Phillips;Eric Torng
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
31.On-line choice of on-line algorithms

机译：在线选择在线算法
- 作者：Yossi Azar;Andrei Z. Broder;Mark S. Manasse
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
32.Searching in an unknown environment

机译：在未知环境中搜索
- 作者：Ming-Yang Kao;John H. Reif;Stephen R. Tate
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
33.Scheduling unrelated machines with costs

机译：使用成本安排无关机器
- 作者：David B. Shmoys;Eva Tardos
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
34.Competitive implementation of parallel programs

机译：竞争性实施并行程序
- 作者：Xiaotie Deng;Elias Koutsoupias
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
35.Equidistribution of point sets for the traveling salesman and related problems

机译：旅行商销售点集的平均分配及相关问题
- 作者：Timothy Law Snyder;J. Michael Steele
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
36.Polygonal approximations that minimize the number of inflections

机译：最小化拐点数量的多边形近似
- 作者：John D. Hobby
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
37.Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques

机译：通过更好的下界技术改进了双向连通子图的近似算法
- 作者：Naveen Garg;Vempala S. Santosh;Aman Singla
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
38.The vertex-disjoint menger problem in planar graphs

机译：平面图中的顶点不相交Menger问题
- 作者：Heike Ripphausen-Lipa;Dorothea Wagner;Karsten Weihe
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
39.Triangulating vertex colored graphs

机译：三角剖分顶点彩色图
- 作者：F. R. McMorris;Tandy J. Warnow;Thomas Wimer
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
40.An O(n2 algorithm for circular-arc graph recognition

机译：圆弧图识别的O（n2）算法
- 作者：Elaine M. Eschen;Jeremy P. Sinrad
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
41.Optimal edge ranking to trees in polynomial time

机译：多项式时间内对树的最佳边缘排名
- 作者：Pilar de la Torre;Raymond Greenlaw;Alejandro A. Schaffer
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
42.Data structures for traveling salesmen

机译：出差推销员的数据结构
- 作者：M. L. Fredman;D. S. Johnson;L. A. Mc Geoch;G. Ostheimer
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
43.Confluently persistent deques via data structuaral bootstrapping

机译：通过数据结构引导融合在一起的持久性双端队列
- 作者：Adam L. Buchsbaum;Robert E. Tarjan
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
44.Scapegoat trees

机译：替罪羊树
- 作者：Igal Galperin;Ronald L. Rivest
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
45.A data structure for dynamically maintaining rooted trees

机译：动态维护根目录树的数据结构
- 作者：Greg N. Frederickson
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
46.On linear-time deterministic algorithms for optimization problems in fixed dimension

机译：固定时间最优化问题的线性时间确定性算法
- 作者：Bernard Chazelle;Jiri Matousek
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
47.Faster algorithms for some geometric graph problems in higher dimensions

机译：在高维中解决某些几何图形问题的更快算法
- 作者：Paul B. Callahan;S. Rao Kosaraju
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
48.Randomized data structures for the dynamic closest-pair problem

机译：动态最接近对问题的随机数据结构
- 作者：Mordecai Golin;Rajeev Raman;Christian Schwarz;Michiel Smid
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
49.Data structures and algorithms for nearest neighbor search in general metric spaces

机译：通用度量空间中用于最近邻居搜索的数据结构和算法
- 作者：Peter N. Yianilos
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
- randomized methods;
50.On the satisfiability and maximum satisfiability of random 3-CNF formulas

机译：关于随机3-CNF公式的可满足性和最大可满足性
- 作者：Andrei Z. Broder;Alan M. Frieze;Eli Upfal
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
51.Chernoff-Hoeffding bounds for applications with limited independence

机译：具有有限独立性的应用程序的Chernoff-Hoeffding边界
- 作者：Jeanette P. Schmidt;Alan Siegel;Aravind Srinivasan
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
52.Analysis of a simple greedy matching algorithm on random cubic graphs

机译：随机三次图上简单贪心匹配算法的分析
- 作者：Alan Frieze;A. J. Radcliffe;Stephen Suen
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
53.Maxima in convex regions

机译：凸区的最大值
- 作者：Mordecai J. Golin
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
54.Dynamic generation of discrete random variates

机译：动态生成离散随机变量
- 作者：Yossi Matias;Jeffrey Scott Vitter;Wen-Chun Ni
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年
55.Physical mapping of chromosomes

机译：染色体的物理作图
- 作者：Farid Alizadeh;Richard M. Karp;Lee A. Newberg;Deborah K. Weisser
- 会议名称：《Annual ACM-SIAM Symposium on Discrete algorithms;ACM-SIAM Symposium on Discrete algorithms》 | 1993年