Sciweavers

344 search results - page 38 / 69
» Banach-Mazur Games on Graphs
Sort
View
IV
2009
IEEE
107views Visualization» more  IV 2009»
15 years 4 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»
14 years 8 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»
14 years 11 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
77
Voted
CORR
2006
Springer
95views Education» more  CORR 2006»
14 years 9 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
15 years 10 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,...