掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Dynamic Offline Conflict-Free Coloring for Unit Disks
机译:
动态离线对单位磁盘的无冲突着色
作者:
Joseph Wun-Tat Chan
;
Francis Y. L. Chin
;
Xiangyu Hong
;
Hing Fung Ting
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
2.
A (2 - c(log n/n)) Approximation Algorithm for the Minimum Maximal Matching Problem
机译:
a(2 - c(log n / n))最小匹配问题的近似算法
作者:
Zvi Gotthilf
;
Moshe Lewenstein
;
Elad Rainshmidt
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
3.
Caching Content under Digital Rights Management
机译:
数字版权管理下的缓存内容
作者:
Leah Epstein
;
Amos Fiat
;
Meital Levy
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
4.
Reoptimization of Weighted Graph and Covering Problems
机译:
重新优化加权图和覆盖问题
作者:
Davide Bilo
;
Peter Widmayer
;
Anna Zych
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
5.
Peak Shaving through Resource Buffering
机译:
通过资源缓冲尖峰剃须
作者:
Amotz Bar-Noy
;
Matthew P. Johnson
;
Ou Liu
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
6.
Randomized Algorithms for Buffer Management with 2-Bounded Delay
机译:
具有2界延迟的缓冲区管理的随机算法
作者:
Marcin Bienkowski
;
Marek Chrobak
;
Lukasz Jez
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
7.
Smoothing Imprecise 1.5D Terrains
机译:
平滑为1.5d地形
作者:
Chris Gray
;
Maarten Loffler
;
Rodrigo I. Silveira
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
8.
Experimental Analysis of Scheduling Algorithms for Aggregated Links
机译:
聚合链路调度算法的实验分析
作者:
Wojciech Jawor
;
Marek Chrobak
;
Mart Molle
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
9.
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs
机译:
用于主导和连接主导的本地PTA在位置感知单元磁盘图中设置
作者:
Andreas Wiese
;
Evangelos Kranakis
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
10.
Degree-Constrained Subgraph Problems: Hardness and Approximation Results
机译:
程度约束的子图问题:硬度和近似结果
作者:
Omid Amini
;
David Peleg
;
Stephane Perennes
;
Ignasi Sau
;
Saket Saurabh
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
关键词:
Approximation Algorithms;
Degree-Constrained Subgraphs;
Hardness of Approximation;
APX;
PTAS;
Excluded Minor;
11.
Stackelberg Strategies and Collusion in Network Games with Splittable Flow
机译:
与可分配流动的网络游戏中的Stackelberg策略和勾结
作者:
Tobias Harks
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
12.
On the Maximum Edge Coloring Problem
机译:
在最大边缘着色问题
作者:
Giorgio Lucarelli
;
Ioannis Milis
;
Vangelis Th. Paschos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
13.
Cooperation in Multiorganization Matching
机译:
多功能匹配中的合作
作者:
Laurent Gourves
;
Jerome Monnot
;
Fanny Pascual
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
14.
A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints
机译:
用于设计单调算法的一般方案,用于安排优先约束的问题
作者:
Clemens Thielen
;
Sven O. Krumke
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
关键词:
Monotone algorithms;
Scheduling;
Precedence constraints;
Algorithmic mechanism design;
15.
Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees
机译:
蜘蛛和高容量树中最大重量的整体多功能流量
作者:
Jochen Konemann
;
Ojas Parekh
;
David Pritchard
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
16.
Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements
机译:
绘制网络设计问题的近似算法与一般连接要求
作者:
Chandrashekhar Nagarajan
;
Yogeshwer Sharma
;
David P. Williamson
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
17.
Malicious Bayesian Congestion Games
机译:
恶意贝叶斯拥堵游戏
作者:
Martin Gairing
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
18.
On Lagrangian Relaxation and Subset Selection Problems
机译:
关于拉格朗日放松与亚象选择问题
作者:
Ariel Kulik
;
Hadas Shachnai
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
19.
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
机译:
改进了单位长度间隔和作业的随机在线调度
作者:
Stanley P. Y. Fung
;
Chung Keung Poon
;
Feifeng Zheng
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
20.
Size Versus Stability in the Marriage Problem
机译:
婚姻问题的大小与稳定性
作者:
Peter Biro
;
David F. Manlove
;
Shubham Mittal
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2009年
21.
Finding Dense Subgraphs in G(n, 1/2)
机译:
在g(n,1/2)中找到密集的子图
作者:
Atish Das Sarma
;
Amit Deshpande
;
Ravi Kannan
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
22.
On the Additive Constant of the k-Server Work Function Algorithm
机译:
关于K-Server工作功能算法的附加常数
作者:
Yuval Emek
;
Pierre Fraigniaud
;
Amos Korman
;
Adi Rosen
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
23.
Optimization Problems in Multiple Subtree Graphs
机译:
多个子树图中的优化问题
作者:
Danny Hermelin
;
Dror Rawitz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
24.
The Routing Open Shop Problem: New Approximation Algorithms
机译:
路由开放式问题:新的近似算法
作者:
Ilya Chernykh
;
Nikita Dryuck
;
Alexander Kononov
;
Sergey Sevastyanov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
关键词:
Routing open shop;
Approximation algorithm;
Worst-case analysis;
25.
Between a Rock and a Hard Place: The Two-to-One Assignment Problem
机译:
在岩石和一个艰难的地方:双对一分配问题
作者:
Dries Goossens
;
Sergey Polyakovskiy
;
Frits C. R. Spieksma
;
Gerhard J. Woeginger
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
关键词:
Assignment problem;
Matching problem;
Efficient algorithm;
Approximation;
26.
Packet Routing: Complexity and Algorithms
机译:
数据包路由:复杂性和算法
作者:
Britta Peis
;
Martin Skutella
;
Andreas Wiese
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
27.
On the Price of Stability for Undirected Network Design
机译:
关于无向网络设计的稳定性
作者:
George Christodoulou
;
Christine Chung
;
Katrina Ligett
;
Evangelia Pyrga
;
Rob van Stee
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
28.
Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
机译:
使用有界宽度的优先约束来调度和包装可延伸的任务
作者:
Elisabeth Gunther
;
Felix G. Konig
;
Nicole Megow
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
29.
Guard Games on Graphs: Keep the Intruder Out!
机译:
在图中保护游戏:保持入侵者!
作者:
Fedor V. Fomin
;
Petr A. Golovach
;
Daniel Lokshtanov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
30.
On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems
机译:
论网上非对称和欧几里德施泰师树问题的竞争力
作者:
Spyros Angelopoulos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
31.
A (4 + ε)~Approximation for the Minimum-Weight Dominating Set Problem in Unit Disk Graphs
机译:
一个(4 +ε)〜单位磁盘图中最小权重设定问题的近似
作者:
Thomas Erlebach
;
Matiis Mihalak
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
32.
Approximation Algorithms for Multiple Strip Packing
机译:
多条带包装的近似算法
作者:
Marin Bougeret
;
Pierre Francois Dutot
;
Klaus Jansen
;
Christina Otte
;
Denis Trystram
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
关键词:
Strip Packing;
Scheduling in grids;
33.
Parameterized Analysis of Paging and List Update Algorithms
机译:
寻呼和列表更新算法的参数化分析
作者:
Reza Dorrigiv
;
Martin R. Ehmsen
;
Alejandro Lopez-Ortiz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
34.
Online Minimization Knapsack Problem
机译:
在线最小化背包问题
作者:
Xin Han
;
Kazuhisa Makino
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
35.
Online Scheduling of Bounded Length Jobs to Maximize Throughput
机译:
有界长度作业的在线调度以最大限度地提高吞吐量
作者:
Christoph Durr
;
Lukasz Jez
;
Kim Thang Nguyen
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
36.
Multi-Criteria TSP: Min and Max Combined
机译:
多标准TSP:Min和Max组合
作者:
Bodo Manthey
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
37.
Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications
机译:
使用应用的概括顶点封面的Nemhauser和Trotter定理延伸
作者:
Reuven Bar-Yehuda
;
Danny Hermelin
;
Dror Rawitz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
38.
Price Fluctuations: To Buy or to Rent
机译:
价格波动:购买或租赁
作者:
Marcin Bienkowski
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
关键词:
Online algorithms;
Competitive analysis;
Ski rental problem;
Average-case competitiveness;
39.
Longest Wait First for Broadcast Scheduling Extended Abstract
机译:
最长等待广播调度扩展摘要
作者:
Chandra Chekuri
;
Sungjin Im
;
Benjamin Moseley
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
40.
Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin Packing
机译:
通过L形箱包装竞争多维动态箱包装
作者:
Prudence W. H. Wong
;
Fencol C. C. Yung
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
41.
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window
机译:
在滑动窗口中近似于异步数据流中的频繁项目
作者:
Ho-Leung Chan
;
Tak-Wah Lam
;
Lap-Kei Lee
;
Hing-Fung Ting
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
42.
Minimal Cost Reconfiguration of Data Placement in Storage Area Network
机译:
存储区域网络中数据放置的最小成本重新配置
作者:
Hadas Shachnai
;
Gal Tamir
;
Tami Tamir
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2010年
43.
On the Approximation Complexity Hierarchy
机译:
在近似复杂性层次结构上
作者:
Magnus Bordewich
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
44.
Densest k-Subgraph Approximation on Intersection Graphs
机译:
交叉图上的典型k子图近似
作者:
Danny Z. Chen
;
Rudolf Fleischer
;
Jian Li
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
45.
How to Play Unique Games on Expanders
机译:
如何在扩展者上玩独特的游戏
作者:
Konstantin Makarychev
;
Yury Makarychev
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
46.
List Factoring and Relative Worst Order Analysis
机译:
列出分解和相对最糟糕的订单分析
作者:
Martin R. Ehmsen
;
Jens S. Kohrt
;
Kim S. Larsen
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
47.
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling
机译:
史密斯在随机机器调度中的规则下限
作者:
Caroline Jagtenberg
;
Uwe Schwiegelshohn
;
Marc Uetz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
关键词:
Stochastic scheduling;
WSEPT;
Exponential distribution;
48.
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data
机译:
在线跟踪分布式多维数据的主导关系
作者:
Tak-Wah Lam
;
Chi-Man Liu
;
Hing-Fung Ting
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
49.
Online Ranking for Tournament Graphs
机译:
在线排名为锦标赛图表
作者:
Claire Mathieu
;
Adrian Vladu
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
50.
A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks
机译:
一种3/2近似算法,用于隐式截止日期任务的速率 - 单调多处理器调度
作者:
Andreas Karrenbauer
;
Thomas Rothvoss
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
51.
Approximating Survivable Networks with Minimum Number of Steiner Points
机译:
具有最小施泰纳点的可生存网络逼近
作者:
Lior Kamma
;
Zeev Nutov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
关键词:
Sensor networks;
Unit-disc graphs;
Node-connectivity;
Approximation algorithms;
52.
k-Edge-Connectivity: Approximation and LP Relaxation
机译:
K-Edge-Connectivity:近似和LP松弛
作者:
David Pritchard
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
关键词:
Graphs;
Network design;
Edge-connectivity;
Linear programs;
Held-Karp relaxation;
Approximation algorithms;
Inapproximability;
53.
An Improved Algorithm for Online Rectangle Filling
机译:
一种改进的在线矩形填充算法
作者:
Rob van Stee
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
54.
Minimizing Maximum Flowtime of Jobs with Arbitrary Parallelizability
机译:
最小化具有任意并行化的作业的最大流量时间
作者:
Kirk Pruhs
;
Julien Robert
;
Nicolas Schabanel
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
55.
Approximate Counting for Complex-Weighted Boolean Constraint Satisfaction Problems
机译:
复杂加权布尔约束满足问题的近似计数
作者:
Tomoyuki Yamakami
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
56.
Approximating Directed Buy-at-Bulk Network Design
机译:
近似定向买入批量网络设计
作者:
Spyridon Antonakopoulos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
57.
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling (Extended Abstract)
机译:
广播调度吞吐量最大化的新模型和算法(扩展摘要)
作者:
Chandra Chekuri
;
Avigdor Gal
;
Sungjin Im
;
Samir Khuller
;
Jian Li
;
Richard McCutchen
;
Benjamin Moseley
;
Louiqa Raschid
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
58.
Approximation Algorithms for Domination Search
机译:
用于统治搜索的近似算法
作者:
Fedor V. Fomin
;
Petr A. Golovach
;
Dimitrios M. Thilikos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
关键词:
Domination search;
Graph minors;
Approximation algorithms;
59.
Strategic Multiway Cut and Multicut Games
机译:
战略多道切割和多型游戏
作者:
Elliot Anshelevich
;
Bugra Caskurlu
;
Ameya Hate
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
60.
The Train Delivery Problem -Vehicle Routing Meets Bin Packing
机译:
火车交付问题 - vvehicle路由符合垃圾箱
作者:
Aparna Das
;
Claire Mathieu
;
Shay Mozes
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
61.
Throughput Maximization for Periodic Packet Routing on Trees and Grids
机译:
定期数据包路由对树木和网格的吞吐量最大化
作者:
Britta Peis
;
Andreas Wiese
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
62.
Tradeoff between Energy and Throughput for Online Deadline Scheduling
机译:
在线截止日期调度的能量和吞吐量之间的权衡
作者:
Ho-Leung Chan
;
Tak-Wah Lam
;
Rongbin Li
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
63.
New Lower Bounds for Certain Classes of Bin Packing Algorithms
机译:
某些类别箱包装算法的新下界
作者:
Janos Balogh
;
Jozsef Bekesi
;
Gabor Galambos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
64.
The Power of Uncertainty: Bundle-Pricing for Unit-Demand Customers
机译:
不确定性的力量:单位需求客户的捆绑定价
作者:
Patrick Briest
;
Heiko Roglin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
65.
An FPTAS for Flows over Time with Aggregate Arc Capacities
机译:
随着时间的推移而流动的FPTA
作者:
Daniel Dressier
;
Martin Skutella
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2011年
关键词:
Network flow;
Dynamic flow;
Arc capacity;
Approximation algorithm;
66.
Improved Approximations for the Max k-Colored Clustering Problem
机译:
改进了MAX k色聚类问题的近似值
作者:
Alexander Ageev
;
Alexander Kononov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Clustering;
Edge-colored graph;
Linear relaxation;
Randomized rounding;
Worst case behavior analysis;
67.
Improved Bound for Online Square-into-Square Packing
机译:
在线广场进入方形包装的改进
作者:
Brian Brubach
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Packing;
Online problems;
Packing squares;
Packing rectangles;
68.
Online Ad Assignment with an Ad Exchange
机译:
使用广告交换的在线广告分配
作者:
Wolfgang Dvorak
;
Monika Henzinger
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
69.
Routing Under Uncertainty: The a priori Traveling Repairman Problem
机译:
在不确定性下进行路由:先验的旅行修理工问题
作者:
Martijn van Ee
;
Rene Sitters
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
A priori optimization;
Approximation algorithms;
Traveling repairman problem;
70.
Energy-Efficient Algorithms for Non-preemptive Speed-Scaling
机译:
用于非先发制速度缩放的节能算法
作者:
Vincent Cohen-Addad
;
Zhentao Li
;
Claire Mathieu
;
Ioannis Milis
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
71.
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line
机译:
一个O(n) - 在线在线匹配的竞争确定性算法
作者:
Antonios Antoniadis
;
Neal Barcelo
;
Michael Nugent
;
Kirk Pruhs
;
Michele Scquizzato
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
72.
Online Dual Edge Coloring of Paths and Trees
机译:
路径和树木的在线双刃着色
作者:
Lene M. Favrholdt
;
Jesper W. Mikkelsen
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
73.
Online Colored Bin Packing
机译:
在线彩色垃圾包装
作者:
Martin Bohm
;
Jiri Sgall
;
Pavel Vesely
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
74.
Approximating Steiner Trees and Forests with Minimum Number of Steiner Points
机译:
近似施泰纳树木和森林,最小数量的施蒂纳点
作者:
Nachshon Cohen
;
Zeev Nutov
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Wireless network;
Unit-disc graph;
Steiner tree;
Steiner forest;
2-connectivity;
Approximation algorithms;
75.
The Minimum Feasible Tileset Problem
机译:
最低可行的Tileset问题
作者:
Yann Disser
;
Stefan Kratsch
;
Manuel Sorge
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
76.
Steiner Trees with Bounded RC-Delay
机译:
施蒂纳树与有界RC延迟
作者:
Rudolf Scheifele
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Steiner trees;
Approximation algorithm;
VLSI design;
77.
Better Algorithms for Online Bin Stretching
机译:
更好的在线箱伸展算法
作者:
Martin Bohm
;
Jiri Sgall
;
Rob van Stee
;
Pavel Vesely
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
78.
Online Multi-Coloring with Advice
机译:
在线多色与建议
作者:
Marie G. Christ
;
Lene M. Favrholdt
;
Kim S. Larsen
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
79.
The Submodular Facility Location Problem and the Submodular Joint Replenishment Problem
机译:
子模具设施位置问题和子模具关节补货问题
作者:
Sin-Shuen Cheung
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
80.
Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms
机译:
多处理器作业,抢占时间表和一个竞争的在线算法
作者:
Jiri Sgall
;
Gerhard J. Woeginger
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
81.
Linear-Time Approximation Algorithms for Unit Disk Graphs
机译:
单位磁盘图的线性时间近似算法
作者:
Guilherme D. da Fonseca
;
Vinicius G. Pereira de Sa
;
Celina M. H. de Figueiredo
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
82.
Improved Approximation Algorithm for Fault-Tolerant Facility Placement
机译:
改进了容错设施放置的近似算法
作者:
Bartosz Rybicki
;
Jaroslaw Byrka
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
83.
Primal-Dual Algorithms for Precedence Constrained Covering Problems
机译:
用于优先级的原始算法约束覆盖问题
作者:
Andreas Wierz
;
Britta Peis
;
S. Thomas McCormick
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Approximation algorithms;
Precedence constraints;
Knapsack problem;
Capacitated covering;
84.
Minimum Linear Arrangement of Series-Parallel Graphs
机译:
串联平行图的最小线性布置
作者:
Martina Eikel
;
Christian Scheideler
;
Alexander Setzer
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
85.
Optimal Online and Offline Algorithms for Robot-Assisted Restoration of Barrier Coverage
机译:
用于机器人辅助恢复障碍覆盖的最佳在线和离线算法
作者:
J. Czyzowicz
;
E. Kranakis
;
D. Krizanc
;
L. Narayanan
;
J. Opatrny
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
86.
Online Packet Scheduling Under Adversarial Jamming
机译:
在对抗性干扰下的在线数据包调度
作者:
Tomasz Jurdzinski
;
Dariusz R. Kowalski
;
Krzysztof Lorys
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
关键词:
Packet scheduling;
Adversarial jamming;
Online algorithms;
Competitive throughput;
Resource augmentation;
87.
Generalized Hypergraph Matching via Iterated Packing and Local Ratio
机译:
通过迭代包装和局部比率的广义超图匹配
作者:
Ojas Parekh
;
David Pritchard
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2015年
88.
Balanced Optimization with Vector Costs
机译:
平衡优化与矢量成本
作者:
Annette M. C. Ficker
;
Frits C. R. Spieksma
;
Gerhard J. Woeginger
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Balanced optimization;
Assignment problem;
Computational complexity;
Approximation;
89.
Bin Packing with Colocations
机译:
垃圾箱与集团包装
作者:
Jean-Claude Bermond
;
Nathann Cohen
;
David Coudert
;
Dimitrios Letsios
;
Ioannis Milis
;
Stephane Perennes
;
Vassilis Zissimopoulos
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
90.
A PTAS for the Cluster Editing Problem on Planar Graphs
机译:
平面图中群集编辑问题的PTA
作者:
Andre Berger
;
Alexander Grigoriev
;
Andrej Winokurow
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Graph approximation;
Correlation clustering;
Cluster editing;
PTAS;
K-planarity;
Microscopy cell segmentation;
91.
Local Search Based Approximation Algorithms for Two-Stage Stochastic Location Problems
机译:
基于本地搜索的两阶段随机位置问题的近似算法
作者:
Felix J. L. Willamowski
;
Andreas Bley
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
92.
Batch Coloring of Graphs
机译:
批量着色图
作者:
Joan Boyar
;
Leah Epstein
;
Lene M. Favrholdt
;
Kim S. Larsen
;
Asaf Levin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
93.
Non-greedy Online Steiner Trees on Outerplanar Graphs
机译:
在外观图形上的非贪婪在线施蒂纳树
作者:
Akira Matsubayashi
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
94.
The Shortest Separating Cycle Problem
机译:
最短的分隔循环问题
作者:
Esther M. Arkin
;
Jie Gao
;
Adam Hesterberg
;
Joseph S. B. Mitchell
;
Jiemin Zeng
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Shortest separating cycle;
Traveling salesman problem;
95.
Tight Approximation Bounds for the Seminar Assignment Problem
机译:
研讨会分配问题的紧近似界限
作者:
Amotz Bar-Noy
;
George Rabanca
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
General assignment;
Budgeted maximum coverage;
Seminar assignment problem;
96.
Dynamic Traveling Repair Problem with an Arbitrary Time Window
机译:
任意时间窗口的动态旅行修复问题
作者:
Yossi Azar
;
Adi Vardi
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
97.
A Refined Analysis of Online Path Coloring in Trees
机译:
树木在线路径着色的精致分析
作者:
Astha Chauhan
;
N. S. Narayanaswamy
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
98.
Vertex Sparsification in Trees
机译:
树木的顶点稀疏化
作者:
Gramoz Goranci
;
Harald Racke
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
关键词:
Graph sparsification;
Vertex flow sparsifiers;
Trees;
99.
New Integrality Gap Results for the Firefighters Problem on Trees
机译:
新的完整性差距结果为树木的消防员问题
作者:
Parinya Chalermsook
;
Daniel Vaz
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
100.
Scenario Submodular Cover
机译:
场景潜水盖
作者:
Nathaniel Grammel
;
Lisa Hellerstein
;
Devorah Kletenik
;
Patrick Lin
会议名称:
《International Workshop on Approximation and Online Algorithms》
|
2017年
意见反馈
回到顶部
回到首页