Sciweavers

644 search results - page 1 / 129
» A topological characterization of weakness
Sort
View
PODC
2005
ACM
13 years 10 months ago
A topological characterization of weakness
Cindy Eisner, Dana Fisman, John Havlicek
WINE
2007
Springer
191views Economy» more  WINE 2007»
13 years 10 months ago
The Importance of Network Topology in Local Contribution Games
We consider a model of content contribution in peer-to-peer networks with linear quadratic payoffs and very general interaction patterns. We find that Nash equilibria of this gam...
Jacomo Corbo, Antoni Calvó-Armengol, David ...
CCA
2009
Springer
13 years 11 months ago
Weihrauch Degrees, Omniscience Principles and Weak Computability
Abstract. In this paper we study a reducibility that has been introduced by Klaus Weihrauch or, more precisely, a natural extension of this reducibility for multi-valued functions ...
Vasco Brattka, Guido Gherardi
INFOCOM
2008
IEEE
13 years 11 months ago
Characterizing and Modelling Clustering Features in AS-Level Internet Topology
The AS-level Internet topology has shown significant clustering features. In this paper, we propose a new set of clustering metrics and conduct extensive measurement on the AS-le...
Yan Li, Jun-Hong Cui, Dario Maggiorini, Michalis F...
IPCO
1998
125views Optimization» more  IPCO 1998»
13 years 6 months ago
A Characterization of Weakly Bipartite Graphs
We give a proof of Guenin's theorem characterizing weakly bipartite graphs by not having an odd-K5 minor. The proof curtails the technical and case-checking parts of Guenin�...
Bertrand Guenin