掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Workshop on Approximation and Online Algorithms
International Workshop on Approximation and Online Algorithms
召开年:
2019
召开地:
Munich(DE)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
A Multiplicative Weights Update Algorithm for Packing and Covering Semi-infinite Linear Programs
机译:
一种包装和覆盖半无限线性程序的乘法权重算法
作者:
Khaled Elbassioni
;
Kazuhisa Makino
;
Waleed Najy
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Multiplicative weights update;
Robust optimization;
Second-order cone programming;
Packing and covering;
2.
A priori TSP in the Scenario Model
机译:
方案模型中的先验TSP
作者:
Martijn van Ee
;
Leo van Iersel
;
Teun Janssen
;
Rene Sitters
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Traveling salesman problem;
A priori optimization;
Master tour;
Optimization under scenarios;
3.
Resource Allocation Games with Multiple Resource Classes
机译:
具有多个资源类的资源分配游戏
作者:
Roy B. Ofer
;
Tami Tamir
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
4.
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;
5.
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年
6.
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;
7.
Submodular Function Minimization with Submodular Set Covering Constraints and Precedence Constraints
机译:
子模具功能最小化与子模具集覆盖约束和优先限制
作者:
Naoyuki Kamiyama
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
8.
A Tight Lower Bound for Online Convex Optimization with Switching Costs
机译:
在线凸面优化的紧密下限与交换成本
作者:
Antonios Antoniadis
;
Kevin Schewior
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
9.
The Asymptotic Price of Anarchy for k-uniform Congestion Games
机译:
K-统一拥堵游戏无政府状态的渐近价格
作者:
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;
10.
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年
关键词:
K-server problem;
Random arrival model k-median clustering;
11.
Deadline TSP
机译:
截止日期
作者:
Boaz Farbstein
;
Asaf Levin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
12.
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年
关键词:
Online algorithms;
Competitive analysis Facility Location;
Steiner Forest;
Rent-or-buy problems Randomized algorithms;
13.
Approximating Domination on Intersection Graphs of Paths on a Grid
机译:
近似统治网格上路径的交叉图
作者:
Saeed Mehrabi
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
14.
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年
关键词:
Noncooperative games: computation Strategyproof mechanisms;
Coalitions formation Additively separable hedonic games;
Fractional hedonic games;
15.
Capacitated Domination Problems on Planar Graphs
机译:
平面图上的电容统治问题
作者:
Amariah Becker
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
关键词:
Capacitated domination;
Approximation algorithms Planar graphs;
R-Domination;
16.
Non-clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times
机译:
非批长调度,以最小化具有设置时间的机器上的最大流量时间
作者:
Alexander Macker
;
Manuel Malatyali
;
Friedhelm Meyer auf der Heide
;
Soren Riechers
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
关键词:
Scheduling;
Flow time;
Setup times;
Smoothed analysis;
17.
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年
关键词:
Online bipartite matching;
Adversarial model Online IID model;
Priority model;
CATEGORY-ADVICE algorithm MINGREEDY algorithm;
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.
On Packet Scheduling with Adversarial Jamming and Speedup
机译:
在对抗对抗的数据包安排和加速
作者:
Martin Bohm
;
Lukasz Jez
;
Jiri Sgall
;
Pavel Vesely
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
20.
Improved PTASs for Convex Barrier Coverage
机译:
改进了凸屏障覆盖的PTASS
作者:
Paz Carmi
;
Matthew J. Katz
;
Rachel Saban
;
Yael Stein
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
21.
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;
22.
Online Unit Clustering in Higher Dimensions
机译:
在线单位聚类更高尺寸
作者:
Adrian Dumitrescu
;
Csaba D. Toth
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
23.
Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs
机译:
用于顶点标记的平面图的高效动态近似距离oracles
作者:
Itay Laish
;
Shay Mozes
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
关键词:
Planar graphs;
Approximate distance oracles Vertex labels;
Portals;
ε-Cover;
24.
A Communication-Efficient Distributed Data Structure for Top-k and k-Select Queries
机译:
用于TOP-K和K-SELECT查询的通信有效的分布式数据结构
作者:
Felix Biermeier
;
Bjorn Feldkord
;
Manuel Malatyali
;
Friedhelm Meyer auf der Heide
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
25.
Lower Bounds for Several Online Variants of Bin Packing
机译:
箱包装的几个在线变体的下限
作者:
Janos Balogh
;
Jozsef Bekesi
;
Gyorgy Dosa
;
Leah Epstein
;
Asaf Levin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2018年
26.
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;
27.
Explorable Uncertainty in Scheduling with Non-uniform Testing Times
机译:
非均匀测试时间调度中的可探索不确定性
作者:
Susanne Albers
;
Alexander Eckl
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Online scheduling;
Explorable uncertainty;
Competitive analysis;
Single machine;
Sum of completion times;
Makespan;
28.
A Faster FPTAS for Knapsack Problem with Cardinality Constraint
机译:
带基数约束背包问题的快速FPTA算法
作者:
Wenxin Li
;
Joohyun Lee
;
Ness Shroff
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
29.
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks
机译:
单位圆盘红蓝集覆盖的常数因子近似算法
作者:
Raghunath Reddy Madireddy
;
Apurva Mudgal
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Red-blue set cover;
Unit disks;
Line-separable;
Strip-separable;
Sweep-line method;
30.
2-Node-Connectivity Network Design
机译:
2节点连接性网络设计
作者:
Zeev Nutov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
2-connectivity;
Dominating set;
Approximation algorithm;
Block-tree augmentation;
Symmetric crossing family;
31.
Online Coloring and a New Type of Adversary for Online Graph Problems
机译:
在线着色与在线图问题的新型对手
作者:
Yaqiao Li
;
Vishnu V. Narayan
;
Denis Pankratov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Online algorithms;
Online coloring;
Parameterized analysis;
Connected components;
First fit;
CBIP;
32.
A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon
机译:
WV多边形顶点保护的常数因子近似算法
作者:
Stav Ashur
;
Omrit Filtser
;
Matthew J. Katz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Geometric optimization;
Approximation algorithms;
Visibility;
Art gallery problems;
33.
Lasserre Integrality Gaps for Graph Spanners and Related Problems
机译:
图扳手的Lasserre完整性缺口及相关问题
作者:
Michael Dinitz
;
Yasamin Nazari
;
Zeyu Zhang
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
34.
Preface
机译:
前言
作者:
Christos Kaklamanis
;
Asaf Levin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
35.
Distributed Algorithms for Matching in Hypergraphs
机译:
超图中的分布式匹配算法
作者:
Oussama Hanguir
;
Clifford Stein
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
36.
Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics
机译:
统一度量下广义k-server问题的无记忆算法
作者:
Dimitris Christou
;
Dimitris Fotakis
;
Grigorios Koumoutsos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
37.
Tight Bounds on Sub exponential Time Approximation of Set Cover and Related Problems
机译:
集合覆盖次指数时间逼近的紧界及相关问题
作者:
Magnus M. Halldorsson
;
Guy Kortsarz
;
Marek Cygan
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Subexponential time algorithms;
Lower bounds;
Set cover;
38.
Concave Connection Cost Facility Location and the Star Inventory Routing Problem
机译:
凹型连接成本设施选址与星型库存路径问题
作者:
Jaroslaw Byrka
;
Mateusz Lewandowski
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Facility location;
Inventory routing;
Approximation;
39.
Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators (Invited Talk)
机译:
通过低跳模拟器的并行近似无向最短路径(邀请演讲)
作者:
Clifford Stein
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
40.
LP-Based Algorithms for Multistage Minimization Problems
机译:
基于LP的多阶段极小化算法
作者:
Evripidis Bampis
;
Bruno Escoffier
;
Alexander Kononov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Multistage optimization;
Approximation algorithms;
LP-rounding;
41.
Maximum Coverage with Cluster Constraints: An LP-Based Approximation Technique
机译:
带簇约束的最大覆盖:一种基于LP的近似技术
作者:
Guido Schaefer
;
Bernard G. Zweersl
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
关键词:
Budgeted maximum coverage problem;
Multiple Knapsack Problem;
Pipage rounding;
Iterative rounding;
42.
To Close Is Easier Than To Open: Dual Parameterization To k-Median
机译:
关闭比打开容易:k-中值的双重参数化
作者:
Jaroslaw Byrka
;
Szymon Dudycz
;
Pasin Manurangsi
;
Jan Marcinkowski
;
Michal Wlodarczyk
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
43.
An Improved Approximation Algorithm for the Uniform Cost-Distance Steiner Tree Problem
机译:
一致代价距离Steiner树问题的一种改进逼近算法
作者:
Ardalan Khazraei
;
Stephan Held
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2020年
意见反馈
回到顶部
回到首页