2322 search results - page 109 / 465 » On a game in directed graphs |
184
click to vote
ESA
2009
Springer
16 years 27 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...
167
click to vote
ATVA
2007
Springer
16 years 15 days ago
2007
Springer
Multi-valued Kripke structures are Kripke structures in which the atomic propositions and the transitions are not Boolean and can take values from some set. In particular, latticed...
195
click to vote
DIALM
2003
ACM
15 years 11 months ago
2003
ACM
We study topology control problems in ad hoc networks, where network nodes get to choose their power levels in order to ensure desired connectivity properties. Unlike most other w...
155
click to vote
COCOON
2003
Springer
15 years 11 months ago
2003
Springer
We design efficient competitive algorithms for discovering hidden information using few queries. Specifically, consider a game in a given set of intervals (and their implied inte...
138
click to vote
WADS
2001
Springer
15 years 10 months ago
2001
Springer
In this paper, we consider the problem of finding a mixed upward planarization of a mixed graph, i.e., a graph with directed and undirected edges. The problem is a generalization...