2294 search results - page 404 / 459 » From Path Graphs to Directed Path Graphs |
205
click to vote
WINE
2010
Springer
15 years 2 months ago
2010
Springer
We study Congestion Games with non-increasing cost functions (Cost Sharing Games) from a complexity perspective and resolve their computational hardness, which has been an open que...
123
click to vote
JCT
2011
14 years 11 months ago
2011
The descendant set desc(α) of a vertex α in a digraph D is the set of vertices which can be reached by a directed path from α. A subdigraph of D is finitely generated if it is...
162
click to vote
JSAC
2011
14 years 11 months ago
2011
Wireless vehicular ad hoc networks are characterized by multi-hop transmission, where a key problem is the design of routing, e.g., how to efficiently direct the information flo...
155
click to vote
ITIIS
2010
14 years 11 months ago
2010
In traditional unstructured P2P file sharing network, each peer establishes connections with a certain number of randomly chosen other peers. This would lead to redundant traffic ...
141
click to vote
TALG
2010
14 years 11 months ago
2010
We initiate the study of error confinement in distributed applications, where the goal is that only nodes that were directly hit by a fault may deviate from their correct external...