掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
召开年:
1992
召开地:
Orlando, FL(US);Orlando, FL(US)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
On the approximation of maximum satisfiability
机译:
关于最大可满足性
作者:
Mihalis Yannakakis
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
2.
Applications of the fusion tree method to computational geometry and searching
机译:
融合树方法在计算几何和搜索中的应用
作者:
Dan E. Willard
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
3.
On playing 'Twenty Questions' with a liar
机译:
与骗子一起玩“二十个问题”
作者:
Aditi Dhagat
;
Peter Gacs
;
Peter Winkler
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
4.
On efficient unsuccessful search
机译:
关于有效的不成功搜索
作者:
Lucas Chi Kwong Hui
;
Charles Martel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
5.
Strongly competitive algorithms for paging with locality of reference
机译:
具有参考位置的寻呼的极具竞争力的算法
作者:
Sandy Irani
;
Anna R. Karlin
;
Steven Phillips
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
6.
On-line navigation in a room
机译:
房间中的在线导航
作者:
E. Bar-Eli
;
Piotr Berman
;
A. Fiat
;
Peiyuan Yan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
7.
Dynamic point location in general subdivisions
机译:
一般细分中的动态点位置
作者:
Hanna Baumgarten
;
Hermann Jung
;
Kurt Mehlhorn
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
8.
The robot localization problem in two dimensions
机译:
二维机器人定位问题
作者:
Leonidas J. Guibas
;
Rajeev Motwani
;
Prabhakar Raghavan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
9.
A faster algorithm for finding the minimum cut in a graph
机译:
查找图形中最小割点的更快算法
作者:
Jianxiu Hao
;
James B. Orlin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
10.
Efficient algorithms for the Hitchcock transportation problem
机译:
希区柯克运输问题的高效算法
作者:
Takeshi Tokuyama
;
Jun Nakano
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
11.
Theoretical and practical aspects of combinatorial problem solving
机译:
组合问题解决的理论和实践方面
作者:
Martin Groetschel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
12.
Minimizing capacity violations in a transshipment network
机译:
最小化转运网络中的容量违规
作者:
Tomasz Radzik
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
13.
Generosity helps, or an 11--competitive algorithm for three servers
机译:
慷慨大方的帮助或三台服务器的11种竞争算法
作者:
Marek Chrobak
;
Lawrence L. Larmore
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
14.
The competitiveness of on-line assignments
机译:
在线作业的竞争力
作者:
Yossi Azar
;
Joseph Naor
;
Raphael Rom
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
15.
Algorithms for subset testing and finding maximal sets
机译:
子集测试和找到最大集的算法
作者:
Daniel M. Yellin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
16.
The complexity of heaps
机译:
堆的复杂性
作者:
Svante Carlsson
;
Jingsen Chen
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
17.
Comparison-sorting and selecting in totally monotone matrices
机译:
完全单调矩阵的比较分类和选择
作者:
Noga Alon
;
Yossi Azar
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
18.
Counting networks with arbitrary fan-out
机译:
用任意扇出计数网络
作者:
Eran Aharonson
;
Hagit Attiya
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
19.
Searching tree structures on a mesh of processors
机译:
在处理器网格上搜索树结构
作者:
Jyh-Jong Tsay
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
20.
Deciding finiteness of matrix groups in Las Vegas polynomial time
机译:
确定拉斯维加斯多项式时间内矩阵组的有限性
作者:
Laszlo Babai
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
21.
Approximating the minimum weight triangulation
机译:
近似最小重量三角剖分
作者:
David Eppstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
22.
Relative neighborhood graphs in three dimensions
机译:
三维相对邻域图
作者:
Pankaj K. Agarwal
;
Jiri Matausek
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
23.
Approximating the minimum degree spanning tree to within one from the optimal degree
机译:
将最小度生成树近似于最佳度中的一棵
作者:
Martin Furer
;
Balaji Raghavachari
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
24.
Improved approximations for the Steiner tree problem
机译:
Steiner树问题的改进近似值
作者:
Piotr Berman
;
Viswanathan Ramaiyer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
25.
Randomized parallel algorithms for matroid union and intersection, with applications to arboresences and edge-disjoint spanning trees
机译:
拟阵联合与相交的随机并行算法,应用于树状结构和边缘不相交的生成树
作者:
H. Narayanan
;
Huzur Saran
;
Vijay V. Vazirani
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
26.
Deterministic skip lists
机译:
确定性跳过列表
作者:
J. Ian Munro
;
Thomas Papadakis
;
Robert Sedgewick
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
27.
Finding the repeated median regression line
机译:
寻找重复的中位数回归线
作者:
Andrew Stein
;
Michael Werman
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
28.
Strong concentration for Quicksort
机译:
快速排序的集中力
作者:
Colin McDiarmid
;
Ryan Hayward
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
29.
(Un)expected behavior of typical suffix trees
机译:
典型后缀树的(Un)预期行为
作者:
Wojciech Szpankowski
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
30.
Two-dimensional periodicity and its applications
机译:
二维周期性及其应用
作者:
Amihood Amir
;
Gary Benson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
31.
Parametric optimization of sequence alignment
机译:
序列比对的参数优化
作者:
D. Gusfield
;
K. Balasubramanian
;
D. Naor
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
32.
Pattern matching in a digitized image
机译:
数字化图像中的图案匹配
作者:
Gad M. Landau
;
Uzi Vishkin
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
33.
Improved parallel integer sorting without concurrent writing
机译:
改进的并行整数排序,无需并发写入
作者:
Susanne Albers
;
Torben Hagerup
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
34.
Lower bounds for on-line graph coloring
机译:
在线图形着色的下限
作者:
Magnus M. Halldorsson
;
Mario Szegedy
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
35.
Optimal link path queries in a simple polygon
机译:
简单多边形中的最佳链接路径查询
作者:
Esther M. Arkin
;
Joseph S. B. Mitchell
;
Subhash Suri
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
36.
A general approximation technique for constrained forest problems
机译:
约束森林问题的通用逼近技术
作者:
Michel X. Goemans
;
David P. Williamson
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
37.
Separation and approximation of polyhedral objects
机译:
多面体对象的分离和逼近
作者:
Joseph S. B. Mitchell
;
Subhash Suri
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
38.
On likely solutions of a stable matching problem
机译:
关于稳定匹配问题的可能解
作者:
Boris Pittel
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
39.
Self-testing polynomial functions efficiently and over rational domains
机译:
在有理域上有效地进行自测多项式函数
作者:
Ronitt Rubinfeld
;
Madhu Sudan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
40.
The probabilistic method
机译:
概率方法
作者:
Joel Spencer
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
41.
Finding a line transversal of axial objects in three dimensions
机译:
在三个维度中找到轴向对象的线横向
作者:
Nina Amenta
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
42.
Applications of parametric searching in geometric optimization
机译:
参数搜索在几何优化中的应用
作者:
Pankaj K. Agarwal
;
Micha Sharir
;
Sivan Toledo
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
43.
Tail estimates for the space complexity of randomized incremental algorithms
机译:
尾部估计随机增量算法的空间复杂度
作者:
Kurt Mehlhorn
;
Micha Sharir
;
Emo Welzl
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
44.
Percolation theory and computing with faulty arrays of processors
机译:
渗流理论与带有错误处理器阵列的计算
作者:
Thomas R. Mathies
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
45.
On parallel complexity of integer linear programming, GCD and the iterated mod function
机译:
关于整数线性规划,GCD和迭代mod函数的并行复杂度
作者:
Yu Lin-Kriz
;
Victor Pan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
46.
On the number of Eularian orientations of a graph
机译:
关于图的欧拉方向数
作者:
Milena Mihail
;
Peter Winkler
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
47.
Computing minimal spanning subgraphs in linear time
机译:
计算线性时间中的最小跨度子图
作者:
Xiaofeng Han
;
Pierre Kelsen
;
Vijaya Ramachandran
;
Robert Tarjan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
48.
A faster deterministic maximum flow algorithm
机译:
更快的确定性最大流量算法
作者:
V. King
;
S. Rao
;
R. Tarjan
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
49.
The on-line d-dimensional dictionary problem
机译:
在线三维字典问题
作者:
Teofilo F. Gonzalez
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
50.
Directed s-t numberings, rubber bands, and testing digraph k-vertex connectivity
机译:
定向s-t编号,橡皮筋和测试有向图k-顶点连接
作者:
Joseph Cheriyan
;
John H. Reif
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
51.
An Onlognloglogn algorithm for the on-line closest pair problem
机译:
在线最接近对问题的Onlognloglogn算法
作者:
Christian Schwarz
;
Michiel Smid
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
52.
Sequential and parallel algorithms to find a K5 minor
机译:
顺序和并行算法来查找K5小调
作者:
Andre Kezdy
;
Patrick McGuinness
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
53.
New algorithms for minimum area k-gons
机译:
最小面积k-gons的新算法
作者:
David Eppstein
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
54.
Load balancing requires amp;OHgr;(log*n) expected time
机译:
负载平衡需要&OHgr;(log * n)预期时间
作者:
Philip D. MacKenzie
会议名称:
《Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms》
|
1992年
意见反馈
回到顶部
回到首页