掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Hebbian-Based Neural Networks for Bottom-Up Visual Attention Systems
机译:
基于Hebbian的神经网络,用于自下而上的视觉监视系统
作者:
Ying Yu
;
Bin Wang
;
Liming Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Visual attention;
Bottom-up;
Saliency;
Pulsed cosine transform;
Principal component analysis;
Hebbian learning rule;
2.
Step-Assembly with a Constant Number of Tile Types
机译:
具有恒定数量的图块类型的步骤组件
作者:
Jan Manuch
;
Ladislav Stacho
;
Christine Stoll
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
3.
Reconstructing Numbers from Pairwise Function Values
机译:
重建从成对函数值的数字
作者:
Shiteng Chen
;
Zhiyi Huang
;
Sampath Kannan
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
4.
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
机译:
最大剥离空隙的恢复问题:硬度和近似算法
作者:
Laurent Bulteau
;
Guillaume Fertin
;
Irena Rusu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Algorithmic complexity;
Approximation algorithms;
Comparative maps;
Genome comparison;
Synteny blocks;
5.
Computing Multidimensional Persistence
机译:
计算多维持久性
作者:
Gunnar Carlsson
;
Gurjeet Singh
;
Afra Zomorodian
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
6.
Succinct Index for Dynamic Dictionary Matching
机译:
动态词典匹配的简洁索引
作者:
Wing-Kai Hon
;
Tak-Wah Lam
;
Rahul Shah
;
Siu-Lung Tam
;
Jeffrey Scott Vitter
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
7.
Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity
机译:
消防员问题的近似算法:随着时间和潜水解度削减
作者:
Elliot Anshelevich
;
Deeparnab Chakrabarty
;
Ameya Hate
;
Chaitanya Swamy
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
8.
Spending Is Not Easier Than Trading: On the Computational Equivalence of Fisher and Arrow-Debreu Equilibria
机译:
支出比交易更容易:关于Fisher和Arrow-Debreu均衡的计算等价
作者:
Xi Chen
;
Shang-Hua Teng
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
9.
Approximation Algorithms for Min-Max Path Cover Problems with Service Handling Time
机译:
MIN-MAX路径涵盖服务处理时间问题的近似算法
作者:
Zhou Xu
;
Liang Xu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Approximation algorithm;
Inapproximability;
Min-max vehicle routing;
Path covers;
10.
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
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
11.
Upward Star-Shaped Polyhedral Graphs
机译:
向上星形多面体图
作者:
Seok-Hee Hong
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
12.
Finding All Approximate Gapped Palindromes
机译:
找到所有近似的撕裂的palindromes
作者:
Ping-Hui Hsu
;
Kuan-Yu Chen
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Palindrome;
Incremental string comparison;
String matching;
13.
The Identity Correspondence Problem and Its Applications
机译:
身份对应问题及其应用
作者:
Paul C. Bell
;
Igor Potapov
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
14.
Locating an Obnoxious Line among Planar Objects
机译:
在平面物体中找到令人讨厌的线
作者:
Danny Z. Chen
;
Haitao Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
15.
An Improved Approximation Algorithm for the Traveling Tournament Problem
机译:
一种改进的旅行锦标赛问题的近似算法
作者:
Daisuke Yamaguchi
;
Shinji Imahori
;
Ryuhei Miyashiro
;
Tomomi Matsui
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Traveling tournament problem;
Approximation algorithm;
Lower bound;
Timetabling;
Scheduling;
16.
A Self-stabilizing and Local Delaunay Graph Construction
机译:
自我稳定和当地Delaunay图建设
作者:
Riko Jacob
;
Stephan Ritscher
;
Christian Scheideler
;
Stefan Schmid
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
17.
Minimum Cycle Bases of Weighted Outerplanar Graphs
机译:
加权外平面图的最小循环基础
作者:
Tsung-Hao Liu
;
Hsueh I. Lu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
18.
The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata
机译:
建议对一磁带线性时间图定型机和有限自动机的角色
作者:
Tomoyuki Yamakami
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
19.
Hilbert's Thirteenth Problem and Circuit Complexity
机译:
希尔伯特的第十三个问题和电路复杂性
作者:
Kristoffer Arnsfelt Hansen
;
Oded Lachish
;
Peter Bro Miltersen
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
20.
Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences
机译:
k-merical与Bregman分歧的最坏情况和平滑分析
作者:
Bodo Manthey
;
Heiko Roglin
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
21.
The Fault-Tolerant Facility Allocation Problem
机译:
容错设施分配问题
作者:
Shihong Xu
;
Hong Shen
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
22.
A Simple, Fast, and Compact Static Dictionary
机译:
一个简单,快速,紧凑且紧凑的静态字典
作者:
Scott Schneider
;
Michael Spertus
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
23.
A Combinatorial Algorithm for Horn Programs
机译:
喇叭程序组合算法
作者:
R. Chandrasekaran
;
K. Subramani
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
24.
Approximation Algorithms for Variable Voltage Processors: Min Energy, Max Throughput and Online Heuristics
机译:
可变电压处理器的近似算法:最小能量,最大吞吐量和在线启发式
作者:
Minming Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
25.
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
机译:
选择,失败和异步:设法的许多面孔
作者:
Dan Alistarh
;
Seth Gilbert
;
Rachid Guerraoui
;
Corentin Travers
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
26.
Improved Algorithms for Finding Consistent Superstrings Based on a New Graph Model
机译:
基于新图模型,改进了用于查找一致超级器的算法
作者:
Jin Wook Kim
;
Siwon Choi
;
Joong Chae Na
;
Jeong Seop Sim
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Consistent superstring;
Aho-Corasick algorithm;
String inclusion;
String non-inclusion;
27.
Range Non-overlapping Indexing
机译:
范围不重叠索引
作者:
Hagai Cohen
;
Ely Porat
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
28.
On the Tightness of the Buhrman-Cleve-Wigderson Simulation
机译:
论布尔曼 - 克利夫龙思仿的紧绷
作者:
Shengyu Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
29.
Inapproximability of Maximal Strip Recovery
机译:
最大的剥离恢复不可达到
作者:
Minghui Jiang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
30.
On the Camera Placement Problem
机译:
在相机放置问题上
作者:
Rudolf Fleischer
;
Yihui Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
31.
A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability
机译:
二维包装中的结构性引理及其对近似性的影响
作者:
Nikhil Bansal
;
Alberto Caprara
;
Klaus Jansen
;
Lars Pradel
;
Maxim Sviridenko
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
32.
Computational Complexity of Cast Puzzles
机译:
铸造拼图的计算复杂性
作者:
Chuzo Iwamoto
;
Kento Sasaki
;
Kenji Nishio
;
Kenichi Morita
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
33.
Parameterized Complexity of Arc-Weighted Directed Steiner Problems
机译:
弧加权指示的施蒂纳问题的参数化复杂性
作者:
Jiong Guo
;
Rolf Niedermeier
;
Ondrej Suchy
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
34.
Exact Algorithms for the Bottleneck Steiner Tree Problem
机译:
瓶颈施蒂纳·树问题的确切算法
作者:
Sang Won Bae
;
Sunghee Choi
;
Chunseok Lee
;
Shin-ichi Tanigawa
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
35.
Online Maximum Directed Cut
机译:
在线最大定向切割
作者:
Amotz Bar-Noy
;
Michael Lampis
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
36.
Editing Graphs into Disjoint Unions of Dense Clusters
机译:
编辑图形到密集簇的脱节工会
作者:
Jiong Guo
;
Iyad A. Kanj
;
Christian Komusiewicz
;
Johannes Uhlmann
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
37.
Counting in the Presence of Memory Faults
机译:
计数在内存故障的存在下
作者:
Gerth Stolting Brodal
;
Allan Gronlund Jorgensen
;
Gabriel Moruz
;
Thomas Molhave
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
38.
An Optimal Labeling for Node Connectivity
机译:
节点连接的最佳标记
作者:
Tai-Hsin Hsu
;
Hsueh I. Lu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
39.
A Certifying Algorithm for 3-Colorability of P_5-Free Graphs
机译:
一种P_5 - 自由图3可色度的认证算法
作者:
Daniel Bruce
;
Chinh T. Hoang
;
Joe Sawada
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
40.
New Results on Simple Stochastic Games
机译:
简单随机游戏的新结果
作者:
Decheng Dai
;
Rong Ge
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
41.
Finding Fullerene Patches in Polynomial Time
机译:
在多项式时间中找到富勒烯补丁
作者:
Paul Bonsma
;
Felix Breuer
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
42.
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs
机译:
有界树突图中最大匹配问题的快速分布式近似算法
作者:
Andrzej Czygrinow
;
Michal Hanckowiak
;
Edyta Szymanska
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
43.
Posi-modular Systems with Modulotone Requirements under Permutation Constraints
机译:
POSI-MODULAR系统,具有置换限制下的型调节内容
作者:
Toshimasa Ishii
;
Kazuhisa Makino
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
44.
Strong Robustness of Randomized Rumor Spreading Protocols
机译:
随机谣言传播协议的强大稳健性
作者:
Benjamin Doerr
;
Anna Huber
;
Ariel Levavi
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
45.
I/O-Efficient Contour Tree Simplification
机译:
I / O高效的轮廓树简化
作者:
Lars Arge
;
Morten Revsbaek
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
46.
Computing Large Matchings in Planar Graphs with Fixed Minimum Degree
机译:
计算平面图中的大匹配,固定最小度
作者:
Robert Franke
;
Ignaz Rutter
;
Dorothea Wagner
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
47.
Algorithms for Computing the Maximum Weight Region Decomposable into Elementary Shapes
机译:
计算最大重量区域的算法,其分解为基本形状
作者:
Jinhee Chun
;
Ryosei Kasai
;
Matias Korman
;
Takeshi Tokuyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
48.
Induced Packing of Odd Cycles in a Planar Graph
机译:
在平面图中诱导奇数周期包装
作者:
Petr A. Golovach
;
Marcin Kaminski
;
Daniel Paulusma
;
Dimitrios M. Thilikos
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
49.
Route-Enabling Graph Orientation Problems
机译:
路线启用图方向问题
作者:
Takehiro Ito
;
Yuichiro Miyamoto
;
Hirotaka Ono
;
Hisao Tamaki
;
Ryuhei Uehara
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
50.
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
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
51.
Online Sorted Range Reporting
机译:
在线排序范围报告
作者:
Gerth Stolting Brodal
;
Rolf Fagerberg
;
Mark Greve
;
Alejandro Lopez-Ortiz
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
52.
Convex Drawings of Internally Triconnected Plane Graphs on O(n~2) Grids
机译:
O(n〜2)网格上的内部三角平面图的凸图
作者:
Xiao Zhou
;
Takao Nishizeki
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
53.
Minimum Covering with Travel Cost
机译:
最小涵盖旅行费用
作者:
Sandor P. Fekete
;
Joseph S. B. Mitchell
;
Christiane Schmidt
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
54.
Tighter Approximation Bounds for Minimum CDS in Wireless Ad Hoc Networks
机译:
无线临时网络中最小CD的更严格的近似范围
作者:
Minming Li
;
Peng-Jun Wan
;
Frances Yao
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
55.
Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming
机译:
使用动态规划枚举树结构分子的立体异构体
作者:
Tomoki Imada
;
Shunsuke Ota
;
Hiroshi Nagamochi
;
Tatsuya Akutsu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
56.
Worst Case Analysis for Pickup and Delivery Problems with Consecutive Pickups and Deliveries
机译:
连续拾取和交付的拾取和交付问题的最坏情况分析
作者:
Yoshitaka Nakao
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
57.
Shifting Strategy for Geometric Graphs without Geometry
机译:
在没有几何形状的几何图形的转换策略
作者:
Imran A. Pirwani
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
58.
Geodesic Spanners on Polyhedral Surfaces
机译:
多面体表面上的测地扳手
作者:
Sanjiv Kapoor
;
Xiang-Yang Li
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
59.
Tri-Edge-Connectivity Augmentation for Planar Straight Line Graphs
机译:
平面直线图的三级连接增强
作者:
Marwan Al-Jubeh
;
Mashhood Ishaque
;
Kristof Redei
;
Diane L. Souvaine
;
Csaba D. Toth
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
60.
New Bounds on the Average Distance from the Fermat-Weber Center of a Planar Convex Body
机译:
来自平面凸身的Fermat-Weber中心的平均距离的新界限
作者:
Adrian Dumitrescu
;
Csaba D. Toth
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
61.
On the Infinitesimal Rigidity of Bar-and-Slider Frameworks
机译:
关于条形滑块框架的无限刚度
作者:
Naoki Katoh
;
Shin-ichi Tanigawa
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
62.
Exact Algorithms for Dominating Clique Problems
机译:
用于支配集团问题的精确算法
作者:
N. Bourgeois
;
F. Della Croce
;
B. Escoffier
;
V. Th. Paschos
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
63.
Conditional Hardness of Approximating Satisfiable Max 3CSP-q
机译:
近似满足最多3csp-q的条件硬度
作者:
Linqing Tang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
64.
On Shortest Disjoint Paths in Planar Graphs
机译:
在平面图中的最短不相交的路径上
作者:
Yusuke Kobayashi
;
Christian Sommer
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
65.
Exploration of Periodically Varying Graphs
机译:
探索定期不同的图表
作者:
Paola Flocchini
;
Bernard Mans
;
Nicola Santoro
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
66.
Reconstructing Polygons from Scanner Data
机译:
从扫描仪数据重建多边形
作者:
Therese Biedl
;
Stephane Durocher
;
Jack Snoeyink
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
67.
Data Structures for Range Median Queries
机译:
范围位数查询的数据结构
作者:
Gerth Stolting Brodal
;
Allan Gronlund Jorgensen
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
68.
Good Programming in Transactional Memory Game Theory Meets Multicore Architecture
机译:
交易记忆博弈理论的良好编程符合多核架构
作者:
Raphael Eidenbenz
;
Roger Wattenhofer
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
69.
Online Paging for Flash Memory Devices
机译:
闪存设备的在线寻呼
作者:
Annamaria Kovacs
;
Ulrich Meyer
;
Gabriel Moruz
;
Andrei Negoescu
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
70.
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm
机译:
实用的离散单元磁盘盖使用精确的线可分离算法
作者:
Francisco Claude
;
Reza Dorrigiv
;
Stephane Durocher
;
Robert Fraser
;
Alejandro Lopez-Ortiz
;
Alejandro Salinger
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
71.
Interval Stabbing Problems in Small Integer Ranges
机译:
小整数范围内的间隔刺伤问题
作者:
Jens M. Schmidt
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Interval stabbing;
Interval intersection;
Static;
Discrete;
Point enclosure;
72.
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
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
关键词:
Graph algorithms;
Branch-decompositions;
Graph minors;
73.
The Complexity of Perfect Matching Problems on Dense Hypergraphs
机译:
茂密超图中完美匹配问题的复杂性
作者:
Marek Karpinski
;
Andrzej Rucinski
;
Edyta Szymanska
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
74.
1-Bounded Space Algorithms for 2-Dimensional Bin Packing
机译:
二维箱包装的1限界空间算法
作者:
Francis Y. L. Chin
;
Hing-Fung Ting
;
Yong Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
75.
The Complexity of Solving Stochastic Games on Graphs
机译:
在图中解决随机游戏的复杂性
作者:
Daniel Andersson
;
Peter Bro Miltersen
会议名称:
《International Symposium on Algorithms and Computation》
|
2009年
76.
Space-Time Tradeoffs for Longest-Common-Prefix Array Computation
机译:
最长常见前缀阵列计算的时空权力
作者:
Simon J. Puglisi
;
Andrew Turpin
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
77.
Understanding a Non-trivial Cellular Automaton by Finding Its Simplest Underlying Communication Protocol
机译:
通过找到其最简单的底层通信协议来了解非普通蜂窝自动机
作者:
Eric Gole
;
Cedric Little
;
Ivan Rapaport
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
78.
Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces
机译:
计算度量空间中嵌入的最佳和最差的图形
作者:
Jun Luo
;
Christian Wulff-Nilsen
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
79.
Computing the Maximum Detour of a Plane Graph in Subquadratic Time
机译:
计算子管时间中的平面图的最大绕子
作者:
Christian Wulff-Nilsen
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
80.
Free-Form Surface Partition in 3-D
机译:
3-D中的自由形状剖面
作者:
Danny Z. Chen
;
Ewa Misiolek
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
81.
Navigating in a Graph by Aid of Its Spanning Tree
机译:
通过援助它的生成树在图表中导航
作者:
Feodor F. Dragan
;
Martin Matamala
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
82.
Average Update Times for Fully-Dynamic All-Pairs Shortest Paths
机译:
完全动态全对最短路径的平均更新时间
作者:
Tobias Friedrich
;
Nils Hebbinghaus
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Dynamic graph algorithms;
Shortest paths;
Average-case analysis;
Random graphs;
83.
Covering a Simple Polygon by Monotone Directions
机译:
通过单调方向覆盖一个简单的多边形
作者:
Hee-Kap Ahn
;
Peter Brass
;
Christian Knauer
;
Hyeon-Suk Na
;
Chan-Su Shin
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
84.
3-Message NP Arguments in the BPK Model with Optimal Soundness and Zero-Knowledge
机译:
BPK模型中的3个消息NP参数,具有最佳的声音和零知识
作者:
Giovanni Di Crescenzo
;
Helger Lipmaa
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Zero-knowledge arguments;
Resettable zero-knowledge;
Resettable soundness;
Bare public-key model for zero-knowledge protocols;
85.
Inducing Polygons of Line Arrangements
机译:
诱导线条布置的多边形
作者:
Ludmila Scharf
;
Marc Scherfenberg
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
86.
Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States
机译:
用混合状态量子有限自动机的超指数大小优势
作者:
Rusins Freivalds
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
87.
Detecting Commuting Patterns by Clustering Subtrajectories
机译:
通过聚类子标记检测通勤模式
作者:
Kevin Buchin
;
Maike Buchin
;
Joachim Gudmundsson
;
Maarten Loffler
;
Jun Luo
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
88.
Minkowski Sum Selection and Finding
机译:
Minkowski Sum选择和寻找
作者:
Cheng-Wei Luo
;
Hsiao-Fei Liu
;
Peng-An Chen
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
关键词:
Bioinformatics;
Sequence analysis;
Minkowski sum;
89.
Quantum Query Complexity of Boolean Functions with Small On-Sets
机译:
Quantum查询Boolean函数的复杂性,小套
作者:
Andris Ambainis
;
Kazuo Iwama
;
Masaki Nakanishi
;
Harumichi Nishimura
;
Rudy Raymond
;
Seuchiro Tani
;
Shigeru Yamashita
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
90.
Sorting with Complete Networks of Stacks
机译:
用完整的堆栈排序
作者:
Felix G. Konig
;
Marco E. Lubbecke
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
91.
Negation-Limited Inverters of Linear Size
机译:
线性大小的否定有限逆变器
作者:
Hiroki Morizumi
;
Genki Suzuki
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
92.
Succinct and I/O Efficient Data Structures for Traversal in Trees
机译:
在树中遍历的简洁和I / O高效数据结构
作者:
Craig Dillabaugh
;
Meng He
;
Anil Maheshwari
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
93.
On the Stretch Factor of Convex Delaunay Graphs
机译:
关于凸德拉涅图的拉伸因子
作者:
Prosenjit Bose
;
Paz Carmi
;
Sebastien Collette
;
Michiel Smid
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
94.
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem
机译:
提高在线OVSF代码分配问题的竞争比率
作者:
Shuichi Miyazaki
;
Kazuya Okamoto
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
95.
New Results on the Most Significant Bit of Integer Multiplication
机译:
在整数乘法中最高有效的新结果
作者:
Beate Bollig
;
Jochen Klump
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
96.
Computing with Priced Information: When the Value Makes the Price
机译:
使用价格的计算:当该值赚取价格时
作者:
Ferdinando Cicalese
;
Martin Milanic
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
97.
How to Guard a Graph?
机译:
如何保护图表?
作者:
Fedor V. Fomin
;
Petr A. Golovach
;
Alexander Hall
;
Matus Mihalak
;
Elias Vicari
;
Peter Widmayer
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
98.
The Complexity of Rationalizing Matchings
机译:
合理化匹配的复杂性
作者:
Shankar Kalyanaraman
;
Christopher Umans
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
99.
Deterministic Sparse Column Based Matrix Reconstruction via Greedy Approximation of SVD
机译:
基于确定的稀疏列基于SVD的粗略近似基于矩阵重建
作者:
Ali Civril
;
Malik Magdon-Ismail
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
100.
Space-Efficient Informational Redundancy
机译:
空间高效的信息冗余
作者:
Christian Glasser
会议名称:
《International Symposium on Algorithms and Computation》
|
2008年
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页