1542 search results - page 122 / 309 » The metamathematics of random graphs |
176
click to vote
PDP
2006
IEEE
16 years 16 days ago
2006
IEEE
We explore the possibilities to organize a query data structure in the main memories or hard disks of a cluster computer. The query data structure serves to improve the performanc...
188
click to vote
FOCS
2003
IEEE
15 years 12 months ago
2003
IEEE
We study a simple Markov chain, known as the Glauber dynamics, for randomly sampling (proper) k-colorings of an input graph G on n vertices with maximum degree ∆ and girth g. We...
177
click to vote
ICTAI
2006
IEEE
16 years 17 days ago
2006
IEEE
The discovery of objects with exceptional behavior is an important challenge from a knowledge discovery standpoint and has attracted much attention recently. In this paper, we pre...
169
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We present a detailed study about the role of the short-cuts of a network in promoting the emergence of cooperation in a population of agents playing the Prisoner's Dilemma Ga...
214
click to vote
BIOINFORMATICS
2008
15 years 6 months ago
2008
Motivation: Finding a good network null model for protein-protein interaction (PPI) networks is a fundamental issue. Such a model would provide insights into the interplay between...