掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Algorithms and computation
Algorithms and computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
网络与信息
电脑迷
传动技术
现代计算机(普及版)
计算机学报
福建电脑
电脑入门
计算机研究与发展
计算机工程
电脑与信息技术
更多>>
相关外文期刊
Peer-to-peer networking and applications
Journal of web semantics:
Computers & Graphics
MSDN Magazine
PC Quest
Real time graphics
International journal of cloud applications and computing
INFORMS journal on computing
Journal of the Urban and Regional Information Systems Association
International Journal of High Performance Systems Architecture
更多>>
相关中文会议
2006'第四届全国(南昌)防霉防菌技术研讨及产品交流会
中国人工智能学会第三届智能机器人学术研讨会
2013全国高等学校计算机教育大会
2005年首届中国CAE工程分析技术年会2005全国计算机辅助工程(CAE)技术与应用高级研讨会
第十届全国信息获取与处理学术会议
第18届全国数据库学术会议
第十三届全国图象图形学学术会议
2008年西南三省一市自动化与仪器仪表学术年会
中国教育和科研计算机网CERNET第十三届学术年会
第六届全国机器学习研讨会
更多>>
相关外文会议
ECOOP 2010 - Object-oriented technology programming
Wireless sensing, localization, and processing IX
Information security technology for applications.
2017 First International Conference on Embedded & Distributed Systems
Software composition
European Conference on Principle and Practice of Knowledge Discovery in Databases; 20060918-22; Berlin(DE)
Exploring music contents
2013 3rd International Workshop on Requirements Patterns
Multiple classifier systems
7th workshop on reflection, AOP and meta-data for software evolution 2010
更多>>
热门会议
Meeting of the internet engineering task force;IETF
日本建築学会;日本建築学会大会
日本建築学会(Architectural Institute of Japan);日本建築学会年度大会
日本建築学会学術講演会;日本建築学会
日本建築学会2010年度大会(北陸)
Korean Society of Noise & Vibration Control;Institute of Noise Control Engineering;International congress and exposition on noise control engineering;ASME Noise Control & Acoustics Division
土木学会;土木学会全国大会年次学術講演会
応用物理学会秋季学術講演会;応用物理学会
総合大会;電子情報通信学会
The 4th International Conference on Wireless Communications, Networking and Mobile Computing(第四届IEEE无线通信、网络技术及移动计算国际会议)论文集
更多>>
最新会议
2011 IEEE Cool Chips XIV
International workshop on Java technologies for real-time and embedded systems
Supercomputing '88. [Vol.1]. Proceedings.
RILEM Proceedings PRO 40; International RILEM Conference on the Use of Recycled Materials in Buildings and Structures vol.1; 20041108-11; Barcelona(ES)
International Workshop on Hybrid Metaheuristics(HM 2007); 20071008-09; Dortmund(DE)
The 57th ARFTG(Automatic RF Techniques Group) Conference, May 25, 2001, Phoenix, AZ
Real Time Systems Symposium, 1989., Proceedings.
Conference on Chemical and Biological Sensing V; 20040412-20040413; Orlando,FL; US
American Filtration and Separations Society conference
Combined structures congress;North American steel construction conference;NASCC
更多>>
全选(
0
)
清除
导出
1.
On Partitioning a Graph into Two Connected Subgraphs
机译:
关于将图划分为两个相连的子图
作者:
Danieel Paulusma
;
Johan M.M. van Rooij
会议名称:
《Algorithms and computation》
|
2009年
2.
Linear and Sublinear Time Algorithms for Basis of Abelian Groups
机译:
基于阿贝尔群的线性和亚线性时间算法
作者:
Li Chen
;
Bin Fu
会议名称:
《Algorithms and computation》
|
2009年
3.
Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint
机译:
具有分区约束的图的两个顶点连通性增强
作者:
Pei-Chi Huang
;
Hsin-Wen Wei
;
Yen-Chiu Chen
;
Ming-Yang Kao
;
Wei-Kuan Shih
;
Tsan-sheng Hsu
会议名称:
《Algorithms and computation》
|
2009年
4.
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model
机译:
基于新图模型的一致性超串发现算法的改进
作者:
Jin Wook Kim
;
Siwon Choi
;
Joong Chae Na
;
Jeong Seop Sim
会议名称:
《Algorithms and computation》
|
2009年
关键词:
consistent superstring;
Aho-Corasick algorithm;
string inclusion;
string non-inclusion;
5.
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
机译:
用于计算可分解为基本形状的最大权重区域的算法
作者:
Jinhee Chun
;
Ryosei Kasai
;
Matias Korman
;
Takeshi Tokuyama
会议名称:
《Algorithms and computation》
|
2009年
6.
Bubblesort and Juggling Sequences
机译:
气泡排序和杂耍序列
作者:
Ronald L. Graham
会议名称:
《Algorithms and computation》
|
2009年
7.
A Proof of the Molecular Conjecture
机译:
分子猜想的证明
作者:
Naoki Katoh
会议名称:
《Algorithms and computation》
|
2009年
8.
Bounds on Contention Management Algorithms
机译:
竞争管理算法的界限
作者:
Johannes Schneider
;
Roger Wattenhofer
会议名称:
《Algorithms and computation》
|
2009年
9.
Min-Energy Scheduling for Aligned Jobs in Accelerate Model
机译:
加速模型中对齐作业的最小能量调度
作者:
Weiwei Wu
;
Minming Li
;
Enhong Chen
会议名称:
《Algorithms and computation》
|
2009年
10.
Generalized Reduction to Compute Toric Ideals
机译:
广义归约法计算复曲面理想
作者:
Deepanjan Kesh
;
Shashank K. Mehta
会议名称:
《Algorithms and computation》
|
2009年
11.
Optimal Randomized Algorithm for the Density Selection Problem
机译:
密度选择问题的最优随机算法
作者:
Tien-Ching Lin
;
D.T. Lee
会议名称:
《Algorithms and computation》
|
2009年
12.
Succinct Index for Dynamic Dictionary Matching
机译:
动态字典匹配的简洁索引
作者:
Wing-Kai Hon
;
Tak-Wah Lam
;
Rahul Shah
;
Siu-Lung Tarn
;
Jeffrey Scott Vitter
会议名称:
《Algorithms and computation》
|
2009年
13.
Querying Two Boundary Points for Shortest Paths in a Polygonal Domain
机译:
查询多边形边界中最短路径的两个边界点
作者:
Sang Won Bae
;
Yoshio Okamoto
会议名称:
《Algorithms and computation》
|
2009年
14.
Pattern Matching for 321-Avoiding Permutations
机译:
避免321排列的模式匹配
作者:
Sylvain Guillemot
;
Stephane Vialette
会议名称:
《Algorithms and computation》
|
2009年
15.
Exact Algorithms for the Bottleneck Steiner Tree Problem(Extended Abstract)
机译:
瓶颈斯坦纳树问题的精确算法(扩展摘要)
作者:
Sang Won Bae
;
Sunghee Choi
;
Chunseok Lee
;
Shin-ichi Tanigawa
会议名称:
《Algorithms and computation》
|
2009年
16.
A Combinatorial Algorithm for Horn Programs
机译:
Horn程序的组合算法
作者:
R. Chandrasekaran
;
K. Subramani
会议名称:
《Algorithms and computation》
|
2009年
17.
Folding a Better Checkerboard
机译:
折叠更好的棋盘
作者:
Erik D. Demaine
;
Martin L. Demaine
;
Goran Konjevod
;
Robert J. Lang
会议名称:
《Algorithms and computation》
|
2009年
18.
Finding All Approximate Gapped Palindromes
机译:
查找所有近似的缺口回文
作者:
Ping-Hui Hsu
;
Kuan-Yu Chen
;
Kun-Mao Chao
会议名称:
《Algorithms and computation》
|
2009年
关键词:
palindrome;
incremental string comparison;
string matching;
19.
Distributed Scheduling of Parallel Hybrid Computations
机译:
并行混合计算的分布式调度
作者:
Shivali Agarwal
;
Ankur Narang
;
Rudrapatna K. Shyamasundar
会议名称:
《Algorithms and computation》
|
2009年
关键词:
work stealing;
scheduling;
multithreaded computation;
algorithm;
20.
SOFA: Strategyproof Online Frequency Allocation for Multihop Wireless Networks
机译:
SOFA:用于多跳无线网络的策略性在线频率分配
作者:
Ping Xu
;
Xiang-Yang Li
会议名称:
《Algorithms and computation》
|
2009年
21.
1-Bounded Space Algorithms for 2-Dimensional Bin Packing
机译:
用于二维装箱的一维空间算法
作者:
Francis Y.L. Chin
;
Hing-Fung Ting
;
Yong Zhang
会议名称:
《Algorithms and computation》
|
2009年
22.
Shifting Strategy for Geometric Graphs without Geometry
机译:
没有几何图形的几何图形的转移策略
作者:
Imran A. Pirwani
会议名称:
《Algorithms and computation》
|
2009年
23.
Minimum Covering with Travel Cost
机译:
最低差旅费
作者:
Sandor P. Fekete
;
Joseph S.B. Mitchell
;
Christiane Schmidt
会议名称:
《Algorithms and computation》
|
2009年
24.
Popular Matchings with Variable Job Capacities
机译:
具有可变工作能力的热门匹配
作者:
Telikepalli Kavitha
;
Meghana Nasre
会议名称:
《Algorithms and computation》
|
2009年
25.
On the Advice Complexity of Online Problems
机译:
在线问题咨询的复杂性
作者:
Hans-Joachim Boeckenhauer
;
Dennis Komm
;
Rastislav Kralovic
;
Richard Kralovic
;
Tobias Moemke
会议名称:
《Algorithms and computation》
|
2009年
26.
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems
机译:
划分超图和子模系统的分治算法
作者:
Kazumasa Okumoto
;
Takuro Fukunaga
;
Hiroshi Nagamochi
会议名称:
《Algorithms and computation》
|
2009年
27.
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
机译:
二维包装中的结构引理及其对近似性的影响
作者:
Nikhil Bansal
;
Alberto Caprara
;
Klaus Jansen
;
Lars Praedel
;
Maxim Sviridenko
会议名称:
《Algorithms and computation》
|
2009年
28.
Max-Coloring Paths: Tight Bounds and Extensions
机译:
最大着色路径:紧密的边界和扩展
作者:
Telikepalli Kavitha
;
Julian Mestre
会议名称:
《Algorithms and computation》
|
2009年
29.
Frechet Distance Problems in Weighted Regions
机译:
加权区域中的弗瑞克距离问题
作者:
Yam Ki Cheung
;
Ovidiu Daescu
会议名称:
《Algorithms and computation》
|
2009年
30.
The Complexity of Solving Stochastic Games on Graphs
机译:
图上求解随机博弈的复杂性
作者:
Daniel Andersson
;
Peter Bro Miltersen
会议名称:
《Algorithms and computation》
|
2009年
31.
Hilbert's Thirteenth Problem and Circuit Complexity
机译:
希尔伯特的第十三个问题和电路复杂性
作者:
Kristoffer Arnsfelt Hansen
;
Oded Lachish
;
Peter Bro Miltersen
会议名称:
《Algorithms and computation》
|
2009年
32.
Interval Stabbing Problems in Small Integer Ranges
机译:
小整数范围内的间隔刺伤问题
作者:
Jens M. Schmidt
会议名称:
《Algorithms and computation》
|
2009年
关键词:
interval stabbing;
interval intersection;
static;
discrete;
point enclosure;
33.
An Optimal Labeling for Node Connectivity
机译:
节点连接性的最佳标签
作者:
Tai-Hsin Hsu
;
Hsueh-I Lu
会议名称:
《Algorithms and computation》
|
2009年
34.
Data Structures for Approximate Orthogonal Range Counting
机译:
近似正交范围计数的数据结构
作者:
Yakov Nekrich
会议名称:
《Algorithms and computation》
|
2009年
35.
Dynamic 3-Sided Planar Range Queries with Expected Doubly Logarithmic Time
机译:
具有预期双对数时间的动态3面平面范围查询
作者:
Gerth Stolting Brodal
;
Alexis C. Kaporis
;
Spyros Sioutas
;
Konstantinos Tsakalidis
;
Kostas Tsichlas
会议名称:
《Algorithms and computation》
|
2009年
36.
Geodesic Spanners on Polyhedral Surfaces
机译:
多面体表面上的测地线扳手
作者:
Sanjiv Kapoor
;
Xiang-Yang Li
会议名称:
《Algorithms and computation》
|
2009年
37.
Approximating Points by a Piecewise Linear Function: II. Dealing with Outliers
机译:
通过分段线性函数逼近点:II。处理异常值
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《Algorithms and computation》
|
2009年
38.
Computing the Map of Geometric Minimal Cuts
机译:
计算最小几何切割图
作者:
Jinhui Xu
;
Lei Xu
;
Evanthia Papadopoulou
会议名称:
《Algorithms and computation》
|
2009年
39.
On the Camera Placement Problem
机译:
关于相机放置问题
作者:
Rudolf Fleischer
;
Yihui Wang
会议名称:
《Algorithms and computation》
|
2009年
40.
Graph Orientations with Set Connectivity Requirements
机译:
具有设置连接性要求的图形方向
作者:
Takuro Fukunaga
会议名称:
《Algorithms and computation》
|
2009年
41.
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs
机译:
有界树图最大匹配问题的快速分布式近似算法
作者:
Andrzej Czygrinow
;
Michal Hanckowiak
;
Edyta Szymanska
会议名称:
《Algorithms and computation》
|
2009年
42.
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
机译:
支出不比交易容易:关于Fisher和Arrow-Debreu均衡的计算等价
作者:
Xi Chen
;
Shang-Hua Teng
会议名称:
《Algorithms and computation》
|
2009年
43.
Locating an Obnoxious Line among Planar Objects
机译:
在平面对象之间定位讨厌的线
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《Algorithms and computation》
|
2009年
44.
An Improved Approximation Algorithm for the Traveling Tournament Problem
机译:
锦标赛竞赛问题的一种改进的近似算法
作者:
Daisuke Yamaguchi
;
Shinji Imahori
;
Ryuhei Miyashiro
;
Tomomi Matsui
会议名称:
《Algorithms and computation》
|
2009年
关键词:
traveling tournament problem;
approximation algorithm;
lower bound;
timetabling;
scheduling;
45.
The Fault-Tolerant Facility Allocation Problem
机译:
容错设施分配问题
作者:
Shihong Xu
;
Hong Shen
会议名称:
《Algorithms and computation》
|
2009年
46.
Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks
机译:
无线Ad Hoc网络中最小CDS的更严格的近似范围
作者:
Minming Li
;
Peng-Jun Wan
;
Frances Yao
会议名称:
《Algorithms and computation》
|
2009年
47.
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
机译:
带间隙的最大带钢回收问题:硬度和近似算法
作者:
Laurent Bulteau
;
Guillaume Fertin
;
Irena Rusu
会议名称:
《Algorithms and computation》
|
2009年
关键词:
algorithmic complexity;
approximation algorithms;
comparative maps;
genome comparison;
synteny blocks;
48.
Computing Multidimensional Persistence
机译:
计算多维持久性
作者:
Gunnar Carlsson
;
Gurjeet Singh
;
Afra Zomorodian
会议名称:
《Algorithms and computation》
|
2009年
49.
Finding Fullerene Patches in Polynomial Time
机译:
在多项式时间中查找富勒烯补丁
作者:
Paul Bonsma
;
Felix Breuer
会议名称:
《Algorithms and computation》
|
2009年
50.
Convex Drawings of Internally Triconnected Plane Graphs on O(n~2) Grids
机译:
O(n〜2)网格上内部三连通平面图的凸图
作者:
Xiao Zhou
;
Takao Nishizeki
会议名称:
《Algorithms and computation》
|
2009年
51.
Strong Robustness of Randomized Rumor Spreading Protocols
机译:
随机谣言传播协议的强健性
作者:
Benjamin Doerr
;
Anna Huber
;
Ariel Levavi
会议名称:
《Algorithms and computation》
|
2009年
52.
Data Structures for Range Median Queries
机译:
范围中位数查询的数据结构
作者:
Gerth Stolting Brodal
;
Allan Gronlund Jorgensen
会议名称:
《Algorithms and computation》
|
2009年
53.
Counting in the Presence of Memory Faults
机译:
存在内存故障时的计数
作者:
Gerth Stolting Brodal
;
Allan Gronlund Jorgensen
;
Gabriel Moruz
;
Thomas Molhave
会议名称:
《Algorithms and computation》
|
2009年
54.
A Simple, Fast, and Compact Static Dictionary
机译:
一个简单,快速和紧凑的静态字典
作者:
Scott Schneider
;
Michael Spertus
会议名称:
《Algorithms and computation》
|
2009年
55.
Reconstructing Polygons from Scanner Data
机译:
从扫描仪数据重建多边形
作者:
Therese Biedl
;
Stephane Durocher
;
Jack Snoeyink
会议名称:
《Algorithms and computation》
|
2009年
56.
Computing Large Matchings in Planar Graphs with Fixed Minimum Degree
机译:
在固定最小度的平面图中计算大匹配
作者:
Robert Pranke
;
Ignaz Rutter
;
Dorothea Wagner
会议名称:
《Algorithms and computation》
|
2009年
57.
Crossing-Free Acyclic Hamiltonian Path Completion for Planar st-Digraphs
机译:
平面st-Digraphs的无交叉无环哈密顿路径完成
作者:
Tamara Mchedlidze
;
Antonios Symvonis
会议名称:
《Algorithms and computation》
|
2009年
58.
Conditional Hardness of Approximating Satisfiable Max 3CSP-q
机译:
近似可满足的Max 3CSP-q的条件硬度
作者:
Linqing Tang
会议名称:
《Algorithms and computation》
|
2009年
59.
The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata
机译:
一卷线性时间图灵机和有限自动机的建议作用
作者:
Tomoyuki Yamakami
会议名称:
《Algorithms and computation》
|
2009年
60.
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
机译:
选择,失败和异步:设定协议的许多面孔
作者:
Dan Alistarh
;
Seth Gilbert
;
Rachid Guerraoui
;
Corentin Travers
会议名称:
《Algorithms and computation》
|
2009年
61.
Constant-Factor Approximations of Branch-Decomposition and Largest Grid Minor of Planar Graphs in O(n~(1+∈)) Time
机译:
O(n〜(1 +∈))时间内平面图的分支分解和最大网格次要常数估计
作者:
Qian-Ping Gu
;
Hisao Tamaki
会议名称:
《Algorithms and computation》
|
2009年
关键词:
graph algorithms;
branch-decompositions;
graph minors;
62.
PTAS for k-Tour Cover Problem on the Plane for Moderately Large Values of k
机译:
k适度大的值在平面上的k-巡演问题的PTAS
作者:
Anna Adamaszek
;
Artur Czumaj
;
Andrzej Lingas
会议名称:
《Algorithms and computation》
|
2009年
63.
Editing Graphs into Disjoint Unions of Dense Clusters
机译:
将图编辑成密集簇的不相交的并集
作者:
Jiong Guo
;
Iyad A. Kanj
;
Christian Komusiewicz
;
Johannes Uhlmann
会议名称:
《Algorithms and computation》
|
2009年
64.
A Certifying Algorithm for 3-Colorability of P_5-Free Graphs
机译:
P_5-Free图的三色性的证明算法
作者:
Daniel Bruce
;
Chinh T. Hoang
;
Joe Sawada
会议名称:
《Algorithms and computation》
|
2009年
65.
Parameterizing Cut Sets in a Graph by the Number of Their Components
机译:
通过图形中的切割集数量对其组成部分进行参数化
作者:
Takehiro Ito
;
Marcin Kaminski
;
Danieel Paulusma
;
Dimitrios M. Thilikos
会议名称:
《Algorithms and computation》
|
2009年
66.
The Complexity of Perfect Matching Problems on Dense Hypergraphs
机译:
密集超图上完美匹配问题的复杂性
作者:
Marek Karpinski
;
Andrzej Rucinski
;
Edyta Szymanska
会议名称:
《Algorithms and computation》
|
2009年
67.
Worst Case Analysis for Pickup and Delivery Problems with Consecutive Pickups and Deliveries
机译:
连续取件和交付的取件和交付问题的最坏情况分析
作者:
Yoshitaka Nakao
;
Hiroshi Nagamochi
会议名称:
《Algorithms and computation》
|
2009年
68.
The Directed Hausdorff Distance between Imprecise Point Sets
机译:
不精确点集之间的定向Hausdorff距离
作者:
Christian Knauer
;
Maarten Loeffler
;
Marc Scherfenberg
;
Thomas Wolle
会议名称:
《Algorithms and computation》
|
2009年
69.
A Self-stabilizing and Local Delaunay Graph Construction
机译:
自稳定和局部Delaunay图的构造
作者:
Riko Jacob
;
Stephan Ritscher
;
Christian Scheideler
;
Stefan Schmid
会议名称:
《Algorithms and computation》
|
2009年
70.
Electric Routing and Concurrent Flow Cutting
机译:
电气布线和并流切割
作者:
Jonathan Kelner
;
Petar Maymounkov
会议名称:
《Algorithms and computation》
|
2009年
71.
A Polynomial-Time Algorithm for the Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths
机译:
一类具有一致路径长度的动态网络中普遍最快的转运问题的多项式时间算法
作者:
Naoyuki Kamiyama
;
Naoki Katoh
会议名称:
《Algorithms and computation》
|
2009年
72.
Upward Star-Shaped Polyhedral Graphs
机译:
向上的星形多面体图
作者:
Seok-Hee Hong
;
Hiroshi Nagamochi
会议名称:
《Algorithms and computation》
|
2009年
73.
Covering a Graph with a Constrained Forest
机译:
用受约束的森林覆盖图
作者:
Cristina Bazgan
;
Basile Coueetoux
;
Zsolt Tuza
会议名称:
《Algorithms and computation》
|
2009年
74.
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs
机译:
平面直线图的三边连接性增强
作者:
Marwan Al-Jubeh
;
Mashhood Ishaque
;
Kristof Redei
;
Diane L. Souvaine
;
Csaba D. Toth
会议名称:
《Algorithms and computation》
|
2009年
75.
Step-Assembly with a Constant Number of Tile Types
机译:
具有恒定数量的图块类型的分步装配
作者:
Jan Manuch
;
Ladislav Stacho
;
Christine Stoll
会议名称:
《Algorithms and computation》
|
2009年
76.
Lower Bounds on Fast Searching
机译:
快速搜索下界
作者:
Donald Stanley
;
Boting Yang
会议名称:
《Algorithms and computation》
|
2009年
77.
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
机译:
消防员问题的近似算法:随时间变化和亚模量
作者:
Elliot Anshelevich
;
Deeparnab Chakrabarty
;
Ameya Hate
;
Chaitanya Swamy
会议名称:
《Algorithms and computation》
|
2009年
78.
Bandwidth on AT-Free Graphs
机译:
无AT图形的带宽
作者:
Petr Golovach
;
Pinar Heggernes
;
Dieter Kratsch
;
Daniel Lokshtanov
;
Daniel Meister
;
Saket Saurabh
会议名称:
《Algorithms and computation》
|
2009年
79.
Inapproximability of Maximal Strip Recovery
机译:
最大带钢回收率的不可逼近
作者:
Minghui Jiang
会议名称:
《Algorithms and computation》
|
2009年
80.
Computational Complexity of Cast Puzzles
机译:
演员拼图的计算复杂性
作者:
Chuzo Iwamoto
;
Kento Sasaki
;
Kenji Nishio
;
Kenichi Morita
会议名称:
《Algorithms and computation》
|
2009年
81.
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
机译:
距平面凸体的费马-韦伯中心平均距离的新界限
作者:
Adrian Dumitrescu
;
Csaba D. Toth
会议名称:
《Algorithms and computation》
|
2009年
82.
Reconstructing Numbers from Pairwise Function Values
机译:
从成对函数值重建数字
作者:
Shiteng Chen
;
Zhiyi Huang
;
Sampath Kannan
会议名称:
《Algorithms and computation》
|
2009年
83.
Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics
机译:
可变电压处理器的近似算法:最小能量,最大吞吐量和在线启发式
作者:
Minming Li
会议名称:
《Algorithms and computation》
|
2009年
84.
Online Sorted Range Reporting
机译:
在线排序范围报告
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
;
Mark Greve
;
Alejandro Lopez-Ortiz
会议名称:
《Algorithms and computation》
|
2009年
85.
Minimum Cycle Bases of Weighted Outerplanar Graphs
机译:
加权外平面图的最小循环基础
作者:
Tsung-Hao Liu
;
Hsueh-I. Lu
会议名称:
《Algorithms and computation》
|
2009年
86.
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
机译:
滑块框架的无穷刚性
作者:
Naoki Katoh
;
Shin-ichi Tanigawa
会议名称:
《Algorithms and computation》
|
2009年
87.
Parameterized Complexity of Arc-Weighted Directed Steiner Problems
机译:
弧加权定向斯坦纳问题的参数化复杂度
作者:
Jiong Guo
;
Rolf Niedermeier
;
Ondrej Suchy
会议名称:
《Algorithms and computation》
|
2009年
88.
Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
机译:
事务性内存中的良好编程:博弈论与多核架构的结合
作者:
Raphael Eidenbenz
;
Roger Wattenhofer
会议名称:
《Algorithms and computation》
|
2009年
89.
Exploration of Periodically Varying Graphs
机译:
周期变化图的探索
作者:
Paola Flocchini
;
Bernard Mans
;
Nicola Santoro
会议名称:
《Algorithms and computation》
|
2009年
90.
Induced Packing of Odd Cycles in a Planar Graph
机译:
平面图中奇周期的诱导堆积
作者:
Petr A. Golovach
;
Marcin Kaminski
;
Danieel Paulusma
;
Dimitrios M. Thilikos
会议名称:
《Algorithms and computation》
|
2009年
91.
Computing a Smallest Multi-labeled Phylogenetic Tree from Rooted Triplets
机译:
从有根三胞胎计算最小的多标签系统发生树
作者:
Sylvain Guillemot
;
Jesper Jansson
;
Wing-Kin Sung
会议名称:
《Algorithms and computation》
|
2009年
92.
I/O and Space-Efficient Path Traversal in Planar Graphs
机译:
平面图中的I / O和空间有效的路径遍历
作者:
Craig Dillabaugh
;
Meng He
;
Anil Maheshwari
;
Norbert Zeh
会议名称:
《Algorithms and computation》
|
2009年
93.
I/O-Efficient Contour Tree Simplification
机译:
I / O有效的轮廓树简化
作者:
Lars Arge
;
Morten Revsbaek
会议名称:
《Algorithms and computation》
|
2009年
94.
Online Paging for Flash Memory Devices
机译:
闪存设备的在线分页
作者:
Annamaria Kovacs
;
Ulrich Meyer
;
Gabriel Moruz
;
Andrei Negoescu
会议名称:
《Algorithms and computation》
|
2009年
95.
On Shortest Disjoint Paths in Planar Graphs
机译:
平面图中最短的不相交路径
作者:
Yusuke Kobayashi
;
Christian Sommer
会议名称:
《Algorithms and computation》
|
2009年
96.
Approximation Algorithms for Min-Max Path Cover Problems with Service Handling Time
机译:
具有服务处理时间的最小-最大路径覆盖问题的近似算法
作者:
Zhou Xu
;
Liang Xu
会议名称:
《Algorithms and computation》
|
2009年
关键词:
approximation algorithm;
inapproximability;
min-max vehicle routing;
path covers;
97.
Route-Enabling Graph Orientation Problems
机译:
路由使能图的定向问题
作者:
Takehiro Ito
;
Yuichiro Miyamoto
;
Hirotaka Ono
;
Hisao Tamaki
;
Ryuhei Uehara
会议名称:
《Algorithms and computation》
|
2009年
98.
On the Tightness of the Buhrman-Cleve-Wigderson Simulation
机译:
关于Buhrman-Cleve-Wigderson模拟的紧度
作者:
Shengyu Zhang
会议名称:
《Algorithms and computation》
|
2009年
99.
Algorithmic Folding Complexity
机译:
算法折叠复杂度
作者:
Jean Cardinal
;
Erik D. Demaine
;
Martin L. Demaine
;
Shinji Imahori
;
Stefan Langerman
;
Ryuhei Uehara
会议名称:
《Algorithms and computation》
|
2009年
100.
Approximating Points by a Piecewise Linear Function: I
机译:
通过分段线性函数逼近点:I
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《Algorithms and computation》
|
2009年
意见反馈
回到顶部
回到首页