Sciweavers

ICDT
2007
ACM
87views Database» more  ICDT 2007»
14 years 5 months ago
Query Evaluation on a Database Given by a Random Graph
We consider random graphs, and their extensions to random structures, with edge probabilities of the form βn−α , where n is the number of vertices, α, β are fixed and α >...
Nilesh N. Dalvi