2322 search results - page 56 / 465 » On a game in directed graphs |
CORR
2009
Springer
15 years 3 months ago
2009
Springer
166
click to vote
DAGSTUHL
2007
15 years 7 months ago
2007
To decide if the parameterized feedback vertex set problem in directed graph is fixed-parameter tractable is a long standing open problem. In this paper, we prove that the paramet...
159
click to vote
CORR
2006
Springer
15 years 6 months ago
2006
Springer
We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures th...
151
click to vote
SIAMDM
2000
15 years 5 months ago
2000
We present a mathematical model for network routing based on generating paths in a consistent direction. Our development is based on an algebraic and geometric framework for defini...