1447 search results - page 20 / 290 » Graphs and Path Equilibria |
222
click to vote
ICDE
2008
IEEE
16 years 3 months ago
2008
IEEE
Abstract-- We present an original graph embedding to speedup distance-range and k-nearest neighbor queries on static and/or dynamic objects located on a (weighted) graph. Our metho...
STOC
2007
ACM
16 years 2 months ago
2007
ACM
In the all-pairs bottleneck paths (APBP) problem (a.k.a. allpairs maximum capacity paths), one is given a directed graph with real non-negative capacities on its edges and is aske...
109
click to vote
JSAC
2008
15 years 1 months ago
2008
We propose two unstructured file sharing games, unilateral and bilateral unstructured file sharing games, to study the interaction among self-interested players (users) of unstruct...
STOC
2003
ACM
16 years 2 months ago
2003
ACM
120
click to vote
SIGECOM
2008
ACM
15 years 1 months ago
2008
ACM
This paper studies a virus inoculation game on social networks. A framework is presented which allows the measuring of the windfall of friendship, i.e., how much players benefit i...