掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
Annual European symposium on algorithms
Annual European symposium on algorithms
召开年:
2015
召开地:
Patras(GR)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Subexponential Time Algorithms for Finding Small Tree and Path Decompositions
机译:
寻找小树和路径分解的次指数时间算法
作者:
Hans L. Bodlaender
;
Jesper Nederlof
会议名称:
《Annual European symposium on algorithms》
|
2015年
2.
Enumeration of 2-Level Polytopes
机译:
二级多面体的枚举
作者:
Adam Bohn
;
Yuri Faenza
;
Samuel Fiorini
;
Vissarion Fisikopoulos
;
Marco Macchia
;
Kanstantsin Pashkovich
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Polyhedral computation;
Optimization;
Formal concept analysis;
3.
On the Pathwidth of Almost Semicomplete Digraphs
机译:
关于几乎半完全有向图的路径宽度
作者:
Kenta Kitsunai
;
Yasuaki Kobayashi
;
Hisao Tamaki
会议名称:
《Annual European symposium on algorithms》
|
2015年
4.
Upper and Lower Bounds for Online Routing on Delaunay Triangulations
机译:
Delaunay三角剖分上在线路由的上下界
作者:
Nicolas Bonichon
;
Prosenjit Bose
;
Jean-Lou De Carufel
;
Ljubomir Perkovic
;
Andre van Renssen
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Delaunay triangulation;
online routing;
routing ratio;
competitive ratio;
5.
Quicksort, Largest Bucket, and Min-Wise Hashing with Limited Independence
机译:
快速排序,最大存储桶和独立限制的最小明智哈希
作者:
Mathias Baek Tejs Knudsen
;
Morten Stoeckel
会议名称:
《Annual European symposium on algorithms》
|
2015年
6.
Maximum Matching in Turnstile Streams
机译:
旋转栅流中的最大匹配
作者:
Christian Konrad
会议名称:
《Annual European symposium on algorithms》
|
2015年
7.
A Lasserre Lower Bound for the Min-Sum Single Machine Scheduling Problem
机译:
最小和单机调度问题的Lasserre下界
作者:
Adam Kurpisz
;
Samuli Leppaenen
;
Monaldo Mastrolilli
会议名称:
《Annual European symposium on algorithms》
|
2015年
8.
On Computing the Hyperbolicity of Real-World Graphs
机译:
关于计算真实世界图的双曲性
作者:
Michele Borassi
;
David Coudert
;
Pierluigi Crescenzi
;
Andrea Marino
会议名称:
《Annual European symposium on algorithms》
|
2015年
9.
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams
机译:
使用Voronoi图的平面设施选址问题的最优参数化算法
作者:
Daniel Marx
;
Michal Pilipczuk
会议名称:
《Annual European symposium on algorithms》
|
2015年
10.
Towards Single Face Shortest Vertex-Disjoint Paths in Undirected Planar Graphs
机译:
朝向无向平面图中的单面最短顶点不相交路径
作者:
Glencora Borradaile
;
Amir Nayyeri
;
Farzad Zafarani
会议名称:
《Annual European symposium on algorithms》
|
2015年
11.
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty
机译:
随机化有助于计算不确定性下的最小生成树
作者:
Nicole Megow
;
Julie Meissner
;
Martin Skutella
会议名称:
《Annual European symposium on algorithms》
|
2015年
12.
Consensus Patterns (Probably) Has no EPTAS
机译:
共识模式(可能)没有EPTAS
作者:
Christina Boucher
;
Christine Lo
;
Daniel Lokshantov
会议名称:
《Annual European symposium on algorithms》
|
2015年
13.
Compressed Data Structures for Dynamic Sequences
机译:
动态序列的压缩数据结构
作者:
J. Ian Munro
;
Yakov Nekrich
会议名称:
《Annual European symposium on algorithms》
|
2015年
14.
Geometric Hitting Sets for Disks: Theory and Practice
机译:
磁盘的几何打击集:理论与实践
作者:
Norbert Bus
;
Nabil H. Mustafa
;
Saurabh Ray
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Geometric Hitting Sets;
Approximation Algorithms;
Computational Geometry;
15.
Fast Quasi-Threshold Editing
机译:
快速准阈值编辑
作者:
Ulrik Brandes
;
Michael Hamann
;
Ben Strasser
;
Dorothea Wagner
会议名称:
《Annual European symposium on algorithms》
|
2015年
16.
Sublinear Estimation of Weighted Matchings in Dynamic Data Streams
机译:
动态数据流中加权匹配的亚线性估计
作者:
Marc Bury
;
Chris Schwiegelshohn
会议名称:
《Annual European symposium on algorithms》
|
2015年
17.
Efficient Computation of Middle Levels Gray Codes
机译:
中间层格雷码的有效计算
作者:
Torsten Muetze
;
Jerri Nummenpalo
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Gray code;
Middle levels conjecture;
18.
Computing the Similarity Between Moving Curves
机译:
计算运动曲线之间的相似度
作者:
Kevin Buchin
;
Tim Ophelders
;
Bettina Speckmann
会议名称:
《Annual European symposium on algorithms》
|
2015年
19.
I/O-Efficient Similarity Join
机译:
I / O有效相似性联接
作者:
Rasmus Pagh
;
Ninh Pham
;
Francesco Silvestri
;
Morten Stoeckel
会议名称:
《Annual European symposium on algorithms》
|
2015年
20.
An Improved Approximation Algorithm for Knapsack Median Using Sparsification
机译:
基于稀疏化的背包中位数改进算法
作者:
Jaroslaw Byrka
;
Thomas Pensyl
;
Bartosz Rybicki
;
Joachim Spoerhase
;
Aravind Srinivasan
;
Khoa Trinh
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
approximation algorithm;
combinatorial optimization;
randomized algorithm;
facility-location problems;
21.
Improved Approximation Algorithms for Weighted 2-Path Partitions
机译:
加权2路径分区的改进的近似算法
作者:
Amotz Bar-Noy
;
David Peleg
;
George Rabanca
;
Ivo Vigan
会议名称:
《Annual European symposium on algorithms》
|
2015年
22.
A Multivariate Approach for Weighted FPT Algorithms
机译:
加权FPT算法的多元方法
作者:
Hadas Shachnai
;
Meirav Zehavi
会议名称:
《Annual European symposium on algorithms》
|
2015年
23.
Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems
机译:
枚举多目标组合优化问题的极端非控制点的输出敏感算法
作者:
Fritz Boekler
;
Petra Mutzel
会议名称:
《Annual European symposium on algorithms》
|
2015年
24.
Self-Adjusting Binary Search Trees: What Makes Them Tick?
机译:
自我调整型二叉搜索树:是什么使它们变得滴答作响?
作者:
Parinya Chalermsook
;
Mayank Goswami
;
Laszlo Kozma
;
Kurt Mehlhorn
;
Thatchaphol Saranurak
会议名称:
《Annual European symposium on algorithms》
|
2015年
25.
Incidences with Curves in R~d
机译:
R〜d中的曲线发生率
作者:
Micha Sharir
;
Adam Sheffer
;
Noam Solomon
会议名称:
《Annual European symposium on algorithms》
|
2015年
26.
On Element-Connectivity Preserving Graph Simplification
机译:
保持元素连通性的图简化
作者:
Chandra Chekuri
;
Thapanapong Rukkanchanunt
;
Chao Xu
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Element-connectivity;
Gomory-Hu tree;
reduction;
bisubmodular;
27.
On Randomized Algorithms for Matching in the Online Preemptive Model
机译:
在线抢占模型中的随机匹配算法
作者:
Ashish Chiplunkar
;
Sumedh Tirodkar
;
Sundar Vishwanathan
会议名称:
《Annual European symposium on algorithms》
|
2015年
28.
A Characterization of Consistent Digital Line Segments in Z~2
机译:
Z〜2中一致的数字线段的刻画
作者:
Iffat Chowdhury
;
Matt Gibson
会议名称:
《Annual European symposium on algorithms》
|
2015年
29.
D~3-Tree: A Dynamic Deterministic Decentralized Structure
机译:
D〜3-Tree:动态确定性分散结构
作者:
Spyros Sioutas
;
Efrosini Sourla
;
Kostas Tsichlas
;
Christos Zaroliagis
会议名称:
《Annual European symposium on algorithms》
|
2015年
30.
Ignorant vs. Anonymous Recommendations
机译:
无知与匿名推荐
作者:
Jara Uitto
;
Roger Wattenhofer
会议名称:
《Annual European symposium on algorithms》
|
2015年
31.
Lower Bounds in the Preprocessing and Query Phases of Routing Algorithms
机译:
路由算法的预处理和查询阶段的下界
作者:
Colin White
会议名称:
《Annual European symposium on algorithms》
|
2015年
32.
Trip-Based Public Transit Routing
机译:
基于行程的公交路线
作者:
Sascha Witt
会议名称:
《Annual European symposium on algorithms》
|
2015年
33.
Mixing Color Coding-Related Techniques
机译:
混合颜色编码相关技术
作者:
Meirav Zehavi
会议名称:
《Annual European symposium on algorithms》
|
2015年
34.
On the Efficiency of All-Pay Mechanisms
机译:
全薪机制的效率
作者:
George Christodoulou
;
Alkmini Sgouritsa
;
Bo Tang
会议名称:
《Annual European symposium on algorithms》
|
2015年
35.
Preface
机译:
前言
作者:
Nikhil Bansal
;
Irene Finocchi
会议名称:
《Annual European symposium on algorithms》
|
2015年
36.
Correlated Locality-Sensitive Hashing
机译:
相关的局部敏感哈希
作者:
Rasmus Pagh
会议名称:
《Annual European symposium on algorithms》
|
2015年
37.
On the Discrete Dynamics of Probabilistic (Finite) Population Protocols
机译:
概率(有限)种群协议的离散动力学
作者:
Paul Spirakis
会议名称:
《Annual European symposium on algorithms》
|
2015年
38.
Dictionary Matching in a Stream
机译:
流中的字典匹配
作者:
Raphael Clifford
;
Allyx Fontaine
;
Ely Porat
;
Benjamin Sach
;
Tatiana Starikovskaya
会议名称:
《Annual European symposium on algorithms》
|
2015年
39.
Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
机译:
端子有界数的平面图和有界属图中的多切口
作者:
Eric Colin de Verdiere
会议名称:
《Annual European symposium on algorithms》
|
2015年
40.
A Fixed Parameter Tractable Approximation Scheme for the Optimal Cut Graph of a Surface
机译:
曲面最佳切割图的固定参数可逼近方案
作者:
Vincent Cohen-Addad
;
Arnaud de Mesmay
会议名称:
《Annual European symposium on algorithms》
|
2015年
41.
Explicit Expanding Expanders
机译:
显式扩展扩展器
作者:
Michael Dinitz
;
Michael Schapira
;
Asaf Valadarsky
会议名称:
《Annual European symposium on algorithms》
|
2015年
42.
On the Threshold of Intractability
机译:
难治的门槛
作者:
Pal Gronas Drange
;
Markus Sortland Dregi
;
Daniel Lokshtanov
;
Blair D. Sullivan
会议名称:
《Annual European symposium on algorithms》
|
2015年
43.
A Polynomial Kernel for Trivially Perfect Editing
机译:
用于完美完成编辑的多项式内核
作者:
Pal Gronas Drange
;
Michal Pilipczuk
会议名称:
《Annual European symposium on algorithms》
|
2015年
44.
Polymatroid Prophet Inequalities
机译:
多形先知不等式
作者:
Paul Duetting
;
Robert Kleinberg
会议名称:
《Annual European symposium on algorithms》
|
2015年
45.
Node-Balancing by Edge-Increments
机译:
节点增量的边缘增量
作者:
Friedrich Eisenbrand
;
Shay Moran
;
Rom Pinchasi
;
Martin Skutella
会议名称:
《Annual European symposium on algorithms》
|
2015年
46.
The Price of Matching with Metric Preferences
机译:
与度量首选项匹配的价格
作者:
Yuval Emek
;
Tobias Langner
;
Roger Wattenhofer
会议名称:
《Annual European symposium on algorithms》
|
2015年
47.
Selfish Vector Packing
机译:
自私矢量包装
作者:
Leah Epstein
;
Elena Kleiman
会议名称:
《Annual European symposium on algorithms》
|
2015年
48.
Approximate Deadline-Scheduling with Precedence Constraints
机译:
具有优先约束的近似期限计划
作者:
Hossein Efsandiari
;
MohammadTaghi Hajiaghyi
;
Jochen Koenemann
;
Hamid Mahini
;
David Malec
;
Laura Sanita
会议名称:
《Annual European symposium on algorithms》
|
2015年
49.
Prophet Secretary
机译:
先知书记
作者:
Hossein Esfandiari
;
MohammadTaghi Hajiaghayi
;
Vahid Liaghat
;
Morteza Monemizadeh
会议名称:
《Annual European symposium on algorithms》
|
2015年
50.
Improved Approximation Algorithms for Stochastic Matching
机译:
随机匹配的改进的近似算法
作者:
Marek Adamczyk
;
Fabrizio Grandoni
;
Joydeep Mukherjee
会议名称:
《Annual European symposium on algorithms》
|
2015年
51.
Smoothed Analysis of the Squared Euclidean Maximum-Cut Problem
机译:
平方欧几里得极大割问题的平滑分析
作者:
Michael Etscheid
;
Heiko Roeglin
会议名称:
《Annual European symposium on algorithms》
|
2015年
52.
Sorting and Permuting without Bank Conflicts on GPUs
机译:
在GPU上进行排序和置换而不会出现库冲突
作者:
Peyman Afshani
;
Nodari Sitchinava
会议名称:
《Annual European symposium on algorithms》
|
2015年
53.
Maximizing Symmetric Submodular Functions
机译:
最大化对称子模函数
作者:
Moran Feldman
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Symmetric submodular functions;
Cardinality constraint;
Matroid constraint;
54.
Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons
机译:
用于包装凸多边形的最小面积矩形和凸容器的近似值
作者:
Helmut Alt
;
Mark de Berg
;
Christian Knauer
会议名称:
《Annual European symposium on algorithms》
|
2015年
55.
Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems
机译:
广义流时间问题在线调度算法的原双对偶分析
作者:
Spyros Angelopoulos
;
Giorgio Lucarelli
;
Kim Thang Nguyen
会议名称:
《Annual European symposium on algorithms》
|
2015年
56.
Approximating LZ77 via Small-Space Multiple-Pattern Matching
机译:
通过小空间多模式匹配逼近LZ77
作者:
Johannes Fischer
;
Travis Gagie
;
Pawel Gawrychowski
;
Tomasz Kociumaka
会议名称:
《Annual European symposium on algorithms》
|
2015年
57.
Fast Algorithms for Parameterized Problems with Relaxed Disjointness Constraints
机译:
松弛不相交约束的参数化问题快速算法
作者:
Ariel Gabizon
;
Daniel Lokshtanov
;
Michal Pilipczuk
会议名称:
《Annual European symposium on algorithms》
|
2015年
58.
Buffer Management for Packets with Processing Times
机译:
具有处理时间的数据包的缓冲区管理
作者:
Yossi Azar
;
Oren Gilon
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Competitive analysis;
buffer management;
job scheduling;
online algorithms;
deadlines;
59.
A Triplet-Based Exact Method for the Shift Minimisation Personnel Task Scheduling Problem
机译:
基于三重态的班次最小化人员任务调度的精确方法
作者:
Davaatseren Baatar
;
Mohan Krishnamoorthy
;
Andreas T. Ernst
会议名称:
《Annual European symposium on algorithms》
|
2015年
60.
Medial Axis Based Routing Has Constant Load Balancing Factor
机译:
基于中轴的路由具有恒定的负载平衡因子
作者:
Jie Gao
;
Mayank Goswami
会议名称:
《Annual European symposium on algorithms》
|
2015年
61.
Exact Minkowski Sums of Polygons With Holes
机译:
带孔多边形的精确Minkowski和
作者:
Alon Baram
;
Efi Fogel
;
Dan Halperin
;
Michael Hemmer
;
Sebastian Morr
会议名称:
《Annual European symposium on algorithms》
|
2015年
62.
An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem
机译:
最优克里斯多菲德斯算法求解旅行商问题的实验评估
作者:
Kyle Genova
;
David P. Williamson
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
traveling salesman problem;
Christofides algorithm;
63.
λ>4
机译:
λ> 4
作者:
Gill Barequet
;
Guenter Rote
;
Mira Shalah
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Polyominoes;
lattice animals;
growth constant;
64.
Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs
机译:
在有向图中逼近最小跨度子图以获得2边连通性
作者:
Loukas Georgiadis
;
Giuseppe F. Italiano
;
Charis Papadopoulos
;
Nikos Parotsidis
会议名称:
《Annual European symposium on algorithms》
|
2015年
65.
Revenue Maximization for Selling Multiple Correlated Items
机译:
销售多个相关项目的收益最大化
作者:
MohammadHossein Bateni
;
Sina Dehghani
;
MohammadTaghi Hajiaghayi
;
Saeed Seddighin
会议名称:
《Annual European symposium on algorithms》
|
2015年
66.
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations
机译:
降低Delaunay三角剖分的代数复杂度的概率方法
作者:
Jean-Daniel Boissonnat
;
Ramsay Dyer
;
Arijit Ghosh
会议名称:
《Annual European symposium on algorithms》
|
2015年
67.
A Characterization of Visibility Graphs for Pseudo-polygons
机译:
伪多边形的可见性图的特征
作者:
Matt Gibson
;
Erik Krohn
;
Qing Wang
会议名称:
《Annual European symposium on algorithms》
|
2015年
68.
Faster and More Dynamic Maximum Flow by Incremental Breadth-First Search
机译:
通过增量广度优先搜索实现更快,更动态的最大流量
作者:
Andrew V. Goldberg
;
Sagi Hed
;
Haim Kaplan
;
Pushmeet Kohli
;
Robert E. Tarjan
;
Renato F. Werneck
会议名称:
《Annual European symposium on algorithms》
|
2015年
69.
The Temp Secretary Problem
机译:
临时秘书问题
作者:
Amos Fiat
;
Ilia Gorelik
;
Haim Kaplan
;
Slava Novgorodov
会议名称:
《Annual European symposium on algorithms》
|
2015年
70.
How to Sort by Walking on a Tree
机译:
如何通过在树上行走来排序
作者:
Daniel Graf
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Physical Sorting;
Shortest Sorting Walk;
Warehouse Reorganization;
Robot Scheduling;
Permutation Properties;
71.
Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm
机译:
同步并行Push-Relabel算法的高效实现
作者:
Niklas Baumstark
;
Guy Blelloch
;
Julian Shun
会议名称:
《Annual European symposium on algorithms》
|
2015年
72.
Towards Tight Lower Bounds for Scheduling Problems
机译:
朝着紧迫的下界计划问题
作者:
Abbas Bazzi
;
Ashkan Norouzi-Fard
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
hardness of approximation;
scheduling problems;
unique game conjecture;
73.
1-Planar Graphs have Constant Book Thickness
机译:
1平面图具有恒定的书本厚度
作者:
Michael A. Bekos
;
Till Bruckdorfer
;
Michael Kaufmann
;
Chrysanthi Raftopoulou
会议名称:
《Annual European symposium on algorithms》
|
2015年
74.
Access, Rank, and Select in Grammar-compressed Strings
机译:
访问,排序和选择语法压缩的字符串
作者:
Djamal Belazzougui
;
Patrick Hagge Cording
;
Simon J. Puglisi
;
Yasuo Tabei
会议名称:
《Annual European symposium on algorithms》
|
2015年
75.
Improved Analysis of Complete-Linkage Clustering
机译:
完整链接聚类的改进分析
作者:
Anna Grosswendt
;
Heiko Roeglin
会议名称:
《Annual European symposium on algorithms》
|
2015年
76.
Fully-Dynamic Approximation of Betweenness Centrality
机译:
中间性中心的全动态逼近
作者:
Elisabetta Bergamini
;
Henning Meyerhenke
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
betweenness centrality;
algorithmic network analysis;
fully-dynamic graph algorithms;
approximation algorithms;
shortest paths;
77.
Structural Parameterizations of the Mixed Chinese Postman Problem
机译:
混合中国邮递员问题的结构参数化
作者:
Gregory Gutin
;
Mark Jones
;
Magnus Wahlstroem
会议名称:
《Annual European symposium on algorithms》
|
2015年
78.
Improved Purely Additive Fault-Tolerant Spanners
机译:
改进的纯加法容错扳手
作者:
Davide Bilo
;
Fabrizio Grandoni
;
Luciano Guala
;
Stefano Leucci
;
Guido Proietti
会议名称:
《Annual European symposium on algorithms》
|
2015年
79.
Online Appointment Scheduling in the Random Order Model
机译:
随机订单模型中的在线预约调度
作者:
Oliver Goebel
;
Thomas Kesselheim
;
Andreas Toennis
会议名称:
《Annual European symposium on algorithms》
|
2015年
80.
Approximation Algorithms for Connected Maximum Cut and Related Problems
机译:
连通最大割和相关问题的近似算法
作者:
MohammadTaghi Hajiaghayi
;
Guy Kortsarz
;
Robert MacDavid
;
Manish Purohit
;
Kanthi Sarpatwar
会议名称:
《Annual European symposium on algorithms》
|
2015年
81.
The Offset Filtration of Convex Objects
机译:
凸对象的偏移过滤
作者:
Dan Halperin
;
Michael Kerber
;
Doron Shaharabani
会议名称:
《Annual European symposium on algorithms》
|
2015年
82.
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
机译:
多项式展开图和低密度图的近似算法
作者:
Sariel Har-Peled
;
Kent Quanrud
会议名称:
《Annual European symposium on algorithms》
|
2015年
关键词:
Computational geometry;
SETH;
hardness of approximation;
83.
Monotone Drawings of 3-Connected Plane Graphs
机译:
3连通平面图的单调图
作者:
Xin He
;
Dayu He
会议名称:
《Annual European symposium on algorithms》
|
2015年
84.
Faster Fully-Dynamic Minimum Spanning Forest
机译:
更快的全动态最小生成林
作者:
Jacob Holm
;
Eva Rotenberg
;
Christian Wulff-Nilsen
会议名称:
《Annual European symposium on algorithms》
|
2015年
85.
On the Equivalence among Problems of Bounded Width
机译:
有界宽度问题之间的等价性
作者:
Yoichi Iwata
;
Yuichi Yoshida
会议名称:
《Annual European symposium on algorithms》
|
2015年
86.
Fast Output-Sensitive Matrix Multiplication
机译:
快速输出敏感矩阵乘法
作者:
Riko Jacob
;
Morten Stoeckel
会议名称:
《Annual European symposium on algorithms》
|
2015年
87.
A Structural Approach to Kernels for ILPs: Treewidth and Total Unimodularity
机译:
ILP内核的结构化方法:树宽和总单模性
作者:
Bart M.P. Jansen
;
Stefan Kratsch
会议名称:
《Annual European symposium on algorithms》
|
2015年
88.
On the Approximability of Digraph Ordering
机译:
关于有向图有序性
作者:
Sreyash Kenkre
;
Vinayaka Pandit
;
Manish Purohit
;
Rishi Saket
会议名称:
《Annual European symposium on algorithms》
|
2015年
89.
Welfare Maximization with Deferred Acceptance Auctions in Reallocation Problems
机译:
分配问题中的延期验收拍卖带来的福利最大化
作者:
Anthony Kim
会议名称:
《Annual European symposium on algorithms》
|
2015年
意见反馈
回到顶部
回到首页