Sexy Bar Rafaeli for GQ Magazine – Hot Photoshoot

Reports on Computers Findings from V. Bilo and Co-Researchers Provide New Insights.

Computer Weekly News June 9, 2011 “We investigate the approximation ratio of the solutions achieved after a one-round walk in linear congestion games. We consider the social functions Sum, defined as the sum of the players’ costs, and Max, defined as the maximum cost per player, as a measure of the quality of a given solution,” investigators in Lecce, Italy report.

“For the social function Sum and one-round walks starting from the empty strategy profile, we close the gap between the upper bound of from 2 + root 5 approximate to 4.24 given in Christodoulou et al. (Proceedings of the 23rd International Symposium on Theoretical Aspects of Computer Science (STACS), LNCS, vol. 3884, pp. 349-360, Springer, Berlin, 2006) and the lower bound of 4 derived in Caragiannis et al. (Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), LNCS, vol. 4051, pp. 311-322, Springer, Berlin, 2006) by providing a matching lower bound whose construction and analysis require non-trivial arguments. For the social function Max, for which, to the best of our knowledge, no results were known prior to this work, we show an approximation ratio of Theta(4 root n(3)) (res,” wrote V. Bilo and colleagues. site bilo weekly ad see here bilo weekly ad

The researchers concluded: “Theta(n root n), where n is the number of players, for one-round walks starting from the empty (resp. an arbitrary) strategy profile.” Bilo and colleagues published their study in Theory of Computing Systems (Performance of One-Round Walks in Linear Congestion Games. Theory of Computing Systems, 2011;49(1 Sp. Iss.):24-45).

For additional information, contact V. Bilo, University of Salento Prov Lecce Arnesano, Dipartimento Matemat Ennio De Giorgi, POB 193, I-73100 Lecce, ITALY.

The publisher of the journal Theory of Computing Systems can be contacted at: Springer, 233 Spring St., New York, NY 10013, USA.