2270 search results - page 42 / 454 » On the distribution of eigenvalues of graphs |
160
click to vote
CLUSTER
2011
IEEE
14 years 1 months ago
2011
IEEE
—Much of dense linear algebra has been successfully blocked to concentrate the majority of its time in the Level 3 BLAS, which are not only efficient for serial computation, but...
112
click to vote
CPC
2006
15 years 1 months ago
2006
We show how to generate labeled and unlabeled outerplanar graphs with n vertices uniformly at random in polynomial time in n. To generate labeled outerplanar graphs, we present a c...
119
click to vote
WAW
2007
Springer
15 years 8 months ago
2007
Springer
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We st...
113
click to vote
WAW
2007
Springer
15 years 8 months ago
2007
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power-law degree distributio...
102
click to vote
COMPGEOM
2009
ACM
15 years 8 months ago
2009
ACM
It was shown in [11] that any orientable graph of genus g can be probabilistically embedded into a graph of genus g − 1 with constant distortion. Removing handles one by one giv...