掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
召开年:
2003
召开地:
Baltimore, MD(US);Baltimore, MD(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Perturbations and vertex removal in a 3D delaunay triangulation
机译:
3D Delaunay三角剖分中的摄动和顶点去除
作者:
Olivier Devillers
;
Monique Teillaud
;
POlivier Devillers
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
2.
Optimal parallel selection
机译:
最佳并行选择
作者:
Yijie Han
;
PYijie Han
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
关键词:
selection;
3.
A new approximation algorithm for the asymmetric TSP with triangle inequality
机译:
三角不等式不对称TSP的一种新的近似算法
作者:
Markus Blaser
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
4.
A note on the set systems used for broadcast encryption
机译:
有关用于广播加密的设置系统的说明
作者:
Ravi Kumar
;
Alexander Russell
;
PRavi Kumar
;
PAlexander Russell
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
5.
Lower bounds for collusion-secure fingerprinting
机译:
勾结安全指纹识别的下限
作者:
Chris Peikert
;
Abhi shelat
;
Adam Smith
;
PChris Peikert
;
PAdam Smith
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
6.
Equitable colorings with constant number of colors
机译:
具有恒定颜色数的均匀着色
作者:
S. V. Pemmaraju
;
K. Nakprasit
;
A. V. Kostochka
;
PS. V. Pemmaraju
;
PK. Nakprasit
;
PA. V. Kostochka
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
7.
The flow complex
机译:
流程复杂
作者:
Joachim Giesen
;
Matthias John
;
PJoachim Giesen
;
PMatthias John
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
8.
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio
机译:
渐进符合Delaunay四面体化,具有有限的半径边缘比
作者:
Siu-Wing Cheng
;
Sheung-Hung Poon
;
PSiu-Wing Cheng
;
PSheung-Hung Poon
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
9.
Edge disjoint paths revisited
机译:
边缘不相交的路径
作者:
Chandra Chekuri
;
Sanjeev Khanna
;
PChandra Chekuri
;
PSanjeev Khanna
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
10.
Skip graphs
机译:
跳过图
作者:
James Aspnes
;
Gauri Shah
;
PJames Aspnes
;
PGauri Shah
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
11.
Data streams
机译:
数据流
作者:
S. Muthukrishnan
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
12.
Maintaining all-pairs approximate shortest paths under deletion of edges
机译:
在删除边的同时保持所有对近似最短路径
作者:
Surender Baswana
;
Ramesh Hariharan
;
Sandeep Sen
;
PRamesh Hariharan
;
PSandeep Sen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
13.
A faster and simpler fully dynamic transitive closure
机译:
更快,更简单的全动态传递闭包
作者:
Liam Roditty
;
PLiam Roditty
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
14.
The similarity metric
机译:
相似度指标
作者:
Ming Li
;
Xin Chen
;
Xin Li
;
Bin Ma
;
Paul Vitanyi
;
PMing Li
;
PXin Chen
;
PXin Li
;
PBin Ma
;
PPaul Vitanyi
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
15.
Approximating asymmetric maximum TSP
机译:
近似不对称最大TSP
作者:
Moshe Lewenstein
;
Maxim Sviridenko
;
PMoshe Lewenstein
;
PMaxim Sviridenko
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
16.
The k-traveling repairman problem
机译:
k旅行修理工问题
作者:
Jittat Fakcharoenphol
;
Chris Harrelson
;
Satish Rao
;
PSatish Rao
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
17.
Directed graphs requiring large numbers of shortcuts
机译:
有向图需要大量快捷键
作者:
William Hesse
;
PWilliam Hesse
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
18.
Compact representations of separable graphs
机译:
可分离图的紧凑表示
作者:
Daniel K. Blandford
;
Guy E. Blelloch
;
Ian A. Kash
;
PIan A. Kash
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
19.
Labeling schemes for small distances in trees
机译:
小距离树木的标签方案
作者:
Stephen Alstrup
;
Philip Bille
;
Theis Rauhe
;
PStephen Alstrup
;
PPhilip Bille
;
PTheis Rauhe
会议名称:
《》
|
2003年
20.
Who cares about permanents?
机译:
谁在乎永久物?
作者:
Persi Diaconis
;
PPersi Diaconis
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
21.
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
机译:
用于(弱)连通控制集和线性大小骨架的快速分布式算法
作者:
Devdatt Dubhashi
;
Alessandro Mei
;
Alessandro Panconesi
;
Jaikumar Radhakrishnan
;
Arvind Srinivasan
;
PDevdatt Dubhashi
;
PAlessandro Mei
;
PAlessandro Panconesi
;
PJaikumar Radhakrishnan
;
PArvind Srinivasan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
关键词:
dominating sets;
22.
A 5/4-approximation algorithm for minimum 2-edge-connectivity
机译:
最小2边连接性的5/4近似算法
作者:
Raja Jothi
;
Balaji Raghavachari
;
Subramanian Varadarajan
;
PRaja Jothi
;
PBalaji Raghavachari
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
23.
Fault-tolerant facility location
机译:
容错设施位置
作者:
Chaitanya Swamy
;
David B. Shmoys
;
PChaitanya Swamy
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
24.
Efficient sequences of trials
机译:
高效的试验顺序
作者:
Edith Cohen
;
Amos Fiat
;
Haim Kaplan
;
PEdith Cohen
;
PAmos Fiat
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
25.
Pursuit-evasion with imprecise target location
机译:
目标位置不精确的追逃
作者:
Gunter Rote
;
PGunter Rote
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
26.
Unconditional proof of tightness of Johnson bound
机译:
无条件证明约翰逊绑定的紧密性
作者:
Venkatesan Guruswami
;
Igor Shparlinski
;
PVenkatesan Guruswami
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
27.
Deterministic identity testing for multivariate polynomials
机译:
多元多项式的确定性身份检验
作者:
Richard Lipton
;
Nisheeth Vishnoi
;
PRichard Lipton
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
28.
Competitive queueing policies for QoS switches
机译:
QoS交换机的竞争排队策略
作者:
Nir Andelman
;
Yishay Mansour
;
An Zhu
;
PYishay Mansour
会议名称:
《》
|
2003年
29.
Dynamic routing on networks with fixed-size buffers
机译:
具有固定大小缓冲区的网络上的动态路由
作者:
William Aiello
;
Rafail Ostrovsky
;
Eyal Kushilevitz
;
Adi Rosen
;
PWilliam Aiello
;
PRafail Ostrovsky
;
PEyal Kushilevitz
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
30.
Dynamic construction of Bluetooth scatternets of fixed degree and low diameter
机译:
固定度和小直径蓝牙分散网的动态构建
作者:
Lali Barriere
;
Pierre Fraigniaud
;
Lata Narayanan
;
Jaroslav Opatrny
;
PPierre Fraigniaud
;
PLata Narayanan
;
PJaroslav Opatrny
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
31.
Scheduling techniques for media-on-demand
机译:
按需媒体调度技术
作者:
Amotz Bar-Noy
;
Richard E. Ladner
;
Tami Tamir
;
PTami Tamir
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
32.
Smaller core-sets for balls
机译:
较小的球芯套件
作者:
Mihai Badoiu
;
Kenneth L. Clarkson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
33.
Zonotopes as bounding volumes
机译:
带状生物作为边界体
作者:
Leonidas J. Guibas
;
An Nguyen
;
Li Zhang
;
PLeonidas J. Guibas
;
PAn Nguyen
;
PLi Zhang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
34.
Sublinear-time approximation of Euclidean minimum spanning tree
机译:
欧几里得最小生成树的亚线性时间近似
作者:
Artur Czumaj
;
Funda Ergun
;
Lance Fortnow
;
Avner Magen
;
Ilan Newman
;
Ronitt Rubinfeld
;
Christian Sohler
;
PLance Fortnow
;
PAvner Magen
;
PIlan Newman
;
PChristian Sohler
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
35.
An approximation algorithm for cutting out convex polygons
机译:
切出凸多边形的近似算法
作者:
Adrian Dumitrescu
;
PAdrian Dumitrescu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
36.
Inferring tree topologies using flow tests
机译:
使用流测试推断树形拓扑
作者:
S. Muthukrishnan
;
Torsten Suel
;
Radek Vingralek
;
PS. Muthukrishnan
;
PTorsten Suel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
37.
An improved approximation algorithm for the partial latin square extension problem
机译:
局部拉丁方扩展问题的一种改进的近似算法
作者:
Carla P. Gomes
;
Rommel G. Regis
;
David B. Shmoys
;
PCarla P. Gomes
;
PRommel G. Regis
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
38.
Wavelength assignment and generalized interval graph coloring
机译:
波长分配和广义间隔图着色
作者:
Peter Winkler
;
Lisa Zhang
;
PPeter Winkler
;
PLisa Zhang
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
39.
Multirate rearrangeable clos networks and a generalized edge coloring problem on bipartite graphs
机译:
二分图上的多速率可重排Clos网络和广义边缘着色问题
作者:
Hung Q. Ngo
;
Van H. Vu
;
PHung Q. Ngo
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
40.
High-order entropy-compressed text indexes
机译:
高阶熵压缩文本索引
作者:
Roberto Grossi
;
Ankur Gupta
;
Jeffrey Scott Vitter
;
PRoberto Grossi
;
PAnkur Gupta
;
PJeffrey Scott Vitter
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
41.
Multidimensional matching and fast search in suffix trees
机译:
后缀树中的多维匹配和快速搜索
作者:
Richard Cole
;
Moshe Lewenstein
;
PRichard Cole
;
PMoshe Lewenstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
42.
Inplace 2D matching in compressed images
机译:
在压缩图像中进行2D匹配
作者:
Amihood Amir
;
Gad M. Landau
;
Dina Sokol
;
PAmihood Amir
;
PGad M. Landau
;
PDina Sokol
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
43.
Approximation algorithm for embedding metrics into a two-dimensional space
机译:
用于将指标嵌入二维空间的近似算法
作者:
Mihai Badoiu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
44.
On the complexity of distance-based evolutionary tree reconstruction
机译:
基于距离的进化树重构的复杂性
作者:
Valerie King
;
Li Zhang
;
Yunhong Zhou
;
PValerie King
;
PLi Zhang
;
PYunhong Zhou
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
45.
Improved results for directed multicut
机译:
定向多切的改进结果
作者:
Anupam Gupta
;
PAnupam Gupta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
46.
Quantum property testing
机译:
量子性质测试
作者:
Harry Buhrman
;
Lance Fortnow
;
Ilan Newman
;
Hein Rohrig
;
PHarry Buhrman
;
PLance Fortnow
;
PIlan Newman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
47.
Quantum algorithms for some hidden shift problems
机译:
用于一些隐藏位移问题的量子算法
作者:
Wim van Dam
;
Sean Hallgren
;
Lawrence Ip
;
PWim van Dam
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
48.
Simultaneous optimization for concave costs
机译:
同时优化降低成本
作者:
Ashish Goel
;
Deborah Estrin
;
PAshish Goel
;
PDeborah Estrin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
49.
Non-independent randomized rounding
机译:
非独立随机舍入
作者:
Benjamin Doerr
;
PBenjamin Doerr
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
50.
Minimizing weighted flow time
机译:
最小化加权流动时间
作者:
N. Bansal
;
K. Dhamdhere
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
51.
Lower bounds for embedding edit distance into normed spaces
机译:
将编辑距离嵌入规范空间的下界
作者:
A. Andoni
;
M. Deza
;
A. Gupta
;
P. Indyk
;
S. Raskhodnikova
;
PM. Deza
;
PA. Gupta
;
PP. Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
52.
Embeddings and non-approximability of geometric problems
机译:
几何问题的嵌入和非逼近
作者:
Venkatesan Guruswami
;
Piotr Indyk
;
PVenkatesan Guruswami
;
PPiotr Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
53.
Better algorithms for high-dimensional proximity problems via asymmetric embeddings
机译:
通过非对称嵌入的高维邻近问题的更好算法
作者:
Piotr Indyk
;
PPiotr Indyk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
54.
Lower bounds for external memory dictionaries
机译:
外部存储器字典的下限
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
;
PRolf Fagerberg
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
55.
Online paging with arbitrary associativity
机译:
具有任意关联性的在线分页
作者:
Enoch Peserico
;
PEnoch Peserico
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
56.
The set-associative cache performance of search trees
机译:
搜索树的集合关联缓存性能
作者:
James D. Fix
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
57.
Computing strongly connected components in a linear number of symbolic steps
机译:
以线性符号步计算强连接的组件
作者:
Raffaella Gentilini
;
Carla Piazza
;
Alberto Policriti
;
PRaffaella Gentilini
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
58.
On the rectilinear crossing number of complete graphs
机译:
关于完备图的直线交叉数
作者:
Uli Wagner
;
PUli Wagner
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
59.
Fully-dynamic two dimensional orthogonal range and line segment intersection reporting in logarithmic time
机译:
全动态二维正交范围和线段交点的对数时间报告
作者:
Christian Worm Mortensen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
60.
Matching planar maps
机译:
匹配平面图
作者:
Helmut Alt
;
Alon Efrat
;
Gunter Rote
;
Carola Wenk
;
PHelmut Alt
;
PGunter Rote
;
PCarola Wenk
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
61.
Dynamic generators of topologically embedded graphs
机译:
拓扑嵌入图的动态生成器
作者:
David Eppstein
;
PDavid Eppstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
62.
Computing homotopic shortest paths in the plane
机译:
计算平面中的同位最短路径
作者:
Sergei Bespamyatnikh
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
63.
A spectral technique for random satisfiable 3CNF formulas
机译:
随机可满足3CNF公式的频谱技术
作者:
Abraham Flaxman
;
PAbraham Flaxman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
64.
Random MAX SAT, random MAX CUT, and their phase transitions
机译:
随机MAX SAT,随机MAX CUT及其相变
作者:
Don Coppersmith
;
David Gamarnik
;
Mohammad Hajiaghayi
;
Gregory B. Sorkin
;
PDon Coppersmith
;
PDavid Gamarnik
;
PGregory B. Sorkin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
65.
Space-efficient finger search on degree-balanced search trees
机译:
度平衡搜索树上的空间有效手指搜索
作者:
Guy E. Blelloch
;
Bruce M. Maggs
;
Shan Leung Maverick Woo
;
PShan Leung Maverick Woo
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
66.
Sparse distance preservers and additive spanners
机译:
稀疏距离保持器和附加扳手
作者:
Bela Bollobas
;
Don Coppersmith
;
Michael Elkin
;
PBela Bollobas
;
PDon Coppersmith
;
PMichael Elkin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
67.
Multi-embedding and path approximation of metric spaces
机译:
度量空间的多嵌入和路径逼近
作者:
Yair Bartal
;
Manor Mendel
;
PYair Bartal
;
PManor Mendel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
68.
Comparing top k lists
机译:
比较前k个列表
作者:
Ronald Fagin
;
Ravi Kumar
;
D. Sivakumar
;
PRonald Fagin
;
PRavi Kumar
;
PD. Sivakumar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
69.
Algorithms for power savings
机译:
节能算法
作者:
Sandy Irani
;
Sandeep Shukla
;
Rajesh Gupta
;
PSandy Irani
;
PSandeep Shukla
;
PRajesh Gupta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
70.
Approximately optimal control of fluid networks
机译:
流体网络的最佳控制
作者:
Lisa Fleischer
;
Jay Sethuraman
;
PLisa Fleischer
;
PJay Sethuraman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
71.
Dynamic TCP acknowledgement
机译:
动态TCP确认
作者:
Susanne Albers
;
Helge Bals
;
PSusanne Albers
;
PHelge Bals
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
72.
Minimum cost flows over time without intermediate storage
机译:
随时间流逝的最低成本,无需中间存储
作者:
Lisa Fleischer
;
Martin Skutella
;
PLisa Fleischer
;
PMartin Skutella
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
73.
Sublogarithmic approximation for telephone multicast
机译:
电话多播的亚对数近似
作者:
Michael Elkin
;
Guy Kortsarz
;
PMichael Elkin
;
PGuy Kortsarz
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
74.
On the performance of user equilibria in traffic networks
机译:
交通网络中用户均衡的表现
作者:
Andreas S. Schulz
;
Nicolas Stier Moses
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
75.
Data migration to minimize the average completion time
机译:
数据迁移以最小化平均完成时间
作者:
Yoo-Ah Kim
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
76.
Mobius-invariant natural neighbor interpolation
机译:
Mobius不变自然邻居插值
作者:
Marshall Bern
;
David Eppstein
;
PMarshall Bern
;
PDavid Eppstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
77.
Faster approximation algorithms for the minimum latency problem
机译:
最小延迟问题的更快近似算法
作者:
Aaron Archer
;
David P. Williamson
;
PDavid P. Williamson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
78.
Browsing around a digital library
机译:
浏览数字图书馆
作者:
Ian H. Witten
;
PIan H. Witten
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
79.
Binary space partitions for 3D subdivisions
机译:
3D细分的二进制空间分区
作者:
John Hershberger
;
Subhash Suri
;
PJohn Hershberger
;
PSubhash Suri
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
80.
Allocating vertex π-guards in simple polygons via pseudo-triangulations
机译:
通过伪三角分配简单多边形中的顶点π-guards
作者:
Bettina Speckmann
;
Csaba D. Toth
;
PCsaba D. Toth
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
81.
Straight-skeleton based contour interpolation
机译:
基于直骨骼的轮廓插值
作者:
Gill Barequet
;
Michael T. Goodrich
;
Aya Levi-Steiner
;
Dvir Steiner
;
PGill Barequet
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
关键词:
surface reconstruction;
82.
Improved bounds on the average length of longest common subsequences
机译:
最长公共子序列平均长度的改进边界
作者:
George S. Lueker
;
PGeorge S. Lueker
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
83.
Directed scale-free graphs
机译:
有向无标图
作者:
Bela Bollobas
;
Christian Borgs
;
Jennifer Chayes
;
Oliver Riordan
;
PBela Bollobas
;
PChristian Borgs
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
84.
The cover time of sparse random graphs
机译:
稀疏随机图的覆盖时间
作者:
Colin Cooper
;
Alan Frieze
;
PColin Cooper
;
PAlan Frieze
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
85.
Perfect matchings in random graphs with prescribed minimal degree
机译:
具有指定最小度的随机图中的完美匹配
作者:
Alan Frieze
;
Boris Pittel
;
PAlan Frieze
;
PBoris Pittel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
86.
Certifying algorithms for recognizing interval graphs and permutation graphs
机译:
识别区间图和置换图的认证算法
作者:
Dieter Kratsch
;
Ross M. McConnell
;
Kurt Mehlhorn
;
Jeremy P. Spinrad
;
PDieter Kratsch
;
PRoss M. McConnell
;
PKurt Mehlhorn
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
87.
Dominating sets in planar graphs
机译:
平面图中的支配集
作者:
Fedor V. Fomin
;
Dimitrios M. Thilikos
;
PFedor V. Fomin
;
PDimitrios M. Thilikos
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
关键词:
Tree-width;
88.
Quick and good facility location
机译:
快捷而便利的设施位置
作者:
Mikkel Thorup
;
PMikkel Thorup
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
关键词:
shortest paths;
89.
Chain decompositions and independent trees in 4-connected graphs
机译:
4连通图中的链分解和独立树
作者:
Sean Curran
;
Orlando Lee
;
Xingxing Yu
;
PSean Curran
;
POrlando Lee
;
PXingxing Yu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
90.
Optimizing misdirection
机译:
优化误导
作者:
Piotr Berman
;
Piotr Krysta
;
PPiotr Krysta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
91.
Online learning in online auctions
机译:
在线拍卖中的在线学习
作者:
Avrim Blum
;
Vijay Kumar
;
Atri Rudra
;
Felix Wu
;
PAvrim Blum
;
PVijay Kumar
;
PAtri Rudra
;
PFelix Wu
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
92.
Competitiveness via consensus
机译:
通过共识提高竞争力
作者:
Andrew V. Goldberg
;
Jason D. Hartline
;
PAndrew V. Goldberg
;
PJason D. Hartline
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
93.
An approximate truthful mechanism for combinatorial auctions with single parameter agents
机译:
具有单参数代理的组合拍卖的近似真实机制
作者:
Aaron Archer
;
Christos Papadimitriou
;
Kunal Talwar
;
Eva Tardos
;
PChristos Papadimitriou
;
PKunal Talwar
;
PEva Tardos
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
94.
Pass efficient algorithms for approximating large matrices
机译:
通过有效的算法来近似大型矩阵
作者:
Petros Drineas
;
Ravi Kannan
;
PPetros Drineas
;
PRavi Kannan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
95.
Counting inversions in lists
机译:
计算列表中的反转
作者:
Anupam Gupta
;
Francis X. Zane
;
PAnupam Gupta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
96.
Rangesum histograms
机译:
Rangesum直方图
作者:
S. Muthukrishnan
;
Martin Strauss
;
PS. Muthukrishnan
;
PMartin Strauss
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
97.
Approximation of functions over redundant dictionaries using coherence
机译:
使用一致性对冗余字典进行功能逼近
作者:
Anna C. Gilbert
;
S. Muthukrishnan
;
Martin J. Strauss
;
PS. Muthukrishnan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
98.
Certifying and repairing solutions to large LPs how good are LP-solvers?
机译:
大型LP的认证和维修解决方案LP求解器的性能如何?
作者:
Marcel Dhiflaoui
;
Stefan Funke
;
Carsten Kwappik
;
Kurt Mehlhorn
;
Michael Seel
;
Elmar Schomer
;
Ralph Schulte
;
Dennis Weber
;
PStefan Funke
;
PKurt Mehlhorn
;
PElmar Schomer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
99.
An improved approximation algorithm for the 0-extension problem
机译:
零扩展问题的一种改进的近似算法
作者:
Jittat Fakcharoenphol
;
Chris Harrelson
;
Satish Rao
;
Kunal Talwar
;
PSatish Rao
;
PKunal Talwar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
100.
Packing Steiner trees
机译:
包装斯坦纳树
作者:
Kamal Jain
;
Mohammad Mahdian
;
Mohammad R. Salavatipour
;
PKamal Jain
;
PMohammad Mahdian
;
PMohammad R. Salavatipour
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
2003年
意见反馈
回到顶部
回到首页