Sciweavers

344 search results - page 38 / 69
» Banach-Mazur Games on Graphs
Sort
View
IV
2009
IEEE
107views Visualization» more  IV 2009»
14 years 3 months ago
Multiscale Visual Analysis of Lexical Networks
A lexical network is a very useful resource for natural language processing systems. However, building high quality lexical networks is a complex task. “Jeux de mots” is a web...
Guillaume Artignan, Mountaz Hascoët, Mathieu ...
SIAMCOMP
2010
97views more  SIAMCOMP 2010»
13 years 7 months ago
Designing Network Protocols for Good Equilibria
Designing and deploying a network protocol determines the rules by which end users interact with each other and with the network. We consider the problem of designing a protocol t...
Ho-Lin Chen, Tim Roughgarden, Gregory Valiant
IPCO
2010
141views Optimization» more  IPCO 2010»
13 years 10 months ago
The Price of Collusion in Series-Parallel Networks
Abstract. We study the quality of equilibrium in atomic splittable routing games. We show that in single-source single-sink games on seriesparallel graphs, the price of collusion -...
Umang Bhaskar, Lisa Fleischer, Chien-Chung Huang
CORR
2006
Springer
95views Education» more  CORR 2006»
13 years 8 months ago
Naming Games in Spatially-Embedded Random Networks
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...
Qiming Lu, Gyorgy Korniss, Boleslaw K. Szymanski
ICPR
2000
IEEE
14 years 9 months ago
Attributed Tree Homomorphism Using Association Graphs
The matching of hierarchical relational structures is of significant interest in computer vision and pattern recognition. We have recently introduced a new solution to this proble...
Massimo Bartoli, Marcello Pelillo, Kaleem Siddiqi,...