Titlebook: Algorithmic Aspects in Information and Management; 4th International Co Rudolf Fleischer,Jinhui Xu Conference proceedings 2008 Springer-Ver

即席演說

逢迎白雪

積習難改

fabricate

Antarctic

Line Facility Location in Weighted Regions,es, find a line . such that the sum of the weighted distances from the fixed points to . is minimized. The weighted region setup is a more realistic model for many facility location problems that arise in practical applications. Our algorithms exploit an interesting property of the problem, that cou

atopic

Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems,ral scenario can be described as follows. The microprocessor temperature is controlled by the hardware thermal management system that continuously senses the chip temperature and automatically reduces the processor’s speed as soon as the thermal threshold is exceeded. Some tasks are more CPU-intensi

凝視

Sleep-Paralysis

On the Fast Searching Problem, this widely studied problem. Fast searching corresponds to an internal monotone search in which every edge is traversed exactly once and searchers are not allowed to jump. We present a linear time algorithm to compute the fast search number of trees. We investigate the fast search number of biparti

可憎

Copeland Voting Fully Resists Constructive Control,ting (which is here denoted by Copeland.) and a variant (here denoted by Copeland.) of Copeland voting are computationally resistant to many, yet not all, types of constructive control and that they also provide broad resistance to bribery. We study a parameterized version of Copeland voting, denote

Respond

The Complexity of Power-Index Comparison,.’s power index value higher? We study this problem with respect to both the Shapley-Shubik power index [16] and the Banzhaf power index [3,6]. Our main result is that for both of these power indices the problem is complete for probabilistic polynomial time (i.e., is PP-complete). We apply our resul