掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Algorithms and Computation
Algorithms and Computation
召开年:
2002
召开地:
Vancouver(CA);Vancouver(CA)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Algorithms and Complexity for Tetrahedralization Detections
机译:
四面体化检测的算法和复杂性
作者:
Boting Yang
;
Cao An Wang
;
Francis Chin
会议名称:
《Algorithms and Computation》
|
2002年
2.
An Asymptotic Fully Polynomial Time Approximation Scheme for Bin Covering
机译:
Bin覆盖的渐近完全多项式时间逼近方案
作者:
Klaus Jansen
;
Roberto Solis-Oba
会议名称:
《Algorithms and Computation》
|
2002年
3.
An Improved Algorithm for the Minimum Manhattan Network Problem
机译:
最小曼哈顿网络问题的改进算法
作者:
Ryo Kato
;
Keiko Imai
;
Takao Asano
会议名称:
《Algorithms and Computation》
|
2002年
4.
An O(pn + 1.151~p)-Algorithm for p-Profit Cover and Its Practical Implications for Vertex Cover
机译:
p-Profit覆盖的O(pn + 1.151〜p)算法及其对顶点覆盖的实际意义
作者:
Ulrike Stege
;
Iris van Rooij
;
Alex Hertel
;
Philipp Hertel
会议名称:
《Algorithms and Computation》
|
2002年
5.
Approximate Distance Oracles Revisited
机译:
再谈神谕者的距离
作者:
Joachim Gudmundsson
;
Christos Levcopoulos
;
Giri Narasimhan
;
Michiel Smid
会议名称:
《Algorithms and Computation》
|
2002年
6.
Approximating MIN k-SAT
机译:
大约MIN k-SAT
作者:
Adi Avidor
;
Uri Zwick
会议名称:
《Algorithms and Computation》
|
2002年
7.
Approximation Algorithms for Some Parameterized Counting Problems
机译:
一些参数化计数问题的近似算法
作者:
V. Arvind
;
Venkatesh Raman
会议名称:
《Algorithms and Computation》
|
2002年
8.
Average-Case Communication-Optimal Parallel Parenthesis Matching
机译:
平均情况通信-最佳并行括号匹配
作者:
Chun-Hsi Huang
;
Xin He
会议名称:
《Algorithms and Computation》
|
2002年
9.
Average-Case Competitive Analyses for Ski-Rental Problems
机译:
滑雪租赁问题的平均案例竞争性分析
作者:
Hiroshi Fujiwara
;
Kazuo Iwama
会议名称:
《Algorithms and Computation》
|
2002年
10.
Biased Skip Lists
机译:
偏向跳过列表
作者:
Amitabha Bagchi
;
Adam L. Buchsbaum
;
Michael T. Goodrich
会议名称:
《Algorithms and Computation》
|
2002年
11.
Bounded-Degree Independent Sets in Planar Graphs
机译:
平面图中的有界度独立集
作者:
Therese Biedl
;
Dana F. Wilkinson
会议名称:
《Algorithms and Computation》
|
2002年
12.
Casting a Polyhedron with Directional Uncertainty
机译:
铸造具有方向不确定性的多面体
作者:
Hee-Kap Ahn
;
Otfried Cheong
;
Rene van Oostrum
会议名称:
《Algorithms and Computation》
|
2002年
13.
Characterizing History Independent Data Structures
机译:
表征历史独立数据结构
作者:
Jason D. Hartline
;
Edwin S. Hong
;
Alexander E. Mohr
;
William R. Pentney
;
Emily C. Rocke
会议名称:
《Algorithms and Computation》
|
2002年
14.
Crossing Minimization for Symmetries
机译:
对称的交叉最小化
作者:
Christoph Buchheim
;
Seok-Hee Hong
会议名称:
《Algorithms and Computation》
|
2002年
15.
Cutting a Country for Smallest Square Fit
机译:
切割一个国家以最小的正方形适合
作者:
Marc van Kreveld
;
Bettina Speckmann
会议名称:
《Algorithms and Computation》
|
2002年
16.
Expected Acceptance Counts for Finite Automata with Almost Uniform Input
机译:
具有几乎统一输入的有限自动机的预期接受计数
作者:
Nicholas Pippenger
会议名称:
《Algorithms and Computation》
|
2002年
17.
Exponential Speedup of Fixed-Parameter Algorithms on K_(3,3)-Minor-Free or K_5-Minor-Free Graphs
机译:
K_(3,3)-次优图或K_5-次要图上固定参数算法的指数加速
作者:
Erik D. Demaine
;
Mohammad Taghi Hajiaghayi
;
Dimitrios M. Thilikos
会议名称:
《Algorithms and Computation》
|
2002年
18.
Faster Fixed Parameter Tractable Algorithms for Undirected Feedback Vertex Set
机译:
无向反馈顶点集的更快固定参数可牵引算法
作者:
Venkatesh Raman
;
Saket Saurabh
;
C. R. Subramanian
会议名称:
《Algorithms and Computation》
|
2002年
19.
File Transfer Tree Problems
机译:
文件传输树问题
作者:
Hiro Ito
;
Hiroshi Nagamochi
;
Yosuke Sugiyama
;
Masato Fujita
会议名称:
《Algorithms and Computation》
|
2002年
20.
Flat-State Connectivity of Linkages under Dihedral Motions
机译:
二面运动下连杆的平态连通性
作者:
Greg Aloupis
;
Erik D. Demaine
;
Vida Dujmovic
;
Jeff Erickson
;
Stefan Langerman
;
Henk Meijer
;
Joseph ORourke
;
Mark Overmars
;
Michael Soss
;
Ileana Streinu
;
Godfried T. Toussaint
会议名称:
《Algorithms and Computation》
|
2002年
21.
Funnel Heap - A Cache Oblivious Priority Queue
机译:
渠道堆-缓存忽略优先级队列
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
会议名称:
《Algorithms and Computation》
|
2002年
22.
Hierarchy of Surface Models and Irreducible Triangulation
机译:
曲面模型和不可约三角剖分的层次结构
作者:
Siu-Wing Cheng
;
Tamal K. Dey
;
Sheung-Hung Poon
会议名称:
《Algorithms and Computation》
|
2002年
23.
Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint
机译:
具有基数约束的Max-2SAT的改进近似算法
作者:
Markus Blaeser
;
Bodo Manthey
会议名称:
《Algorithms and Computation》
|
2002年
24.
Improved Distance Oracles for Avoiding Link-Failure
机译:
改进了距离Oracle,可避免链接失败
作者:
Rezaul Alam Chowdhury
;
Vijaya Ramachandran
会议名称:
《Algorithms and Computation》
|
2002年
25.
Key Independent Optimality
机译:
关键独立最优性
作者:
John Iacono
会议名称:
《Algorithms and Computation》
|
2002年
26.
Maximizing a Voronoi Region: The Convex Case
机译:
最大化沃罗诺伊地区:凸案例
作者:
Frank Dehne
;
Rolf Klein
;
Raimund Seidel
会议名称:
《Algorithms and Computation》
|
2002年
关键词:
computational geometry;
locational planning;
optimization;
Voronoi diagram;
27.
Meaningful Information (Extended Abstract)
机译:
有意义的信息(摘要)
作者:
Paul Vitanyi
会议名称:
《Algorithms and Computation》
|
2002年
28.
Minimum Edge Ranking Spanning Trees of Threshold Graphs
机译:
阈值图的最小边缘排序生成树
作者:
Kazuhisa Makino
;
Yushi Uno
;
Toshihide Ibaraki
会议名称:
《Algorithms and Computation》
|
2002年
29.
Monotone Drawings of Planar Graphs
机译:
平面图的单调图
作者:
Janos Pach
;
Geza Toth
会议名称:
《Algorithms and Computation》
|
2002年
30.
New Results for Energy-Efficient Broadcasting in Wireless Networks
机译:
无线网络中节能广播的新结果
作者:
Ioannis Caragiannis
;
Christos Kaklamanis
;
Panagiotis Kanellopoulos
会议名称:
《Algorithms and Computation》
|
2002年
31.
Non-Delaunay-Based Curve Reconstruction
机译:
非基于Delaunay的曲线重构
作者:
Sumanta Guha
;
Paula Josiah
;
Anoop Mittal
;
Son Dinh Tran
会议名称:
《》
|
2002年
32.
A Better Approximation for the Two-Stage Assembly Scheduling Problem with Two Machines at the First Stage
机译:
第一阶段两台机器的两阶段装配调度问题的更好近似
作者:
Yoshiyuki Karuno
;
Hiroshi Nagamochi
会议名称:
《Algorithms and Computation》
|
2002年
33.
A Faster Approximation Algorithm for 2-Edge-Connectivity Augmentation
机译:
用于2边连接增强的更快近似算法
作者:
Anna Galluccio
;
Guido Proietti
会议名称:
《Algorithms and Computation》
|
2002年
关键词:
edge-connectivity augmentation;
network survivability;
approximation algorithms;
34.
A Framework for Network Reliability Problems on Graphs of Bounded Treewidth
机译:
有界树宽图上网络可靠性问题的框架
作者:
Thomas Wolle
会议名称:
《Algorithms and Computation》
|
2002年
35.
A Geometric Approach to Boolean Matrix Multiplication
机译:
布尔矩阵乘法的几何方法
作者:
Andrzej Lingas
会议名称:
《Algorithms and Computation》
|
2002年
36.
A Simple, Memory-Efficient Bounded Concurrent Timestamping Algorithm
机译:
一种简单的内存有效的有界并发时间戳记算法
作者:
Vivek Shikaripura
;
Ajay D. Kshemkalyani
会议名称:
《Algorithms and Computation》
|
2002年
37.
On the Approximability of Multiprocessor Task Scheduling Problems
机译:
多处理器任务调度问题的逼近度
作者:
Antonio Miranda
;
Luz Torres
;
Jianer Chen
会议名称:
《Algorithms and Computation》
|
2002年
38.
On the Clique Problem in Intersection Graphs of Ellipses
机译:
椭圆相交图中的集团问题
作者:
Christoph Ambuehl
;
Uli Wagner
会议名称:
《Algorithms and Computation》
|
2002年
39.
On the Clique-Width of Graphs in Hereditary Classes
机译:
关于遗传类中图的集团宽度
作者:
Rodica Boliac
;
Vadim Lozin
会议名称:
《Algorithms and Computation》
|
2002年
40.
On the Comparison-Addition Complexity of All-Pairs Shortest Paths
机译:
全对最短路径的比较加法复杂性
作者:
Seth Pettie
会议名称:
《Algorithms and Computation》
|
2002年
41.
On the Emptiness Problem for Two-Way NFA with One Reversal-Bounded Counter
机译:
具有反向有界计数器的双向NFA的空性问题
作者:
Zhe Dang
;
Oscar H. Ibarra
;
Zhi-Wei Sun
会议名称:
《Algorithms and Computation》
|
2002年
42.
On the Minimum Volume of a Perturbed Unit Cube
机译:
关于摄动单位立方体的最小体积
作者:
Jin-Yi Cai
会议名称:
《Algorithms and Computation》
|
2002年
43.
Optimal Clearing of Supply/Demand Curves
机译:
最佳清除供求曲线
作者:
Tuomas Sandholm
;
Subhash Suri
会议名称:
《Algorithms and Computation》
|
2002年
44.
Optimal F-Reliable Protocols for the Do-All Problem on Single-Hop Wireless Networks
机译:
单跳无线网络上所有问题的最佳F可靠协议
作者:
Andrea E. F. Clementi
;
Angelo Monti
;
Riccardo Silvestri
会议名称:
《Algorithms and Computation》
|
2002年
45.
Partitioning Trees of Supply and Demand
机译:
供需树划分
作者:
Takehiro Ito
;
Xiao Zhou
;
Takao Nishizeki
会议名称:
《Algorithms and Computation》
|
2002年
关键词:
algorithm;
approximation;
demand;
maximum partition problem;
partition problem;
FPTAS;
supply;
tree;
46.
Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks
机译:
单跳无线电网络中唤醒问题的概率算法
作者:
Tomasz Jurdzinski
;
Grzegorz Stachowiak
会议名称:
《Algorithms and Computation》
|
2002年
47.
Project Scheduling with Irregular Costs: Complexity, Approximability, and Algorithms
机译:
成本不规则的项目计划:复杂性,近似性和算法
作者:
Alexander Grigoriev
;
Gerhard J. Woeginger
会议名称:
《Algorithms and Computation》
|
2002年
48.
Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement
机译:
先验纠缠有限的Quantum Multi-prover交互式证明系统
作者:
Hirotada Kobayashi
;
Keiji Matsurnoto
会议名称:
《Algorithms and Computation》
|
2002年
49.
Queaps
机译:
ea
作者:
John Iacono
;
Stefan Langerman
会议名称:
《Algorithms and Computation》
|
2002年
50.
Scheduling of Independent Dedicated Multiprocessor Tasks
机译:
独立的专用多处理器任务的调度
作者:
Evripidis Bampis
;
Massimiliano Caramia
;
Jiff Fiala
;
Aleksei V. Fishkin
;
Antonio Iovanella
会议名称:
《Algorithms and Computation》
|
2002年
51.
Simultaneous Embedding of a Planar Graph and Its Dual on the Grid
机译:
平面图及其在网格上的对偶同时嵌入
作者:
Cesim Erten
;
Stephen G. Kobourov
会议名称:
《Algorithms and Computation》
|
2002年
关键词:
graph drawing;
planar embedding;
simultaneous embedding;
convex planar drawing;
52.
Some Remarks on the L-Conjecture
机译:
关于L猜想的一些说明
作者:
Qi Cheng
会议名称:
《Algorithms and Computation》
|
2002年
53.
Space-Efficient Data Structures for Flexible Text Retrieval Systems
机译:
灵活的文本检索系统的节省空间的数据结构
作者:
Kunihiko Sadakane
会议名称:
《Algorithms and Computation》
|
2002年
54.
The Min-Max Voronoi Diagram of Polygons and Applications in VLSI Manufacturing
机译:
多边形的最小-最大Voronoi图及其在VLSI制造中的应用
作者:
Evanthia Papadopoulou
;
D.T. Lee
会议名称:
《Algorithms and Computation》
|
2002年
55.
The Probability of a Rendezvous Is Minimal in Complete Graphs
机译:
完整图中交会的概率最小
作者:
Martin Dietzfelbinger
会议名称:
《Algorithms and Computation》
|
2002年
56.
Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems
机译:
和弦图上的树扳手:复杂性,算法,开放问题
作者:
A. Brandstaedt
;
F.F. Dragan
;
H.-O. Le
;
V.B. Le
会议名称:
《Algorithms and Computation》
|
2002年
意见反馈
回到顶部
回到首页