magnify 发表于 2025-3-21 18:07:33

书目名称Algorithms - ESA 2007影响因子(影响力)<br>        http://impactfactor.cn/if/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007影响因子(影响力)学科排名<br>        http://impactfactor.cn/ifr/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007网络公开度<br>        http://impactfactor.cn/at/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007网络公开度学科排名<br>        http://impactfactor.cn/atr/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007被引频次<br>        http://impactfactor.cn/tc/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007被引频次学科排名<br>        http://impactfactor.cn/tcr/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007年度引用<br>        http://impactfactor.cn/ii/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007年度引用学科排名<br>        http://impactfactor.cn/iir/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007读者反馈<br>        http://impactfactor.cn/5y/?ISSN=BK0153291<br><br>        <br><br>书目名称Algorithms - ESA 2007读者反馈学科排名<br>        http://impactfactor.cn/5yr/?ISSN=BK0153291<br><br>        <br><br>

新字 发表于 2025-3-21 22:49:11

http://reply.papertrans.cn/16/1533/153291/153291_2.png

漂亮 发表于 2025-3-22 01:21:54

Nash Equilibria in Voronoi Games on Graphsned to closest facilities and a player’s payoff is the number of customers assigned to it. We show that deciding the existence of a Nash equilibrium for a given graph is .-hard. We also introduce a new measure, the ., defined as the ratio of the costs between the worst and the best Nash equilibria.

本能 发表于 2025-3-22 06:23:25

Evolutionary Equilibrium in Bayesian Routing Games: Specialization and Niche Formationccess . parallel links with different speeds. In this model, a player can use a mixed strategy (where he uses different links with a positive probability); then he is indifferent between the different link choices. This means that the player may well deviate to a different strategy over time. We pro

起皱纹 发表于 2025-3-22 08:51:38

Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks selfish agents). We assume an arbitrary initial placement of tasks, and we study the performance of distributed, natural reallocation algorithms. We are interested in the time it takes the system to converge to an equilibrium (or get close to an equilibrium)..Our main contributions are . a modifica

发表于 2025-3-22 16:13:38

Finding Frequent Elements in Non-bursty Streamsam our algorithm detects elements with frequency at least . with space between . and . where .. and .. are the first and the second frequency moments of the stream respectively. The latter space complexity is achieved when the stream is completely bursty; i.e., most elements arrive in contiguous gro

Incompetent 发表于 2025-3-22 18:44:19

Tradeoffs and Average-Case Equilibria in Selfish Routingsage with a certain length by choosing one of several parallel links that have transmission speeds. A player desires to minimize his own transmission time (latency). We study the quality of Nash equilibria of the game, in which no player can decrease his latency by unilaterally changing his link. We

杂色 发表于 2025-3-22 22:32:52

http://reply.papertrans.cn/16/1533/153291/153291_8.png

薄膜 发表于 2025-3-23 02:59:37

On Minimum Power Connectivity Problemsaph is the sum of the powers of its nodes. Motivated by applications for wireless networks, we present improved approximation algorithms and inapproximability results for some classic network design problems under the power minimization criteria. In particular, we give a logarithmic approximation al

不在灌木丛中 发表于 2025-3-23 06:18:02

http://reply.papertrans.cn/16/1533/153291/153291_10.png
页: [1] 2 3 4 5 6 7
查看完整版本: Titlebook: Algorithms - ESA 2007; 15th Annual European Lars Arge,Michael Hoffmann,Emo Welzl Conference proceedings 2007 Springer-Verlag Berlin Heidelb