掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Preface
机译:
前言
作者:
Frank Dehne
;
Joerg-Ruediger Sack
;
Ulrike Stege
会议名称:
《International symposium on algorithms and data structures》
|
2015年
2.
Contact Graphs of Circular Arcs
机译:
圆弧接触图
作者:
Jawaherul Alam
;
David Eppstein
;
Michael Kaufmann
;
Stephen G. Kobourov
;
Sergey Pupyrev
;
Andre Schulz
;
Torsten Ueckerdt
会议名称:
《International symposium on algorithms and data structures》
|
2015年
3.
Contact Representations of Graphs in 3D
机译:
3D图形的接触表示
作者:
Jawaherul Alam
;
William Evans
;
Stephen Kobourov
;
Sergey Pupyrev
;
Jackson Toeniskoetter
;
Torsten Ueckerdt
会议名称:
《International symposium on algorithms and data structures》
|
2015年
4.
Minimizing the Aggregate Movements for Interval Coverage
机译:
最小化间隔覆盖的总体运动
作者:
Aaron M. Andrews
;
Haitao Wang
会议名称:
《International symposium on algorithms and data structures》
|
2015年
5.
Online Bin Packing with Advice of Small Size
机译:
在线装箱小建议
作者:
Spyros Angelopoulos
;
Christoph Duerr
;
Shahin Kamali
;
Maxc Renault
;
Adi Rosen
会议名称:
《International symposium on algorithms and data structures》
|
2015年
6.
On the Approximability of Orthogonal Order Preserving Layout Adjustment
机译:
正交保序布局调整的逼近性
作者:
Sayan Bandyapadhyay
;
Santanu Bhowmick
;
Kasturi Varadarajan
会议名称:
《International symposium on algorithms and data structures》
|
2015年
7.
An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs
机译:
多维几何图中平面匹配的最佳算法
作者:
Ahmad Biniaz
;
Anil Maheshwari
;
Subhas C. Nandy
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2015年
8.
Generation of Colourings and Distinguishing Colourings of Graphs
机译:
图形的着色和区分着色
作者:
William Bird
;
Wendy Myrvold
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Graph distinguishability;
Combinatorial generation;
Graph theory;
9.
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time
机译:
严格隐式优先级队列:关于移动次数和最坏情况的时间
作者:
Gerth Stolting Brodal
;
Jesper Sindahl Nielsen
;
Jakob Truelsen
会议名称:
《International symposium on algorithms and data structures》
|
2015年
10.
On Conflict-Free Multi-coloring
机译:
论无冲突的多色
作者:
Andreas Baertschi
;
Fabrizio Grandoni
会议名称:
《International symposium on algorithms and data structures》
|
2015年
11.
Semi-dynamic Connectivity in the Plane
机译:
平面中的半动态连接
作者:
Sergio Cabello
;
Michael Kerber
会议名称:
《International symposium on algorithms and data structures》
|
2015年
12.
Interval Selection in the Streaming Model
机译:
流模型中的间隔选择
作者:
Sergio Cabello
;
Pablo Perez-Lantero
会议名称:
《International symposium on algorithms and data structures》
|
2015年
13.
On the Bounded-Hop Range Assignment Problem
机译:
关于界跳范围分配问题
作者:
Paz Carmi
;
Lilach Chaitman-Yerushalmi
;
Ohad Trabelsi
会议名称:
《International symposium on algorithms and data structures》
|
2015年
14.
Greedy Is an Almost Optimal Deque
机译:
贪婪是几乎最佳的双端队列
作者:
Parinya Chalermsook
;
Mayank Goswami
;
Laszlo Kozma
;
Kurt Mehlhorn
;
Thatchaphol Saranurak
会议名称:
《International symposium on algorithms and data structures》
|
2015年
15.
A New Approach for Contact Graph Representations and Its Applications
机译:
联系图表示的一种新方法及其应用
作者:
Yi-Jun Chang
;
Hsu-Chun Yen
会议名称:
《International symposium on algorithms and data structures》
|
2015年
16.
Dealing with 4-Variables by Resolution: An Improved MaxSAT Algorithm
机译:
通过分辨率处理4变量:改进的MaxSAT算法
作者:
Jianer Chen
;
Chao Xu
;
Jianxin Wang
会议名称:
《International symposium on algorithms and data structures》
|
2015年
17.
Select with Groups of 3 or 4
机译:
选择3或4组
作者:
Ke Chen
;
Adrian Dumitrescu
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Median selection;
ith order statistic;
Comparison algorithm;
18.
Approximating Nearest Neighbor Distances
机译:
近似最近的距离
作者:
Michael B. Cohen
;
Brittany Terese Fasy
;
Gary L. Miller
;
Amir Nayyeri
;
Donald R. Sheehy
;
Ameya Velingker
会议名称:
《International symposium on algorithms and data structures》
|
2015年
19.
Linearity Is Strictly More Powerful Than Contiguity for Encoding Graphs
机译:
线性度比连续性对图形编码的影响强得多
作者:
Christophe Crespelle
;
Tien-Nam Le
;
Kevin Perrot
;
Thi Ha Duong Phan
会议名称:
《International symposium on algorithms and data structures》
|
2015年
20.
On the Complexity of an Unregulated Traffic Crossing
机译:
论无管制过路处的复杂性
作者:
Philip Dasler
;
David M. Mount
会议名称:
《International symposium on algorithms and data structures》
|
2015年
21.
Finding Pairwise Intersections Inside a Query Range
机译:
在查询范围内查找成对相交
作者:
Mark de Berg
;
Joachim Gudmundsson
;
Ali D. Mehrabi
会议名称:
《International symposium on algorithms and data structures》
|
2015年
22.
Cache-Oblivious Iterated Predecessor Queries via Range Coalescing
机译:
通过范围合并的高速缓存不可访问的迭代前查询
作者:
Erik D. Demaine
;
Vineet Gopal
;
William Hasenplaugh
会议名称:
《International symposium on algorithms and data structures》
|
2015年
23.
Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing
机译:
通过分层检查点的多对数完全追溯优先级队列
作者:
Erik D. Demaine
;
Tim Kaler
;
Quanquan Liu
;
Aaron Sidford
;
Adam Yedidia
会议名称:
《》
|
2015年
24.
On the Minimum Eccentricity Shortest Path Problem
机译:
关于最小偏心距最短路径问题
作者:
Feodor F. Dragan
;
Arne Leitert
会议名称:
《》
|
2015年
25.
Convex Polygons in Geometric Triangulations
机译:
几何三角中的凸多边形
作者:
Adrian Dumitrescu
;
Csaba D. Toth
会议名称:
《International symposium on algorithms and data structures》
|
2015年
26.
Straight-Line Drawability of a Planar Graph Plus an Edge
机译:
平面图和边的直线可绘制性
作者:
Peter Eades
;
Seok-Hee Hong
;
Giuseppe Liotta
;
Naoki Katoh
;
Sheung-Hung Poon
会议名称:
《International symposium on algorithms and data structures》
|
2015年
27.
Solving Problems on Graphs of High Rank-Width
机译:
高秩宽图的求解问题
作者:
Eduard Eiben
;
Robert Ganian
;
Stefan Szeider
会议名称:
《International symposium on algorithms and data structures》
|
2015年
28.
The Parametric Closure Problem
机译:
参数闭包问题
作者:
David Eppstein
会议名称:
《International symposium on algorithms and data structures》
|
2015年
29.
Rooted Cycle Bases
机译:
根基周期
作者:
David Eppstein
;
J. Michael McCarthy
;
Brian E. Parrish
会议名称:
《International symposium on algorithms and data structures》
|
2015年
30.
On the Chain Pair Simplification Problem
机译:
关于链对简化问题
作者:
Chenglin Fan
;
Omrit Filtser
;
Matthew J. Katz
;
Tim Wylie
;
Binhai Zhu
会议名称:
《International symposium on algorithms and data structures》
|
2015年
31.
Finding Articulation Points of Large Graphs in Linear Time
机译:
在线性时间中找到大图的发音点
作者:
Martin Farach-Colton
;
Tsan-sheng Hsu
;
Meng Li
;
Meng-Tsung Tsai
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Articulation points;
Semi-streaming algorithm;
Linear-time algorithm;
Space lower bound;
32.
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design
机译:
批量购买网络设计中基于LP的设施定位近似算法
作者:
Zachary Friggstad
;
Mohsen Rezapour
;
Mohammad R. Salavatipour
;
Jose A. Soto
会议名称:
《International symposium on algorithms and data structures》
|
2015年
33.
Universal Reconstruction of a String
机译:
字符串的通用重建
作者:
Pawel Gawrychowski
;
Tomasz Kociumaka
;
Jakub Radoszewski
;
Wojciech Rytter
;
Tomasz Walen
会议名称:
《International symposium on algorithms and data structures》
|
2015年
34.
The Complexity of Dominating Set Reconfiguration
机译:
主导集重新配置的复杂性
作者:
Arash Haddadan
;
Takehiro Ito
;
Amer E. Mouawad
;
Naomi Nishimura
;
Hirotaka Ono
;
Akira Suzuki
;
Youcef Tebbal
会议名称:
《International symposium on algorithms and data structures》
|
2015年
35.
Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes
机译:
将图编辑成几个小集团:复杂度,逼近度和内核化方案
作者:
Falk Hueffner
;
Christian Komusiewicz
;
Andre Nichterlein
会议名称:
《International symposium on algorithms and data structures》
|
2015年
36.
Competitive Diffusion on Weighted Graphs
机译:
加权图上的竞争扩散
作者:
Takehiro Ito
;
Yota Otachi
;
Toshiki Saitoh
;
Hisayuki Satoh
;
Akira Suzuki
;
Kei Uchizawa
;
Ryuhei Uehara
;
Katsuhisa Yamanaka
;
Xiao Zhou
会议名称:
《International symposium on algorithms and data structures》
|
2015年
37.
Sorting and Selection with Equality Comparisons
机译:
具有相等性比较的排序和选择
作者:
Varunkumar Jayapaul
;
J. Ian Munro
;
Venkatesh Raman
;
Srinivasa Rao Satti
会议名称:
《》
|
2015年
38.
Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs
机译:
用于列出图中最小边控制集的多项式延迟算法
作者:
Mamadou Moustapha Kante
;
Vincent Limouzy
;
Arnaud Mary
;
Lhouari Nourine
;
Takeaki Uno
会议名称:
《International symposium on algorithms and data structures》
|
2015年
39.
Fast and Simple Connectivity in Graph Timelines
机译:
图形时间轴中的快速简单连接
作者:
Adam Karczmarz
;
Jakub Lacki
会议名称:
《International symposium on algorithms and data structures》
|
2015年
40.
Dynamic Set Intersection
机译:
动态集相交
作者:
Tsvi Kopelowitz
;
Seth Pettie
;
Ely Porat
会议名称:
《International symposium on algorithms and data structures》
|
2015年
41.
Time-Space Trade-offs for Triangulations and Voronoi Diagrams
机译:
三角剖分和Voronoi图的时空权衡
作者:
Matias Korman
;
Wolfgang Mulzer
;
Andre van Renssen
;
Marcel Roeloffzen
;
Paul Seiferth
;
Yannik Stein
会议名称:
《International symposium on algorithms and data structures》
|
2015年
42.
A 2k-vertex Kernel for Maximum Internal Spanning Tree
机译:
用于最大内部生成树的2k顶点内核
作者:
Wenjun Li
;
Jianxin Wang
;
Jianer Chen
;
Yixin Cao
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Parameterized computation;
Kernelization algorithms;
Local-search;
43.
Reconfiguration on Sparse Graphs
机译:
在稀疏图上重新配置
作者:
Daniel Lokshtanov
;
Amer E. Mouawad
;
Fahad Panolan
;
M.S. Ramanujan
;
Saket Saurabh
会议名称:
《International symposium on algorithms and data structures》
|
2015年
44.
Smoothed Analysis of Local Search Algorithms
机译:
本地搜索算法的平滑分析
作者:
Bodo Manthey
会议名称:
《International symposium on algorithms and data structures》
|
2015年
45.
Optimal Shuffle Code with Permutation Instructions
机译:
带有置换指令的最佳随机码
作者:
Sebastian Buchwald
;
Manuel Mohj
;
Ignaz Rutter
会议名称:
《International symposium on algorithms and data structures》
|
2015年
46.
Non-preemptive Scheduling on Machines with Setup Times
机译:
具有设置时间的机器上的非抢占式调度
作者:
Alexander Maecker
;
Manuel Malatyali
;
Friedhelm Meyer auf der Heide
;
Soeren Riechers
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Scheduling;
Approximation algorithms;
Setup times;
47.
A Moderately Exponential Time Algorithm for k-IBDD Satisfiability
机译:
k-IBDD可满足性的中等指数时间算法
作者:
Atsuki Nagao
;
Kazuhisa Seto
;
Junichi Teruyama
会议名称:
《International symposium on algorithms and data structures》
|
2015年
关键词:
Indexed binary decision diagram;
Ordered binary decision diagram;
Satisfiability;
Moderately exponential time;
48.
On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids
机译:
关于线性拟阵的周长和连接性问题的参数化复杂度
作者:
Fahad Panolan
;
M.S. Ramanujan
;
Saket Saurabh
会议名称:
《International symposium on algorithms and data structures》
|
2015年
49.
Elastic Geometric Shape Matching for Point Sets under Translations
机译:
平移下点集的弹性几何形状匹配
作者:
Christian Knauer
;
Fabian Stehn
会议名称:
《International symposium on algorithms and data structures》
|
2015年
50.
Constant Time Enumeration by Amortization
机译:
通过摊销进行恒定时间枚举
作者:
Takeaki Uno
会议名称:
《International symposium on algorithms and data structures》
|
2015年
51.
Computing the Center of Uncertain Points on Tree Networks
机译:
计算树形网络上不确定点的中心
作者:
Haitao Wang
;
Jingru Zhang
会议名称:
《International symposium on algorithms and data structures》
|
2015年
52.
Swapping Colored Tokens on Graphs
机译:
在图上交换彩色标记
作者:
Katsuhisa Yamanaka
;
Takashi Horiyama
;
David Kirkpatrick
;
Yota Otachi
;
Toshiki Saitoh
;
Ryuhei Uehara
;
Yushi Uno
会议名称:
《International symposium on algorithms and data structures》
|
2015年
53.
Positive Semidefinite Zero Forcing: Complexity and Lower Bounds
机译:
正半定零强制:复杂性和下界
作者:
Boting Yang
会议名称:
《International symposium on algorithms and data structures》
|
2015年
54.
Inferring People's Social Behavior by Exploiting Their Spatiotemporal Location Data
机译:
利用时空位置数据推断人们的社会行为
作者:
Cyrus Shahabi
会议名称:
《International symposium on algorithms and data structures》
|
2015年
55.
Splaying Preorders and Postorders
机译:
扮演的预定和职位
作者:
Caleb C. Levy
;
Robert E. Tarjan
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Binary search trees;
Pattern avoidance;
Amortized time;
56.
Discrete Morse Theory for Computing Zigzag Persistence
机译:
用于计算Zigzag持久性的离散摩尔斯理论
作者:
Clément Maria
;
Hannah Schreiber
会议名称:
《International symposium on algorithms and data structures》
|
2019年
57.
A Framework for Vehicle Routing Approximation Schemes in Trees
机译:
树中车辆路由近似方案的框架
作者:
Amariah Becker
;
Alice Paul
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Approximation algorithms;
Vehicle routing;
Rooted tree cover;
58.
Geometric Firefighting in the Half-Plane
机译:
在半平面上的几何消防
作者:
Sang-Sub Kim
;
Rolf Klein
;
David Kübel
;
Elmar Langetepe
;
Barbara Schwarzwald
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Barrier;
Firefighting;
Geodesic circle;
59.
Positive-Instance Driven Dynamic Programming for Graph Searching
机译:
正面实例驱动的图形搜索动态编程
作者:
Max Bannach
;
Sebastian Berndt
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Treewidth;
Pathwidth;
Treedepth;
Graph searching;
60.
Parameterized Complexity of Conflict-Free Graph Coloring
机译:
有冲突图着色的参数化复杂性
作者:
Hans L. Bodlaender
;
Sudeshna Kolay
;
Astrid Pieterse
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Conflict-free coloring;
Kernelization;
Fixed-parameter tractability;
Combinatorial bounds;
61.
On the Minimum Consistent Subset Problem
机译:
在最小一致的子集问题
作者:
Ahmad Biniaz
;
Sergio Cabello
;
Paz Carmi
;
Jean-Lou De Carufel
;
Anil Maheshwari
;
Saeed Mehrabi
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Consistent subset;
Colored points;
Planar separator;
Voronoi diagram;
Paraboloid lifting;
Range tree;
Circle covering;
62.
Online Bin Covering with Advice
机译:
在线垃圾箱覆盖建议
作者:
Joan Boyar
;
Lene M. Favrholdt
;
Shahin Kamali
;
Kim S. Larsen
会议名称:
《International symposium on algorithms and data structures》
|
2019年
63.
Balanced Stable Marriage: How Close Is Close Enough?
机译:
均衡稳定的婚姻:足够接近多么近?
作者:
Sushmita Gupta
;
Sanjukta Roy
;
Saket Saurabh
;
Meirav Zehavi
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Balanced Stable Marriage;
Parameterized Complexity;
Kernelization;
64.
Inventory Routing Problem with Facility Location
机译:
设施位置的库存路由问题
作者:
Yang Jiao
;
R. Ravi
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Inventory routing problem;
Facility Location;
Approximation algorithms;
65.
Guess Free Maximization of Submodular and Linear Sums
机译:
猜测子模具和线性总和的自由最大化
作者:
Moran Feldman
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Submodular maximization;
Continuous greedy;
Curvature;
66.
FRESH: Fréchet Similarity with Hashing
机译:
新鲜:与哈希的Fréchet相似性
作者:
Matteo Ceccarello
;
Anne Driemel
;
Francesco Silvestri
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Similarity search;
Range reporting;
Locality Sensitive Hashing;
Fréchet distance;
Algorithm engineering;
67.
Zip Trees
机译:
拉链树木
作者:
Robert E. Tarjan
;
Caleb C. Levy
;
Stephen Timmel
会议名称:
《International symposium on algorithms and data structures》
|
2019年
68.
Concurrent Connected Components Algorithms: Recent Results and Open Problems
机译:
并发连接组件算法:最近的结果和打开问题
作者:
Robert E. Tarjan
会议名称:
《International symposium on algorithms and data structures》
|
2019年
69.
Maximizing Dominance in the Plane and Its Applications
机译:
在飞机及其应用中最大化优势
作者:
Jongmin Choi
;
Sergio Cabello
;
Hee-Kap Ahn
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Dominance;
Disjoint cliques;
Hitting intervals;
70.
Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points
机译:
为双点的双关族双中心问题改进算法
作者:
Haitao Wang
;
Jie Xue
会议名称:
《International symposium on algorithms and data structures》
|
2019年
71.
Weighted Throughput Maximization with Calibrations
机译:
使用校准加权吞吐量最大化
作者:
Vincent Chau
;
Shengzhong Feng
;
Minming Li
;
Yinling Wang
;
Guochuan Zhang
;
Yong Zhang
会议名称:
《International symposium on algorithms and data structures》
|
2019年
72.
Efficient Nearest-Neighbor Query and Clustering of Planar Curves
机译:
高效最近的邻居查询和群集平面曲线
作者:
Boris Aronov
;
Omrit Filtser
;
Michael Horton
;
Matthew J. Katz
;
Khadijeh Sheikhan
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Polygonal curves;
Nearest-neighbor queries;
Clustering;
Fréchet distance;
Data structures;
(Approximation) algorithms;
73.
Online Circle Packing
机译:
在线圈包装
作者:
Sándor P. Fekete
;
Sven von H?veling
;
Christian Scheffer
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Circle packing;
Online algorithms;
Packing density;
74.
Graphs in Nature
机译:
本质上的图表
作者:
David Eppstein
会议名称:
《International symposium on algorithms and data structures》
|
2019年
75.
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs
机译:
平面图中有界容量车辆路由的PTA
作者:
Amariah Becker
;
Philip N. Klein
;
Aaron Schild
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Capacitated Vehicle Routing;
Approximation algorithms;
Metric embeddings;
76.
Stackelberg Packing Games
机译:
Stackelberg包装游戏
作者:
Toni B?hnlein
;
Oliver Schaudt
;
Joachim Schauer
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Stackelberg games;
Algorithmic pricing;
Revenue maximization;
77.
Most Vital Segment Barriers
机译:
大多数重要的部分障碍
作者:
Irina Kostitsyna
;
Maarten L?ffler
;
Valentin Polishchuk
;
Frank Staals
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Simple polygon;
Geodesic distance;
Flows and paths;
78.
On Polynomial-Time Combinatorial Algorithms for Maximum L-Bounded Flow
机译:
关于最大L边流量的多项式组合算法
作者:
Kate?ina Altmanová
;
Petr Kolman
;
Jan Voborník
会议名称:
《International symposium on algorithms and data structures》
|
2019年
79.
Succinct Data Structures for Families of Interval Graphs
机译:
用于间隔图形的简洁数据结构
作者:
Hüseyin Acan
;
Sankardeep Chakraborty
;
Seungbum Jo
;
Srinivasa Rao Satti
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Space efficient data structures;
Succinct encoding;
Interval graphs;
80.
Wannabe Bounded Treewidth Graphs Admit a Polynomial Kernel for DFVS
机译:
Wannabe有界树木宽度图承认DFV的多项式内核
作者:
Daniel Lokshtanov
;
M. S. Ramanujan
;
Saket Saurabh
;
Roohani Sharma
;
Meirav Zehavi
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
DFVS;
Kernel;
Important separator;
Treewidth;
81.
A Linear-Time Algorithm for Radius-Optimally Augmenting Paths in a Metric Space
机译:
度量空间中的半径最佳增强路径的线性时间算法
作者:
Christopher Johnson
;
Haitao Wang
会议名称:
《International symposium on algorithms and data structures》
|
2019年
82.
Orthogonal Range Reporting and Rectangle Stabbing for Fat Rectangles
机译:
脂肪矩形的正交范围报告和矩形刺伤
作者:
Timothy M. Chan
;
Yakov Nekrich
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2019年
83.
Optimal Offline Dynamic 2, 3-Edge/Vertex Connectivity
机译:
最佳离线动态2,3边/顶点连接
作者:
Richard Peng
;
Bryce Sandlund
;
Daniel D. Sleator
会议名称:
《International symposium on algorithms and data structures》
|
2019年
84.
How to Morph a Tree on a Small Grid
机译:
如何在一个小栅格上变形树
作者:
Fidel Barrera-Cruz
;
Manuel Borrazzo
;
Giordano Da Lozzo
;
Giuseppe Di Battista
;
Fabrizio Frati
;
Maurizio Patrignani
;
Vincenzo Roselli
会议名称:
《International symposium on algorithms and data structures》
|
2019年
85.
Graph Isomorphism for (H_1, H_2)-Free Graphs: An Almost Complete Dichotomy
机译:
图同构(H_1,H_2) - 免费图:几乎完全的二分法
作者:
Marthe Bonamy
;
Konrad K. Dabrowski
;
Matthew Johnson
;
Dani?l Paulusma
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Hereditary graph class;
Induced subgraph;
Clique-width;
Graph Isomorphism;
86.
Hamiltonicity for Convex Shape Delaunay and Gabriel Graphs
机译:
凸形德拉尼亚和加布里埃尔图的横向
作者:
Prosenjit Bose
;
Pilar Cano
;
Maria Saumell
;
Rodrigo I. Silveira
会议名称:
《International symposium on algorithms and data structures》
|
2019年
87.
Reconfiguring Undirected Paths
机译:
重新配置无向路径
作者:
Erik D. Demaine
;
David Eppstein
;
Adam Hesterberg
;
Kshitij Jain
;
Anna Lubiw
;
Ryuhei Uehara
;
Yushi Uno
会议名称:
《International symposium on algorithms and data structures》
|
2019年
88.
Computing Maximum Independent Set on Outerstring Graphs and Their Relatives
机译:
计算Oriverstring图表及其亲属的最大独立集
作者:
Prosenjit Bose
;
Paz Carmi
;
Mark J. Keil
;
Anil Maheshwari
;
Saeed Mehrabi
;
Debajyoti Mondal
;
Michiel Smid
会议名称:
《International symposium on algorithms and data structures》
|
2019年
89.
Improved Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint
机译:
改进的流算法,用于在背包约束下最大化单调子模块函数
作者:
Chien-Chung Huang
;
Naonori Kakimura
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Submodular functions;
Streaming algorithm;
Approximation algorithm;
90.
Kernelization of Graph Hamiltonicity: Proper H-Graphs
机译:
图Hamiltonicity的内核:适当的H图
作者:
Steven Chaplick
;
Fedor V. Fomin
;
Petr A. Golovach
;
Du?an Knop
;
Peter Zernan
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Cycle Cover;
Path Cover;
Proper H-graphs;
Kernelization;
91.
Extending Upward Planar Graph Drawings
机译:
延伸向上平面图形图
作者:
Giordano Da Lozzo
;
Giuseppe Di Battista
;
Fabrizio Frati
会议名称:
《International symposium on algorithms and data structures》
|
2019年
92.
Approximating Robust Bin Packing with Budgeted Uncertainty
机译:
预算不确定性近似强大的垃圾包装
作者:
Aniket Basu Roy
;
Marin Bougeret
;
Noam Goldberg
;
Michael Poss
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Bin-packing;
Robust optimization;
Approximation algorithm;
Next-fit;
Dynamic programming;
93.
Rank-Select Indices Without Tears
机译:
rand-select indices没有眼泪
作者:
Tim Baumann
;
Torben Hagerup
会议名称:
《International symposium on algorithms and data structures》
|
2019年
94.
Efficient Second-Order Shape-Constrained Function Fitting
机译:
高效的二阶形状受限功能配件
作者:
David Durfee
;
Yu Gao
;
Anup B. Rao
;
Sebastian Wild
会议名称:
《International symposium on algorithms and data structures》
|
2019年
95.
Plane Hop Spanners for Unit Disk Graphs
机译:
单位磁盘图的平面跳跃扳手
作者:
Ahmad Biniaz
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Unit disk graph;
Plane graph;
Hop spanner;
Hop stretch factor;
Delaunay triangulation;
Square grid;
96.
Dynamic Dictionary Matching in the Online Model
机译:
在线模型中的动态词典匹配
作者:
Shay Golan
;
Tomasz Kociumaka
;
Tsvi Kopelowitz
;
Ely Porat
会议名称:
《International symposium on algorithms and data structures》
|
2019年
97.
Preface
机译:
前言
作者:
Zachary Friggstad
;
J?rg-Rüdiger Sack
;
Mohammad Salavatipour
会议名称:
《International symposium on algorithms and data structures》
|
2019年
98.
Set Similarity - A Survey
机译:
设定相似性 - 调查
作者:
Rasmus Pagh
会议名称:
《International symposium on algorithms and data structures》
|
2019年
关键词:
Sets;
Similarity;
Approximation;
Search;
99.
Avoidable Vertices and Edges in Graphs
机译:
图形中可避免的顶点和边缘
作者:
Jesse Beisegel
;
Maria Chudnovsky
;
Vladimir Gurvich
;
Martin Milani?
;
Mary Servatius
会议名称:
《International symposium on algorithms and data structures》
|
2019年
100.
Range Closest-Pair Search in Higher Dimensions
机译:
范围在更高的尺寸上最接近的搜索
作者:
Timothy M. Chan
;
Saladi Rahul
;
Jie Xue
会议名称:
《International symposium on algorithms and data structures》
|
2019年
意见反馈
回到顶部
回到首页