Sciweavers

2503 search results - page 181 / 501
» A study of 3-arc graphs
Sort
View
APWEB
2008
Springer
15 years 8 months ago
Connectivity of the Thai Web Graph
The study of a national Web graph is challenging and can provide insight into social phenomena specific to a country. However, because there is no country border in the Web, decidi...
Kulwadee Somboonviwat, Shinji Suzuki, Masaru Kitsu...
CW
2003
IEEE
15 years 12 months ago
Webspace Surfing Patterns and Their Impact on Web Prefetching
The paper presents an interesting study that how the user surfing behavior with respect to the organization of a web space affects the performance of a prefetch enabled proxy. We ...
Javed I. Khan, Qingping Tao
MST
2010
107views more  MST 2010»
15 years 5 months ago
Fixed-Parameter Algorithms for Cluster Vertex Deletion
We initiate the first systematic study of the NP-hard Cluster Vertex Deletion (CVD) problem (unweighted and weighted) in terms of fixed-parameter algorithmics. In the unweighted...
Falk Hüffner, Christian Komusiewicz, Hannes M...
FIRSTMONDAY
2010
105views more  FIRSTMONDAY 2010»
15 years 4 months ago
A manifesto for modeling and measurement in social media
Online Social Networks (OSNs) have been the subject of a great deal of study in recent years. The majority of this study has used simple models, such as node-and-edge graphs, to d...
Graham Cormode, Balachander Krishnamurthy, Walter ...
ENDM
2008
142views more  ENDM 2008»
15 years 6 months ago
Augmenting the Connectivity of Planar and Geometric Graphs
In this paper we study some connectivity augmentation problems. Given a connected graph G with some desirable property, we want to make G 2-vertex connected (or 2-edge connected) ...
Ignaz Rutter, Alexander Wolff