掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Integer Representation and Counting in the Bit Probe Model
机译:
位探测模型中的整数表示和计数
作者:
M. Ziaur Rahman
;
J. Ian Munro
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
bit probe model;
data structure;
gray code;
lower bound;
2.
Spanning Trees with Many Leaves in Regular Bipartite Graphs
机译:
跨越树木与许多叶子在常规的二角形图表中
作者:
Emanuele G. Fusco
;
Angelo Monti
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
3.
Compressing Spatio-temporal Trajectories
机译:
压缩时空轨迹
作者:
Joachim Gudmundsson
;
Jyrki Katajainen
;
Damian Merrick
;
Cahya Ong
;
Thomas Wolle
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
4.
Algorithms for Computing the Length-Constrained Max-Score Segments with Applications to DNA Copy Number Data Analysis
机译:
用于计算具有应用于DNA拷贝数数据分析的应用程序的长度约束的最大分数段的算法
作者:
Hsiao-Fei Liu
;
Peng-An Chen
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
5.
More Efficient Algorithms and Analyses for Unequal Letter Cost Prefix-Free Coding
机译:
更高效的算法和分析不等字母成本前缀编码
作者:
Mordecai Golin
;
Jian Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
6.
A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization
机译:
多标准优化枚举问题的多项式 - 时滞与多项式空间算法
作者:
Yoshio Okamoto
;
Takeaki Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
7.
New Algorithm for Field Splitting in Radiation Therapy
机译:
放射治疗中场分裂的新算法
作者:
Xiaodong Wu
;
Xin Dou
;
John Bayouth
;
John Buatti
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
8.
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年
9.
Unifying Two Graph Decompositions with Modular Decomposition
机译:
用模块化分解统一两个图分解
作者:
Binh-Minh Bui-Xuan
;
Michel Habib
;
Vincent Limouzy
;
Fabien de Montgolfier
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
10.
Linear Reconfiguration of Cube-Style Modular Robots
机译:
立方式模块化机器人的线性重新配置
作者:
Greg Aloupis
;
Sebastien Collette
;
Mirela Damian
;
Erik D. Demaine
;
Robin Flatland
;
Stefan Langerman
;
Joseph ORourke
;
Suneeta Ramaswami
;
Vera Sacristan
;
Stefanie Wuhrer
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
11.
Bounded Tree-Width and CSP-Related Problems
机译:
有界树宽和CSP相关问题
作者:
Tommy Faernqvist
;
Peter Jonsson
会议名称:
《International Symposium on Algorithms and Computation》
|
2007年
关键词:
computational complexity;
constraint satisfaction;
homomorphism;
relational structure;
inapproximability;
12.
Algorithms for Range-Aggregate Query Problems Involving Geometric Aggregation Operations
机译:
涉及几何聚合操作的范围 - 聚合查询问题的算法
作者:
Prosenjit Gupta
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
13.
Preemptive Semi-online Scheduling on Parallel Machines with Inexact Partial Information
机译:
并行机器上的先发制人的半网上调度,具有不精确的部分信息
作者:
Yong He
;
Yiwei Jiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
14.
Simple and Efficient Greedy Algorithms for Hamilton Cycles in Random Intersection Graphs
机译:
随机交叉图中汉密尔顿循环的简单高效贪婪算法
作者:
C. Raptopoulos
;
P. Spirakis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
15.
An Improved Interval Routing Scheme for Almost All Networks Based on Dominating Cliques
机译:
基于主导派系的几乎所有网络的改进的间隔路由方案
作者:
Martin Nehez
;
Daniel Olejar
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
interval routing;
random graphs;
dominating cliques;
additive stretch routing scheme;
16.
Distance Labeling in Hyperbolic Graphs
机译:
双曲图中的距离标记
作者:
Cyril Gavoille
;
Olivier Ly
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
distance queries;
distance labeling scheme;
hyperbolic graphs;
17.
Drawing Phylogenetic Trees (Extended Abstract)
机译:
图画系统发育树(扩展摘要)
作者:
Christian Bachmaier
;
Ulrik Brandes
;
Barbara Schlieper
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
18.
Approximate Colored Range Queries
机译:
近似彩色范围查询
作者:
Ying Kit Lai
;
Chung Keung Poon
;
Benyun Shi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
19.
A 1.5-Approximation of the Minimal Manhattan Network Problem
机译:
曼哈顿最小的网络问题的1.5近似
作者:
Sebastian Seibert
;
Walter Unger
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
20.
Algorithms for Max Hamming Exact Satisfiability
机译:
最大汉明的算法精确可靠性
作者:
Vilhelm Dahlloef
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
21.
Scheduling to Minimize Makespan with Time-Dependent Processing Times
机译:
调度以最小化MapEspan与时间相关的处理时间
作者:
L.Y. Kang
;
T.C.E. Cheng
;
C.T. Ng
;
M. Zhao
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
makespan;
fully polynomial approximation scheme;
parallel machines scheduling;
22.
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs
机译:
模拟均匀夹具和nnjags上的无向ST连通算法
作者:
Pinyan Lu
;
Jialin Zhang
;
Chung Keung Poon
;
Jin-Yi Cai
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
23.
Algorithms for Local Forest Similarity
机译:
本地森林相似性的算法
作者:
Zeshan Peng
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
24.
Improved Algorithms for the k Maximum-Sums Problems
机译:
改进的k最大和问题的算法
作者:
Chih-Huai Cheng
;
Kuan-Yu Chen
;
Wen-Chin Tien
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
25.
An Improved O{top}~(1.234{sup}m)-Time Deterministic Algorithm for SAT
机译:
SAT的改进的O {TOP}〜(1.234 {sup} m)-time确定算法
作者:
Masaki Yamamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
26.
Sampling Unlabeled Biconnected Planar Graphs
机译:
采样未标记的双绞线图
作者:
Manuel Bodirsky
;
Clemens Groepl
;
Mihyun Kang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
27.
Embedding Point Sets into Plane Graphs of Small Dilation
机译:
嵌入点设置为小扩张的平面图
作者:
Annette Ebbers-Baumann
;
Ansgar Gruene
;
Marek Karpinski
;
Rolf Klein
;
Christian Knauer
;
Andrzej Lingas
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
dilation;
geometric network;
lower bound;
plane graph;
spanning ratio;
stretch factor;
28.
Laminar Structure of Ptolemaic Graphs and Its Applications
机译:
PToLEMAIC图的层状结构及其应用
作者:
Ryuhei Uehara
;
Yushi Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
algorithmic graph theory;
data structure;
hamiltonian cycle;
intersection model;
ptolemaic graphs;
29.
Fast Algorithms for Finding Disjoint Subsequences with Extremal Densities
机译:
用于查找带有极值密度的不相交子句的快速算法
作者:
Anders Bergkvist
;
Peter Damaschke
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
30.
Approximating the Traffic Grooming Problem
机译:
近似交通梳理问题
作者:
Michele Flammini
;
Luca Moscardelli
;
Mordechai Shalom
;
Shmuel Zaks
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
wavelength assignment;
wavelength division multiplex-ing(WDM);
optical networks;
add-drop multiplexer(ADM);
traffic grooming;
31.
An Optimization Problem Related to VoD Broadcasting
机译:
与VOD广播相关的优化问题
作者:
Tsunehiko Kameda
;
Yi Sun
;
Luis Goddyn
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
32.
Drawing Phylogenetic Trees
机译:
图画系统发育树木
作者:
Christian Bachmaier
;
Ulrik Brandes
;
Barbara Schlieper
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
33.
Revisiting T. Uno and M. Yagiura's Algorithm
机译:
重新审视UNO和M. Yagiura的算法
作者:
Binh-Minh Bui Xuan
;
Michel Habib
;
Christophe Paul
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
34.
An Approximation Algorithm for Scheduling Malleable Tasks Under General Precedence Constraints
机译:
一种近似算法,用于在一般优先限制下调度延伸任务
作者:
Klaus Jansen
;
Hu Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
35.
Bisecting a Four-Connected Graph with Three Resource Sets
机译:
将四个连接图与三个资源集分开
作者:
Toshimasa Ishii
;
Kengo Iwata
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
36.
Sensitivity Analysis of Minimum Spanning Trees in Sub-inverse-Ackermann Time
机译:
亚逆亚克曼时间最小跨越树的敏感性分析
作者:
Seth Pettie
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
37.
Multiple Polyline to Polygon Matching
机译:
多边形匹配的多个折线
作者:
Mirela Tanase
;
Remco C. Veltkamp
;
Herman Haverkort
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
38.
Hardness and Approximation of Octilinear Steiner Trees
机译:
八菱施泰纳树的硬度和近似
作者:
Matthias Mueller-Hannemann
;
Anna Schulze
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
octilinear steiner trees;
NP-completeness;
VLSI design;
approximation algorithms;
blockages;
39.
Combinatorial Network Abstraction by Trees and Distances
机译:
树木和距离组合网络抽象
作者:
Stefan Eckhardt
;
Sven Kosub
;
Moritz G. Maass
;
Hanjo Taeubig
;
Sebastian Wernicke
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
40.
Space-Efficient Construction of LZ-Index
机译:
LZ指数的空间高效施工
作者:
Diego Arroyuelo
;
Gonzalo Navarro
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
41.
Efficient Parallel Algorithms for Constructing a k-Tree Center and a k-Tree Core of a Tree Network
机译:
用于构建k树中心的高效并行算法和树网络的K树核心
作者:
Yan Wang
;
Deqiang Wang
;
Wei Liu
;
Baoyu Tian
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
42.
Network Game with Attacker and Protector Entities
机译:
与攻击者和保护器实体的网络游戏
作者:
Marios Mavronicolas
;
Vicky Papadopoulou
;
Anna Philippou
;
Paul Spirakis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
43.
Randomized Algorithm for the Sum Selection Problem
机译:
随机选择问题的随机算法
作者:
Tien-Ching Lin
;
D.T. Lee
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
computational geometry;
randomized algorithm;
random sampling;
order-statistic tree;
k maximum sums problem;
sum selection problem;
maximum sum problem;
maximum sum subarray problem;
44.
Multi-directional Width-Bounded Geometric Separator and Protein Folding
机译:
多向宽度的几何分离器和蛋白质折叠
作者:
Bin Fu
;
Sorinel A Oprisan
;
Lizhe Xu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
45.
A Novel Adaptive Learning Algorithm for Stock Market Prediction
机译:
一种新的股票市场预测自适应学习算法
作者:
Lean Yu
;
Shouyang Wang
;
Kin Keung Lai
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
46.
Finding a Weight-Constrained Maximum-Density Subtree in a Tree
机译:
在树中找到一个重量约束的最大密度子树
作者:
Sun-Yuan Hsieh
;
Ting-Yu Chou
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
47.
A Simple Optimal Randomized Algorithm for Sorting on the PDM
机译:
用于对PDM进行排序的简单最佳随机算法
作者:
Sanguthevar Rajasekaran
;
Sandeep Sen
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
48.
Multi-source Trees: Algorithms for Minimizing Eccentricity Cost Metrics
机译:
多源树:最小化偏心度成本指标的算法
作者:
Paraskevi Fragopoulou
;
Stavros D. Nikolopoulos
;
Leonidas Palios
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
multi-source trees;
eccentricity;
weighted graphs;
networks;
communication;
algorithms;
complexity;
49.
Efficient Algorithms for Finding a Longest Common Increasing Subsequence
机译:
高效算法,用于查找最长的常见随后
作者:
Wun-Tat Chan
;
Yong Zhang
;
Stanley P.Y. Fung
;
Deshi Ye
;
Hong Zhu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
50.
Configurations with Few Crossings in Topological Graphs
机译:
拓扑图中有几个交叉的配置
作者:
Christian Knauer
;
Etienne Schramm
;
Andreas Spillner
;
Alexander Wolff
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
51.
Minimum Weight Triangulation by Cutting Out Triangles
机译:
切割三角形的最小重量三角测量
作者:
Magdalene Grantson
;
Christian Borgelt
;
Christos Levcopoulos
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
52.
On the Complexity of Rocchio's Similarity-Based Relevance Feedback Algorithm
机译:
论Rocchio的相似性相关反馈算法的复杂性
作者:
Zhixiang Chen
;
Bin Fu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
53.
A Complete Characterization of Tolerable Adversary Structures for Secure Point-to-Point Transmissions Without Feedback
机译:
完全表征可容忍的对手结构,用于安全点对点传输而无需反馈
作者:
Yvo Desmedt
;
Yongge Wang
;
Mike Burmester
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
network security;
byzantine threats;
secret sharing;
adversary structure;
unconditional security;
54.
Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width
机译:
在与有界属,脊路,树宽或集团宽度的图表中的集体树扳手
作者:
Feodor F. Dragan
;
Chenyu Yan
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
55.
Casting an Object with a Core
机译:
用核心铸造一个物体
作者:
Hee-Kap Ahn
;
Sang Won Bae
;
Siu-Wing Cheng
;
Kyung-Yong Chwa
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
56.
Recursion Theoretic Operators for Function Complexity Classes
机译:
功能复杂性类别的递归理论算子
作者:
Kenya Ueno
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
57.
Improved Approximate String Matching Using Compressed Suffix Data Structures
机译:
使用压缩后缀数据结构改进近似串匹配
作者:
Tak-Wah Lam
;
Wing-Kin Sung
;
Swee-Seong Wong
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
58.
Hybrid Voting Protocols and Hardness Of Manipulation
机译:
混合投票协议和操纵硬度
作者:
Edith Elkind
;
Helger Lipmaa
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
59.
The Phase Matrix
机译:
相矩阵
作者:
Peter Hoyer
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
quantum computing;
algorithms;
amplitude amplification;
randomized algorithms;
60.
Counting Distinct Items over Update Streams
机译:
在更新流中计算不同的项目
作者:
Sumit Ganguly
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
61.
Sparse Geometric Graphs with Small Dilation
机译:
稀疏的几何图,小扩张
作者:
Boris Aronov
;
Mark de Berg
;
Otfried Cheong
;
Joachim Gudmundsson
;
Herman Haverkort
;
Antoine Vigneron
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
62.
Dense Subgraph Problems with Output-Density Conditions
机译:
输出密度条件的密集子图问题
作者:
Akiko Suzuki
;
Takeshi Tokuyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
63.
Correlation Clustering and Consensus Clustering
机译:
相关聚类和共识聚类
作者:
Paola Bonizzoni
;
Gianluca Della Vedova
;
Riccardo Dondi
;
Tao Jiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
64.
A Polynomial Space and Polynomial Delay Algorithm for Enumeration of Maximal Motifs in a Sequence
机译:
一种多项式空间和多项式延迟算法,用于序列中最大图案的枚举
作者:
Hiroki Arimura
;
Takeaki Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
65.
Monitoring Continuous Band-Join Queries over Dynamic Data
机译:
通过动态数据监控连续频段连接查询
作者:
Pankaj K. Agarwal
;
Junyi Xie
;
Jun Yang
;
Hai Yu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
66.
On Routing in VLSI Design and Communication Networks
机译:
关于VLSI设计与通信网络的路由
作者:
Tamas Terlaky
;
Anthony Vannelli
;
Hu Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
67.
A Min-Max Relation on Packing Feedback Vertex Sets
机译:
填充反馈顶点集的最小最大关系
作者:
Xujin Chen
;
Guoli Ding
;
Xiaodong Hu
;
Wenan Zang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
68.
The Capacitated Traveling Salesman Problem with Pickups and Deliveries on a Tree
机译:
电容旅行推销员问题与树上的拾取和交付
作者:
Andrew Lim
;
Fan Wang
;
Zhou Xu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
69.
Boosting Spectral Partitioning by Sampling and Iteration
机译:
通过采样和迭代提高光谱分区
作者:
Joachim Giesen
;
Dieter Mitsche
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
70.
On the Computation of Colored Domino Tilings of Simple and Non-simple Orthogonal Polygons
机译:
关于简单和非简单正交多边形彩色多米诺纤维的计算
作者:
Chris Worman
;
Boting Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
71.
Uniformization of Discrete Data
机译:
离散数据的均匀化
作者:
Lei Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
72.
Localized and Compact Data-Structure for Comparability Graphs
机译:
可比性图的本地化和紧凑的数据结构
作者:
Fabrice Bazzaro
;
Cyril Gavoille
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
73.
The Layered Net Surface Problems in Discrete Geometry and Medical Image Segmentation
机译:
离散几何和医学图像分割中的分层净表面问题
作者:
Xiaodong Wu
;
Danny Z. Chen
;
Kang Li
;
Milan Sonka
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
74.
Minimum Entropy Coloring
机译:
最小熵着色
作者:
Jean Cardinal
;
Samuel Fiorini
;
Gwenaeel Joret
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
75.
Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph
机译:
Cactus图中加权2中心问题的高效算法
作者:
Boaz Ben-Moshe
;
Binay Bhattacharya
;
Qiaosheng Shi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
76.
A (2 — c1/(N~(1/2)))—Approximation Algorithm for the Stable Marriage Problem
机译:
A(2 - C1 /(N〜(1/2))) - 稳定婚姻问题的近似算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Naoya Yamauchi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
77.
A (2-c1/√2 )–Approximation Algorithm for the Stable Marriage Problem
机译:
A(2-C1 /√2)稳定婚姻问题的千克估计算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Naoya Yamauchi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
78.
Minimizing a Monotone Concave Function with Laminar Covering Constraints
机译:
用层状覆盖限制最小化单调凹函数
作者:
Mariko Sakashita
;
Kazuhisa Makino
;
Satoru Fujishige
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
79.
Fast k-Means Algorithms with Constant Approximation
机译:
快速k均值常数近似的算法
作者:
Mingjun Song
;
Sanguthevar Rajasekaran
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
80.
An Improved O(1.234~m)-Time Deterministic Algorithm for SAT
机译:
SAT的改进o(1.234〜m) - 时间确定算法
作者:
Masaki Yamamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
81.
Simultaneous Matchings
机译:
同时匹配
作者:
Khaled Elbassioni
;
Irit Katriel
;
Martin Kutz
;
Meena Mahajan
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
82.
ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour
机译:
ISB树:具有高效预期行为的新索引方案
作者:
Alexis Kaporis
;
Christos Makris
;
George Mavritsakis
;
Spyros Sioutas
;
Athanasios Tsakalidis
;
Kostas Tsichlas
;
Christos Zaroliagis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
83.
Probability and Recursion
机译:
概率和递归
作者:
Kousha Etessami
;
Mihalis Yannakakis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
84.
NetWork Load Games
机译:
网络装载游戏
作者:
Ioannis Caragiannis
;
Clemente Galdi
;
Christos Kaklamanis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
85.
Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances
机译:
最短的路径和Voronoi图表,包括运输网络在一般距离下
作者:
Sang Won Bae
;
Kyung-Yong Chwa
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
86.
A (2 - c(1/N{sup}(1/2))) - Approximation Algorithm for the Stable Marriage Problem
机译:
a(2 - c(1 / n {sup}(1/2))) - 稳定婚姻问题的近似算法
作者:
Kazuo Iwama
;
Shuichi Miyazaki
;
Naoya Yamauchi
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
87.
From Balls and Bins to Points and Vertices
机译:
从球和垃圾箱到点和顶点
作者:
Ralf Klasing
;
Zvi Lotker
;
Alfredo Navarra
;
Stephane Perennes
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
88.
Finding Two Disjoint Paths in a Network with Normalized α~+-MIN-SUM Objective Function
机译:
在具有归一化α〜+ -min-Sum-Sum函数的网络中找到两个不相交的路径
作者:
Bing Yang
;
S.Q. Zheng
;
Enyue Lu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
89.
External Data Structures for Shortest Path Queries on Planar Digraphs
机译:
平面数字上最短路径查询的外部数据结构
作者:
Lars Arge
;
Laura Toma
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
90.
Smoothed Analysis of Binary Search Trees
机译:
二元搜索树的平滑分析
作者:
Bodo Manthey
;
Ruediger Reischuk
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
91.
Algorithmic Problems in Wireless Ad Hoc Networks
机译:
无线临时网络中的算法问题
作者:
Frances F. Yao
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
92.
GEN-LARAC: A Generalized Approach to the Constrained Shortest Path Problem Under Multiple Additive Constraints
机译:
GEN-LARAC:多加附加约束下受约束最短路径问题的广义方法
作者:
Ying Xiao
;
Krishnaiyan Thulasiraman
;
Guoliang Xue
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
93.
On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems
机译:
在线计算和最大加权遗传子图问题
作者:
Marc Demange
;
Bernard Kouakou
;
Eric Soutif
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
on-line algorithm;
hereditary property;
independent set;
competitivity ratio;
94.
Upper Bounds on the Computational Power of an Optical Model of Computation
机译:
计算电气模型计算能力的上限
作者:
Damien Woods
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
95.
Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem
机译:
最小重组单倍型配置问题的复杂性和近似
作者:
Lan Liu
;
Xi Chen
;
Jing Xiao
;
Tao Jiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
haplotyping;
pedigree;
recombinant;
SNP;
complexity;
approximation;
L-reduction;
positive result;
negative result;
bounded number;
children;
mates;
96.
Basic Computations in Wireless Networks
机译:
无线网络中的基本计算
作者:
Ioannis Caragiannis
;
Clemente Galdi
;
Christos Kaklamanis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
97.
5-th Phylogenetic Root Construction for Strictly Chordal Graphs
机译:
第5条系统发育根结构,严格的Chordal图
作者:
William Kennedy
;
Guohui Lin
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
computational biology;
phylogeny reconstruction;
phylogenetic root;
steiner root;
chordal;
strictly chordal;
98.
Counting Stable Strategies in Random Evolutionary Games
机译:
计算随机进化游戏中的稳定策略
作者:
Spyros Kontogiannis
;
Paul Spirakis
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
99.
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
机译:
一个1.75近似算法的无符号易位距离
作者:
Yun Cui
;
Lusheng Wang
;
Daming Zhu
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
关键词:
unsigned translocation distance;
approximation algorithm;
100.
An Improved O(1.234~m) -Time Deterministic Algorithm for SAT
机译:
SAT的改进o(1.234〜m) - 时间确定算法
作者:
Masaki Yamamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2005年
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页