首页>外文会议>International workshop on approximation and online algorithms

International workshop on approximation and online algorithms

召开年：2017
召开地：Vienna(AT)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Preface

机译：前言
- 作者：Rudolf Fleischer
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
2.Capacitated Domination Problems on Planar Graphs

机译：平面图上的电容控制问题
- 作者：Amariah Becker
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Capacitated domination;
- Approximation algorithms Planar graphs;
- r-Domination;
3.On Approximability of Connected Path Vertex Cover

机译：连通路径顶点覆盖的近似性
- 作者：Toshihiro Fujito
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Connected Path Vertex Cover Approximation algorithms;
- Connected vertex cover;
4.Improved PTASs for Convex Barrier Coverage

机译：改进的PTAS，可凸出障碍物
- 作者：Paz Carmi;Matthew J. Katz;Rachel Saban;Yael Stein
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
5.Complexity and Approximation of the Longest Vector Sum Problem

机译：最长向量和问题的复杂度和逼近度
- 作者：Vladimir Shenmaier
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Computational geometry;
- Vector sum;
- Normed space Inapproximability bound;
- W-hardness;
- Approximation algorithm;
6.Deadline TSP

机译：截止TSP
- 作者：Boaz Farbstein;Asaf Levin
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
7.A Bicriteria Approximation Algorithm for the k-Center and k-Median Problems

机译：k中心和k中值问题的双标准逼近算法
- 作者：Soroush Alamdari;David Shmoys
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
8.Approximating Domination on Intersection Graphs of Paths on a Grid

机译：网格上路径的相交图上的近似控制
- 作者：Saeed Mehrabi
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
9.Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints

机译：具有子模集覆盖约束和优先约束的子模函数最小化
- 作者：Naoyuki Kamiyama
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
10.Lower Bounds for Several Online Variants of Bin Packing

机译：装箱网上几个变体的下界
- 作者：Janos Balogh;Jozsef Bekesi;Gyoergy Dosa;Leah Epstein;Asaf Levin
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
11.The Online Multicommodity Connected Facility Location Problem

机译：在线多商品连接设施的位置问题
- 作者：Mario Cesar San Felice;Cristina G. Fernandes;Carla Negri Lintzmayer
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
12.A Match in Time Saves Nine: Deterministic Online Matching with Delays

机译：时间匹配节省九点：确定性在线匹配存在延迟
- 作者：Marcin Bienkowski;Artur Kraska;Pawel Schmidt
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Online matching;
- Delays;
- Rent-or-buy Competitive analysis;
13.Online Packing of Rectangular Items into Square Bins

机译：将矩形物品在线包装到方箱中
- 作者：Janusz Januszewski;Lukasz Zielonka
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Online Algorithms;
- Competitive analysis Two dimensional bin packing;
14.A Tight Lower Bound for Online Convex Optimization with Switching Costs

机译：具有转换成本的在线凸优化的严格下界
- 作者：Antonios Antoniadis;Kevin Schewior
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
15.A k-Median Based Online Algorithm for the Stochastic k-Server Problem

机译：随机k服务器问题的基于k中值的在线算法
- 作者：Abhijin Adiga;Alexander D. Friedman;Sharath Raghvendra
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- fc-server problem;
- Random arrival model fc-median clustering;
16.On Packet Scheduling with Adversarial Jamming and Speedup

机译：具有对抗性干扰和加速的分组调度
- 作者：Martin Boehm;Lukasz Jez;Jiri Sgall;Pavel Vesely
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
17.Non-clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times

机译：非透视式调度，可最大程度减少带有设置时间的机器上的最大流时间
- 作者：Alexander Maecker;Manuel Malatyali;Friedhelm Meyer auf der Heide;Soren Riechers
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Scheduling;
- Flow time;
- Setup times;
- Smoothed analysis;
18.On-line Search in Two-Dimensional Environment

机译：二维环境中的在线搜索
- 作者：Dariusz Dereniowski;Dorota Urbanska
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Connected search number;
- Distributed searching On-line searching;
- Partial grid;
- Pursuit-evasion;
19.Online Unit Clustering in Higher Dimensions

机译：更高维度的在线单位集群
- 作者：Adrian Dumitrescu;Csaba D. Toth
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
20.On Conceptually Simple Algorithms for Variants of Online Bipartite Matching

机译：在线二元匹配变体的概念简单算法
- 作者：Allan Borodin;Denis Pankratov;Amirali Salehi-Abari
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
21.Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

机译：顶点标签平面图的有效动态近似距离Oracle
- 作者：Itay Laish;Shay Mozes
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Planar graphs;
- Approximate distance oracles Vertex labels;
- Portals;
- ε-Cover;
22.A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries

机译：用于前k个查询和k个选择查询的一种高效通信的分布式数据结构
- 作者：Felix Biermeier;Bjoern Feldkord;Manuel Malatyali;Friedhelm Meyer auf der Heide
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
23.Strategyproof Mechanisms for Additively Separable Hedonic Games and Fractional Hedonic Games

机译：可加分离的享乐游戏和分数享乐游戏的策略验证机制
- 作者：Michele Flammini;Gianpiero Monaco;Qiang Zhang
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
24.The Asymptotic Price of Anarchy for l-uniform Congestion Games

机译：l-均匀拥塞游戏的无政府状态的渐近价格
- 作者：Jasper de Jong;Walter Kern;Berend Steenhuisen;Marc Uetz
- 会议名称：《International workshop on approximation and online algorithms》 | 2018年
- Congestion games;
- Uniform matroid Asymptotic price of anarchy;