掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Symposium on Algorithms and Computation
International Symposium on Algorithms and Computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
共
946
条结果
1.
Independent Sets of Maximum Weight in Apple-Free Graphs
机译:
Apple-Free图中最大重量的独立集
作者:
Andreas Brandstadt
;
Tilo Klembt
;
Vadim V. Lozin
;
Raffaele Mosca
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Maximum independent set;
Clique separators;
Modular decomposition;
Polynomial-time algorithm;
Claw-free graphs;
Apple-free graphs;
2.
On a Non-cooperative Model for Wavelength Assignment in Multifiber Optical Networks
机译:
关于多纤维光网络中波长分配的非协作模型
作者:
Evangelos Bampas
;
Aris Pagourtzis
;
George Pierrakos
;
Katerina Potika
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Selfish wavelength assignment;
Non-cooperative games;
Price of anarchy;
Multifiber optical networks;
Path multicoloring;
3.
An Improved Divide-and-Conquer Algorithm for Finding All Minimum k-Way Cuts
机译:
一种改进的划分和征服算法,用于查找所有最小k的剪切
作者:
Mingyu Xiao
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
K-Way Cut;
Divide-and-Conquer;
Graph Algorithm;
4.
Approximate Nearest Neighbor Search under Translation Invariant Hausdorff Distance
机译:
在翻译不变的Hausdorff距离下近似最近的邻居搜索
作者:
Christian Knauer
;
Marc Scherfenberg
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
5.
Multiobjective Disk Cover Admits a PTAS
机译:
多目标磁盘罩承认PTA
作者:
Christian Glasser
;
Christian Reitwiessner
;
Heinz Schmitz
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
6.
A Method to Overcome Computer Word Size Limitation in Bit-Parallel Pattern Matching
机译:
一种克服位并行模式匹配中计算机字大小限制的方法
作者:
M. Oguzhan Kulekci
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
7.
Selecting Sums in Arrays
机译:
选择阵列中的总和
作者:
Gerth Stolting Brodal
;
Allan Gronlund Jorgensen
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
8.
The Balanced Edge Cover Problem
机译:
平衡边缘封面问题
作者:
Yuta Harada
;
Hirotaka Ono
;
Kunihiko Sadakane
;
Masafumi Yamashita
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
9.
On the Stability of Web Crawling and Web Search
机译:
论Web爬网和网络搜索的稳定性
作者:
Reid Anderson
;
Christian Borgs
;
Jennifer Chayes
;
John Hopcroft
;
Vahab Mirrokni
;
Shang-Hua Teng
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
10.
Greedy Construction of 2-Approximation Minimum Manhattan Network
机译:
贪婪建设2近似曼哈顿网络
作者:
Zeyu Guo
;
He Sun
;
Hong Zhu
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Minimum Manhattan Network;
Approximation algorithm;
Greedy strategy;
11.
Firefighting on Trees: (1 - 1/e)-Approximation, Fixed Parameter Tractability and a Sub exponential Algorithm
机译:
树木的消防:(1 - 1 / e) - 千克估计,固定参数途径和子指数算法
作者:
Leizhen Cai
;
Elad Verbin
;
Lin Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
12.
Bandwidth of Bipartite Permutation Graphs
机译:
二分置换图的带宽
作者:
Ryuhei Uehara
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Bandwidth;
Bipartite permutation graphs;
Chain graphs;
Interval graphs;
Threshold graphs;
13.
An Efficient Scaling Algorithm for the Minimum Weight Bibranching Problem
机译:
一种高效的缩放算法,用于最小重量的Bibrancing问题
作者:
Maxim A. Babenko
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
14.
Faster Parameterized Algorithms for MINIMUM FILL-IN
机译:
更快的参数化算法,用于最小填充
作者:
Hans L. Bodlaender
;
Pinar Heggernes
;
Yngve Villanger
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
15.
A Linear Kernel for the k-Disjoint Cycle Problem on Planar Graphs
机译:
平面图上的K-Disboint循环问题的线性内核
作者:
Hans L. Bodlaender
;
Eelko Penninkx
;
Richard B. Tan
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
16.
On the Algorithmic Effectiveness of Digraph Decompositions and Complexity Measures
机译:
论数字分解与复杂度措施的算法效果
作者:
Michael Lampis
;
Georgia Kaouri
;
Valia Mitsou
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Treewidth;
Digraph decompositions;
Parameterized Complexity;
17.
Preprocessing Imprecise Points and Splitting Tr iangulat ions
机译:
预处理不精确点和分裂Tr anizulat离子
作者:
Marc van Kreveld
;
Maarten Loffier
;
Joseph S. B. Mitchell
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
18.
Konig Deletion Sets and Vertex Covers above the Matching Size
机译:
KONIG删除集和顶点覆盖匹配大小
作者:
Sounaka Mishra
;
Venkatesh Raman
;
Saket Saurabh
;
Somnath Sikdar
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
19.
On Labeled Traveling Salesman Problems
机译:
关于标记的旅行推销员问题
作者:
Basile Couetoux
;
Laurent Gourves
;
Jerome Monnot
;
Orestis A. Telelis
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
20.
Tree Decontamination with Temporary Immunity
机译:
临时免疫树净化
作者:
Paola Flocchini
;
Bernard Mans
;
Nicola Santoro
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Network decontamination;
Tree networks;
Mobile agents;
Antiviral agents;
Distributed algorithm;
21.
Enumeration of Perfect Sequences of Chordal Graph
机译:
Chordal Graph完美序列的枚举
作者:
Yasuko Matsui
;
Ryuhei Uehara
;
Takeaki Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Chordal graph;
Clique tree;
Enumeration;
Perfect sequence;
22.
Computing Frequency Dominators and Related Problems
机译:
计算频率优势和相关问题
作者:
Loukas Georgiadis
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
23.
Minimizing Total Flow-Time: The Unrelated Case
机译:
最小化总流量时间:无关的案例
作者:
Naveen Garg
;
Amit Kumar
;
V. N. Muralidhara
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
24.
A New Algorithm for Finding Trees with Many Leaves
机译:
一种新的叶子和许多叶子的算法
作者:
Joachim Kneis
;
Alexander Langer
;
Peter Rossmanith
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
25.
Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects
机译:
近似高维几何对象的工会体积和交点
作者:
Karl Bringmann
;
Tobias Friedrich
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
26.
Optimal Key Tree Structure for Deleting Two or More Leaves
机译:
删除两片或更多叶片的最佳键树结构
作者:
Weiwei Wu
;
Minming Li
;
Enhong Chen
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
27.
Efficient Output-Sensitive Construction of Reeb Graphs
机译:
高效的输出敏感建设REEB图形
作者:
Harish Doraiswamy
;
Vijay Natarajan
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
28.
Covering a Point Set by Two Disjoint Rectangles
机译:
覆盖由两个不相交的矩形设置的点
作者:
Hee-Kap Ahn
;
Sang Won Bae
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
29.
New Results on Optimizing Rooted Triplets Consistency
机译:
关于优化植根三联网一致性的新结果
作者:
Jaroslaw Byrka
;
Sylvain Guillemot
;
Jesper Jansson
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
30.
Comparing First-Fit and Next-Fit for Online Edge Coloring
机译:
比较首次适合和下一个适合在线边缘着色
作者:
Martin R. Ehmsen
;
Lene M. Favrholdt
;
Jens S. Kohrt
;
Rodica Mihai
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
31.
Leaf Powers and Their Properties: Using the Trees
机译:
叶子力量及其属性:使用树木
作者:
Michael R. Fellows
;
Daniel Meister
;
Frances A. Rosamond
;
R. Sritharan
;
Jan Arne Telle
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
32.
Finding Long Paths, Cycles and Circuits
机译:
找到长路径,周期和电路
作者:
Harold N. Gabow
;
Shuxin Nie
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
33.
A Game Theoretic Approach for Efficient Graph Coloring
机译:
高效图着色的游戏理论方法
作者:
Panagiota N. Panagopoulou
;
Paul G. Spirakis
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
34.
Constructing the Simplest Possible Phylogenetic Network from Triplets
机译:
从三胞胎构建最简单的可能的系统发育网络
作者:
Leo van Iersel
;
Steven Kelk
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
35.
Evaluation of General Set Expressions
机译:
一般集合表达评估
作者:
Ehsan Chiniforooshan
;
Arash Farzan
;
Mehdi Mirzazadeh
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
36.
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
机译:
将加权树划分为几乎均匀尺寸的子树
作者:
Takehiro Ito
;
Takeaki Uno
;
Xiao Zhou
;
Takao Nishizeki
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
37.
Deductive Inference for the Interiors and Exteriors of Horn Theories
机译:
喇叭理论的室内设计和外部的演绎推断
作者:
Kazuhisa Makino
;
Hirotaka Ono
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
38.
Unbounded-Error Quantum Query Complexity
机译:
无界限错误量子查询复杂性
作者:
Ashley Montanaro
;
Harumichi Nishimura
;
Rudy Raymond
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
39.
The Complexity of Minimum Convex Coloring
机译:
最小凸起着色的复杂性
作者:
Frank Kammer
;
Torsten Tholey
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Convex Coloring;
Maximum Disjoint Paths Problem;
40.
Squaring the Circle with Weak Mobile Robots
机译:
用弱移动机器人平衡圆圈
作者:
Yoann Dieudonne
;
Franck Petit
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Distributed Coordination;
(Uniform) Circle Formation;
Mobile Robot Networks;
Self-Deployment;
41.
The Complexity of SPP Formula Minimization
机译:
SPP公式最小化的复杂性
作者:
David Buchfuhrer
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
42.
Data Stream Algorithms via Expander Graphs
机译:
通过扩展器图形数据流算法
作者:
Sumit Ganguly
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
43.
A Complete Approximation Algorithm for Shortest Bounded-Curvature Paths
机译:
一种完整的近似曲曲曲线路径的近似算法
作者:
Jonathan Backer
;
David Kirkpatrick
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
44.
Computing Best Swaps in Optimal Tree Spanners
机译:
在最佳树扳手中计算最佳掉期
作者:
Shantanu Das
;
Beat Gfeller
;
Peter Widmayer
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
45.
Bidirectional Core-Based Routing in Dynamic Time-Dependent Road Networks
机译:
基于双向核心的动态时间依赖道路网络路由
作者:
Daniel Delling
;
Giacomo Nannicini
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
46.
The Isolation Game: A Game of Distances
机译:
隔离游戏:距离游戏
作者:
Yingchao Zhao
;
Wei Chen
;
Shang-Hua Teng
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
47.
Signature Theory in Holographic Algorithms
机译:
全息算法中的签名理论
作者:
Jin-Yi Cai
;
Pinyan Lu
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
48.
Graph Layout Problems Parameterized by Vertex Cover
机译:
顶点封面参数化的图形布局问题
作者:
Michael R. Fellows
;
Daniel Lokshtanov
;
Neeldhara Misra
;
Frances A. Rosamond
;
Saket Saurabh
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
49.
Power Domination in O{sup}*(1.7548{sup}n) Using Reference Search Trees
机译:
使用参考搜索树(1.7548 {sup} n)中的电力统治
作者:
Daniel Raible
;
Henning Fernau
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
50.
Reconfiguration of Cube-Style Modular Robots Using O(log n) Parallel Moves
机译:
使用O(log n)并行移动重新配置多维数据集模块化机器人
作者:
Greg Aloupis
;
Sebastien Collette
;
Erik D. Demaine
;
Stefan Langerman
;
Vera Sacristan
;
Stefanie Wuhrer
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
51.
From Tree-Width to Clique-Width: Excluding a Unit Interval Graph
机译:
从树宽到Clique-宽度:排除单位间隔图
作者:
Vadim V. Lozin
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Tree-width;
Clique-width;
Unit interval graphs;
Fixed parameter tractability;
52.
Single Vehicle Scheduling Problems on Path/Tree/Cycle Networks with Release and Handling Times
机译:
路径/树/循环网络中的单车辆调度问题,释放和处理时间
作者:
Binay Bhattacharya
;
Paz Carmi
;
Yuzhuang Hu
;
Qiaosheng Shi
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
53.
On the Complexity of Reconfiguration Problems
机译:
关于重新配置问题的复杂性
作者:
Takehiro Ito
;
Erik D. Demaine
;
Nicholas J. A. Harvey
;
Christos H. Papadimitriou
;
Martha Sideri
;
Ryuhei Uehara
;
Yushi Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
54.
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
机译:
论平面完美匹配与有界树木宽矩阵永久性永久性的能力
作者:
Uffe Flarup
;
Pascal Koiran
;
Laurent Lyaudet
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
55.
Approximating the Crossing Number of Toroidal Graphs
机译:
近似于环形图的交叉数量
作者:
Petr Hlineny
;
Gelasio Salazar
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
crossing number;
approximation algorithm;
toroidal graph;
edge-width;
toroidal grid;
56.
Hardness and Approximation of Traffic Grooming
机译:
交通美容的硬度和近似
作者:
Omid Amini
;
Stephane Perennes
;
Ignasi Sau
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
approximation algorithms;
traffic grooming;
optical networks;
SONET ADM;
APX-hardness;
PTAS;
inapproximability;
57.
The Price of Nash Equilibria in Multicast Transmissions Games
机译:
组播传输游戏中纳什均衡的价格
作者:
Vittorio Bilò
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
58.
Sensor Network Gossiping or How to Break the Broadcast Lower Bound
机译:
传感器网络闲聊或如何打破广播下限
作者:
Martín Farach-Colton
;
Miguel A. Mosteiro
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
59.
Distributed Relationship Schemes for Trees
机译:
树木的分布式关系方案
作者:
Cyril Gavoille
;
Arnaud Labourel
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
distributed data-structures;
ancestry;
tree;
distance;
60.
The Space Complexity of k -Tree Isomorphism
机译:
K -Tree同构的空间复杂性
作者:
V. Arvind
;
Bireswar Das
;
Johannes Kobler
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
61.
Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations
机译:
将极端点及其应用维持到决定最佳方向
作者:
Sang Won Bae
;
Chunseok Lee
;
Hee-Kap Ann
;
Sunghee Choi
;
Kyung-Yong Chwa
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
62.
Spanning Trees with Many Leaves in Regular Bipartite Graphs
机译:
跨越树木与许多叶子在常规的二角形图表中
作者:
Emanuele G. Fusco
;
Angelo Monti
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
63.
Average-Case Analysis of Online Topological Ordering
机译:
在线拓扑排序平均分析
作者:
Deepak Ajwani
;
Tobias Friedrich
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
64.
Geometric Spanner of Segments
机译:
段的几何扳手
作者:
Yang Yang
;
Yongding Zhu
;
Jinhui Xu
;
Naoki Katoh
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
65.
Dynamic Distance Hereditary Graphs Using Split Decomposition
机译:
使用分流分解的动态距离遗传图
作者:
Emeric Gioan
;
Christophe Paul
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
66.
Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem
机译:
逃离离线搜索者和离散的等异仪定理
作者:
Peter Brass
;
Kyue D. Kim
;
Hyeon-Suk Na
;
Chan-Su Shin
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
67.
Approximability of Packing Disjoint Cycles
机译:
包装不相交周期的近似性
作者:
Zachary Friggstad
;
Mohammad R. Salavatipour
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
68.
Sensor Network Gossiping or How to Break the Broadcast Lower Bound
机译:
传感器网络闲聊或如何打破广播下限
作者:
Martin Farach-Colton
;
Miguel A. Mosteiro
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
69.
Bounded Tree-Width and CSP-Related Problems
机译:
有界树宽和CSP相关问题
作者:
Tommy Farnqvist
;
Peter Jonsson
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
Computational complexity;
constraint satisfaction;
homomorphism;
relational structure;
inapproximability;
70.
The Price of Nash Equilibria in Multicast Transmissions Games
机译:
组播传输游戏中纳什均衡的价格
作者:
Vittorio Bilo
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
71.
In-Place Algorithm for Image Rotation
机译:
用于图像旋转的现位算法
作者:
Tetsuo Asano
;
Shinnya Bitou
;
Mitsuo Motoki
;
Nobuaki Usui
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
72.
Minimum Fill-In and Treewidth of Split+ ke and Split+ kv Graphs
机译:
拆分+ ke和split + kV图的最小填充和树木宽
作者:
Federico Mancini
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
73.
On the Fault Testing for Reversible Circuits
机译:
关于可逆电路的故障测试
作者:
Satoshi Tayu
;
Shigeru Ito
;
Shuichi Ueno
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
74.
Faster Combinatorial Algorithms for Determinant and Pfaffian
机译:
用于决定因素和PFaffian的组合算法
作者:
Anna Urbańska
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
Algorithm;
Determinant;
Graph;
Matrix;
Pfaffian;
75.
Approximability of Packing Disjoint Cycles
机译:
包装不相交周期的近似性
作者:
Zachary Friggstad
;
Mohammad R. Salavatipour
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
76.
Dynamic Distance Hereditary Graphs Using Split Decomposition
机译:
使用分流分解的动态距离遗传图
作者:
Emeric Gioan
;
Christophe Paul
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
77.
Approximate String Matching with Swap and Mismatch
机译:
近似字符串与交换和不匹配匹配
作者:
Ohad Lipsky
;
Benny Porat
;
Elly Porat
;
B. Riva Shalom
;
Asaf Tzur
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
78.
Geodesic Disks and Clustering in a Simple Polygon
机译:
在简单的多边形中的测距磁盘和群集
作者:
Magdalene G. Borgelt
;
Marc van Kreveld
;
Jun Luo
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
79.
Checking Value-Sensitive Data Structures in Sublinear Space
机译:
检查Sublinear Space中的值敏感数据结构
作者:
Michael T. Goodrich
;
Jonathan Z. Sun
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
80.
The 1-Versus-2 Queries Problem Revisited
机译:
重新审视1 - 与2查询问题
作者:
Rahul Tripathi
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
81.
Dynamic Structures for Top-k Queries on Uncertain Data
机译:
不确定数据上的Top-K查询的动态结构
作者:
Jiang Chen
;
Ke Yi
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
82.
A Sub-cubic Time Algorithm for the k-Maximum Subarray Problem
机译:
k最大子阵列问题的子立方时间算法
作者:
Sung Eun Bae
;
Tadao Takaoka
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
83.
Fast Evaluation of Union-Intersection Expressions
机译:
快速评估联合交叉表达式
作者:
Philip Bille
;
Anna Pagh
;
Rasmus Pagh
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
84.
Approximate Range Searching in External Memory
机译:
在外部内存中搜索的近似范围
作者:
Micha Streppel
;
Ke Yi
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
85.
Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks
机译:
随机几何ad-hoc无线电网络中快速消息传播
作者:
Artur Czumaj
;
Xin Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
86.
Faster Treasure Hunt and Better Strongly Universal Exploration Sequences
机译:
更快的宝藏狩猎和更强烈的普遍探索序列
作者:
Qin Xin
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
design and analysis of algorithms;
distributed computing;
networks;
rendezvous;
strongly universal exploration sequences;
87.
Space Efficient Indexes for String Matching with Don't Cares
机译:
与不关心的字符串匹配的空间有效索引
作者:
Tak-Wah Lam
;
Wing-Kin Sung
;
Siu-Lung Tam
;
Siu-Ming Yiu
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
88.
Fast Adaptive Diagnosis with a Minimum Number of Tests
机译:
快速自适应诊断,最小次数
作者:
Samuel Guilbault
;
Andrzej Pelc
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
89.
More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding
机译:
更高效的算法和分析不等字母成本前缀编码
作者:
Mordecai Golin
;
Jian Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
90.
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices
机译:
论平面完美匹配与有界树木宽矩阵永久性永久性的能力
作者:
Uffe Flarup
;
Pascal Koiran
;
Laurent Lyaudet
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
91.
Faster Combinatorial Algorithms for Determinant and Pfaffian
机译:
用于决定因素和PFaffian的组合算法
作者:
Anna Urbanska
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
algorithm;
determinant;
graph;
matrix;
pfaffian;
92.
Hardness and Approximation of Traffic Grooming
机译:
交通美容的硬度和近似
作者:
Omid Amini
;
Stéphane Pérennes
;
Ignasi Sau
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
Approximation Algorithms;
Traffic Grooming;
Optical Networks;
SONET ADM;
APX-hardness;
PTAS;
inapproximability;
93.
A Spectral Method for MAX2SAT in the Planted Solution Model
机译:
植物溶液模型MAX2SAT的光谱法
作者:
Masaki Yamamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
94.
Unbounded-Error Classical and Quantum Communication Complexity
机译:
无限误差经典和量子通信复杂性
作者:
Kazuo Iwama
;
Harumichi Nishimura
;
Rudy Raymond
;
Shigeru Yamashita
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
95.
Approximating the Crossing Number of Toroidal Graphs
机译:
近似于环形图的交叉数量
作者:
Petr Hliněny
;
Gelasio Salazar
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
crossing number;
approximation algorithm;
toroidal graph;
edge-width;
toroidal grid;
96.
Linear Reconfiguration of Cube-Style Modular Robots
机译:
立方式模块化机器人的线性重新配置
作者:
Greg Aloupis
;
Sébastien Collette
;
Mirela Damian
;
Erik D. Demaine
;
Robin Flatland
;
Stefan Langerman
;
Joseph O’Rourke
;
Suneeta Ramaswami
;
Vera Sacristán
;
Stefanie Wuhrer
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
97.
Manipulation in Games
机译:
在游戏中操纵
作者:
Raphael Eidenbenz
;
Yvonne Anne Oswald
;
Stefan Schmid
;
Roger Wattenhofer
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
98.
Computing Upward Topological Book Embeddings of Upward Planar Digraphs
机译:
计算向上拓扑书向上的平面上的上写字
作者:
F. Giordano
;
G. Liotta
;
T. Mchedlidze
;
A. Symvonis
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
99.
Finding Popular Places
机译:
寻找热门的地方
作者:
Marc Benkert
;
Bojan Djordjevic
;
Joachim Gudmundsson
;
Thomas Wolle
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
100.
Space Efficient Indexes for String Matching with Don’t Cares
机译:
与不关心的字符串匹配的空间有效索引
作者:
Tak-Wah Lam
;
Wing-Kin Sung
;
Siu-Lung Tam
;
Siu-Ming Yiu
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页