掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Symposium on Algorithms and Computation
International Symposium on Algorithms and Computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
The Quantum Query Complexity of 0-1 Knapsack and Associated Claw Problems
机译:
0-1背包的量子查询复杂性和相关爪问题
作者:
V. Arvind
;
Rainer Schuler
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
2.
Hotlink Enhancement Algorithms for Web Directories (Extended Abstract)
机译:
Web目录的热门链接增强算法(扩展摘要)
作者:
Ori Gerstel
;
Shay Kutten
;
Rachel Matichin
;
David Peleg
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
3.
Geometric Restrictions on Producible Polygonal Protein Chains
机译:
生品多边形蛋白链的几何限制
作者:
Erik D. Demaine
;
Stefan Langerman
;
Joseph ORourke
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
4.
Three Sorting Algorithms Using Priority Queues
机译:
使用优先级队列的三种排序算法
作者:
Amr Elmasry
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
5.
Energy-Efficient Wireless Network Design
机译:
节能无线网络设计
作者:
Ioannis Caragiannis
;
Christos Kaklamanis
;
Panagiotis Kanellopoulos
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
6.
Deterministic Algorithm for the t-Threshold Set Problem
机译:
用于T阈值设置问题的确定性算法
作者:
Jeremy Barbay
;
Claire Kenyon
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
adaptive algorithm;
t-threshold-set;
opt-threshold set;
7.
Upper Bounds on the Complexity of Some Galois Theory Problems (Extended Abstract)
机译:
上限对一些伽罗瓦理论问题的复杂性(扩展摘要)
作者:
V. Arvind
;
Piyush P Kurur
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
8.
New Ways to Construct Binary Search Trees
机译:
构建二元搜索树的新方法
作者:
Travis Gagie
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
9.
Fair Cost Allocations under Conflicts -A Game-Theoretic Point of View-
机译:
冲突下的公平成本分配-a游戏 - 理论的观点 -
作者:
Yoshio Okamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
10.
Computational Complexity Measures of Multipartite Quantum Entanglement (Extented Abstract)
机译:
多岩量子纠缠的计算复杂度(摘要)
作者:
Tomoyuki Yamakami
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
11.
On the Existence and Determination of Satisfactory Partitions in a Graph
机译:
论图中令人满意分区的存在和确定
作者:
Cristina Bazgan
;
Zsolt Tuza
;
Daniel Vanderpooten
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
satisfactory partition;
graph;
complexity;
polynomial algo-rithm;
NP-complete;
degree constraints;
12.
An Optimal Parallel Algorithm for c-Vertex-Ranking of Trees
机译:
树木斜角排名的最优并行算法
作者:
Md. Abul Kashem
;
M. Ziaur Rahman
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
ordered coloring;
parallel algorithm;
separator-tree;
tree;
vertex-ranking;
13.
Approximate Regular Expression Searching with Arbitrary Integer Weights
机译:
用任意整数重量搜索近似正则表达式
作者:
Gonzalo Navarro
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
14.
Drawing Plane Graphs
机译:
绘图平面图
作者:
Takao Nishizeki
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
15.
A New Translation from. Semi-extended Regular Expressions into NFAs and Its Application to an Approximate Matching Problem
机译:
来自的新翻译。将正则表达式分为NFAS及其应用于近似匹配问题的应用
作者:
Hiroki Yamamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
16.
On the Geometric Dilation of Finite Point Sets
机译:
关于有限点集的几何扩张
作者:
Annette Ebbers-Baumann
;
Ansgar Grune
;
Rolf Klein
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
Computational geometry;
detour;
dilation;
graph;
network;
spanner;
stretch factor;
transportation network;
17.
Counting Complexity Classes over the Reals I: The Additive Case
机译:
计算Reals I:附加案例的复杂性课程
作者:
Peter Burgisser
;
Felipe Cucker
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
18.
Hypergraph Decomposition and Secret Sharing
机译:
超图分解和秘密共享
作者:
Giovanni Di Crescenzo
;
Clemente Galdi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
Cryptography;
Secret Sharing;
Algorithms;
Hypergraph Decomposition;
19.
Quasi-optimal Arithmetic for Quaternion Polynomials
机译:
四元数多项式的准优选算术
作者:
Martin Ziegler
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
20.
Lower Bounds on Correction Networks
机译:
校正网络上的下限
作者:
Grzegorz Stachowiak
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
21.
A Promising Key Agreement Protocol
机译:
一个有前途的重点协议议定书
作者:
Eun-Kyung Ryu
;
Kee-Won Kim
;
Kee-Young Yoo
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
22.
Wavelength Conversion in Shortest-Path All-Optical Networks
机译:
最短路径全光网络中的波长转换
作者:
Thomas Erlebach
;
Stamatis Stefanakos
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
23.
The Student-Project Allocation Problem
机译:
学生项目分配问题
作者:
David J. Abraham
;
Robert W. Irving
;
David F. Manlove
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
24.
Limiting Negations in Bounded-Depth Circuits: An Extension of Markov's Theorem
机译:
限制界限深度电路中的否定:马尔可夫定理的延伸
作者:
Shao Chin Sung
;
Keisuke Tanaka
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
25.
Quantum Merlin-Arthur Proof Systems: Are Multiple Merlins More Helpful to Arthur?
机译:
Quantum Merlin-Arthur证明系统:多名Merlins对Arthur更有用吗?
作者:
Hirotada Kobayashi
;
Keiji Matsumoto
;
Tomoyuki Yamakami
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
26.
Online Scheduling of Parallel Jobs with Dependencies on 2-Dimensional Meshes
机译:
在二维网格上具有依赖关系的并行作业的在线调度
作者:
Deshi Ye
;
Guochuan Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
27.
Finding the Maximum Common Subgraph of a Partial k-Tree and a Graph with a Polynomially Bounded Number of Spanning Trees
机译:
找到部分k树的最大共同子图以及具有多项式界数的跨越植树的图表
作者:
Atsuko Yamaguchi
;
Hiroshi Mamitsuka
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
28.
Efficient Algorithms for Descendant Subtrees Comparison of Phylogenetic Trees with Applications to Co-evolutionary Classifications in Bacterial Genome
机译:
用于后代子树的高效算法与应用于细菌基因组共同进化分类的系统发育树的比较
作者:
Yaw-Ling Lin
;
Tsan-Sheng Hsu
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
algorithm;
phylogenetic trees;
subtrees comparison;
co-evolutionary classification;
29.
Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve
机译:
通过单峰值曲线近似曲线的线性时间算法
作者:
Jinhee Chun
;
Kunihiko Sadakane
;
Takeshi Tokuyama
;
Lecture Notes in Computer Science 2906
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
30.
Polynomial Time Approximate Sampler for Discretized Dirichlet Distribution
机译:
多项式时间近似采样器,用于离散的Dirichlet分布
作者:
Tomomi Matsui
;
Mitsuo Motoki
;
Naoyuki Kamatani
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
31.
Infinitely-Often Autoreducible Sets
机译:
无限经常自动的套装
作者:
Richard Beigel
;
Lance Fortnow
;
Frank Stephan
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
32.
A Heuristic for the Stacker Crane Problem on Trees Which Is Almost Surely Exact
机译:
在树上的堆垛机起重机问题的启发式,几乎肯定是精确的
作者:
Amin Coja-Oghlan
;
Sven O. Krumke
;
Till Nierhoff
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
33.
Segmenting Doughnut-Shaped Objects in Medical Images
机译:
在医学图像中分割甜甜圈形物体
作者:
Xiaodong Wu
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
34.
Polynomial Time 2-Approximation Algorithms for the Minmax Subtree Cover Problem
机译:
minmax子树覆盖问题的多项式时间2近似算法
作者:
Hiroshi Nagamochi
;
Kohei Okada
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
35.
A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model
机译:
用于离散凹稳态婚姻模型的广义大疱性贫世算法
作者:
Akinobu Eguchi
;
Satoru Fujishige
;
Akihisa Tamura
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
36.
A Dynamic Dictionary for Priced Information with Application
机译:
具有应用程序的标本信息的动态词典
作者:
Anil Maheshwari
;
Michiel Smid
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
37.
The Intractability of Computing the Hamming Distance
机译:
计算汉明距离的诡计
作者:
Bodo Manthey
;
Rudiger Reischuk
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
38.
A Faster Lattice Reduction Method Using Quantum. Search
机译:
使用量子的更快的晶格还原方法。搜索
作者:
Christoph Ludwig
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
Lattice Reduction;
Quantum Computers;
NTR.U, GGH;
39.
Succinct Data Structures for Searchable Partial Sums
机译:
可搜索部分和的简洁数据结构
作者:
Wing-Kai Hon
;
Kunihiko Sadakane
;
Wing-Kin Sung
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
40.
A Faster Algorithm for Two-Variable Integer Programming
机译:
一种较快的两个变量整数编程算法
作者:
Friedrich Eisenbrand
;
Soren Laue
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
41.
An Approximation Algorithm for Dissecting a Rectangle into Rectangles with Specified Areas
机译:
用指定区域解剖矩形将矩形解剖到矩形的近似算法
作者:
Hiroshi Nagamochi
;
Yuusuke Abe
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
42.
Biconnectivity on Symbolically Represented Graphs: A Linear Solution
机译:
象征性地表示的图形上的双关连词:线性解决方案
作者:
Raffaella Gentilini
;
Alberto Policriti
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
43.
On Computing All Immobilizing Grasps of a Simple Polygon with Few Contacts
机译:
在计算所有触点的简单多边形的全部固定掌握
作者:
Jae-Sook Cheong
;
Herman J. Haverkort
;
A. Frank van der Stappen
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
44.
Gauss Period, Sparse Polynomial, Redundant Basis, and Efficient Exponentiation for a Class of Finite Fields with Small Characteristic
机译:
高斯时期,稀疏多项式,冗余基础,以及一类具有小特征的有限田的高效指向
作者:
Soonhak Kwon
;
Chang Hoon Kim
;
Chun Pyo Hong
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
finite field;
gauss period;
exponentiation;
root of unity;
trinomial;
redundant basis;
45.
Some Properties of One-Pebble Turing Machines with Sublogarithmic Space
机译:
具有副空间空间的单卵石图灵机的一些特性
作者:
Atsuyuki Inoue
;
Akira Ito
;
Katsushi Inoue
;
Tokio Okazaki
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
46.
Approximation Hardness of Minimum Edge Dominating Set and Minimum Maximal Matching
机译:
最小边缘定位集和最小最大匹配的近似硬度
作者:
Miroslav Chlebik
;
Janka Chlebikova
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
47.
Linear Time Algorithm for Approximating Curve by a Single-Peaked Curve
机译:
单峰值曲线近似曲线的线性时间算法
作者:
Jinhee Chun
;
Kunihiko Sadakane
;
Takeshi Tokuyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
48.
Fair Cost Allocations under Conflicts - A Game-Theoretic Point of View -
机译:
在冲突下的公平成本分配 - 一个游戏 - 理论观点 -
作者:
Yoshio Okamoto
;
Lecture Notes in Computer Science 2906
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
49.
Voronoi Diagram in the Flow Field
机译:
在流场中的voronoi图
作者:
Tetsushi Nishida
;
Kokichi Sugihara
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
50.
Optimal Point Set Projections onto Regular Grids
机译:
最佳点设置在常规网格上的投影
作者:
Jose Miguel Diaz-Banez
;
Ferran Hurtado
;
Mario Alberto Lopez
;
J. Antoni Sellares
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
51.
Non-interactive Quantum Perfect and Statistical Zero-Knowledge
机译:
非交互式量子完美和统计零知识
作者:
Hirotada Kobayashi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
52.
A Turn Function Scheme Realized in the Asynchronous Single-Writer/Multi-reader Shared Memory Model
机译:
在异步单编写器/多读取器共享内存模型中实现了一个转弯功能方案
作者:
Tom Altman
;
Yoshihide Igarashi
;
Michiko Omori
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
53.
On the Locality Properties of Space-Filling Curves
机译:
关于空间填充曲线的地方性特性
作者:
H. K. Dai
;
H. C. Su
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
54.
A Vertex Incremental Approach for Dynamically Maintaining Chordal Graphs
机译:
一种动态维护交联性图的顶点增量方法
作者:
Anne Berry
;
Pinar Heggernes
;
Yngve Villanger
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
55.
A New Simple Algorithm for the Maximum-Weight Independent Set Problem on Circle Graphs
机译:
一种新的简单算法在圆形图中的最大重量独立集问题
作者:
Gabriel Valiente
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
56.
Unfolded Modular Multiplication
机译:
展开的模块化倍增
作者:
Wieland Fischer
;
Jean-Pierre Seifert
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
booth receding;
computer arithmetic;
implementation is-sues;
Sedlak's algorithm;
modular multiplication;
57.
Enumerating Global Roundings of an Outerplanar Graph
机译:
枚举外平面图的全局圆角
作者:
Nadia Takki-Chebihi
;
Takeshi Tokuyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
58.
A Dynamic Data Structure for Maintaining Disjoint Paths Information in Digraphs
机译:
一种动态数据结构,用于在数字中维护脱位路径信息
作者:
Torsten Tholey
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
59.
Augmenting Forests to Meet Odd Diameter Requirements
机译:
增强森林满足奇数直径要求
作者:
Toshimasa Ishii
;
Shigeyuki Yamamoto
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
60.
Equilibria for Networks with Malicious Users
机译:
对恶意用户的网络均衡
作者:
George Karakostas
;
Anastasios Viglas
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
61.
Constructing Compressed Suffix Arrays with Large Alphabets
机译:
构建具有大字母表的压缩后缀阵列
作者:
Wing-Kai Hon
;
Tak-Wah Lam
;
Kunihiko Sadakane
;
Wing-Kin Sung
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
62.
Range Mode and Range Median Queries on Lists and Trees
机译:
列表和树的范围模式和范围中位数查询
作者:
Danny Krizanc
;
Pat Morin
;
Michiel Smid
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
63.
Improved Approximation Algorithms for Optimization Problems in Graphs with Superlogarithmic Treewidth
机译:
具有超级节目树木宽度的图表中优化问题的改进近似算法
作者:
Artur Czumaj
;
Andrzej Lingas
;
Johan Nilsson
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
64.
Finding a Length-Constrained Maximum-Density Path in a Tree
机译:
在树中找到一个长度约束的最大密度路径
作者:
Rung-Ren Linz
;
Wen-Hsiung Kuo
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
65.
Rapid Mixing of Several Markov Chains for a Hard-Core Model
机译:
用于硬核模型的几个马尔可夫链的快速混合
作者:
Ravi Kannan
;
Michael W. Mahoney
;
Ravi Montenegro
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
66.
Symmetric Layout of Disconnected Graphs
机译:
断开图形的对称布局
作者:
Seok-Hee Hong
;
Peter Eades
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
67.
A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags
机译:
与时间滞后的双机流量调度问题更好的近似值
作者:
Yoshiyuki Karuno
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
68.
Algorithms for Enumerating Circuits in Matroids
机译:
用于枚举Matroids电路的算法
作者:
Endre Boros
;
Khaled Elbassioni
;
Vladimir Gurvich
;
Leonid Khachiyan
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
69.
Labeled Search Trees and Amortized Analysis: Improved Upper Bounds for NP-Hard Problems
机译:
标记的搜索树和摊销分析:改进了NP难题的上限
作者:
Jianer Chen
;
Iyad A. Kanj
;
Ge Xia
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
70.
Quasi-Perfect Minimally Adaptive q-ary Search with Unreliable Tests
机译:
Quasi-Perfice最新自适应Q-Ary搜索,具有不可靠的测试
作者:
Ferdinando Cicalese
;
Christian Deppe
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
71.
Hypergraph Decomposition and Secret Sharing
机译:
超图分解和秘密共享
作者:
Giovanni Di Crescenzo
;
Clemente Galdi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
cryptography;
secret Sharing;
algorithms;
hypergraph De-composition;
72.
Efficient Algorithms for Generation of Combinatorial Covering Suites
机译:
用于产生组合覆盖套件的高效算法
作者:
Adrian Dumitrescu
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
combinatorial covering suite;
software testing;
automatic test generation;
73.
Efficient Algorithms for Optimizing Whole Genome Alignment with Noise
机译:
优化与噪声全基因组对齐的高效算法
作者:
T. W. Lam
;
N. Lu
;
H. F. Ting
;
Prudence W. H. Wong
;
S. M. Yiu
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
74.
Settling the Intractability of Multiple Alignment
机译:
解决多重对准的难以解答
作者:
Isaac Elias
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
75.
Polygonal Path Approximation: A Query Based Approach
机译:
多边形路径近似:基于查询的方法
作者:
Ovidiu Daescu
;
Ningfang Mi
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
76.
Flexible Train Rostering
机译:
灵活的火车起作用
作者:
Stephan Eidenbenz
;
Aris Pagourtzis
;
Peter Widmayer
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
77.
On Minimizing Average Weighted Completion Time: A PTAS for the Job Shop Problem with Release Dates
机译:
最小化平均加权完成时间:发布日期的作业店问题的PTA
作者:
Aleksei V. Fishkin
;
Klaus Jansen
;
Monaldo Mastrolilli
会议名称:
《International Symposium on Algorithms and Computation》
|
2003年
关键词:
approximation;
PTAS;
job shop;
scheduling;
意见反馈
回到顶部
回到首页