掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International symposium on algorithms and data structures
International symposium on algorithms and data structures
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Covering Segments with Unit Squares
机译:
用单位平方覆盖线段
作者:
Ankush Acharyya
;
Subhas C. Nandy
;
Supantha Pandit
;
Sasanka Roy
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
Segment cover;
unit square;
NP-hardness;
linear programming;
approximation algorithms;
PTAS;
2.
Replica Placement on Bounded Treewidth Graphs
机译:
有界树宽图上的副本位置
作者:
Anshul Aggarwal
;
Venkatesan T. Chakaravarthy
;
Neelima Gupta
;
Yogish Sabharwal
;
Sachin Sharma
;
Sonika Thakral
会议名称:
《International symposium on algorithms and data structures》
|
2017年
3.
Inapproximability of the Standard Pebble Game and Hard to Pebble Graphs
机译:
标准卵石游戏和难卵石图的不可逼近
作者:
Erik D. Demaine
;
Quanquan C. Liu
会议名称:
《International symposium on algorithms and data structures》
|
2017年
4.
Capacitated Center Problems with Two-Sided Bounds and Outliers
机译:
具有双向边界和离群值的能力中心问题
作者:
Hu Ding
;
Lunjia Hu
;
Lingxiao Huang
;
Jian Li
会议名称:
《International symposium on algorithms and data structures》
|
2017年
5.
Fast Exact Algorithms for Survivable Network Design with Uniform Requirements
机译:
具有统一要求的可生存网络设计的快速精确算法
作者:
Akanksha Agrawal
;
Pranabendu Misra
;
Fahad Panolan
;
Saket Saurabh
会议名称:
《International symposium on algorithms and data structures》
|
2017年
6.
The Complexity of Tree Partitioning
机译:
树划分的复杂性
作者:
Zhao An
;
Qilong Feng
;
Iyad Kanj
;
Ge Xia
会议名称:
《International symposium on algorithms and data structures》
|
2017年
7.
Faster Randomized Worst-Case Update Time for Dynamic Subgraph Connectivity
机译:
动态子图连接的更快随机最坏情况更新时间
作者:
Ran Duan
;
Le Zhang
会议名称:
《International symposium on algorithms and data structures》
|
2017年
8.
Improved distance sensitivity oracles via tree partitioning
机译:
通过树分区改进了距离敏感度
作者:
Ran Duan
;
Tianyi Zhang
会议名称:
《International symposium on algorithms and data structures》
|
2017年
9.
Delta-Fast Tries: Local Searches in Bounded Universes with Linear Space
机译:
快速增量尝试:带线性空间的有界宇宙中的局部搜索
作者:
Marcel Ehrhardt
;
Wolfgang Mulzer
会议名称:
《International symposium on algorithms and data structures》
|
2017年
10.
Effectiveness of Local Search for Art Gallery Problems
机译:
本地搜索美术馆问题的有效性
作者:
Sayan Bandyapadhyay
;
Aniket Basu Roy
会议名称:
《International symposium on algorithms and data structures》
|
2017年
11.
Parameterized Complexity of Geometric Covering Problems Having Conflicts
机译:
具有冲突的几何覆盖问题的参数化复杂度
作者:
Aritra Banik
;
Fahad Panolan
;
Venkatesh Raman
;
Vibha Sahlot
;
Saket Saurabh
会议名称:
《International symposium on algorithms and data structures》
|
2017年
12.
Split Packing: Packing Circles into Triangles with Optimal Worst-Case Density
机译:
拆分包装:将圆包装成具有最佳最坏情况密度的三角形
作者:
Sandor P. Fekete
;
Sebastian Morr
;
Christian Scheffer
会议名称:
《International symposium on algorithms and data structures》
|
2017年
13.
Fast and Compact Planar Embeddings
机译:
快速紧凑的平面嵌入
作者:
Leo Ferres
;
Jose Fuentes
;
Travis Gagie
;
Meng He
;
Gonzalo Navarro
会议名称:
《International symposium on algorithms and data structures》
|
2017年
14.
Obedient Plane Drawings for Disk Intersection Graphs
机译:
磁盘相交图的服从平面图
作者:
Bahareh Banyassady
;
Michael Hoffmann
;
Boris Klemz
;
Maarten Loeffler
;
Tillmann Miltzow
会议名称:
《International symposium on algorithms and data structures》
|
2017年
15.
δ-Greedy t-spanner
机译:
δ-Greedyt扳手
作者:
Gali Bar-On
;
Paz Carmi
会议名称:
《International symposium on algorithms and data structures》
|
2017年
16.
When Can Graph Hyperbolicity be Computed in Linear Time?
机译:
何时可以在线性时间内计算图双曲率?
作者:
Till Fluschnik
;
Christian Komusiewicz
;
George B. Mertzios
;
Andre Nichterlein
;
Rolf Niedermeier
;
Nimrod Talmon
会议名称:
《International symposium on algorithms and data structures》
|
2017年
17.
Optimal Query Time for Encoding Range Majority
机译:
编码范围多数的最佳查询时间
作者:
Pawel Gawrychowski
;
Patrick K. Nicholson
会议名称:
《International symposium on algorithms and data structures》
|
2017年
18.
Dynamic Graph Coloring
机译:
动态图着色
作者:
Luis Barba
;
Jean Cardinal
;
Matias Korman
;
Stefan Langerman
;
Andre van Renssen
;
Marcel Roeloffzen
;
Sander Verdonschot
会议名称:
《International symposium on algorithms and data structures》
|
2017年
19.
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron
机译:
通用铰链图案,可将条带有效折叠成任何网格多面体
作者:
Nadia M. Benbernou
;
Erik D. Demaine
;
Martin L. Demaine
;
Anna Lubiw
会议名称:
《International symposium on algorithms and data structures》
|
2017年
20.
Conditional Lower Bounds for Space/Time Tradeoffs
机译:
时空折衷的条件下界
作者:
Isaac Goldstein
;
Tsvi Kopelowitz
;
Moshe Lewenstein
;
Ely Porat
会议名称:
《International symposium on algorithms and data structures》
|
2017年
21.
Posimodular Function Optimization
机译:
正模函数优化
作者:
Magnus M. Halldorsson
;
Toshimasa Ishii
;
Kazuhisa Makino
;
Kenjiro Takazawa
会议名称:
《International symposium on algorithms and data structures》
|
2017年
22.
An optimal XP algorithm for Hamiltonian Cycle on graphs of bounded clique-width
机译:
有界集团宽度图上哈密顿循环的最佳XP算法
作者:
Benjamin Bergougnoux
;
Mamadou Moustapha Kante
;
O-joung Kwon
会议名称:
《International symposium on algorithms and data structures》
|
2017年
23.
Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks
机译:
在动态流路网络上计算k汇的改进算法
作者:
Binay Bhattacharya
;
Mordecai J. Golin
;
Yuya Higashikawa
;
Tsunehiko Kameda
;
Naoki Katoh
会议名称:
《International symposium on algorithms and data structures》
|
2017年
24.
How to play hot and cold on a line
机译:
如何在线上玩冷热游戏
作者:
Herman Haverkort
;
David Kuebel
;
Elmar Langetepe
;
Barbara Schwarzwald
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
search games;
combinatorial optimization;
target localization;
online/offline strategies;
25.
Faster Algorithm for Truth Discovery via Range Cover
机译:
通过范围覆盖更快地发现真相的算法
作者:
Ziyun Huang
;
Hu Ding
;
Jinhui Xu
会议名称:
《International symposium on algorithms and data structures》
|
2017年
26.
Searching edges in the overlap of two plane graphs
机译:
搜索两个平面图重叠的边
作者:
John Iacono
;
Elena Khramtcova
;
Stefan Langerman
会议名称:
《International symposium on algorithms and data structures》
|
2017年
27.
Improved Average Complexity for Comparison-Based Sorting
机译:
提高了基于比较的排序的平均复杂度
作者:
Kazuo Iwama
;
Junichi Teruyama
会议名称:
《International symposium on algorithms and data structures》
|
2017年
28.
A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings
机译:
最大平面图的高度的2近似
作者:
Therese Biedl
;
Philippe Demontigny
会议名称:
《International symposium on algorithms and data structures》
|
2017年
29.
Splitting B_2-VPG Graphs into Outer-string and Co-comparability Graphs
机译:
将B_2-VPG图拆分为外部字符串图和互比较图
作者:
Therese Biedl
;
Martin Derka
会议名称:
《International symposium on algorithms and data structures》
|
2017年
30.
A Deterministic Algorithm for Online Steiner Tree Leasing
机译:
在线斯坦纳树租赁的确定性算法
作者:
Martin Bienkowski
;
Artur Kraska
;
Pawel Schmidt
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
Steiner tree;
Leasing;
Competitive analysis;
Online algorithms;
31.
An EPTAS for Scheduling on Unrelated Machines of Few Different Types
机译:
一种用于很少类型的无关机器上的调度的EPTAS
作者:
Klaus Jansen
;
Marten Maack
会议名称:
《International symposium on algorithms and data structures》
|
2017年
32.
A polynomial kernel for Distance-Hereditary Vertex Deletion
机译:
用于距离遗传顶点删除的多项式内核
作者:
Eun Jung Kim
;
O-joung Kwon
会议名称:
《International symposium on algorithms and data structures》
|
2017年
33.
The I/O Complexity of Strassen's Matrix Multiplication with Recomputation
机译:
带计算的Strassen矩阵乘法的I / O复杂度
作者:
Gianfranco Bilardi
;
Lorenzo De Stefani
会议名称:
《International symposium on algorithms and data structures》
|
2017年
34.
Maximum Plane Trees in Multipartite Geometric Graphs
机译:
多部分几何图中的最大平面树
作者:
Ahmad Biniaz
;
Prosenjit Bose
;
Kimberly Crosbie
;
Jean-Lou De Carufel
;
David Eppstein
;
Anil Maheshwari
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2017年
35.
Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract)
机译:
无限数量的机器上的繁忙时间调度(扩展摘要)
作者:
Frederic Koehler
;
Samir Khuller
会议名称:
《International symposium on algorithms and data structures》
|
2017年
36.
Algorithms for Covering Multiple Barriers
机译:
覆盖多个障碍的算法
作者:
Shimin Li
;
Haitao Wang
会议名称:
《International symposium on algorithms and data structures》
|
2017年
37.
Local Routing in Spanners Based on WSPDs
机译:
基于WSPD的扳手中的本地路由
作者:
Prosenjit Bose
;
Jean-Lou De Carufel
;
Vida Dujmovic
;
Frederik Paradis
会议名称:
《International symposium on algorithms and data structures》
|
2017年
38.
Relaxing the Irrevocability Requirement for Online Graph Algorithms
机译:
放宽在线图算法的不可撤销性要求
作者:
Joan Boyar
;
Lene M. Favrholdt
;
Michal Kotrbcik
;
Kim S. Larsen
会议名称:
《International symposium on algorithms and data structures》
|
2017年
39.
Approximating Small Balanced Vertex Separators in Almost Linear Time
机译:
近似线性时间中的近似小平衡顶点分隔符
作者:
Sebastian Brandt
;
Roger Wattenhofer
会议名称:
《International symposium on algorithms and data structures》
|
2017年
40.
Balanced Line Separators of Unit Disk Graphs
机译:
单位圆图的平衡线分隔符
作者:
Paz Carmi
;
Man Kwun Chiu
;
Matthew J. Katz
;
Matias Korman
;
Yoshio Okamoto
;
Andre van Renssen
;
Marcel Roeloffzen
;
Taichi Shiitada
;
Shakhar Smorodinsky
会议名称:
《International symposium on algorithms and data structures》
|
2017年
41.
An Improved Algorithm for Diameter-Optimally Augmenting Paths in a Metric Space
机译:
度量空间中直径最佳增强路径的改进算法
作者:
Haitao Wang
会议名称:
《International symposium on algorithms and data structures》
|
2017年
42.
Covering Uncertain Points in a Tree
机译:
覆盖树中的不确定点
作者:
Haitao Wang
;
Jingru Zhang
会议名称:
《International symposium on algorithms and data structures》
|
2017年
43.
Stochastic Closest-pair Problem and Most-likely Nearest-neighbor Search in Tree Spaces
机译:
树空间中的随机最近对问题和最可能的最近邻搜索
作者:
Jie Xue
;
Yuan Li
会议名称:
《International symposium on algorithms and data structures》
|
2017年
44.
All-Pairs Shortest Paths in Geometric Intersection Graphs
机译:
几何相交图中的全对最短路径
作者:
Timothy M. Chan
;
Dimitrios Skrepetos
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
shortest paths;
geometric intersection graphs;
intersection searching data structures;
disk graphs;
45.
The Complexity of Drawing Graphs on Few Lines and Few Planes
机译:
几条线和几条平面上的图形绘制的复杂性
作者:
Steven Chaplick
;
Krzysztof Fleszar
;
Fabian Lipp
;
Alexander Ravsky
;
Oleg Verbitsky
;
Alexander Wolff
会议名称:
《International symposium on algorithms and data structures》
|
2017年
46.
On the Expected Diameter, Width, and Complexity of a Stochastic Convex-hull
机译:
关于随机凸包的预期直径,宽度和复杂性
作者:
Jie Xue
;
Yuan Li
;
Ravi Janardan
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
uncertain data;
expectation;
diameter;
width;
combinatorial complexity;
47.
Preface
机译:
前言
作者:
Faith Ellen
;
Antonina Kolokolova
;
Joerg-Ruediger Sack
会议名称:
《International symposium on algorithms and data structures》
|
2017年
48.
Algorithms for Geometric Similarity: Recent Developments
机译:
几何相似度算法:最新进展
作者:
Pankaj K. Agarwal
会议名称:
《International symposium on algorithms and data structures》
|
2017年
49.
Modular Circulation and Applications to Traffic Management
机译:
模块化流通及其在交通管理中的应用
作者:
Philip Dasler
;
David M. Mount
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
Network flows and circulations;
Traffic management;
Approximation algorithms;
NP-hard problems;
50.
The Homogeneous Broadcast Problem in Narrow and Wide Strips
机译:
窄带和宽带的同质广播问题
作者:
Mark de Berg
;
Hans L. Bodlaender
;
Sandor Kisfaludi-Bak
会议名称:
《International symposium on algorithms and data structures》
|
2017年
51.
How efficiently can easy dynamic programs be approximated?
机译:
简单动态程序的近似效率如何?
作者:
Michael Saks
会议名称:
《International symposium on algorithms and data structures》
|
2017年
52.
Fine-Grained Complexity of Problems in P
机译:
P问题的细粒度复杂性
作者:
Virginia Vassilevska Williams
会议名称:
《International symposium on algorithms and data structures》
|
2017年
53.
Minimizing the Continuous Diameter when Augmenting a Tree with a Shortcut
机译:
用快捷方式增强树时最小化连续直径
作者:
Jean-Lou De Carufel
;
Carsten Grimm
;
Stefan Schirra
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2017年
关键词:
Network Augmentation;
Continuous Diameter Minimization;
意见反馈
回到顶部
回到首页