掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Optimal Search Trees with 2-Way Comparisons
机译:
具有双向比较的最佳搜索树
作者:
Marek Chrobak
;
Mordecai Golin
;
J. Ian Munro
;
Neal E. Young
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
2.
Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability
机译:
尺寸依赖性瓷砖自组装:恒定高度矩形和稳定性
作者:
Sandor P. Fekete
;
Robert T. Schweller
;
Andrew Winslow
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
3.
When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots
机译:
当巡逻人被损坏时:使用故障移动机器人监控图表
作者:
Jurek Czyzowicz
;
Leszek Gasieniec
;
Adrian Kosowski
;
Evangelos Kranakis
;
Danny Krizanc
;
Najmeh Taleb
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Fault tolerant;
Idleness;
Kotzig graphs;
Patrolling;
4.
How to Select the Top k Elements from Evolving Data?
机译:
如何从不断变化的数据中选择顶部K元素?
作者:
Qin Huang
;
Xingwu Liu
;
Xiaoming Sun
;
Jialin Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
5.
Quantum Bit Commitment with Application in Quantum Zero-Knowledge Proof
机译:
Quantum位承诺与Quantum零知识证明的应用
作者:
Jun Yan
;
Jian Weng
;
Dongdai Lin
;
Yujuan Quan
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Bit commitment;
Zero-knowledge proof;
Quantum cryptography;
Quantum complexity theory;
6.
On the Complexity of Computing Prime Tables
机译:
论计算主要表的复杂性
作者:
Martin Farach-Colton
;
Meng-Tsung Tsai
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Prime tables;
Factorial;
Multiplication;
Lower bound;
7.
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width
机译:
界限(本地)线性MIM宽度图上的输出多项式枚举
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Mamadou Moustapha Kante
;
Dieter Kratsch
;
Sigve H. Saether
;
Yngve Villanger
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
8.
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries
机译:
用于精确和近似最短的独特子字符串查询的就地框架
作者:
Wing-Kai Hon
;
Sharma V. Thankachan
;
Bojian Xu
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
String pattern matching;
Shortest unique substring;
In-place algorithms;
9.
Navigating Weighted Regions with Scattered Skinny Tetrahedra
机译:
用分散的瘦身Tetrahedra导航加权地区
作者:
Siu-Wing Cheng
;
Man-Kwun Chiu
;
Jiongxin Jin
;
Antoine Vigneron
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Weighted region;
Shortest path;
Approximation algorithm;
10.
General Caching Is Hard: Even with Small Pages
机译:
一般缓存很难:即使有小页
作者:
Lukas Folwarczny
;
Jiri Sgall
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
General caching;
Small pages;
NP-hardness;
Unsplittable flow on a path;
11.
Exact and FPT Algorithms for Max-Conflict Free Coloring in Hypergraphs
机译:
超微照片中最大冲突的精确和FPT算法
作者:
Pradeesha Ashok
;
Aditi Dudeja
;
Sudeshna Kolay
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
12.
Obtaining a Triangular Matrix by Independent Row-Column Permutations
机译:
通过独立行列置换获得三角矩阵
作者:
Guillaume Fertin
;
Irena Rusu
;
Stephane Vialette
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
13.
Unfolding Orthogonal Polyhedra with Linear Refinement
机译:
用线性细化展开正交多面体
作者:
Yi-Jun Chang
;
Hsu-Chun Yen
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
14.
Unbounded Discrepancy of Deterministic Random Walks on Grids
机译:
在网格上的确定性随机散步的无限性差异
作者:
Tobias Friedrich
;
Maximilian Katzmann
;
Anton Krohmer
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
15.
Effectiveness of Structural Restrictions for Hybrid CSPs
机译:
混合CSP结构限制的有效性
作者:
Vladimir Kolmogorov
;
Michal Rolinek
;
Rustem Takhanov
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
16.
Game Values and Computational Complexity: An Analysis via Black-White Combinatorial Games
机译:
游戏价值和计算复杂性:通过黑白组合游戏分析
作者:
Stephen A. Fenner
;
Daniel Grier
;
Jochen Messner
;
Luke Schaeffer
;
Thomas Thierauf
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Combinatorial games;
Computational complexity;
Graph Nim;
Poset games;
Black-white games;
Numeric games;
Col;
17.
On Hardness of the Joint Crossing Number
机译:
关于联合交叉数的硬度
作者:
Petr Hlineny
;
Gelasio Salazar
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
18.
An Optimal Algorithm for Tiling the Plane with a Translated Polyomino
机译:
用翻译多麦绿划线平面的最佳算法
作者:
Andrew Winslow
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
19.
Provable Efficiency of Contraction Hierarchies with Randomized Preprocessing
机译:
随机预处理的收缩层次结构的可提供效率
作者:
Stefan Funke
;
Sabine Storandt
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
20.
Geometric Matching Algorithms for Two Realistic Terrains
机译:
两个现实地形的几何匹配算法
作者:
Sang Duk Yoon
;
Min-Gyu Kim
;
Wanbin Son
;
Hee-Kap Ahn
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
21.
Competitive Local Routing with Constraints
机译:
竞争局部路由与约束
作者:
Prosenjit Bose
;
Rolf Fagerberg
;
Andre van Renssen
;
Sander Verdonschot
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
22.
Colored Non-crossing Euclidean Steiner Forest
机译:
彩色非横穿欧几里德斯坦森林
作者:
Sergey Bereg
;
Krzysztof Fleszar
;
Philipp Kindermann
;
Sergey Pupyrev
;
Joachim Spoerhase
;
Alexander Wolff
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
23.
Generating Random Hyperbolic Graphs in Subquadratic Time
机译:
在子例时间生成随机双曲图
作者:
Moritz von Looz
;
Henning Meyerhenke
;
Roman Prutkin
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Complex networks;
Hyperbolic geometry;
Efficient range query;
Polar quadtree;
Generative graph model;
24.
All-Around Near-Optimal Solutions for the Online Bin Packing Problem
机译:
在线箱包装问题的全面近最优解决方案
作者:
Shahin Kamali
;
Alejandro Lopez-Ortiz
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
25.
Polynomial-Time Isomorphism Test of Groups that are Tame Extensions
机译:
作为驯化延伸的组的多项式相同性测试
作者:
Joshua A. Grochow
;
Youming Qiao
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
26.
Serving Online Requests with Mobile Servers
机译:
使用移动服务器提供在线请求
作者:
Abdolhamid Ghodselahi
;
Fabian Kuhn
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Movement minimization;
Competitive analysis;
General cost function;
27.
Minimizing the Diameter of a Spanning Tree for Imprecise Points
机译:
最小化生成树的直径,用于不精确点
作者:
Chih-Hung Liu
;
Sandro Montanari
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
28.
Fully Dynamic Betweenness Centrality
机译:
完全动态的中心地位
作者:
Matteo Pontecorvi
;
Vijaya Ramachandran
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
29.
An O(n~∈) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar Graphs
机译:
定向层平面图中可达性的O(n〜∈)空间和多项式时间算法
作者:
Diptarka Chakraborty
;
Raghunath Tewari
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
30.
Give Me Another One!
机译:
给我另一个!
作者:
Mike Behrisch
;
Miki Hermann
;
Stefan Mengel
;
Gernot Salzer
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
31.
Inferring Strings from Full Abelian Periods
机译:
从全年雅中期推断出弦
作者:
Makoto Nishida
;
Tomohiro I.
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
32.
Trading off Worst and Expected Cost in Decision Tree Problems
机译:
在决策树问题中交易最差和预期的成本
作者:
Aline Saettler
;
Eduardo Laber
;
Ferdinando Cicalese
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
33.
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings
机译:
从径向排序中重建点设置顺序类型的最佳算法
作者:
Oswin Aichholzer
;
Vincent Kusters
;
Wolfgang Mulzer
;
Alexander Pilz
;
Manuel Wettstein
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
34.
Model-Based Classification of Trajectories
机译:
基于模型的轨迹分类
作者:
Maike Buchin
;
Stef Sijben
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
35.
The Secretary Problem with a Choice Function
机译:
选择功能的秘书问题
作者:
Yasushi Kawase
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
36.
On the Approximability of the Minimum Rainbow Subgraph Problem and Other Related Problems
机译:
关于最小彩虹子画面问题及其他相关问题的近似性
作者:
Sumedh Tirodkar
;
Sundar Vishwanathan
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
37.
Min-Power Covering Problems
机译:
最小功率覆盖问题
作者:
Eric Angel
;
Evripidis Bampis
;
Vincent Chau
;
Alexander Kononov
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
38.
Sliding Token on Bipartite Permutation Graphs
机译:
在二分置换图上滑动令牌
作者:
Eli Fox-Epstein
;
Duc A. Hoang
;
Yota Otachi
;
Ryuhei Uehara
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
39.
On the Minimum Cost Range Assignment Problem
机译:
关于最低成本范围分配问题
作者:
Paz Carmi
;
Lilach Chaitman-Yerushalmi
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
40.
The Benefit of Recombination in Noisy Evolutionary Search
机译:
在嘈杂的进化搜索中重组的好处
作者:
Tobias Friedrich
;
Timo Kotzing
;
Martin S. Krejca
;
Andrew M. Sutton
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
41.
Linear-Time Algorithms for the Farthest-Segment Voronoi Diagram and Related Tree Structures
机译:
驻留段Voronoi图和相关树结构的线性时间算法
作者:
Elena Khramtcova
;
Evanthia Papadopoulou
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
42.
Algorithmic Learning for Steganography: Proper Learning of k-term DNF Formulas from Positive Samples
机译:
隐写术的算法学习:正确学习k术语DNF公式的正样品
作者:
Matthias Ernst
;
Maciej Liskiewicz
;
Rudiger Reischuk
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
43.
Many-to-one Matchings with Lower Quotas: Algorithms and Complexity
机译:
具有较低配额的多对一匹配:算法和复杂性
作者:
Ashwin Arulselvan
;
Agnes Cseh
;
Martin Gross
;
David F. Manlove
;
Jannik Matuschke
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Maximum matching;
Many-to-one matching;
Project allocation;
Inapproximability;
Bounded treewidth;
44.
Improved Approximation for Frechet Distance on c-packed Curves Matching Conditional Lower Bounds
机译:
在匹配条件下限的C包曲线上改进了Freechet距离的近似
作者:
Karl Bringmann
;
Marvin Kunnemann
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
45.
Minimum Degree Up to Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms
机译:
最小程度达到本地互补:界限,参数化复杂性和精确算法
作者:
David Cattaneo
;
Simon Perdrix
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
46.
The VC-Dimension of Visibility on the Boundary of a Simple Polygon
机译:
简单多边形边界的可见性VC维度
作者:
Matt Gibson
;
Erik Krohn
;
Qing Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
47.
Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions
机译:
将图形图和三角形的简单多边形分配成贪婪的可路由区域
作者:
Martin Nollenburg
;
Roman Prutkin
;
Ignaz Rutter
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
48.
Streaming Verification in Data Analysis
机译:
数据分析中的流验证
作者:
Samira Daruki
;
Justin Thaler
;
Suresh Venkatasubramanian
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
49.
Constant Query Time (1+∈)-Approximate Distance Oracle for Planar Graphs
机译:
恒定查询时间(1 +∈)用于平面图的千分音静电距离Oracle
作者:
Qian-Ping Gu
;
Gengchun Xu
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Distance oracle;
Planar graphs;
Approximate algorithms;
Graph decomposition;
50.
On a Generalization of Nemhauser and Trotter's Local Optimization Theorem
机译:
论Nemhauser和Trotter当地优化定理的概括
作者:
Mingyu Xiao
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
51.
Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty
机译:
随机化的Minmax对不确定性的组合优化感到遗憾
作者:
Andrew Mastin
;
Patrick Jaillet
;
Sang Chin
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Robust optimization;
Approximation algorithms;
Game theory;
52.
Approximation Algorithms in the Successive Hitting Set Model
机译:
连续击中集模型中的近似算法
作者:
Sabine Storandt
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
53.
Computing the Gromov-Hausdorff Distance for Metric Trees
机译:
计算公制树的Gromov-Hausdorff距离
作者:
Pankaj K. Agarwal
;
Kyle Fox
;
Abhinandan Nath
;
Anastasios Sidiropoulos
;
Yusu Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
54.
Adaptive Point Location in Planar Convex Subdivisions
机译:
平面凸细分的自适应点位置
作者:
Siu-Wing Cheng
;
Man-Kit Lau
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Point location;
Convex subdivision;
Adaptive data structure;
55.
Run Generation Revisited: What Goes Up May or May Not Come Down
机译:
经运行一代重新审视:上涨可能或可能不会下降
作者:
Michael A. Bender
;
Samuel McCauley
;
Andrew McGregor
;
Shikha Singh
;
Hoa T. Vu
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
56.
On the Succinct Representation of Unlabeled Permutations
机译:
关于未标记排列的简洁表示
作者:
Hicham El-Zein
;
J. Ian Munro
;
Siwei Yang
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
57.
Choice Is Hard
机译:
选择很难
作者:
Esther M. Arkin
;
Aritra Banik
;
Paz Carmi
;
Gui Citovsky
;
Matthew J. Katz
;
Joseph S. B. Mitchell
;
Marina Simakov
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
58.
Cops and Robbers on String Graphs
机译:
串图中的警察和劫匪
作者:
Tomas Gavenciak
;
Przemyslaw Gordinowicz
;
Vit Jelinek
;
Pavel Klavik
;
Jan Kratochvil
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
59.
Toehold DNA Languages are Regular
机译:
令人束缚DNA语言是常规的
作者:
Sebastian Brandt
;
Nicolas Mattia
;
Jochen Seidel
;
Roger Wattenhofer
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
60.
Heuristic Time Hierarchies via Hierarchies for Sampling Distributions
机译:
通过层次结构进行采样分布的启发式时间层次结构
作者:
Dmitry Itsykson
;
Alexander Knop
;
Dmitry Sokolov
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
61.
Multidimensional Range Selection
机译:
多维范围选择
作者:
Timothy M. Chan
;
Gelin Zhou
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
62.
Minimizing the Maximum Moving Cost of Interval Coverage
机译:
最小化间隔覆盖率的最大移动成本
作者:
Haitao Wang
;
Xiao Zhang
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
63.
A New Approximate Min-Max Theorem with Applications in Cryptography
机译:
具有密码术应用的新近似Min-Max定理
作者:
Maciej Skorski
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
关键词:
Min-max theorems;
Convex approximation;
Cryptography;
64.
Quantum Algorithm for Triangle Finding in Sparse Graphs
机译:
稀疏图中三角形查找量的量子算法
作者:
Francois Le Gall
;
Shogo Nakajima
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
65.
The 2-Center Problem in a Simple Polygon
机译:
一个简单的多边形中的2中心问题
作者:
Eunjin Oh
;
Jean-Lou De Carufel
;
Hee-Kap Ahn
会议名称:
《International Symposium on Algorithms and Computation》
|
2015年
66.
Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms
机译:
与非重叠逆转的模式匹配 - 近似和在线算法
作者:
Amihood Amir
;
Benny Porat
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Pattern Matching;
Non Overlapping;
Approximation;
67.
Beating O(nm) in Approximate LZW-Compressed Pattern Matching
机译:
在近似LZW压缩模式匹配中跳动O(nm)
作者:
Pawe? Gawrychowski
;
Damian Straszak
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
approximate pattern matching;
edit distance;
Lempel-Ziv;
68.
RAM-Efficient External Memory Sorting
机译:
RAM高效的外部内存排序
作者:
Lars Arge
;
Mikkel Thorup
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
RAM-Efficient;
External Memory;
Sorting;
69.
A Probabilistic Analysis of Kademlia Networks
机译:
kademlia网络的概率分析
作者:
Xing Shi Cai
;
Luc Devroye
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Probabilistic Analysis;
Kademlia Networks;
algorithm;
70.
Market Approach to Social Ads: The MyLikes Example and Related Problems
机译:
市场方面的社会广告:MyLikes榜样和相关问题
作者:
Darja Krushevskaja
;
S. Muthukrishnan
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Market Approach;
MyLikes Example;
Related Problems;
71.
Hardness and Algorithms for Variants of Line Graphs of Directed Graphs
机译:
针对指向图的线图变体的硬度和算法
作者:
Mourad Ba?ou
;
Laurent Beaudou
;
Zhentao Li
;
Vincent Limouzy
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Hardness;
Algorithms;
Directed Graphs;
72.
Performance Guarantees for Scheduling Algorithms under Perturbed Machine Speeds
机译:
扰动机速度下的调度算法的性能保证
作者:
Michael Etscheid
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
smoothed analysis;
scheduling;
performance guarantees;
73.
Pursuit Evasion on Polyhedral Surfaces
机译:
追求多面体表面的逃避
作者:
Kyle Klein
;
Subhash Suri
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Pursuit Evasion;
Polyhedral Surfaces;
originally proposed;
74.
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs
机译:
有界度图中的单体二聚体系统的Sublinear-Time算法
作者:
Marc Lelarge
;
Hang Zhou
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Sublinear-Time Algorithms;
Monomer-Dimer;
Bounded Degree Graphs;
75.
Algorithms for Tolerated Tverberg Partitions
机译:
容忍Tverberg分区的算法
作者:
Wolfgang Mulzer
;
Yannik Stein
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Algorithms;
Tolerated;
Tverberg Partitions;
76.
Faster Rumor Spreading with Multiple Calls
机译:
更快的谣言传播多个呼叫
作者:
Konstantinos Panagiotou
;
Ali Pourmiri
;
Thomas Sauerwald
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Faster Rumor;
Spreading;
Multiple Calls;
77.
Computing Plurality Points and Condorcet Points in Euclidean Space
机译:
在欧几里德空间计算多个点和露头点
作者:
Yen-Wei Wu
;
Wei-Yin Lin
;
Hung-Lung Wang
;
Kun-Mao Chao
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Computing Plurality;
Condorcet Points;
Euclidean Space;
78.
Trivial, Tractable, Hard. A Not So Sudden Complexity Jump in Neighborhood Restricted CNF Formulas
机译:
琐碎,易腐烂,难。在邻里限制的CNF公式中,突然复杂性跳跃
作者:
Dominik Scheder
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Trivial;
Tractable;
Complexity Jump;
79.
Trajectory-Based Dynamic Map Labeling
机译:
基于轨迹的动态地图标签
作者:
Andreas Gemsa
;
Benjamin Niedermann
;
Martin N?llenburg
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Trajectory-Based;
Dynamic;
Labeling;
80.
Vertex-Weighted Matching in Two-Directional Orthogonal Ray Graphs
机译:
两个方向正交射线图中的顶点加权匹配
作者:
C. Gregory Plaxton
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Vertex-Weighted;
Matching;
Orthogonal Ray Graphs;
81.
Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise
机译:
对TSP 2-opt启发式的平滑分析:高斯噪声的多项式界
作者:
Bodo Manthey
;
Rianne Veenstra
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Smoothed Analysis;
2-Opt Heuristic;
Polynomial Bounds;
82.
Tight Approximation Bounds for Connectivity with a Color-Spanning Set
机译:
与颜色跨越组连接的紧密近似界限
作者:
Chenglin Fan
;
Jun Luo
;
Binhai Zhu
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Tight Approximation;
Connectivity;
Color-Spanning Set;
83.
Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure
机译:
通过双分率测量检测和表征小密集的二分型子图
作者:
Angsheng Li
;
Pan Peng
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Detecting;
Characterizing;
Bipartite-Like Subgraphs;
84.
An O?(1.1939~n) Time Algorithm for Minimum Weighted Dominating Induced Matching
机译:
一个o?(1.1939〜n)最小加权主导诱导匹配的时间算法
作者:
Min Chih Lin
;
Michel J. Mizrahi
;
Jayme L. Szwarcfiter
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
exact algorithms;
dominating induced matchings;
branch amp;
reduce;
85.
Computing the Smallest Color-Spanning Axis-Parallel Square
机译:
计算最小的颜色跨越轴平行方块
作者:
Payam Khanteimouri
;
Ali Mohades
;
Mohammad Ali Abam
;
Mohammad Reza Kazemi
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Computational Geometry;
Algorithm;
Color-Spanning Objects;
86.
Detecting and Counting Small Pattern Graphs
机译:
检测和计数小图案图
作者:
Peter Floderus
;
Miros?aw Kowaluk
;
Andrzej Lingas
;
Eva-Marta Lundell
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Detecting;
Counting Small;
Pattern Graphs;
87.
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs
机译:
欧几里德最小重量落叶图的边缘交叉特性
作者:
Sergey Bereg
;
Seok-Hee Hong
;
Naoki Katoh
;
Sheung-Hung Poon
;
Shin-ichi Tanigawa
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Edge Crossing;
Euclidean Minimum;
Weight Laman Graphs;
88.
Model Counting for Formulas of Bounded Clique-Width
机译:
有界集团宽度公式计数的模型
作者:
Friedrich Slivovsky
;
Stefan Szeider
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Model Counting;
Bounded;
Clique-Width;
89.
The Solvable Cases of a Scheduling Algorithm
机译:
调度算法的可溶性情况
作者:
Sam Walker
;
Yakov Zinder
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
scheduling theory;
solvable cases;
precedence constraints;
identical parallel machines;
preemptions;
maximum lateness;
90.
Space-Efficient and Data-Sensitive Polygon Reconstruction Algorithms from Visibility Angle Information
机译:
可见角信息的空间高效和数据敏感的多边形重建算法
作者:
Jinhee Chun
;
Ricardo Garcia de Gonzalo
;
Takeshi Tokuyama
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Space-Efficient;
Data-Sensitive;
Visibility Angle Information;
91.
Algorithms to Measure Diversity and Clustering in Social Networks through Dot Product Graphs
机译:
通过DOT产品图测量社交网络中的分集和聚类的算法
作者:
Matthew Johnson
;
Dani?l Paulusma
;
Erik Jan van Leeuwen
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Algorithms;
Measure Diversity;
Product Graphs;
92.
Euclidean Traveling Salesman Tours through Stochastic Neighborhoods
机译:
欧几里德旅行推销员巡回演出通过随机社区
作者:
Pegah Kamousi
;
Subhash Suri
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Euclidean Traveling;
Salesman Tours;
Stochastic Neighborhoods;
93.
Exact Algorithms for Maximum Independent Set
机译:
最大独立集的精确算法
作者:
Mingyu Xiao
;
Hiroshi Nagamochi
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Exact Algorithms;
Maximum;
Independent;
94.
On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs
机译:
关于间隔和排列图中最小主导集的枚举和计数
作者:
Mamadou Moustapha Kanté
;
Vincent Limouzy
;
Arnaud Mary
;
Lhouari Nourine
;
Takeaki Uno
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Enumeration;
Minimal Dominating;
Permutation Graphs;
95.
Succinct Data Structures for Representing Equivalence Classes
机译:
用于代表等效类的简洁数据结构
作者:
Moshe Lewenstein
;
J. Ian Munro
;
Venkatesh Raman
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Succinct Data Structures;
Representing;
Equivalence Classes;
96.
Abstract Voronoi Diagrams with Disconnected Regions
机译:
与断开连接的地区的抽象voronoi图
作者:
Cecilia Bohler
;
Rolf Klein
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Abstract Voronoi;
Diagrams;
Disconnected Regions;
97.
Minmax Regret 1-Facility Location on Uncertain Path Networks
机译:
Minmax后悔1-Facility位置在不确定的路径网络上
作者:
Haitao Wang
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Minmax Regret;
1-Facility Location;
Uncertain;
98.
Top-k Document Retrieval in Compact Space and Near-Optimal Time
机译:
Top-K文件在紧凑空间和近乎最佳时间内检索
作者:
Gonzalo Navarro
;
Sharma V. Thankachan
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Top-k Document;
Compact Space;
Near-Optimal Time;
99.
SEFE with No Mapping via Large Induced Outerplane Graphs in Plane Graphs
机译:
通过平面图中的大诱导的外平面图无法进行安全
作者:
Patrizio Angelini
;
William Evans
;
Fabrizio Frati
;
Joachim Gudmundsson
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
SEFE;
Outerplane Graphs;
Plane Graphs;
100.
Terrain Visibility with Multiple Viewpoints
机译:
具有多个观点的地形可见性
作者:
Ferran Hurtado
;
Maarten L?ffler
;
Inês Matos
;
Vera Sacristán
;
Maria Saumell
;
Rodrigo I. Silveira
;
Frank Staals
会议名称:
《International Symposium on Algorithms and Computation》
|
2013年
关键词:
Terrain Visibility;
Multiple Viewpoints;
polyhedral terrains;
上一页
1
2
3
4
5
6
7
8
9
10
下一页
意见反馈
回到顶部
回到首页