找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Approximation and Online Algorithms; 6th International Wo Evripidis Bampis,Martin Skutella Conference proceedings 2009 Springer-Verlag Berl

[复制链接]
查看: 17795|回复: 63
发表于 2025-3-21 17:48:37 | 显示全部楼层 |阅读模式
期刊全称Approximation and Online Algorithms
期刊简称6th International Wo
影响因子2023Evripidis Bampis,Martin Skutella
视频video
学科分类Lecture Notes in Computer Science
图书封面Titlebook: Approximation and Online Algorithms; 6th International Wo Evripidis Bampis,Martin Skutella Conference proceedings 2009 Springer-Verlag Berl
影响因子This book constitutes the thoroughly refereed post workshop proceedings of the 6th International Workshop on Approximation and Online Algorithms, WAOA 2008, held in Karlsruhe, Germany, in September 2008 as part of the ALGO 2008 conference event. The 22 revised full papers presented were carefully reviewed and selected from 56 submissions. The workshop covered areas such as algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems.
Pindex Conference proceedings 2009
The information of publication is updating

书目名称Approximation and Online Algorithms影响因子(影响力)




书目名称Approximation and Online Algorithms影响因子(影响力)学科排名




书目名称Approximation and Online Algorithms网络公开度




书目名称Approximation and Online Algorithms网络公开度学科排名




书目名称Approximation and Online Algorithms被引频次




书目名称Approximation and Online Algorithms被引频次学科排名




书目名称Approximation and Online Algorithms年度引用




书目名称Approximation and Online Algorithms年度引用学科排名




书目名称Approximation and Online Algorithms读者反馈




书目名称Approximation and Online Algorithms读者反馈学科排名




单选投票, 共有 0 人参与投票
 

0票 0%

Perfect with Aesthetics

 

0票 0%

Better Implies Difficulty

 

0票 0%

Good and Satisfactory

 

0票 0%

Adverse Performance

 

0票 0%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 23:39:47 | 显示全部楼层
发表于 2025-3-22 02:06:26 | 显示全部楼层
发表于 2025-3-22 07:23:20 | 显示全部楼层
发表于 2025-3-22 12:41:20 | 显示全部楼层
发表于 2025-3-22 13:57:13 | 显示全部楼层
Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Treesof instances for which exact solutions can be found efficiently. When the tree is a . (i.e. if only one vertex has degree greater than 2) we give a polynomial-time algorithm to find an optimal solution, as well as a polyhedral description of the convex hull of all integral feasible solutions.
发表于 2025-3-22 18:01:28 | 显示全部楼层
发表于 2025-3-22 21:28:39 | 显示全部楼层
Stackelberg Strategies and Collusion in Network Games with Splittable Flow single atomic follower. Finally, we investigate SCALE for multiple coalitional followers, general networks, and affine linear latencies. We present the first known upper bound on the price of anarchy in this case. Our bound smoothly varies between 1.5 when .= 0 and full efficiency when .= 1.
发表于 2025-3-23 04:08:46 | 显示全部楼层
Peak Shaving through Resource Bufferingty, with the goal of maximizing the amount by which the peak is reduced. We give efficient optimal algorithms for the offline problem, with and without a bounded battery. We also show how to find the optimal offline battery size, given the requirement that the final battery level equals the initial
发表于 2025-3-23 06:16:36 | 显示全部楼层
Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requfunctions in the same form as that of Sharma et al. Using ideas from Goemans and Berstimas [6], we give an (.log.)-approximation algorithm for the resulting problem, where . is the maximum connectivity requirement, and .= 2.54.
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-20 09:37
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表