743 search results - page 118 / 149 » Approximation Algorithms for Graph Homomorphism Problems |
147
Voted
ESA
2006
Springer
15 years 5 months ago
2006
Springer
Abstract. We consider the problem of finding shortest paths in a graph with independent randomly distributed edge lengths. Our goal is to maximize the probability that the path len...
124
Voted
IJCV
2012
13 years 4 months ago
2012
Abstract Computer vision is full of problems elegantly expressed in terms of energy minimization. We characterize a class of energies with hierarchical costs and propose a novel hi...
168
Voted
JMLR
2010
14 years 9 months ago
2010
We study the problem of image denoising where images are assumed to be samples from low dimensional (sub)manifolds. We propose the algorithm of locally linear denoising. The algor...
122
Voted
SIGMOD
2010
ACM
15 years 6 months ago
2010
ACM
Substructure similarity search is to retrieve graphs that approximately contain a given query graph. It has many applications, e.g., detecting similar functions among chemical com...
127
Voted
NOMS
2002
IEEE
15 years 7 months ago
2002
IEEE
We present fault localization techniques suitable for diagnosing end-to-end service problems in communication systems with complex topologies. We refine a layered system model th...