2503 search results - page 126 / 501 » A study of 3-arc graphs |
153
click to vote
STOC
2010
ACM
16 years 3 months ago
2010
ACM
We study the ratio between the minimum size of an odd cycle vertex transversal and the maximum size of a collection of vertex-disjoint odd cycles in a planar graph. We show that th...
156
click to vote
ER
2009
Springer
16 years 24 days ago
2009
Springer
Abstract. We discuss the existence of matrix representations for generalised and minimum participation constraints which are frequently used in database design and conceptual model...
133
click to vote
IV
2007
IEEE
16 years 16 days ago
2007
IEEE
In this study, we crawled a local Web domain, created its graph representation, and analyzed the network structure. The results of network analysis revealed local scalefree patter...
155
click to vote
ICANN
2007
Springer
16 years 12 days ago
2007
Springer
Abstract. Belief propagation (BP) is the calculation method which enables us to obtain the marginal probabilities with a tractable computational cost. BP is known to provide true m...
154
click to vote
COCOON
2005
Springer
15 years 11 months ago
2005
Springer
We study the worst-case performance of the maximal matching heuristic applied to the Minimum Vertex Cover and Minimum Maximal Matching problems, through a careful analysis of tigh...