Sciweavers

1538 search results - page 126 / 308
» Spectral Techniques in Graph Algorithms
Sort
View
CVPR
2005
IEEE
16 years 3 months ago
Illumination-Invariant Tracking via Graph Cuts
Illumination changes are a ubiquitous problem in computer vision. They present a challenge in many applications, including tracking: for example, an object may move in and out of ...
Daniel Freedman, Matthew W. Turek
KDD
2004
ACM
114views Data Mining» more  KDD 2004»
16 years 1 months ago
Mining the space of graph properties
Existing data mining algorithms on graphs look for nodes satisfying specific properties, such as specific notions of structural similarity or specific measures of link-based impor...
Glen Jeh, Jennifer Widom
ASPDAC
2004
ACM
120views Hardware» more  ASPDAC 2004»
15 years 7 months ago
Efficient octilinear Steiner tree construction based on spanning graphs
--Octilinear interconnect is a promising technique to shorten wire lengths. We present two practical heuristic octilinear Steiner tree (OSMT) algorithms in the paper. They are both...
Qi Zhu, Hai Zhou, Tong Jing, Xianlong Hong, Yang Y...
IJCAI
2001
15 years 2 months ago
Backtracking Through Biconnected Components of a Constraint Graph
The algorithm presented here, BCC, is an enhancement of the well known Backtrack used to solve constraint satisfaction problems. Though most backtrack improvements rely on propaga...
Jean-François Baget, Yannic S. Tognetti
ICML
2005
IEEE
16 years 2 months ago
Proto-value functions: developmental reinforcement learning
This paper presents a novel framework called proto-reinforcement learning (PRL), based on a mathematical model of a proto-value function: these are task-independent basis function...
Sridhar Mahadevan