82 search results - page 17 / 17 » Two Results on Real Zeros of Chromatic Polynomials |
ESA
2009
Springer
14 years 6 days ago
2009
Springer
In this paper, we introduce the bounded budget betweenness centrality game, a strategic network formation game in which nodes build connections subject to a budget constraint in or...
TCS
2010
13 years 10 days ago
2010
We consider the problem of maximizing the minimum load for machines that are controlled by selfish agents, who are only interested in maximizing their own profit. Unlike the class...