Sciweavers

1538 search results - page 61 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
FOCS
2008
IEEE
15 years 7 months ago
k-Wise Independent Random Graphs
We study the k-wise independent relaxation of the usual model G(N, p) of random graphs where, as in this model, N labeled vertices are fixed and each edge is drawn with probabili...
Noga Alon, Asaf Nussboim
CCGRID
2006
IEEE
15 years 7 months ago
Nexus: A Novel Weighted-Graph-Based Prefetching Algorithm for Metadata Servers in Petabyte-Scale Storage Systems
Abstract— An efficient, accurate and distributed metadataoriented prefetching scheme is critical to the overall performance in large distributed storage systems. In this paper, ...
Peng Gu, Yifeng Zhu, Hong Jiang, Jun Wang
EDBT
2009
ACM
138views Database» more  EDBT 2009»
15 years 8 months ago
FOGGER: an algorithm for graph generator discovery
To our best knowledge, all existing graph pattern mining algorithms can only mine either closed, maximal or the complete set of frequent subgraphs instead of graph generators whic...
Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou
GD
2003
Springer
15 years 6 months ago
Intersection-Free Morphing of Planar Graphs
Given two different drawings of a planar graph we consider the problem of morphing one drawing into the other. We designed and implemented an algorithm for intersection-free morph...
Cesim Erten, Stephen G. Kobourov, Chandan Pitta
ICPR
2004
IEEE
16 years 2 months ago
Robust Phase Correlation
: This paper presents a robust phase correlation based sub-pixel feature matching technique and its application in motion flow estimation, pixel-to-pixel image-co-registration and ...
Amir Averbuch, Ofer Miller, Yosi Keller