2503 search results - page 406 / 501 » A study of 3-arc graphs |
141
click to vote
AHSWN
2010
15 years 5 months ago
2010
We study the problem of gathering information from the nodes of a multi-hop radio network into a pre-defined destination node under the interference constraints. In such a network,...
151
click to vote
CORR
2010
Springer
15 years 5 months ago
2010
Springer
We present a detailed study about the role of the short-cuts of a network in promoting the emergence of cooperation in a population of agents playing the Prisoner's Dilemma Ga...
147
click to vote
COMBINATORICS
2006
15 years 5 months ago
2006
We consider the problem of permutation reconstruction, which is a variant of graph reconstruction. Given a permutation p of length n, we delete k of its entries in each possible w...
188
click to vote
FUIN
2006
15 years 5 months ago
2006
This paper introduces an approach to behavioral pattern identification as a part of a study of temporal patterns in complex dynamical systems. Rough set theory introduced by Zdzisl...
132
click to vote
JAIR
2008
15 years 5 months ago
2008
We study the complexity of cost-optimal classical planning over propositional state variables and unary-effect actions. We discover novel problem fragments for which such optimiza...