Sciweavers

2 search results - page 1 / 1
» Game Quantification on Automatic Structures and Hierarchical...
Sort
View
CSL
2006
Springer
13 years 8 months ago
Game Quantification on Automatic Structures and Hierarchical Model Checking Games
Game quantification is an expressive concept and has been studied in model theory and descriptive set theory, especially in relation to infinitary logics. Automatic structures on t...
Lukasz Kaiser
SPAA
2010
ACM
13 years 9 months ago
Basic network creation games
We study a natural network creation game, in which each node locally tries to minimize its local diameter or its local average distance to other nodes, by swapping one incident ed...
Noga Alon, Erik D. Demaine, MohammadTaghi Hajiagha...