掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
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
召开年:
1999
召开地:
Baltimore, MD(US);Baltimore, MD(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Estimating interpolation error
机译:
估计插值误差
作者:
Stephen Guattery
;
Gary L. Miller
;
Noel Walkington
;
PGary L. Miller
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
2.
Preemptive scheduling with job-dependent setup times
机译:
具有与工作相关的设置时间的抢先式调度
作者:
Petra Schuurman
;
Gerhard J. Woeginger
;
PGerhard J. Woeginger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
关键词:
worst case analysis;
3.
Playing twenty questions with a procrastinator
机译:
与拖延症患者玩二十个问题
作者:
Andris Ambainis
;
Stephen A. Bloch
;
David L. Schweizer
;
PAndris Ambainis
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
4.
Parallel integer sorting is more efficient than parallel comparison sorting on exclusive write PRAMs
机译:
在独占写入PRAM上,并行整数排序比并行比较排序更有效
作者:
Yijie Han
;
Xiaojun Shen
;
PYijie Han
;
PXiaojun Shen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
5.
Locked and unlocked polygonal chains in 3D
机译:
3D中锁定和解锁的多边形链
作者:
T. Biedl
;
E. Demaine
;
M. Demaine
;
S. Lazard
;
Anna Lubiw
;
J. ORourke
;
M. Overmars
;
S. Robbins
;
I. Streinu
;
G. Toussaint
;
S. Whitesides
;
PS. Lazard
;
PAnna Lubiw
;
PJ. ORourke
;
PM. Overmars
;
PI. Streinu
;
PG. Toussaint
;
PS. Whitesides
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
6.
Designing proxies for stock market indices is computationally hard
机译:
为股票市场指数设计代理在计算上比较困难
作者:
Ming-Yang Kao
;
Stephen R. Tate
;
PMing-Yang Kao
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
7.
Efficient approximation algorithms for the Hamming center problem
机译:
汉明中心问题的有效逼近算法
作者:
Leszek Gąsieniec
;
Jesper Jansson
;
Andrzej Lingas
;
Leszek Gąsieniec
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
8.
Dynamic LCA queries on trees
机译:
对树的动态LCA查询
作者:
Richard Cole
;
Ramesh Hariharan
;
PRichard Cole
;
PRamesh Hariharan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
9.
Eliminating migration in multi-processor scheduling
机译:
在多处理器调度中消除迁移
作者:
Bala Kalyanasundaram
;
Kirk R. Pruhs
;
PKirk R. Pruhs
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
10.
Exploring unknown environments with obstacles
机译:
探索有障碍的未知环境
作者:
Susanne Albers
;
Klaus Kursawe
;
Sven Schuierer
;
PSusanne Albers
;
PKlaus Kursawe
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
11.
Group signatures a la carte
机译:
团体签名点菜
作者:
Giuseppe Ateniese
;
Gene Tsudik
;
PGiuseppe Ateniese
;
PGene Tsudik
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
12.
Recovering evolutionary trees through harmonic greedy triplets
机译:
通过谐波贪婪三胞胎恢复进化树
作者:
Miklos Csuros
;
Ming-Yang Kao
;
PMiklos Csuros
;
PMing-Yang Kao
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
13.
Optimal on-line algorithms for an electronic commerce money distribution system
机译:
电子商务资金分配系统的最佳在线算法
作者:
Hiroshi Kawazoe
;
Tetsuo Shibuya
;
Takeshi Tokuyama
;
PTakeshi Tokuyama
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
14.
Delayed path coupling and generating random permutations via distributed stochastic processes
机译:
延迟路径耦合并通过分布式随机过程生成随机排列
作者:
Artur Czumaj
;
Przemka Kanarek
;
Mirosław Kutyłowski
;
Krzyztof Lorys
;
Mirosław Kutyłowski
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
15.
The full degree spanning tree problem
机译:
全度生成树问题
作者:
Randeep Bhatia
;
Samir Khuller
;
Robert Pless
;
Yoram J. Sussmann
;
PSamir Khuller
;
PRobert Pless
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
16.
I/O-complexity of graph algorithms
机译:
图算法的I / O复杂度
作者:
Kameshwar Munagala
;
Abhiram Ranade
;
PKameshwar Munagala
;
PAbhiram Ranade
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
17.
The advantages of forward thinking in generating rooted and free trees
机译:
前瞻性思维在生成无根和自由树中的优势
作者:
Gang Li
;
Frank Ruskey
;
PGang Li
;
PFrank Ruskey
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
18.
An algorithm to symbolically describe flows on surfaces
机译:
一种象征性地描述表面上的流动的算法
作者:
Luis-Miguel Lopez
;
Philippe Narbel
;
PLuis-Miguel Lopez
;
PPhilippe Narbel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
19.
Stability of networks and protocols in the adversarial queueing model for packet routing
机译:
数据包路由对抗队列模型中网络和协议的稳定性
作者:
Ashish Goel
;
PAshish Goel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
20.
Combinatorial algorithms test sets CATS
机译:
组合算法测试集CATS
作者:
Andrew V. Goldberg
;
Bernard M. E. Moret
;
PAndrew V. Goldberg
;
PBernard M. E. Moret
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
21.
Algorithms for total weighted completion time scheduling
机译:
总加权完成时间调度算法
作者:
Ivan D. Baev
;
Waleed M. Meleis
;
Alexandre E. Eichenberger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
22.
Recovering branches on the tree of life
机译:
恢复生命树上的树枝
作者:
Paul Kearney
;
Ming Li
;
John Tsang
;
Tao Jiang
;
PPaul Kearney
;
PMing Li
;
PJohn Tsang
;
PTao Jiang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
23.
Improved approximation algorithms for a capacitated facility location problem
机译:
改进的近似算法,用于有能力的设施位置问题
作者:
Fabian A. Chudak
;
David B. Shmoys
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
24.
A clique size bounding technique with application to non-linear codes
机译:
集团大小限制技术及其在非线性代码中的应用
作者:
Mario Szegedy
;
PMario Szegedy
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
25.
Cut tree algorithms
机译:
割树算法
作者:
Andrew V. Goldberg
;
Kostas Tsioutsiouliklis
;
PAndrew V. Goldberg
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
26.
Cache performance analysis of traversals and random accesses
机译:
遍历和随机访问的缓存性能分析
作者:
Richard E. Ladner
;
James D. Fix
;
Anthony LaMarca
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
27.
Using homogenous weights for approximating the partial cover problem
机译:
使用同质权重来近似部分覆盖问题
作者:
Reuven Bar-Yehuda
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
关键词:
vertex cover;
28.
A generalized qth root algorithm
机译:
广义q根算法
作者:
Anna M. Johnston
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
29.
Tree pattern matching and subset matching in deterministic O(n log3 n)-time
机译:
确定性O(n log3 n)-时间的树模式匹配和子集匹配
作者:
Richard Cole
;
Ramesh Hariharan
;
Piotr Indyk
;
PRichard Cole
;
PRamesh Hariharan
;
PPiotr Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
30.
All-to-all optical routing in optimal chordal rings of degree four
机译:
四度最佳弦环中的全部到全部光学路由
作者:
L. Narayanan
;
J. Opatrny
;
D. Sotteau
;
PJ. Opatrny
;
PD. Sotteau
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
31.
Combinatorial approximation algorithms for generalized flow problems
机译:
广义流问题的组合近似算法
作者:
Jeffrey D. Oldham
;
PJeffrey D. Oldham
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
32.
LBFS orderings and cocomparability graphs
机译:
LBFS排序和可比性图
作者:
Derek G. Corneil
;
Stephan Olariu
;
Lorna Stewart
;
PStephan Olariu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
33.
Compact roundtrip routing for digraphs
机译:
有向图的紧凑往返路由
作者:
Lenore J. Cowen
;
Christopher G. Wagner
;
PLenore J. Cowen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
34.
Clustering in large graphs and matrices
机译:
大型图和矩阵中的聚类
作者:
P. Drineas
;
Alan Frieze
;
Ravi Kannan
;
Santosh Vempala
;
V. Vinay
;
PP. Drineas
;
PAlan Frieze
;
PRavi Kannan
;
PSantosh Vempala
;
PV. Vinay
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
35.
Randomized online scheduling on two uniform machines
机译:
在两台统一的计算机上进行随机在线调度
作者:
Leah Epstein
;
John Noga
;
Steve Seiden
;
Jiri Sgall
;
Gerhard Woeginger
;
PLeah Epstein
;
PJohn Noga
;
PJiri Sgall
;
PGerhard Woeginger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
36.
Dynamical system representation of open address hash functions
机译:
开放地址哈希函数的动态系统表示
作者:
Gregory L. Heileman
;
Chaouki T. Abdallah
;
Bernard M. E. Moret
;
Bradley J. Smith
;
PGregory L. Heileman
;
PChaouki T. Abdallah
;
PBernard M. E. Moret
;
PBradley J. Smith
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
37.
Approximate minimum weight Steiner triangulation in three dimensions
机译:
三维的最小最小重量Steiner三角剖分
作者:
Siu-Wing Cheng
;
Tamal K. Dey
;
PSiu-Wing Cheng
;
PTamal K. Dey
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
38.
Linear-time approximation schemes for scheduling malleable parallel tasks
机译:
安排可延展并行任务的线性时间近似方案
作者:
Klaus Jansen
;
Lorant Porkolab
;
PKlaus Jansen
;
PLorant Porkolab
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
39.
Inverse inbreeding coefficient problems with an application to linkage analysis of recessive diseases in inbred populations
机译:
近交系数逆问题及其在近交人群隐性疾病连锁分析中的应用
作者:
Richa Agarwala
;
Leslie G. Biesecker
;
Alejandro A. Schaffer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
40.
Improved bicriteria existence theorems for scheduling
机译:
用于调度的改进的双准则存在定理
作者:
Javed Aslam
;
April Rasala
;
Cliff Stein
;
Neal Young
;
PApril Rasala
;
PCliff Stein
;
PNeal Young
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
41.
Randomized splay trees
机译:
随机八叉树
作者:
Martin Furer
;
PMartin Furer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
42.
How to make a square grid framework with cables rigid
机译:
如何使电缆刚性的方格框架
作者:
Harold N. Gabow
;
Tibor Jordan
;
PHarold N. Gabow
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
43.
Two-dimensional Gantt charts and a scheduling algorithm of Lawler
机译:
二维甘特图和劳勒调度算法
作者:
Michel X. Goemans
;
David P. Williamson
;
PMichel X. Goemans
;
PDavid P. Williamson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
44.
Parallel virtual memory
机译:
并行虚拟内存
作者:
F. Dehne
;
W. Dittrich
;
D. Hutchinson
;
A. Maheshwari
;
PF. Dehne
;
PD. Hutchinson
;
PA. Maheshwari
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
45.
Folding and one straight cut suffice
机译:
折叠和一个直切就足够了
作者:
Erik D. Demaine
;
Martin L. Demaine
;
Anna Lubiw
;
PErik D. Demaine
;
PAnna Lubiw
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
46.
Efficient algorithms for Petersen's matching theorem
机译:
Petersen匹配定理的高效算法
作者:
Therese C. Biedl
;
Prosenjit Bose
;
Erik D. Demaine
;
Anna Lubiw
;
PProsenjit Bose
;
PErik D. Demaine
;
PAnna Lubiw
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
47.
Certified computation of the sign of a matrix determinant
机译:
矩阵行列式符号的经过认证的计算
作者:
Victor Y. Pan
;
Yanqiang Yu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
48.
Rendering equation revisited
机译:
重新考虑渲染方程
作者:
Marco Pellegrini
;
PMarco Pellegrini
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
49.
Compass permits leader election
机译:
指南针允许领导人选举
作者:
Jacques Mazoyer
;
Codrin Nichitiu
;
Eric Remila
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
50.
On multi-dimensional packing problems
机译:
关于多维包装问题
作者:
Chandra Chekuri
;
Sanjeev Khanna
;
PChandra Chekuri
;
PSanjeev Khanna
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
51.
Analysis of a bounding box heuristic for object intersection
机译:
对象相交的边界框启发式分析
作者:
Yunhong Zhou
;
Subhash Suri
;
PYunhong Zhou
;
PSubhash Suri
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
52.
Experimental performance of shared RSA modulus generation
机译:
共享RSA模数生成的实验性能
作者:
Rebecca N. Wright
;
Sara Spalding
;
PRebecca N. Wright
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
53.
Fast and effective stripification of polygonal surface models
机译:
快速有效地去除多边形表面模型
作者:
Xinyu Xiang
;
Martin Held
;
Joseph S. B. Mitchell
;
PXinyu Xiang
;
PMartin Held
;
PJoseph S. B. Mitchell
会议名称:
《》
|
1999年
54.
When does a dynamic programming formulation guarantee the existence of an FPTAS?
机译:
动态编程公式何时可以保证FPTAS的存在?
作者:
Gerhard J. Woeginger
;
PGerhard J. Woeginger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
55.
A primal-dual schema based approximation algorithm for the element connectivity problem
机译:
元素连通性问题的基于原对偶模式的近似算法
作者:
Kamal Jain
;
Ion Mandoiu
;
Vijay V. Vazirani
;
David P. Williamson
;
PKamal Jain
;
PVijay V. Vazirani
;
PDavid P. Williamson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
56.
Incremental and decremental maintenance of planar width
机译:
平面宽度的递增和递减维持
作者:
David Eppstein
;
PDavid Eppstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
57.
Checking priority queues
机译:
检查优先级队列
作者:
Ulrich Finkler
;
Kurt Mehlhorn
;
PKurt Mehlhorn
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
58.
Separation-sensitive collision detection for convex objects
机译:
凸物体的分离敏感碰撞检测
作者:
Jeff Erickson
;
Leonidas J. Guibas
;
Jorge Stolfi
;
Li Zhang
;
PJeff Erickson
;
PLeonidas J. Guibas
;
PJorge Stolfi
;
PLi Zhang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
59.
Combinatorics helps for hexahedral mesh generation in CAD
机译:
组合学有助于在CAD中生成六面体网格
作者:
Matthias Muller-Hannemann
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
60.
Approximating multiroot 3-outconnected subgraphs
机译:
逼近多根3连通子图
作者:
Zeev Nutov
;
PZeev Nutov
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
61.
Approximability of scheduling with fixed jobs
机译:
固定作业计划的近似性
作者:
Mark Scharbrodt
;
Angelika Steger
;
Horst Weisser
;
PMark Scharbrodt
;
PAngelika Steger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
62.
Minimizing wirelength in zero and bounded skew clock trees
机译:
在零和有界斜时钟树中最小化线长
作者:
Moses Charikar
;
Jon Kleinberg
;
Ravi Kumar
;
Sridhar Rajagopalan
;
Amit Sahai
;
Andrew Tomkins
;
PMoses Charikar
;
PJon Kleinberg
;
PRavi Kumar
;
PSridhar Rajagopalan
;
PAmit Sahai
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
63.
Optimal node-degree bounds for the complexity of nonplanarity parameters
机译:
非平面参数复杂度的最优节点度界
作者:
Celina M. H. de Figueiredo
;
Luerbio Faria
;
Candido F. X. Mendonca
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
64.
Approximation algorithms for the asymmetric postman problem
机译:
非对称邮递员问题的近似算法
作者:
Balaji Raghavachari
;
Jeyakesavan Veerasamy
;
PBalaji Raghavachari
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
关键词:
linear programming;
65.
On the bidirected cut relaxation for the metric Steiner tree problem
机译:
关于度量Steiner树问题的双向剪切松弛
作者:
Sridhar Rajagopalan
;
Vijay V. Vazirani
;
PSridhar Rajagopalan
;
PVijay V. Vazirani
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
66.
An efficient algorithm for generating necklaces with fixed density
机译:
生成固定密度项链的有效算法
作者:
Joe Sawada
;
Frank Ruskey
;
PJoe Sawada
;
PFrank Ruskey
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
67.
Median bounds and their application
机译:
中界及其应用
作者:
Alan Siegel
;
PAlan Siegel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
68.
Nonplanar topological inference and political-map graphs
机译:
非平面拓扑推断和政治地图图
作者:
Zhi-Zhong Chen
;
Xin He
;
Ming-Yang Kao
;
PXin He
;
PMing-Yang Kao
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
69.
The complexity of gene placement
机译:
基因放置的复杂性
作者:
Leslie Ann Goldberg
;
Paul W. Goldberg
;
Mike Paterson
;
Pavel Pevzner
;
Suleyman Cenk Sahinalp
;
Elizabeth Sweedyk
;
PLeslie Ann Goldberg
;
PMike Paterson
;
PPavel Pevzner
;
PElizabeth Sweedyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
70.
An oracle-polynomial time augmentation algorithm for integer programming
机译:
用于整数编程的Oracle多项式时间扩充算法
作者:
Andreas S. Schulz
;
Robert Weismantel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
71.
Polygon-containment and translational min-Hausdorff-distance between segment sets are 3SUM-hard
机译:
片段集之间的多边形包含和平移min-Hausdorff距离为3SUM-hard
作者:
Gill Barequet
;
Sariel Har-Peled
;
PGill Barequet
;
PSariel Har-Peled
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
72.
Shortest paths in an arrangement with k line orientations
机译:
k线方向排列中的最短路径
作者:
David Eppstein
;
David W. Hart
;
PDavid Eppstein
;
PDavid W. Hart
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
73.
A new property and a faster algorithm for baseball elimination
机译:
棒球淘汰的新特性和更快的算法
作者:
Kevin D. Wayne
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
74.
Faster approximation algorithms for generalized flow
机译:
广义流的更快近似算法
作者:
Kevin D. Wayne
;
Lisa Fleischer
;
PLisa Fleischer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
75.
The 2-catalog segmentation problem
机译:
2-目录分割问题
作者:
Yevgeniy Dodis
;
Venkatesan Guruswami
;
Sanjeev Khanna
;
PYevgeniy Dodis
;
PVenkatesan Guruswami
;
PSanjeev Khanna
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
76.
Greedy local improvement and weighted set packing approximation
机译:
贪婪的本地改进和加权装箱近似
作者:
Barun Chandra
;
Magnus Halldorsson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
77.
Computing the maximum degree of minors in matrix pencils via combinatorial relaxation
机译:
通过组合松弛计算矩阵铅笔中未成年人的最大程度
作者:
Satoru Iwata
;
PSatoru Iwata
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
78.
Computational complexity of compaction to cycles
机译:
压缩到周期的计算复杂性
作者:
Narayan Vikas
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
79.
Exact solutions to large-scale plane Steiner tree problems
机译:
大规模平面Steiner树问题的精确解
作者:
David M. Warme
;
Pawel Winter
;
Martin Zachariasen
;
PPawel Winter
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
80.
Existence of multiplicative secret sharing schemes with polynomial share expansion
机译:
具有多项式份额扩展的乘法秘密共享方案的存在
作者:
Giovanni di Crescenzo
;
Yair Frankel
;
PYair Frankel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
81.
Geometric matching under noise
机译:
噪声下的几何匹配
作者:
Piotr Indyk
;
Rajeev Motwani
;
Suresh Venkatasubramanian
;
PPiotr Indyk
;
PRajeev Motwani
;
PSuresh Venkatasubramanian
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
82.
A near-linear area bound for drawing binary trees
机译:
用于绘制二叉树的近线性区域
作者:
Timothy M. Chan
;
PTimothy M. Chan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
83.
A generalization of Janson inequalities and its application to finding shortest paths
机译:
Janson不等式的推广及其在寻找最短路径中的应用
作者:
C. R. Subramanian
;
PC. R. Subramanian
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
84.
Approximation algorithms for bipartite and non-bipartite matching in the plane
机译:
平面中二分和非二分匹配的近似算法
作者:
Kasturi R. Varadarajan
;
Pankaj K. Agarwal
;
PPankaj K. Agarwal
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
85.
New algorithms for generating Conway polynomials over finite fields
机译:
在有限域上生成Conway多项式的新算法
作者:
Lenwood S. Heath
;
Nicholas A. Loehr
;
PLenwood S. Heath
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
86.
Scheduling multicasts on unit-capacity trees and meshes
机译:
在单元容量树和网格上调度多播
作者:
Monika R. Henzinger
;
Stefano Leonardi
;
PMonika R. Henzinger
;
PStefano Leonardi
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
87.
A formal treatment of remotely keyed encryption
机译:
对远程密钥加密的正式处理
作者:
Matt Blaze
;
Joan Feigenbaum
;
Mori Naor
;
PMatt Blaze
;
PJoan Feigenbaum
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
88.
On approximability of the minimum-cost k-connected spanning subgraph problem
机译:
最小成本k-连通跨子图问题的逼近度
作者:
Artur Czumaj
;
Andrzej Lingas
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
89.
A uniform framework for approximating weighted connectivity problems
机译:
近似加权连接问题的统一框架
作者:
Samir Khuller
;
Balaji Raghavachari
;
An Zhu
;
PSamir Khuller
;
PBalaji Raghavachari
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
90.
Fully dynamic algorithms for chordal graphs
机译:
弦图的全动态算法
作者:
Louis Ibarra
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
91.
On the optimality of parsing in dynamic dictionary based data compression
机译:
基于动态字典的数据压缩解析的最优性
作者:
Yossi Matias
;
Suleyman Cenk Sahinalp
;
PYossi Matias
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
92.
A 1.598 approximation algorithm for the Steiner problem in graphs
机译:
图中Steiner问题的1.598近似算法
作者:
Stefan Hougardy
;
Hans Jurgen Promel
;
PStefan Hougardy
;
PHans Jurgen Promel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
93.
Parametric polymatroid optimization and its geometric applications
机译:
参数多类拟态优化及其几何应用
作者:
Naoki Katoh
;
Hisao Tamaki
;
Takeshi Tokuyama
;
PNaoki Katoh
;
PHisao Tamaki
;
PTakeshi Tokuyama
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
94.
A convex relaxation for the asymmetric TSP
机译:
非对称TSP的凸松弛
作者:
Santosh Vempala
;
Mihalis Yannakakis
;
PSantosh Vempala
;
PMihalis Yannakakis
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
95.
A simple provable algorithm for curve reconstruction
机译:
一种简单的可证明的曲线重构算法
作者:
Tamal K. Dey
;
Piyush Kumar
;
PTamal K. Dey
;
PPiyush Kumar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
96.
A small approximately min-wise independent family of hash functions
机译:
一小部分大约独立的哈希函数族
作者:
Piotr Indyk
;
PPiotr Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
97.
Rectangular tiling in multi-dimensional arrays
机译:
多维数组中的矩形平铺
作者:
Adam Smith
;
Subhash Suri
;
PAdam Smith
;
PSubhash Suri
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
98.
A small universal graph for bounded-degree planar graphs
机译:
有界平面图的小型通用图
作者:
M. R. Capalbo
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
99.
On-line complexity of monotone set systems
机译:
单调集系统的在线复杂性
作者:
Haim Kaplan
;
Mario Szegedy
;
PMario Szegedy
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
100.
Just the fax---differentiating voice and fax phone lines using call billing data
机译:
只是传真-使用通话计费数据来区分语音和传真电话线
作者:
Haim Kaplan
;
Martin Strauss
;
Mario Szegedy
;
PMartin Strauss
;
PMario Szegedy
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1999年
意见反馈
回到顶部
回到首页