172 search results - page 15 / 35 » The Analysis of a List-Coloring Algorithm on a Random Graph |
142
Voted
ICDM
2010
IEEE
15 years 21 days ago
2010
IEEE
In recent years, many networks have become available for analysis, including social networks, sensor networks, biological networks, etc. Graph clustering has shown its effectivenes...
138
Voted
COMPLEX
2009
Springer
15 years 6 months ago
2009
Springer
Creating ensembles of random but "realistic" topologies for complex systems is crucial for many tasks such as benchmark generation and algorithm analysis. In general, exp...
128
Voted
WEBI
2005
Springer
15 years 8 months ago
2005
Springer
Several algorithms based on link analysis have been developed to measure the importance of nodes on a graph such as pages on the World Wide Web. PageRank and HITS are the most pop...
139
Voted
ECCC
2000
15 years 2 months ago
2000
We analyze the addition of a simple local improvement step to various known randomized approximation algorithms. Let ' 0:87856 denote the best approximation ratio currently k...
159
click to vote
WWW
2011
ACM
14 years 9 months ago
2011
ACM
Online social networks have become very popular in recent years and their number of users is already measured in many hundreds of millions. For various commercial and sociological...