1017 search results - page 2 / 204 » On the Power of k -Consistency |
TCS
1998
13 years 5 months ago
1998
The notion of treewidth has seen to be a powerful vehicle for many graph algorithmic studies. This survey paper wants to give an overview of many classes of graphs that can be see...
CORR
2008
Springer
13 years 5 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
IOR
2011
13 years 8 days ago
2011
This paper introduces and studies the maximum k-plex problem, which arises in social network analysis and has wider applicability in several important areas employing graph-based ...
MICRO
2002
IEEE
13 years 10 months ago
2002
IEEE
SAMOS
2007
Springer
13 years 11 months ago
2007
Springer
For most applications in wireless sensor networks (WSNs), it is often assumed that the deployment of sensor nodes is unmanaged and random, so the density of local node may vary thr...