Sciweavers

2503 search results - page 192 / 501
» A study of 3-arc graphs
Sort
View
SODA
2003
ACM
126views Algorithms» more  SODA 2003»
15 years 8 months ago
The cover time of sparse random graphs
We study the cover time of a random walk on graphs G ∈ Gn,p when p = c log n
Colin Cooper, Alan M. Frieze
CORR
2010
Springer
117views Education» more  CORR 2010»
15 years 6 months ago
Stability of Reeb graphs under function perturbations: the case of closed curves
ABSTRACT. Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on
Barbara Di Fabio, Claudia Landi
148
Voted
JCT
2008
79views more  JCT 2008»
15 years 6 months ago
Packing d-degenerate graphs
We study packings of graphs with given maximal degree. We shall prove that the (hitherto unproved) Bollob
Béla Bollobás, Alexandr V. Kostochka...
APPML
2004
79views more  APPML 2004»
15 years 6 months ago
Distance regularity of compositions of graphs
We study preservation of distance regularity when taking strong sums and strong products of distance-regular graphs. MSC 2000 Classification: 05C12
Dragan Stevanovic
KDD
2006
ACM
185views Data Mining» more  KDD 2006»
16 years 7 months ago
Understanding Content Reuse on the Web: Static and Dynamic Analyses
Abstract. In this paper we present static and dynamic studies of duplicate and near-duplicate documents in the Web. The static and dynamic studies involve the analysis of similar c...
Ricardo A. Baeza-Yates, Álvaro R. Pereira J...