Titlebook: Algorithms - ESA 2007; 15th Annual European Lars Arge,Michael Hoffmann,Emo Welzl Conference proceedings 2007 Springer-Verlag Berlin Heidelb

magnify

书目名称Algorithms - ESA 2007影响因子(影响力)




书目名称Algorithms - ESA 2007影响因子(影响力)学科排名




书目名称Algorithms - ESA 2007网络公开度




书目名称Algorithms - ESA 2007网络公开度学科排名




书目名称Algorithms - ESA 2007被引频次




书目名称Algorithms - ESA 2007被引频次学科排名




书目名称Algorithms - ESA 2007年度引用




书目名称Algorithms - ESA 2007年度引用学科排名




书目名称Algorithms - ESA 2007读者反馈




书目名称Algorithms - ESA 2007读者反馈学科排名

新字

漂亮

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.

本能

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

起皱纹

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

粘

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

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

杂色

薄膜

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

不在灌木丛中