掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
团队文献服务
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
召开年:
2002
召开地:
San Francisco, CA(US);San Francisco, CA(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
共
129
条结果
1.
Closest-point problems simplified on the RAM
机译:
RAM上的最新问题得以简化
作者:
Timothy M. Chan
;
PTimothy M. Chan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
2.
Pricing multicasting in more practical network models
机译:
在更实用的网络模型中对多播定价
作者:
Micah Adler
;
Dan Rubenstein
;
PMicah Adler
;
PDan Rubenstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
3.
Erratum
机译:
勘误表
作者:
R. Ravi
;
David P. Williamson
;
PR. Ravi
;
PDavid P. Williamson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
4.
An 8/13-approximation algorithm for the asymmetric maximum TSP
机译:
非对称最大TSP的8/13近似算法
作者:
Markus Blaser
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
5.
Static optimality and dynamic search-optimality in lists and trees
机译:
列表和树中的静态最优和动态搜索最优
作者:
Avrim Blum
;
Shuchi Chawla
;
Adam Kalai
;
PAvrim Blum
;
PShuchi Chawla
;
PAdam Kalai
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
6.
A locality-preserving cache-oblivious dynamic dictionary
机译:
保留局部性的缓存可忽略动态字典
作者:
Michael A. Bender
;
Ziyang Duan
;
John Iacono
;
Jing Wu
;
PMichael A. Bender
;
PZiyang Duan
;
PJing Wu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
7.
Optimal time-space trade-offs for non-comparison-based sorting
机译:
基于非比较的排序的最佳时空权衡
作者:
Rasmus Pagh
;
Jakob Pagter
;
PRasmus Pagh
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
8.
Cache oblivious search trees via binary trees of small height
机译:
通过高度小的二叉树缓存遗忘的搜索树
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
;
Riko Jacob
;
PGerth Stolting Brodal
;
PRolf Fagerberg
;
PRiko Jacob
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
9.
Union-find with deletions
机译:
联合发现删除
作者:
Haim Kaplan
;
Nira Shafrir
;
Robert E. Tarjan
;
PRobert E. Tarjan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
10.
On directed Steiner trees
机译:
在定向斯坦纳树上
作者:
Leonid Zosin
;
Samir Khuller
;
PSamir Khuller
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
11.
An approximation algorithm for the group Steiner problem
机译:
群Steiner问题的一种近似算法
作者:
Guy Even
;
Guy Kortsarz
;
PGuy Kortsarz
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
12.
Caching with expiration times
机译:
带有到期时间的缓存
作者:
Parikshit Gopalan
;
Howard Karloff
;
Aranyak Mehta
;
Milena Mihail
;
Nisheeth Vishnoi
;
PParikshit Gopalan
;
PHoward Karloff
;
PAranyak Mehta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
13.
On-line scheduling of a single machine to minimize total weighted completion time
机译:
在线调度一台机器,以最大程度地减少总加权完成时间
作者:
E. J. Anderson
;
C. N. Potts
;
PE. J. Anderson
;
PC. N. Potts
会议名称:
《》
|
2002年
14.
Hardware-assisted computation of depth contours
机译:
硬件辅助的深度轮廓计算
作者:
Shankar Krishnan
;
Nabil H. Mustafa
;
Suresh Venkatasubramanian
;
PShankar Krishnan
;
PNabil H. Mustafa
;
PSuresh Venkatasubramanian
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
15.
The wake up and report problem is time-equivalent to the firing squad synchronization problem
机译:
唤醒和报告问题与发射小队同步问题在时间上等效
作者:
Darin Goldstein
;
Nick Meyer
;
PDarin Goldstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
16.
The freeze-tag problem
机译:
冻结标签问题
作者:
Esther M. Arkin
;
Michael A. Bender
;
Sandor P. Fekete
;
Joseph S. B. Mitchell
;
Martin Skutella
;
PEsther M. Arkin
;
PMichael A. Bender
;
PSandor P. Fekete
;
PJoseph S. B. Mitchell
;
PMartin Skutella
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
17.
Tree exploration with little memory
机译:
几乎没有记忆的树木探索
作者:
Krzysztof Diks
;
Pierre Fraigniaud
;
Evangelos Kranakis
;
Andrzej Pelc
;
PPierre Fraigniaud
;
PEvangelos Kranakis
;
PAndrzej Pelc
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
18.
Semi-online maintenance of geometric optima and measures
机译:
几何优化和测度的半在线维护
作者:
Timothy M. Chan
;
PTimothy M. Chan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
19.
The mathematics of playing golf
机译:
打高尔夫球的数学
作者:
Giovanni Rinaldi
;
Ulrich Voigt
;
Gerhard J. Woeginger
;
PGiovanni Rinaldi
;
PGerhard J. Woeginger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
20.
Computing shortest paths with comparisons and additions
机译:
通过比较和加法计算最短路径
作者:
Seth Pettie
;
Vijaya Ramachandran
;
PSeth Pettie
;
PVijaya Ramachandran
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
21.
An optimal algorithm for checking regularity
机译:
检查规律性的最佳算法
作者:
Y. Kohayakawa
;
V. Rodl
;
L. Thoma
;
PY. Kohayakawa
;
PV. Rodl
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
22.
Edge dominating and hypomatchable sets
机译:
边缘占优和次匹配集
作者:
Ojas Parekh
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
23.
An algorithm for counting maximum weighted independent sets and its applications
机译:
最大加权独立集的计数算法及其应用
作者:
Vilhelm Dahllof
;
Peter Jonsson
;
PPeter Jonsson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
24.
Algorithms for quantified Boolean formulas
机译:
量化布尔公式的算法
作者:
Ryan Williams
;
PRyan Williams
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
25.
Balls and bins models with feedback
机译:
带有反馈的球盒模型
作者:
Eleni Drinea
;
Alan Frieze
;
Michael Mitzenmacher
;
PAlan Frieze
;
PMichael Mitzenmacher
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
26.
A note on random 2-SAT with prescribed literal degrees
机译:
关于具有规定文字度的随机2-SAT的注释
作者:
Colin Cooper
;
Alan Frieze
;
Gregory B. Sorkin
;
PColin Cooper
;
PAlan Frieze
;
PGregory B. Sorkin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
27.
Linear-size approximate voronoi diagrams
机译:
线性尺寸近似voronoi图
作者:
Sunil Arya
;
Theocharis Malamatos
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
28.
Motorcycle graphs and straight skeletons
机译:
摩托车图和直骨架
作者:
Siu-Wing Cheng
;
Antoine Vigneron
;
PSiu-Wing Cheng
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
29.
Faster approximation schemes for fractional multicommodity flow problems
机译:
分数多商品流问题的更快逼近方案
作者:
George Karakostas
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
30.
Flows over time with load-dependent transit times
机译:
随着时间的流逝,其负载取决于运输时间
作者:
Ekkehard Kohler
;
Martin Skutella
;
PMartin Skutella
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
31.
Improved bounds for the unsplittable flow problem
机译:
改进了不可分裂流动问题的界限
作者:
Petr Kolman
;
Christian Scheideler
;
PPetr Kolman
;
PChristian Scheideler
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
32.
Efficient proper 2-coloring of almost disjoint hypergraphs
机译:
几乎不相交的超图的有效适当2色
作者:
Jozsef Beck
;
Sachin Lodha
;
PJozsef Beck
;
PSachin Lodha
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
33.
Experimental analysis of simple, distributed vertex coloring algorithms
机译:
简单的分布式顶点着色算法的实验分析
作者:
Irene Finocchi
;
Alessandro Panconesi
;
Riccardo Silvestri
;
PIrene Finocchi
;
PAlessandro Panconesi
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
34.
A comparison of labeling schemes for ancestor queries
机译:
祖先查询标记方案的比较
作者:
Haim Kaplan
;
Tova Milo
;
Ronen Shabo
;
PRonen Shabo
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
35.
Incentive-compatible online auctions for digital goods
机译:
激励兼容的数字商品在线拍卖
作者:
Ziv Bar-Yossef
;
Kirsten Hildrum
;
Felix Wu
;
PZiv Bar-Yossef
;
PKirsten Hildrum
;
PFelix Wu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
36.
Frugal path mechanisms
机译:
节俭路径机制
作者:
Aaron Archer
;
Eva Tardos
;
PEva Tardos
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
37.
Online algorithms for market clearing
机译:
在线市场清算算法
作者:
Avrim Blum
;
Tuomas Sandholm
;
Martin Zinkevich
;
PAvrim Blum
;
PTuomas Sandholm
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
38.
Generalized clustering
机译:
广义聚类
作者:
Sudipto Guha
;
Kamesh Munagala
;
PSudipto Guha
;
PKamesh Munagala
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
39.
New bounds for multi-dimensional packing
机译:
多维包装的新界限
作者:
Steven S. Seiden
;
Rob van Stee
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
40.
Computer assisted proof of optimal approximability results
机译:
最佳近似结果的计算机辅助证明
作者:
Uri Zwick
;
PUri Zwick
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
41.
MAX CUT in cubic graphs
机译:
立方图中的最大剪切
作者:
Eran Halperin
;
Dror Livnat
;
Uri Zwick
;
PUri Zwick
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
42.
Derandomized dimensionality reduction with applications
机译:
应用减少去维度化
作者:
Lars Engebretsen
;
Piotr Indyk
;
Ryan ODonnell
;
PPiotr Indyk
;
PRyan ODonnell
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
43.
Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms
机译:
最小化最小生成树,并行连接和设置最大值算法中的随机性
作者:
Seth Pettie
;
Vijaya Ramachandran
;
PSeth Pettie
;
PVijaya Ramachandran
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
44.
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives
机译:
存在性定理,下界和用于满足两个目标的调度算法
作者:
April Rasala
;
Cliff Stein
;
Eric Torng
;
Patchrawat Uthaisombut
;
PApril Rasala
;
PCliff Stein
;
PEric Torng
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
45.
Scheduling split intervals
机译:
安排分割间隔
作者:
Reuven Bar-Yehuda
;
Magnus M. Halldorsson
;
Joseph (Seffi) Naor
;
Hadas Shachnai
;
Irina Shapira
;
PJoseph (Seffi) Naor
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
46.
Throughput maximization of real-time scheduling with batching
机译:
带批处理的实时调度的吞吐量最大化
作者:
Amotz Bar-Noy
;
Sudipto Guha
;
Yoav Katz
;
Joseph (Seffi) Naor
;
Baruch Schieber
;
Hadas Shachnai
;
PSudipto Guha
;
PYoav Katz
;
PJoseph (Seffi) Naor
;
PBaruch Schieber
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
47.
(Incremental) priority algorithms
机译:
(递增)优先级算法
作者:
Allan Borodin
;
Morten N. Nielsen
;
Charles Rackoff
;
PAllan Borodin
;
PMorten N. Nielsen
;
PCharles Rackoff
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
48.
Shape dimension and approximation from samples
机译:
样本的形状尺寸和近似值
作者:
Tamal K. Dey
;
Joachim Giesen
;
Samrat Goswami
;
Wulue Zhao
;
PTamal K. Dey
;
PJoachim Giesen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
49.
Improved algorithms for stretch scheduling
机译:
拉伸调度的改进算法
作者:
Michael A. Bender
;
S. Muthukrishnan
;
Rajmohan Rajaraman
;
PMichael A. Bender
;
PS. Muthukrishnan
;
PRajmohan Rajaraman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
50.
Smooth-surface reconstruction in near-linear time
机译:
近线性时间的平滑表面重建
作者:
Stefan Funke
;
Edgar A. Ramos
;
PStefan Funke
;
PEdgar A. Ramos
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
51.
Computing the writhing number of a polygonal knot
机译:
计算多边形结的缠绕数
作者:
Pankaj K. Agarwal
;
Herbert Edelsbrunner
;
Yusu Wang
;
PPankaj K. Agarwal
;
PHerbert Edelsbrunner
;
PYusu Wang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
关键词:
winding number;
52.
Guessing secrets with inner product questions
机译:
猜测内在产品问题的秘密
作者:
Fan Chung
;
Ronald Graham
;
Linyuan Lu
;
PFan Chung
;
PRonald Graham
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
53.
Pseudo-line arrangements
机译:
伪线安排
作者:
Pankaj K. Agarwal
;
Micha Sharir
;
PPankaj K. Agarwal
;
PMicha Sharir
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
54.
On the overlay of envelopes in four dimensions
机译:
在四个维度的信封上
作者:
Vladlen Koltun
;
Micha Sharir
;
PMicha Sharir
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
55.
Preprocessing an undirected planar network to enable fast approximate distance queries
机译:
预处理无向平面网络以实现快速的近似距离查询
作者:
Philip Klein
;
PPhilip Klein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
56.
A fully combinatorial algorithm for submodular function minimization
机译:
子模函数最小化的完全组合算法
作者:
Satoru Iwata
;
PSatoru Iwata
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
57.
Approximate distance oracles for geometric graphs
机译:
几何图的近似距离预言
作者:
Joachim Gudmundsson
;
Christos Levcopoulos
;
Giri Narasimhan
;
Michiel Smid
;
PJoachim Gudmundsson
;
PChristos Levcopoulos
;
PGiri Narasimhan
;
PMichiel Smid
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
58.
Oracles for distances avoiding a link-failure
机译:
甲骨文的距离避免了链接失败
作者:
Camil Demetrescu
;
Mikkel Thorup
;
PMikkel Thorup
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
59.
Roundtrip spanners and roundtrip routing in directed graphs
机译:
有向图中的往返扳手和往返路由
作者:
Liam Roditty
;
Mikkel Thorup
;
Uri Zwick
;
PLiam Roditty
;
PMikkel Thorup
;
PUri Zwick
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
60.
Light spanners and approximate TSP in weighted graphs with forbidden minors
机译:
禁止未成年人的加权图中的轻型扳手和近似TSP
作者:
Michelangelo Grigni
;
Papa Sissokho
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
61.
Capacitated vertex covering with applications
机译:
电容式顶点覆盖及其应用
作者:
Sudipto Guha
;
Refael Hassin
;
Samir Khuller
;
Einat Or
;
PSudipto Guha
;
PSamir Khuller
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
62.
Construction of probe interval models
机译:
探测间隔模型的构建
作者:
Ross M. McConnell
;
Jeremy P. Spinrad
;
PRoss M. McConnell
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
63.
A new algorithm for protein folding in the HP model
机译:
HP模型中蛋白质折叠的新算法
作者:
Alantha Newman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
64.
An optimal (expected time) algorithm for minimizing lab costs in DNA sequencing
机译:
一种最佳(预期时间)算法,可将DNA测序中的实验室成本降至最低
作者:
David Hart
;
PDavid Hart
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
65.
Approximating minimum quartet inconsistency
机译:
近似最小四重奏不一致
作者:
Gianluca Della Vedova
;
Tao Jiang
;
Jing Li
;
Jianjun Wen
;
PTao Jiang
;
PJing Li
;
PJianjun Wen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
66.
Smoothed analysis of the perceptron algorithm for linear programming
机译:
线性规划感知器算法的平滑分析
作者:
Avrim Blum
;
John Dunagan
;
PAvrim Blum
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
67.
0/1 optimization and 0/1 primal separation are equivalent
机译:
0/1优化和0/1基本分离等效
作者:
Friedrich Eisenbrand
;
Giovanni Rinaldi
;
Paolo Ventura
;
PFriedrich Eisenbrand
;
PGiovanni Rinaldi
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
68.
Labeling schemes for flow and connectivity
机译:
流和连通性的标记方案
作者:
Michal Katz
;
Nir A. Katz
;
Amos Korman
;
David Peleg
;
PDavid Peleg
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
69.
Reachability and distance queries via 2-hop labels
机译:
通过2跳标签的可达性和距离查询
作者:
Edith Cohen
;
Eran Halperin
;
Haim Kaplan
;
Uri Zwick
;
PEdith Cohen
;
PUri Zwick
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
70.
Improved labeling scheme for ancestor queries
机译:
改进的祖先查询标签方案
作者:
Stephen Alstrup
;
Theis Rauhe
;
PStephen Alstrup
;
PTheis Rauhe
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
71.
Tiling groups for Wang tiles
机译:
王瓷砖的拼贴组
作者:
Cristopher Moore
;
Ivan Rapaport
;
Eric Remila
;
PCristopher Moore
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
72.
Generating random factored numbers, easily
机译:
轻松生成随机因数
作者:
Adam Kalai
;
PAdam Kalai
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
73.
Tight bounds for worst-case equilibria
机译:
最坏情况下的平衡的严格界限
作者:
Artur Czumaj
;
Berthold Vocking
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
74.
Broadcast scheduling
机译:
广播排程
作者:
Jeff Edmonds
;
Kirk Pruhs
;
PJeff Edmonds
;
PKirk Pruhs
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
75.
Harmonic broadcasting is optimal
机译:
谐波广播是最佳的
作者:
Lars Engebretsen
;
Madhu Sudan
;
PMadhu Sudan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
76.
Windows scheduling problems for broadcast systems
机译:
广播系统的Windows调度问题
作者:
Amotz Bar-Noy
;
Richard E. Ladner
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
77.
Scheduling protocols for switches with large envelopes
机译:
大信封交换机的调度协议
作者:
Matthew Andrews
;
Lisa Zhang
;
PMatthew Andrews
;
PLisa Zhang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
78.
Covering shapes by ellipses
机译:
用椭圆覆盖形状
作者:
Alon Efrat
;
Frank Hoffmann
;
Christian Knauer
;
Klaus Kriegel
;
Gunter Rote
;
Carola Wenk
;
PFrank Hoffmann
;
PKlaus Kriegel
;
PGunter Rote
;
PCarola Wenk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
79.
Binary space partitions for line segments with a limited number of directions
机译:
方向数量有限的线段的二进制空间分区
作者:
Csaba D. Toth
;
PCsaba D. Toth
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
80.
Slice and dice
机译:
切片切丁
作者:
Piotr Berman
;
Bhaskar DasGupta
;
S. Muthukrishnan
;
PBhaskar DasGupta
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
81.
Approximating minimum unsatisfiability of linear equations
机译:
线性方程组的最小逼近度
作者:
Piotr Berman
;
Marek Karpinski
;
PMarek Karpinski
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
82.
On-line algorithms for the dynamic traveling repair problem
机译:
动态旅行修复问题的在线算法
作者:
Sandy Irani
;
Xiangwen Lu
;
Amelia Regan
;
PSandy Irani
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
83.
Competitive on-line switching policies
机译:
竞争性在线切换策略
作者:
Amotz Bar-Noy
;
Ari Freund
;
Shimon Landa
;
Joseph (Seffi) Naor
;
PAri Freund
;
PJoseph (Seffi) Naor
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
84.
A randomized online algorithm for bandwidth utilization
机译:
一种用于带宽利用的随机在线算法
作者:
Sanjeev Arora
;
Bo Brinkman
;
PSanjeev Arora
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
85.
On semidefinite programming relaxations for graph coloring and vertex cover
机译:
在半定程序设计中放宽图形着色和顶点覆盖
作者:
Moses Charikar
;
PMoses Charikar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
86.
Reductions in streaming algorithms, with an application to counting triangles in graphs
机译:
减少流算法,可用于计算图形中的三角形
作者:
Ziv Bar-Yossef
;
Ravi Kumar
;
D. Sivakumar
;
PRavi Kumar
;
PD. Sivakumar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
87.
Sampling from a moving window over streaming data
机译:
在流数据上从移动窗口中采样
作者:
Brian Babcock
;
Mayur Datar
;
Rajeev Motwani
;
PMayur Datar
;
PRajeev Motwani
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
88.
Maintaining stream statistics over sliding windows
机译:
维护滑动窗口上的流统计信息
作者:
Mayur Datar
;
Aristides Gionis
;
Piotr Indyk
;
Rajeev Motwani
;
PMayur Datar
;
PAristides Gionis
;
PPiotr Indyk
;
PRajeev Motwani
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
89.
Efficient pattern-matching with don't cares
机译:
高效模式匹配无所谓
作者:
Adam Kalai
;
PAdam Kalai
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
90.
Testing satisfiability
机译:
测试满意度
作者:
Noga Alon
;
Asaf Shapira
;
PNoga Alon
;
PAsaf Shapira
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
91.
The string edit distance matching problem with moves
机译:
带有移动的字符串编辑距离匹配问题
作者:
Graham Cormode
;
S. Muthukrishnan
;
PGraham Cormode
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
92.
Efficient algorithms for document retrieval problems
机译:
解决文档检索问题的高效算法
作者:
S. Muthukrishnan
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
93.
Simple approximation algorithm for nonoverlapping local alignments
机译:
非重叠局部比对的简单近似算法
作者:
Piotr Berman
;
Bhaskar DasGupta
;
S. Muthukrishnan
;
PBhaskar DasGupta
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
94.
A sub-quadratic sequence alignment algorithm for unrestricted cost matrices
机译:
无限制成本矩阵的次二次序列比对算法
作者:
Maxime Crochemore
;
Gad M. Landau
;
Michal Ziv-Ukelson
;
PMaxime Crochemore
;
PGad M. Landau
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
95.
On adaptive deterministic gossiping in ad hoc radio networks
机译:
Ad hoc无线电网络中的自适应确定性闲聊
作者:
Leszek Gasieniec
;
Andrzej Lingas
;
PLeszek Gasieniec
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
96.
Explicit constructions of selectors and related combinatorial structures, with applications
机译:
选择器的显式构造以及相关的组合结构及其应用
作者:
Piotr Indyk
;
PPiotr Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
97.
Layout area of the hypercube
机译:
超立方体的布局区域
作者:
Shimon Even
;
Roni Kupershtok
;
PShimon Even
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
98.
Expansion of product replacement graphs
机译:
扩展产品替换图
作者:
Alexander Gamburd
;
Igor Pak
;
PAlexander Gamburd
;
PIgor Pak
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
99.
Guessing secrets efficiently via list decoding
机译:
通过列表解码有效地猜测秘密
作者:
Noga Alon
;
Venkatesan Guruswami
;
Tali Kaufman
;
Madhu Sudan
;
PNoga Alon
;
PVenkatesan Guruswami
;
PTali Kaufman
;
PMadhu Sudan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
100.
How to cut a cake almost fairly
机译:
如何几乎公平地切蛋糕
作者:
Sven O. Krumke
;
Maarten Lipmann
;
Willem E. de Paepe
;
Diana Poensgen
;
Jorg Rambau
;
Leen Stougie
;
Gerhard J. Woeginger
;
PSven O. Krumke
;
PGerhard J. Woeginger
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2002年
上一页
1
2
下一页
意见反馈
回到顶部
回到首页